Minimal communication for essential transitions in a distributed discrete-event system

IEEE Transactions on Automatic Control

Volumn 52, Issue 8, 2007, Pages 1495-1502

  Lin, Feng ^a   Rudie, Karen ^b   Lafortune, Stéphane ^c  

^a Wayne State University   (United States)

^b QUEEN S UNIVERSITY   (Canada)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Discrete event systems; Distributed control; Distributed diagnosis; Minimal communication

Indexed keywords

CONSTRAINT THEORY; DECENTRALIZED CONTROL; DISTRIBUTED PARAMETER CONTROL SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION;

DISTRIBUTED DISCRETE-EVENT SYSTEM; ESSENTIAL TRANSITION; MINIMAL COMMUNICATION;

DISCRETE EVENT SIMULATION;

EID: 34548262725     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.902761     Document Type: Article

References (9)

1. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 1979.
2. F. Lin and W. M. Wonham, "On observability of discrete-event systems," Inf. Sci., vol. 44, pp. 173-198, 1988.
3. P. J. G. Ramadge and W. M. Wonham, "The control of discrete event systems," Proc. IEEE, vol. 77, no. 1, pp. 81-98, Jan. 1989.
4. K. Rohloff, T.-S. Yoo, and S. Lafortune, "Deciding co-observability is PSPACE-complete," IEEE Trans. Autom. Control, vol. 48, no. 11, pp. 1995-1999, Nov. 2003.
5. K. Rudie, S. Lafortune, and F. Lin, "Minimal communication in a distributed discrete-event control system," in Proc. Amer. Control Conf., San Diego, CA, Jun. 1999, pp. 1965-1970.
6. K. Rudie, S. Lafortune, and F. Lin, "Minimal communication in a distributed discrete-event system," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 957-975, Jun. 2003.
7. K. Rudie and W. M. Wonham, "Think globally, act locally: Decentralized supervisory control," IEEE Trans. Autom. Control, vol. 37, no. 11, pp. 1692-1708, Nov. 1992.
8. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and Teneketzis, "Diagnosability of discrete event systems," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1555-1575, Sep. 1995.
9. W. Wang, S. Lafortune, and F. Lin, "An algorithm for calculating indistinguishable states and clusters in finite-state automata with partially observable transitions," Syst. Control Lett., 2007, to be published.