Abstract
In this paper, we propose a new method to deal with hybrid systems based on the concept of the nonstandard analysis and the Büchi’s transfinite automata. An essential point of the method is a generalization of hybrid automata with hyperfinite iteration of an infinitesimal transition in * ℝ. This nonstandard model of hybrid automata allows discrete but hyperfinite state transition, so that we can describe and reason about the interaction of the continuous and discrete dynamics in the algebraic framework. In this enlarged perspective of the hybrid automata, we discuss about the asymptotic orbit of the dynamics that is peculiar to the hybrid systems such as Zeno.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alur, R., Courcoubetis, C., Henzinger, T.A., Ho, P.: Hybrid Automata: An algorithmic Approach to the Specification and Verification of Hybrid Systems. In: Grossman, R.L., Ravn, A.P., Rischel, H., Nerode, A. (eds.) HS 1991 and HS 1992. LNCS, vol. 736, pp. 209–229. Springer, Heidelberg (1993)
Balluci, A., Natale, F., Di Sangiovanni-Vincentelli, A., Schuppen, J.H.: Synthesis for Idle Speed Control of an Automotive Engine. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 80–94. Springer, Heidelberg (2004)
Bérard, B., Picaronny, C.: Accepting Zeno words without making time stand still. In: Privara, I., Ružička, P. (eds.) MFCS 1997. LNCS, vol. 1295, pp. 149–158. Springer, Heidelberg (1997)
Bruyére, V., Carton, O.: Automata on Linear Orderings. In: Ito, M., Toyama, M. (eds.) DLT 2002. LNCS, vol. 2450, pp. 103–115. Springer, Heidelberg (2003)
Büchi, J.R.: Transfinite Automata recursions and weak second order theory of ordinals. In: Proc. Int. Congress Logic, Methodology, and Philosophy of Science, pp. 2–23 (1965)
Cassez, F., Henzinger, T.A., Raskn, J.F.: A Comparison of Control Problems for Timed and Hybrid Systems. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, pp. 134–148. Springer, Heidelberg (2002)
Choueka, Y.: Finite automata, definable sets, and regular expressions over ω n-tape. J. Compute. System Sci. 17(1), 81–97 (1978)
Davis, Y.: Infinite Loops in Finite Time: Some Observations. In: Proc. Int. Conf. Principle of Knowledge Representation and Reasoning, pp. 47–58 (1992)
Egerstedt, M.: Behavior Based Robotics Using Hybrid Automata. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 103–116. Springer, Heidelberg (2000)
Goldblatt, R.: Lecture on the Hyperreals: An Introduction to Nonstandard Analysis. Springer, New York (1998)
Grossman, R.L., Larson, R.G.: An algebraic approach to hybrid systems. Theoretical Computer Science 138, 101–112 (1995)
Hansen, M.R., Pandya, P.K., Chaochen, Z.: Finite divergence. Theoretical Computer Science 138, 113–139 (1995)
Henzinger, T.A.: The Theory of Hybrid Automata. In: Proc. 11th Annual Sympo. on Logic and Computer Science. LNCS, pp. 278–292. Springer, Heidelberg (1996)
Johansson, K.H., Egerstedt, M., Lygeros, J., Sasty, S.: On the Regularization of Zeno Hybrid Automata. System & Control Letters 38, 141–150 (1994)
Iwasaki, Y., Farquhar, A., Saraswat, V., Bobrow, D., Gupta, V.: Modeling Time in Hybrid System: How Fast Is Instantaneous. In: Proc. 14th Int. Conf. Artificial Intelligence, pp. 1773–1781 (1995)
Robinson, A.: Non-standard analysis. North Holland, Amsterdam (1974)
Zhang, J., Johansson, K.H., Lygeros, J., Sasty, S.: Dynamical System Revisited: Hybrid Systems with Zeno Execution. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 451–464. Springer, Heidelberg (2000)
Wojciechowski, J.: Finite automata on transfinite sequences and regular expressions. Fundamenta informaticæ 8(3-4), 379–396 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakamura, K., Fusaoka, A. (2005). On Transfinite Hybrid Automata. In: Morari, M., Thiele, L. (eds) Hybrid Systems: Computation and Control. HSCC 2005. Lecture Notes in Computer Science, vol 3414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31954-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-31954-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25108-8
Online ISBN: 978-3-540-31954-2
eBook Packages: Computer ScienceComputer Science (R0)