Linear programming based lower bounds on average dwell-time via multiple Lyapunov functions - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Article Dans Une Revue European Journal of Control Année : 2023

Linear programming based lower bounds on average dwell-time via multiple Lyapunov functions

Résumé

With the objective of developing computational methods for stability analysis of switched systems, we consider the problem of finding the minimal lower bounds on average dwell-time that guarantee global asymptotic stability of the origin. Analytical results in the literature quantifying such lower bounds assume existence of multiple Lyapunov functions that satisfy some inequalities. For our purposes, we formulate an optimization problem that searches for the optimal value of the parameters in those inequalities and includes the computation of the associated Lyapunov functions. In its generality, the problem is nonconvex and difficult to solve numerically, so we fix some parameters which results in a linear program (LP). For linear vector fields described by Hurwitz matrices, we prove that such programs are feasible and the resulting solution provides a lower bound on the average dwell-time for exponential stability. Through some experiments, we compare our results with the bounds obtained from other methods in the literature and we report some improvements in the results obtained using our method.
Fichier principal
Vignette du fichier
HT_EJC23_oneCol.pdf (897.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04161620 , version 1 (13-07-2023)

Identifiants

Citer

Sigurdur Hafstein, Aneel Tanwani. Linear programming based lower bounds on average dwell-time via multiple Lyapunov functions. European Journal of Control, 2023, 74, pp.100838. ⟨10.1016/j.ejcon.2023.100838⟩. ⟨hal-04161620⟩
33 Consultations
14 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More