Supervisory Control of Networked Discrete Event Systems With Timing Structure

In this article, we study the supervisory control problem of networked discrete event systems with timing structure assuming bounded communication delays and intermittent loss of observations. The communication between the plant and the supervisor is through a network that can have several channels, and so communication delays may change the order of event observations by the supervisor. We assume a priori knowledge of the minimal activation time of the plant transitions and the maximum communication delays, and propose an equivalent untimed model that takes into account all possible observation delays and also loss of observations. Based on this model, we formulate a networked supervisory control problem and show that it can be converted into an equivalent range control problem. We also address implementation, and, to this end, we present a representation for networked supervisors that is able to deal with possible loss of synchronization between event occurrence and its observation.

[1]  Kurt Rohloff Bounded sensor failure tolerant supervisory control , 2012, WODES.

[2]  Feng Lin,et al.  Control of Networked Discrete Event Systems: Dealing with Communication Delays and Losses , 2014, SIAM J. Control. Optim..

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

[4]  Antonio Eduardo Carrilho da Cunha,et al.  Robust Supervisory Control against Intermittent Loss of Observations , 2014, WODES.

[5]  Shigemasa Takai,et al.  Supervisory control of discrete event systems modeled by Mealy automata with nondeterministic output functions , 2009, 2009 American Control Conference.

[6]  Silvano Balemi Input/output discrete event processes and communication delays , 1994, Discret. Event Dyn. Syst..

[7]  Antonio Eduardo Carrilho da Cunha,et al.  Robust supervisory control of discrete event systems against intermittent loss of observations , 2019 .

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

[9]  Feng Lin,et al.  Robust Networked Control of Discrete Event Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[10]  W. Wonham,et al.  Supervisory control of timed discrete-event systems , 1994, IEEE Trans. Autom. Control..

[11]  Kwang-Hyun Cho,et al.  Nonblocking supervisory control of timed discrete event systems under communication delays: The existence conditions , 2008, Autom..

[12]  João Carlos Basilio,et al.  Codiagnosability of networked discrete event systems subject to communication delays and intermittent loss of observation , 2017, Discret. Event Dyn. Syst..

[13]  João Carlos Basilio,et al.  Enforcing current-state opacity through shuffle in event observations , 2018 .

[14]  Feng Lin,et al.  Predictive Networked Control of Discrete Event Systems , 2017, IEEE Transactions on Automatic Control.

[15]  Feng Lin,et al.  Deterministic Networked Control of Discrete Event Systems With Nondeterministic Communication Delays , 2017, IEEE Transactions on Automatic Control.

[16]  João Carlos Basilio,et al.  Robust diagnosis of discrete event systems against intermittent loss of observations , 2012, Autom..

[17]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[18]  Feng Lin,et al.  Supervisor Synthesis for Networked Discrete Event Systems With Communication Delays , 2013, IEEE Transactions on Automatic Control.

[19]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[20]  Ratnesh Kumar,et al.  Discrete event control under nondeterministic partial observation , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[21]  Stéphane Lafortune,et al.  Synthesis of Maximally-Permissive Supervisors for the Range Control Problem , 2017, IEEE Transactions on Automatic Control.

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

[23]  W. Wonham,et al.  The infimal prefix-closed and observable superlanguage of given language , 1991 .

[24]  W. M. Wonham,et al.  Distributed supervisory control of discrete-event systems with communication delay , 2016, Discret. Event Dyn. Syst..

[25]  Xiang Yin,et al.  Supervisor Synthesis for Mealy Automata With Output Functions: A Model Transformation Approach , 2017, IEEE Transactions on Automatic Control.

[26]  João Carlos Basilio,et al.  Supervisory control of timed networked discrete event systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[27]  Kwang-Hyun Cho,et al.  Delay-robust supervisory control of discrete-event systems with bounded communication delays , 2006, IEEE Trans. Autom. Control..

[28]  Kwang-Hyun Cho,et al.  Supervisory control of discrete event systems with communication delays and partial observations , 2007, Syst. Control. Lett..

[29]  Kunihiko Hiraishi On Solvability of a Decentralized Supervisory Control Problem With Communication , 2009, IEEE Transactions on Automatic Control.

[30]  Shahin Hashtrudi-Zad,et al.  Robustness of synchronous communication protocols with delay for decentralized discrete-event control , 2015, Discret. Event Dyn. Syst..

[31]  Le Yi Wang,et al.  Supervisory Control of Networked Timed Discrete Event Systems and Its Applications to Power Distribution Networks , 2017, IEEE Transactions on Control of Network Systems.

[32]  Renyuan Zhang,et al.  Delay-robustness in distributed control of timed discrete-event systems based on supervisor localization , 2013, 53rd IEEE Conference on Decision and Control.