A Family of Iterative Gauss-Newton Shooting Methods for Nonlinear Optimal Control
Authors:
- Markus GiftthalerMGMarkus Giftthaler
- Michael NeunertMNMichael Neunert
- Markus StäubleMSMarkus Stäuble
- Jonas BuchliJBJonas Buchli
- Moritz DiehlMDMoritz Diehl
Preprint
Abstract
This paper introduces a family of iterative algorithms for unconstrained nonlinear optimal control. We generalize the well-known iLQR algorithm to different multiple-shooting variants, combining advantages like straight-forward initialization and a closed-loop forward integration. All algorithms have similar computational complexity, i.e. linear complexity in the time horizon, and can be derived in the same computational framework. We compare the full-step variants of our algorithms and present several simulation examples, including a high-dimensional underactuated robot subject to contact switches. Simulation results show that our multiple-shooting algorithms can achieve faster convergence, better local contraction rates and much shorter runtimes than classical iLQR, which makes them a superior choice for nonlinear model predictive control applications.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Whole-Body Nonlinear Model Predictive Control Through Contacts for QuadrupedsIEEE Robotics and Automation Letters, 2018
- Automatic differentiation of rigid body dynamics for optimal control and estimationAdvanced Robotics, 2017
- Trajectory Optimization Through Contacts and Automatic Gait Discovery for QuadrupedsIEEE Robotics and Automation Letters, 2017
- A Riccati approach for constrained linear quadratic optimal controlInternational Journal of Control, 2011
- The Lifted Newton Method and Its Application in OptimizationSIAM Journal on Optimization, 2010
- An efficient sequential linear quadratic algorithm for solving nonlinear optimal control problemsIEEE Transactions on Automatic Control, 2005
- Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equationsJournal of Process Control, 2002
- Application of Interior-Point Methods to Model Predictive ControlJournal of Optimization Theory and Applications, 1998
- Sensitivity analysis of ordinary differential equation systems—A direct methodJournal of Computational Physics, 1976
- A Second-order Gradient Method for Determining Optimal Trajectories of Non-linear Discrete-time SystemsInternational Journal of Control, 1966