Computation of Lyapunov Functions under State Constraints using Semidefinite Programming Hierarchies * - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Computation of Lyapunov Functions under State Constraints using Semidefinite Programming Hierarchies *

Résumé

We provide algorithms for computing a Lyapunov function for a class of systems where the state trajectories are constrained to evolve within a closed convex set. The dynamical systems that we consider comprise a differential equation which ensures continuous evolution within the domain, and a normal cone inclusion which ensures that the state trajectory remains within a prespecified set at all times. Finding a Lyapunov function for such a system boils down to finding a function which satisfies certain inequalities on the admissible set of state constraints. It is well-known that this problem, despite being convex, is computationally difficult. For conic constraints, we provide a discretization algorithm based on simplicial partitioning of a sim-plex, so that the search of desired function is addressed by constructing a hierarchy (associated with the diameter of the cells in the partition) of linear programs. Our second algorithm is tailored to semi-algebraic sets, where a hierarchy of semidefinite programs is constructed to compute Lyapunov functions as a sum-of-squares polynomial.
Fichier principal
Vignette du fichier
algoCompLyap.pdf (175.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02937714 , version 1 (14-09-2020)
hal-02937714 , version 2 (08-10-2020)

Identifiants

Citer

Marianne Souaiby, Aneel Tanwani, Didier Henrion. Computation of Lyapunov Functions under State Constraints using Semidefinite Programming Hierarchies *. 2020. ⟨hal-02937714v1⟩
234 Consultations
164 Téléchargements

Altmetric

Partager

More