Beyond Zeno: Get on with It!
In this paper we propose a technique to extend the simulation of a Zeno hybrid system beyond its Zeno time point. A Zeno hybrid system model is a hybrid system with an execution that takes an infinite number of discrete transitions during a finite time interval. We argue that the presence of Zeno behavior indicates that the hybrid system model is incomplete by considering some classical Zeno models that incompletely describe the dynamics of the system being modeled. This motivates the systematic development of a method for completing hybrid system models through the introduction of new post-Zeno states, where the completed hybrid system transitions to these post-Zeno states at the Zeno time point. In practice, simulating a Zeno hybrid system is challenging in that simulation effectively halts near the Zeno time point. Moreover, due to unavoidable numerical errors, it is not practical to exactly simulate a Zeno hybrid system. Therefore, we propose a method for constructing approximations of Zeno models by leveraging the completed hybrid system model. Using these approximation, we can simulate a Zeno hybrid system model beyond its Zeno point and reveal the complete dynamics of the system being modeled.
Unable to display preview. Download preview PDF.
- 2.Ames, A.D., Sastry, S.: Sufficient conditions for the existence of zeno behavior. In: 44th IEEE Conference on Decision and Control and European Control Conference ECC (2005)Google Scholar
- 3.Ames, A.D., Tabuada, P., Sastry, S.: On the stability of Zeno equilibria. To appear in Hybrid Systems: Computation and Control (2006)Google Scholar
- 4.Johansson, K.H., Lygeros, J., Sastry, S., Egerstedt, M.: Simulation of zeno hybrid automata. In: Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ (1999)Google Scholar
- 5.Ames, A.D., Sastry, S.: Blowing up affine hybrid systems. In: 43rd IEEE Conference on Decision and Control (2004)Google Scholar
- 7.Ames, A.D., Zheng, H., Gregg, R.D., Sastry, S.: Is there life after zeno? taking executions past the breaking (zeno) point. In: Sumbitted to the 2006 American Control Conference (2006)Google Scholar
- 9.Lygeros, J.: Lecture Notes on Hybrid Systems. ENSIETA 2-6/2/2004 (2004)Google Scholar
- 11.Burden, R.L., Faires, J.D.: Numerical analysis, 7th edn. Brroks/Cole (2001)Google Scholar