Distributed Supervisory Control of Discrete-Event Systems with Communication Delay
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 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. The approach is illustrated by a workcell model with three communicating agents.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- 10.48550/arXiv.1207.5072
- arXiv:
- arXiv:1207.5072
- Bibcode:
- 2012arXiv1207.5072Z
- Keywords:
-
- Computer Science - Systems and Control;
- Computer Science - Multiagent Systems
- E-Print:
- Discrete Event Dynamic Systems, 2016, 26(2): 263-293