Mode Switching Synthesis for Reachability Specifications

In many control applications, a specific set of output tracking controllers of satisfactory performance have already been designed and must be used. When such a collection of control modes is available, an important problem is to be able to accomplish a variety of high level tasks by appropriately switching between the low-level control modes. In this paper, we define a concept of control modes, and propose a framework for determining the sequence of control modes that will satisfy reachability tasks. Our framework exploits the structure of output tracking controllers in order to extract a finite graph where the mode switching problem can be efficiently solved, and then implement it using the continuous controllers. Our approach is illustrated on a helicopter example, where we determine the mode switching logic that achieves the high-altitude takeoff task from a hover mode.

[1]  Pravin Varaiya,et al.  Ellipsoidal Techniques for Reachability Analysis , 2000, HSCC.

[2]  A. Pnueli,et al.  Effective synthesis of switching controllers for linear systems , 2000, Proceedings of the IEEE.

[3]  S. Sastry,et al.  Output tracking control design of a helicopter model based on approximate linearization , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[4]  Gerardo Lafferriere,et al.  Symbolic Reachability Computation for Families of Linear Vector Fields , 2001, J. Symb. Comput..

[5]  Bruce H. Krogh,et al.  Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations , 1999, HSCC.

[6]  S. Shankar Sastry,et al.  Decidable Controller Synthesis for Classes of Linear Systems , 2000, HSCC.

[7]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

[8]  Edward A. Lee,et al.  A hierarchical hybrid system model and its simulation , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[9]  S. Sastry Nonlinear Systems: Analysis, Stability, and Control , 1999 .

[10]  Edward A. Lee,et al.  Component-based hierarchical modeling of systems with continuous and discrete dynamics , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[11]  Ilya Kolmanovsky,et al.  Multimode regulators for systems with state & control constraints and disturbance inputs , 1997 .

[12]  C. Pinello,et al.  Automotive engine control and hybrid systems: challenges and opportunities , 2000, Proceedings of the IEEE.

[13]  Thomas A. Henzinger,et al.  Hybrid Systems: Computation and Control , 1998, Lecture Notes in Computer Science.

[14]  C. Tomlin,et al.  Controllers for Reachability Speciications for Hybrid Systems , 1999 .

[15]  George J. Pappas,et al.  Reachability computation for linear hybrid systems , 1999 .

[16]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.