Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

A Game Theoretic Approach to Controller Design for Hybrid Systems

Author(s):

C. J. Tomlin, J. Lygeros, S. Sastry
Conference/Journal:

Proceedings of IEEE, vol. 88, pp. 949-969
Abstract:

We present a method to design controllers for safety specifications in hybrid systems. The hybrid system combines discrete event dynamics with nonlinear continuous dynamics: the discrete event dynamics model linguistic and qualitative information and naturally accommodate mode switching logic, and the continuous dynamics model the physical processes themselves, such as the continuous response of an aircraft to the forces of aileron and throttle. Input variables model both continuous and discrete control and disturbance parameters.We translate safety specifications into restrictions on the system’s reachable sets of states. Then, using analysis based on optimal control and game theory for automata and continuous dynamical systems, we derive Hamilton–Jacobi equations whose solutions describe the boundaries of reachable sets. These equations are the heart of our general controller synthesis technique for hybrid systems, in which we calculate feedback control laws for the continuous and discrete variables, which guarantee that the hybrid system remains in the “safe subset” of the reachable set. We discuss issues related to computing solutions to Hamilton–Jacobi equations. Throughout, we demonstrate our techniques on examples of hybrid automata modeling aircraft conflict resolution, autopilot flight mode switching, and vehicle collision avoidance.

Year:

2000
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { TomLyg:2000:IFA_2545,
    author={C. J. Tomlin and J. Lygeros and S. Sastry},
    title={{A Game Theoretic Approach to Controller Design for Hybrid
	  Systems}},
    journal={Proceedings of IEEE},
    year={2000},
    volume={88},
    number={},
    pages={949--969},
    month=jul,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=2545}
}
Permanent link