Stability Verification and Timing Contract Synthesis for Linear Impulsive Systems using Reachability Analysis - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Nonlinear Analysis: Hybrid Systems Année : 2017

Stability Verification and Timing Contract Synthesis for Linear Impulsive Systems using Reachability Analysis

Antoine Girard
Thao Dang

Résumé

This paper deals with stability analysis for a class of linear impulsive systems subject to a timing contract specifying bounds on the time between two consecutive impulses. We consider the problem of stability verification, which consists in proving stability for a particular timing contract, and the problem of timing contract synthesis, which consists in synthesizing a set of timing contracts that guarantee the stability of the linear impulsive system. Our approach is based on a reformulation using parameterized difference inclusions. We derive theoretical necessary and sufficient conditions for stability based on the propagation of a set by the system dynamics. For linear impulsive systems, this allow us to design a stability verification algorithm using reach-ability analysis. We then propose an approach to timing contract synthesis, which exploits the monotonicity of stability with respect to timing contract parameters to design an algorithm based on adaptive sampling of the parameter space. Several examples are provided, which allow us to compare our algorithm with several existing techniques, and show the effectiveness of our approach.
Fichier principal
Vignette du fichier
main.pdf (452.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01331737 , version 1 (14-06-2016)

Identifiants

Citer

Mohammad Al Khatib, Antoine Girard, Thao Dang. Stability Verification and Timing Contract Synthesis for Linear Impulsive Systems using Reachability Analysis. Nonlinear Analysis: Hybrid Systems, 2017, 25, pp.211-226. ⟨10.1016/j.nahs.2016.08.007⟩. ⟨hal-01331737⟩
501 Consultations
384 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More