Supervision of Event-Driven Hybrid Systems: Modeling and Synthesis

This paper presents a formulation and solution of a supervisory control problem for a class of hybrid systems in which threshold-crossing events in the continuous state space force discrete-state transitions. The continuous dynamics are in turn determined by a discrete condition determined by the current discrete state of the system. The problem is to construct a supervisor that restricts the discrete-state transitions in the hybrid system so that the possible sequences of threshold events are contained in a given set of sequences (the desired threshold event language of the closed-loop system). Formally, the hybrid system supervisor can be synthesized using the theory of supervisor synthesis for discrete event systems. This procedure is described, and a computational approach to solve the problem is illustrated with an example.

[1]  Bruce H. Krogh,et al.  On condition/event systems with discrete state realizations , 1991, Discret. Event Dyn. Syst..

[2]  Derick Wood,et al.  Grail: A C++ Library for Automata and Expressions , 1994, J. Symb. Comput..

[3]  Jörg Raisch,et al.  Discrete approximation and supervisory control of continuous systems , 1998, IEEE Trans. Autom. Control..

[4]  B. Krogh,et al.  Synthesis of supervisory controllers for hybrid systems based on approximating automata , 1998, IEEE Trans. Autom. Control..

[5]  Thomas Moor,et al.  Supervisory control of hybrid systems via l-complete approximations , 1998 .

[6]  Bruce H. Krogh,et al.  Synthesizing Supervisory Controllers for Hybrid Systems (ミニ特集 ハイブリッドなシステムの制御) , 1999 .

[7]  Jose Miguel,et al.  Aspectos de síntese de supervisores para sistemas a eventos discretos e sistemas híbridos , 2000 .

[8]  M.H. de Queiroz,et al.  Modular control of composed systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[9]  José E. R. Cury,et al.  Modular Supervisory Control of Large Scale Discrete Event Systems , 2000 .

[10]  P.J. Antsaklis,et al.  Supervisory control of hybrid systems , 2000, Proceedings of the IEEE.

[11]  Bruce H. Krogh,et al.  Verification of infinite-state dynamic systems using approximate quotient transition systems , 2001, IEEE Trans. Autom. Control..

[12]  Max Hering de Queiroz CONTROLE SUPERVIS ´ ORIO MODULAR DE SISTEMAS DE MANUFATURA , 2002 .

[13]  J.E.R. Cury,et al.  An assume-guarantee reasoning for hierarchical coordination of discrete event systems , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[14]  José E. R. Cury,et al.  HIERARCHICALLY CONSISTENT CONTROLLED DISCRETE EVENT SYSTEMS , 2002 .

[15]  César R. C. Torrico,et al.  Hierarchical supervisory control of discrete event systems based on state aggregation , 2002 .

[16]  M.H. de Queiroz,et al.  Synthesis and implementation of local modular supervisory control for a manufacturing cell , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..