Analysis of Zeno behaviors in a class of hybrid systems
Authors:
- Feng LinFLFeng Lin
- G. MeyerGMG. Meyer
- S. ResmeritaSRS. Resmerita
- 14 March 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 50 (3) , 376-383
Abstract
This note investigates conditions for existence of Zeno behaviors (where a system undergoes an unbounded number of discrete transitions in a finite length of time) in a class of hybrid systems. Zeno behavior occurs, for example, when a controller unsuccessfully attempts to satisfy an invariance specification by switching the system among different configurations faster and faster. Two types of Zeno systems are investigated: (1) strongly Zeno systems where all runs of the system are Zeno and (2) (weakly) Zeno systems where only some runs of the system are Zeno. For constant-rate and bounded-rate hybrid systems and some nonlinear generalizations, necessary and sufficient conditions for both Zenoness and strong Zenoness are derived. The analysis is based on studying the trajectory set of a certain "equivalent" continuous-time system that is associated with the dynamic equations of the hybrid system. The relation between the possibility of existence of Zeno behaviors in a system and the problem of existence of non-Zeno safety controllers (that keep the system in a specified region of its operating space) is also examined. It is shown that in certain Zeno systems, a minimally-interventive safety controller may not exist, even if a safety controller exists, disproving a conjecture made earlier in the literature.Keywords
This publication has 15 references indexed in Scilit:
- Dynamical properties of hybrid automataIEEE Transactions on Automatic Control, 2003
- Viability of controllers for hybrid machines2002
- Zeno hybrid systemsInternational Journal of Robust and Nonlinear Control, 2001
- Cyclic linear differential automata: a simple class of hybrid dynamical systemsAutomatica, 2000
- Towards a Geometric Theory of Hybrid Systems2000
- On the regularization of Zeno hybrid automataSystems & Control Letters, 1999
- Controllers for reachability specifications for hybrid systemsAutomatica, 1999
- Synthesis and Viability of Minimally Interventive Legal Controllers for Hybrid SystemsDiscrete Event Dynamic Systems, 1998
- Control synthesis for a class of hybrid systems subject to configuration-based safety constraints1997
- Synthesis of minimally restrictive legal controllers for a class of hybrid systems1997