非線形等式制約付き最適制御のための直線探索フィルターDDP
Line-Search Filter Differential Dynamic Programming for Optimal Control with Nonlinear Equality Constraints
非線形等式制約付き最適制御問題を解くために、直線探索とステップフィルターを組み合わせた微分動的計画法(FilterDDP)を提案し、ロボットの接触を考慮した軌道最適化問題で有効性を検証した。
著者: Ming Xu, Stephen Gould, Iman Shames
分類: math.OC, cs.RO, cs.SY, eess.SY
原文アブストラクト
We present FilterDDP, a differential dynamic programming algorithm for solving discrete-time, optimal control problems (OCPs) with nonlinear equality constraints. Unlike prior methods based on merit functions or the augmented Lagrangian class of algorithms, FilterDDP uses a step filter in conjunction with a line search to handle equality constraints. We identify two important design choices for the step filter criteria which lead to robust numerical performance: 1) we use the Lagrangian instead of the cost in the step acceptance criterion and, 2) in the backward pass, we perturb the value function Hessian. Both choices are rigorously justified, for 2) in particular by a formal proof of local quadratic convergence. In addition to providing a primal-dual interior point extension for handling OCPs with both equality and inequality constraints, we validate FilterDDP on three contact implicit trajectory optimisation problems which arise in robotics.
