A Family of Iterative Gauss-Newton Shooting Methods for Nonlinear Optimal Control

11/29/2017
by   Markus Giftthaler, et al.
0

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.

READ FULL TEXT
research
02/16/2020

Extending iLQR method with control delay

Iterative linear quadradic regulator(iLQR) has become a benchmark method...
research
04/07/2021

Optimal Control for Structurally Sparse Systems using Graphical Inference

Dynamical systems with a distributed yet interconnected structure, like ...
research
09/17/2019

A new scalable algorithm for computational optimal control under uncertainty

We address the design and synthesis of optimal control strategies for hi...
research
12/07/2017

Whole-Body Nonlinear Model Predictive Control Through Contacts for Quadrupeds

In this work we present a whole-body Nonlinear Model Predictive Control ...
research
12/14/2021

Structure-Exploiting Newton-Type Method for Optimal Control of Switched Systems

This study proposes an efficient Newton-type method for the optimal cont...
research
07/15/2023

Data-Driven Optimal Control of Tethered Space Robot Deployment with Learning Based Koopman Operator

To avoid complex constraints of the traditional nonlinear method for tet...
research
07/13/2022

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates

We present the implementation of nonlinear control algorithms based on l...

Please sign up or login with your details

Forgot password? Click here to reset