Supervisory Control of Hybrid Systems Under Partial Observation Based on $l$-Complete Approximations

This paper addresses a supervisory control problem for time invariant hybrid dynamical systems based on the l-complete approximation scheme by Moor and Raisch (“Discrete supervisory control of hybrid systems based on l-complete approximations,” 2002) and partial observation. An underlying hybrid plant is realized by a hybrid state machine with an infinite state space, and its external behavior is described by discrete input/output signals with finite range, and some output signal is assumed to be unmeasurable. For the strongest l-complete approximation of the plant, which is realized by a finite state machine, we present a method to design a finite state supervisor to achieve a given specification. The supervisor cannot observe the unmeasurable output signal. Finally, we show that the finite state supervisor also meets the specification for the underlying hybrid plant.

[1]  Paulo Tabuada,et al.  Hybrid Systems: Computation and Control, 12th International Conference, HSCC 2009, San Francisco, CA, USA, April 13-15, 2009. Proceedings , 2009, HSCC.

[2]  Jörg Raisch,et al.  Discrete Supervisory Control of Hybrid Systems Based on l-Complete Approximations , 2002, Discret. Event Dyn. Syst..

[3]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[4]  S. Shankar Sastry,et al.  Observability of Linear Hybrid Systems , 2003, HSCC.

[5]  Feng Zhao,et al.  Estimation of Distributed Hybrid Systems Using Particle Filtering Methods , 2003, HSCC.

[6]  J. Raisch,et al.  Discrete control of switched linear systems , 1999, 1999 European Control Conference (ECC).

[7]  Domitilla Del Vecchio,et al.  Safety Control of Hidden Mode Hybrid Systems , 2012, IEEE Transactions on Automatic Control.

[8]  M.D. Di Benedetto,et al.  Achievable Bisimilar Behaviour of Abstract State Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Paulo Tabuada,et al.  Verification and Control of Hybrid Systems , 2009 .

[10]  Stéphane Lafortune,et al.  A General Architecture for Decentralized Supervisory Control of Discrete-Event Systems , 2002, Discret. Event Dyn. Syst..

[11]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[12]  T. Moor EVENT DRIVEN CONTROL OF SWITCHED-INTEGRATOR-SYSTEMS LE CONTROLE , 1998 .

[13]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .

[14]  A. Nerode,et al.  Hybrid Control Systems: An Introductory Discussion to the Special Issue , 1998, IEEE Trans. Autom. Control..

[15]  Siu O'Young,et al.  A Totally Ordered Set of Discrete Abstractions for a given Hybrid Continuous System , 1996, Hybrid Systems.

[16]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[17]  Paulo Tabuada,et al.  Verification and Control of Hybrid Systems - A Symbolic Approach , 2009 .

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

[19]  Jan H. van Schuppen,et al.  Observability of Piecewise-Affine Hybrid Systems , 2004, HSCC.

[20]  Arjan van der Schaft,et al.  Achievable behavior of general systems , 2003, Syst. Control. Lett..

[21]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

[22]  J. Willems Paradigms and puzzles in the theory of dynamical systems , 1991 .

[23]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..