端点制約を厳密に扱う微分動的計画法
Endpoint-Explicit Differential Dynamic Programming via Exact Resolution
端点制約を含む制約付きDDPにおいて、ランク欠損にも対応しつつ二次収束を保証する厳密な解法を提案し、ロボティクス問題で有効性を示した。
著者: Maria Parilli, Sergi Martinez, Carlos Mastalli
分類: math.OC, cs.MS, cs.RO
原文アブストラクト
We introduce a novel method for handling endpoint constraints in constrained differential dynamic programming (DDP). Unlike existing approaches, our method guarantees quadratic convergence and is exact, effectively managing rank deficiencies in both endpoint and stagewise equality constraints. It is applicable to both forward and inverse dynamics formulations, making it particularly well-suited for model predictive control (MPC) applications and for accelerating optimal control (OC) solvers. We demonstrate the efficacy of our approach across a broad range of robotics problems and provide a user-friendly open-source implementation within CROCODDYL.
