Title
Simulations and bisimulations for analysis of stability with respect to inputs of hybrid systems
Abstract
Simulation and bisimulation relations define pre-orders on processes which serve as the basis for approximation based verification techniques, and have been extended towards the design of continuous and hybrid systems with complex logic specifications. We study pre-orders between hybrid systems which preserve stability properties with respect to input. We show that these properties are not bisimulation invariant, and hence propose stronger notions which strengthen simulation and bisimulation relations with uniform continuity constraints. We show that uniform continuity is necessary on the relations corresponding to both the state-space and the input-space, and continuity itself does not suffice. Finally, we demonstrate the satisfiability of our definitions by casting the well-known Lyapunov function based techniques for stability analysis as constructing a simple one-dimensional system which is stable and uniformly continuously simulates the original system.
Year
DOI
Venue
2018
https://doi.org/10.1007/s10626-017-0262-9
Discrete Event Dynamic Systems
Keywords
Field
DocType
Bisimulations,Stability,Hybrid systems,Abstractions,Input-to-state stability,Incremental input-to-state stability
Discrete mathematics,Lyapunov function,Mathematical optimization,Satisfiability,Uniform continuity,Invariant (mathematics),Bisimulation,Hybrid system,Mathematics
Journal
Volume
Issue
ISSN
28
3
0924-6703
Citations 
PageRank 
References 
0
0.34
11
Authors
3
Name
Order
Citations
PageRank
Pavithra Prabhakar121925.69
Jun Liu221520.63
Richard M. Murray3123221223.70