دانلود مقاله ISI انگلیسی شماره 111799
ترجمه فارسی عنوان مقاله

یک رویکرد انسانی برای برنامه نویسی پویا

عنوان انگلیسی
A Consensus Approach to Dynamic Programming
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
111799 2017 6 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : IFAC-PapersOnLine, Volume 50, Issue 1, July 2017, Pages 8435-8440

ترجمه کلمات کلیدی
برنامه ریزی پویا شبکه های ارتباطی، نمودار کارگردانی، مشکلات بهینه سازی سیستم های غیر خطی، روشهای عددی، مدارک همگرا،
کلمات کلیدی انگلیسی
dynamic programming; communication networks; directed graphs; optimization problems; nonlinear systems; numerical methods; convergence proofs;
پیش نمایش مقاله
پیش نمایش مقاله  یک رویکرد انسانی برای برنامه نویسی پویا

چکیده انگلیسی

Motivated by the finite element formulation of the Hamilton-Jacobi-Bellman (HJB) equation, we introduce a consensus algorithm to compute the solution of a class of optimization problems that can be solved with a fixed point iteration. The proposed algorithm reduces the computational cost in terms of elementary operations with respect to a complete fixed point iteration. We provide theoretical results on maximum error rate and on the convergence of the algorithm. As an application, we compute the minimum-time solution for a parking maneuver of a car-like vehicle, comparing the fixed point iteration with the consensus iteration.