Control of networked discrete event systems

In this paper, we investigate supervisory control of networked discrete event systems. Such systems are now widely used in practice. The key feature of a networked discrete event system is communication delays and losses in observation and control. Without addressing communication delays and losses in networked systems, no control will be effective. We propose to use some special observation mappings to deal with observation delays and losses. Based on these mappings, we define network observability. We also consider control delays in networked discrete event systems and define network controllability. We show that these definitions capture precisely the requirements on effective supervisory control in networked discrete event systems in the sense that a networked supervisor exists if and only if both network controllability and network observability are satisfied.

[1]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[2]  Feng Lin,et al.  State estimation and detectability of probabilistic discrete event systems , 2008, Autom..

[3]  Stéphane Lafortune,et al.  Minimization of Communication of Event Occurrences in Acyclic Discrete Event Systems , 2008, IEEE Transactions on Automatic Control.

[4]  Mo-Yuen Chow,et al.  Networked Control System: Overview and Research Trends , 2010, IEEE Transactions on Industrial Electronics.

[5]  Feng Lin,et al.  Detectability of discrete event systems with dynamic event observation , 2010, Syst. Control. Lett..

[6]  W. M. Wonham,et al.  Decentralized control and coordination of discrete-event systems with partial observation , 1990 .

[7]  Fag Lin,et al.  Robust and Adaptive Supervisory Control of Discrete Event Systems , 1992, 1992 American Control Conference.

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

[9]  Stéphane Lafortune,et al.  Minimal Communication for Essential Transitions in a Distributed Discrete-Event System , 2007, IEEE Transactions on Automatic Control.

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

[11]  S. Chung,et al.  Limited lookahead policies in supervisory control of discrete event systems , 1992 .

[12]  Special Issue on Networked Control Systems , .

[13]  Walter Murray Wonham,et al.  Modular Control and Coordination of Discrete-Event Systems , 1998, Discret. Event Dyn. Syst..

[14]  Stéphane Lafortune,et al.  Minimal communication in a distributed discrete-event system , 2003, IEEE Trans. Autom. Control..

[15]  Feng Lin,et al.  Diagnosability of discrete event systems and its applications , 1994, Discret. Event Dyn. Syst..

[16]  Walter Murray Wonham,et al.  Decentralized supervisory control of discrete-event systems , 1987, Inf. Sci..

[17]  Panos J. Antsaklis,et al.  Guest Editorial Special Issue on Networked Control Systems , 2004, IEEE Trans. Autom. Control..

[18]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[19]  W. Murray Wonham,et al.  Think Globally, Act Locally: Decentralized Supervisory Control , 1991, 1991 American Control Conference.

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

[21]  Stéphane Lafortune,et al.  On the Minimization of Communication in Networked Systems with a Central Station , 2008, Discret. Event Dyn. Syst..

[22]  Feng Lin,et al.  On-line control of partially observed discrete event systems , 1994, Discret. Event Dyn. Syst..