Computing controlled invariant sets from data using convex optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Control and Optimization Année : 2020

Computing controlled invariant sets from data using convex optimization

Milan Korda

Résumé

This work presents a data-driven method for approximation of the maximum positively invariant (MPI) set and the maximum controlled invariant (MCI) set for nonlinear dynamical systems. The method only requires the knowledge of a finite collection of one-step transitions of the discrete-time dynamics, without the requirement of segments of trajectories or the control inputs that effected the transitions to be available. The approach uses a novel characterization of the MPI and MCI sets as the solution to an infinite-dimensional linear programming (LP) problem in the space of continuous functions, with the optimum being attained by a (Lipschitz) continuous function under mild assumptions. The infinite-dimensional LP is then approximated by restricting the decision variable to a finite-dimensional subspace and by imposing the non-negativity constraint of this LP only on the available data samples. This leads to a single finite-dimensional LP that can be easily solved using off-the-shelf solvers. We analyze the convergence rate and sample complexity, proving probabilistic as well as hard guarantees on the volume error of the approximations. The approach is very general, requiring minimal underlying assumptions. In particular, the dynamics is not required to be polynomial or even continuous (forgoing some of the theoretical results). Detailed numerical examples up to state-space dimension ten with code available online demonstrate the method.
Fichier principal
Vignette du fichier
MCI_data.pdf (4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02398027 , version 1 (06-12-2019)

Identifiants

Citer

Milan Korda. Computing controlled invariant sets from data using convex optimization. SIAM Journal on Control and Optimization, 2020, 58 (5), pp.2871-2899. ⟨10.1137/19M1305835⟩. ⟨hal-02398027⟩
63 Consultations
98 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More