Exact Characterization of the Convex Hulls of Reachable Sets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Exact Characterization of the Convex Hulls of Reachable Sets

Résumé

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing over-approximation tools tend to be conservative or computationally expensive. In this work, we exactly characterize the convex hulls of reachable sets as the convex hulls of solutions of an ordinary differential equation from all possible initial values of the disturbances. This finite-dimensional characterization unlocks a fast sampling-based method to accurately overapproximate reachable sets. We give applications to neural feedback loop analysis and robust model predictive control.
Fichier principal
Vignette du fichier
2303.17674.pdf (2.99 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04305313 , version 1 (24-11-2023)

Identifiants

Citer

Thomas Lew, Riccardo Bonalli, Marco Pavone. Exact Characterization of the Convex Hulls of Reachable Sets. 62nd IEEE Conference on Decision and Control (CDC 2023), Dec 2023, Singapour, Singapore. ⟨hal-04305313⟩
31 Consultations
77 Téléchargements

Altmetric

Partager

More