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

07/13/2022
by   Vincent Roulet, et al.
0

We present the implementation of nonlinear control algorithms based on linear and quadratic approximations of the objective from a functional viewpoint. We present a gradient descent, a Gauss-Newton method, a Newton method, differential dynamic programming approaches with linear quadratic or quadratic approximations, various line-search strategies, and regularized variants of these algorithms. We derive the computational complexities of all algorithms in a differentiable programming framework and present sufficient optimality conditions. We compare the algorithms on several benchmarks, such as autonomous car racing using a bicycle model of a car. The algorithms are coded in a differentiable programming language in a publicly available package.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/17/2021

Optimal-Horizon Model-Predictive Control with Differential Dynamic Programming

We present an algorithm, based on the Differential Dynamic Programming f...
research
04/07/2021

Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control

This paper proposes a method for temporal parallelisation of dynamic pro...
research
12/31/2020

Differentiable Programming à la Moreau

The notion of a Moreau envelope is central to the analysis of first-orde...
research
05/18/2023

Modified Gauss-Newton Algorithms under Noise

Gauss-Newton methods and their stochastic version have been widely used ...
research
07/07/2021

An algorithmic view of ℓ_2 regularization and some path-following algorithms

We establish an equivalence between the ℓ_2-regularized solution path fo...
research
11/29/2017

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

This paper introduces a family of iterative algorithms for unconstrained...

Please sign up or login with your details

Forgot password? Click here to reset