Beyond Zeno: Get on with It!

  • Haiyang Zheng
  • Edward A. Lee
  • Aaron D. Ames
Conference paper

DOI: 10.1007/11730637_42

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3927)
Cite this paper as:
Zheng H., Lee E.A., Ames A.D. (2006) Beyond Zeno: Get on with It!. In: Hespanha J.P., Tiwari A. (eds) Hybrid Systems: Computation and Control. HSCC 2006. Lecture Notes in Computer Science, vol 3927. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haiyang Zheng
    • 1
  • Edward A. Lee
    • 1
  • Aaron D. Ames
    • 1
  1. 1.Center for Hybrid and Embedded Software Systems (CHESS), Department of Electrical Engineering and Computer SciencesUniversity of CaliforniaBerkeleyUSA

Personalised recommendations