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

Abstract : 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.
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01331737
Contributor : Antoine Girard <>
Submitted on : Tuesday, June 14, 2016 - 2:32:06 PM
Last modification on : Friday, July 6, 2018 - 10:08:02 AM
Document(s) archivé(s) le : Thursday, September 15, 2016 - 11:07:38 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

734

Files downloads

374