Distributed Supervisory Control of Discrete-Event Systems with Communication Delay
Preprint
Abstract
This paper identifies a property of delay-robustness in distributed supervisory control of discrete-event systems (DES) with communication delays. In previous work a distributed supervisory control problem has been investigated on the assumption that inter-agent communications take place with negligible delay. From an applications viewpoint it is desirable to relax this constraint and identify communicating distributed controllers which are delay-robust, namely logically equivalent to their delay-free counterparts. For this we introduce inter-agent channels modeled as 2-state automata, compute the overall system behavior, and then present an effective computational test for delay-robustness. From the test it typically results that the given delay-free distributed control is delay-robust with respect to certain communicated events, but not for all, thus distinguishing events which are not delay-critical from those that are. Another test is proposed to identify whether or not an uncontrollable event, which cannot be re-transmitted until its communication channel becomes available, will be blocked. The approach is illustrated by a workcell model with three communicating agents.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- On Solvability of a Decentralized Supervisory Control Problem With CommunicationIEEE Transactions on Automatic Control, 2009
- On the Computation of Natural Observers in Discrete-Event SystemsDiscrete Event Dynamic Systems, 2008
- A structural approach to the non-blocking supervisory control of discrete-event systemsThe International Journal of Advanced Manufacturing Technology, 2008
- Decentralized Supervisory Control of Discrete-Event Systems Over Communication NetworksIEEE Transactions on Automatic Control, 2008
- Decentralized supervisory control of discrete event systems with communication delays based on conjunctive and permissive decision structuresAutomatica, 2007
- Decentralized Control of Discrete-Event Systems With Bounded or Unbounded Delay CommunicationIEEE Transactions on Automatic Control, 2004
- On the Computation of Observers in Discrete-Event SystemsDiscrete Event Dynamic Systems, 2004
- Decentralized supervisory control with communicating controllersIEEE Transactions on Automatic Control, 2000
- Modular Control and Coordination of Discrete-Event SystemsDiscrete Event Dynamic Systems, 1998
- A formal model for defining and classifying delay-insensitive circuits and systemsDistributed Computing, 1986