Abstract
AbstractDifferential dynamic programming (DDP) is a direct single shooting method for trajectory optimization. Its efficiency derives from the exploitation of temporal structure (inherent to optimal control problems) and explicit roll-out/integration of the system dynamics. However, it suffers from numerical instability and, when compared to direct multiple shooting methods, it has limited initialization options (allows initialization of controls, but not of states) and lacks proper handling of control constraints. In this work, we tackle these issues with a feasibility-driven approach that regulates the dynamic feasibility during the numerical optimization and ensures control limits. Our feasibility search emulates the numerical resolution of a direct multiple shooting problem with only dynamics constraints. We show that our approach (named Box-FDDP) has better numerical convergence than Box-DDP$$^+$$
+
(a single shooting method), and that its convergence rate and runtime performance are competitive with state-of-the-art direct transcription formulations solved using the interior point and active set algorithms available in Knitro. We further show that Box-FDDP decreases the dynamic feasibility error monotonically—as in state-of-the-art nonlinear programming algorithms. We demonstrate the benefits of our approach by generating complex and athletic motions for quadruped and humanoid robots. Finally, we highlight that Box-FDDP is suitable for model predictive control in legged robots.
Funder
H2020 European Research Council
Engineering and Physical Sciences Research Council
Publisher
Springer Science and Business Media LLC
Reference55 articles.
1. A versatile co-design approach for dynamic legged robots, In IEEE/RSJ international conference on intelligence robotics and systems. (IROS).
2. Aceituno-Cabezas, B., Mastalli, C., Dai, H., Focchi, M., Radulescu, A., Caldwell, D. G., Cappelletto, J., Grieco, J. C., Fernandez-Lopez, G., & Semini, C. (2017). Simultaneous contact, gait and motion planning for robust multi-legged locomotion via mixed-integer convex optimization, In IEEE robotics and automation letters (RA-L).
3. Albersmeyer, J., & Diehl, M. (2010). The lifted Newton method and its application in optimization, SIAM Journal on Optimization.
4. Baumgarte, J. (1972). Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering, 1, 1–16.
5. Bell, B. (2012). CppAD: A package for differentiation of C++ algorithms, In Computational infrastructure for operations research. [Online]. Available: http://www.coin-or.org/CppAD/
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献