A Family of Iterative Gauss-Newton Shooting Methods for Nonlinear Optimal Control
Authors:
- 1 October 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
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 straightforward 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 21 references indexed in Scilit:
- Whole-body model-predictive control applied to the HRP-2 humanoid2015
- Synthesis and stabilization of complex behaviors through online trajectory optimization2012
- Design of HyQ – a hydraulically and electrically actuated quadruped robotProceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 2011
- 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
- Fast Direct Multiple Shooting Algorithms for Optimal Robot Control2007
- A generalized iterative LQG method for locally-optimal feedback control of constrained nonlinear stochastic systems2005
- Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equationsJournal of Process Control, 2002
- 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