GuSTO: Guaranteed Sequential Trajectory Optimization via Sequential Convex Programming - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

GuSTO: Guaranteed Sequential Trajectory Optimization via Sequential Convex Programming

Résumé

Sequential Convex Programming (SCP) has recently seen a surge of interest as a tool for trajectory optimization. However, most available methods lack rigorous performance guarantees and they are often tailored to specific optimal control setups. In this paper, we present GuSTO (Guaranteed Sequential Trajectory Optimization), an algorithmic framework to solve trajectory optimization problems for control-affine systems with drift. GuSTO generalizes earlier SCP-based methods for trajectory optimization (by addressing, for example, goal-set constraints and problems with either fixed or free final time) and enjoys theoretical convergence guarantees in terms of convergence to, at least, a stationary point. The theoretical analysis is further leveraged to devise an accelerated implementation of GuSTO, which originally infuses ideas from indirect optimal control into an SCP context. Numerical experiments on a variety of trajectory optimization setups show that GuSTO generally outperforms current stateof-the-art approaches in terms of success rates, solution quality, and computation times.
Fichier principal
Vignette du fichier
1903.00155.pdf (1023.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03467734 , version 1 (06-12-2021)

Identifiants

Citer

Riccardo Bonalli, Abhishek Cauligi, Andrew Bylard, Marco Pavone. GuSTO: Guaranteed Sequential Trajectory Optimization via Sequential Convex Programming. 2019 International Conference on Robotics and Automation (ICRA), May 2019, Montreal, Canada. pp.6741-6747, ⟨10.1109/ICRA.2019.8794205⟩. ⟨hal-03467734⟩

Collections

TDS-MACS
26 Consultations
123 Téléchargements

Altmetric

Partager

More