Gauss-Newton meets PANOC: A fast and globally convergent algorithm for nonlinear optimal control
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914755707404288 |
|---|---|
| author | Pas, Pieter Themelis, Andreas Patrinos, Panagiotis |
| author_facet | Pas, Pieter Themelis, Andreas Patrinos, Panagiotis |
| contents | PANOC is an algorithm for nonconvex optimization that has recently gained popularity in real-time control applications due to its fast, global convergence. The present work proposes a variant of PANOC that makes use of Gauss-Newton directions to accelerate the method. Furthermore, we show that when applied to optimal control problems, the computation of this Gauss-Newton step can be cast as a linear quadratic regulator (LQR) problem, allowing for an efficient solution through the Riccati recursion. Finally, we demonstrate that the proposed algorithm is more than twice as fast as the traditional L-BFGS variant of PANOC when applied to an optimal control benchmark problem, and that the performance scales favorably with increasing horizon length. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_04391 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Gauss-Newton meets PANOC: A fast and globally convergent algorithm for nonlinear optimal control Pas, Pieter Themelis, Andreas Patrinos, Panagiotis Optimization and Control Systems and Control 65K05, 49M37, 90C30 PANOC is an algorithm for nonconvex optimization that has recently gained popularity in real-time control applications due to its fast, global convergence. The present work proposes a variant of PANOC that makes use of Gauss-Newton directions to accelerate the method. Furthermore, we show that when applied to optimal control problems, the computation of this Gauss-Newton step can be cast as a linear quadratic regulator (LQR) problem, allowing for an efficient solution through the Riccati recursion. Finally, we demonstrate that the proposed algorithm is more than twice as fast as the traditional L-BFGS variant of PANOC when applied to an optimal control benchmark problem, and that the performance scales favorably with increasing horizon length. |
| title | Gauss-Newton meets PANOC: A fast and globally convergent algorithm for nonlinear optimal control |
| topic | Optimization and Control Systems and Control 65K05, 49M37, 90C30 |
| url | https://arxiv.org/abs/2212.04391 |