Computational techniques for the verification of hybrid systems
Tomlin, C.J.
Mitchell, I.
Bayen, A.M.
Oishi, M.
Dept. of Aeronaut. & Astronaut., Stanford Univ., CA, USA;
This paper appears in: Proceedings of the IEEE
Publication Date: July 2003
Volume: 91,
Issue: 7
On page(s): 986- 1001
ISSN: 0018-9219
INSPEC Accession Number: 7715645
Digital Object Identifier: 10.1109/JPROC.2003.814621
Current Version Published: 2003-07-28
Abstract
Hybrid system theory lies at the intersection of the fields of engineering control theory and computer science verification. It is defined as the modeling, analysis, and control of systems that involve the interaction of both discrete state systems, represented by finite automata, and continuous state dynamics, represented by differential equations. The embedded autopilot of a modern commercial jet is a prime example of a hybrid system: the autopilot modes correspond to the application of different control laws, and the logic of mode switching is determined by the continuous state dynamics of the aircraft, as well as through interaction with the pilot. To understand the behavior of hybrid systems, to simulate, and to control these systems, theoretical advances, analyses, and numerical tools are needed. In this paper, we first present a general model for a hybrid system along with an overview of methods for verifying continuous and hybrid systems. We describe a particular verification technique for hybrid systems, based on two-person zero-sum game theory for automata and continuous dynamical systems. We then outline a numerical implementation of this technique using level set methods, and we demonstrate its use in the design and analysis of aircraft collision avoidance protocols and in verification of autopilot logic.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
