Minimization of communication of event occurrences in acyclic discrete event systems

IEEE Transactions on Automatic Control

Volumn 53, Issue 9, 2008, Pages 2197-2202

  Wang, Weilin ^a   Lafortune, Stéphane ^a   Lin, Feng ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b WAYNE STATE UNIVERSITY   (United States)

Author keywords

Acyclic discrete event systems; Distributed systems; Minimum communication

Indexed keywords

AUTOMATA THEORY; DISCRETE EVENT SIMULATION; FINITE AUTOMATA; MATHEMATICAL MODELS; MODEL STRUCTURES; POLYNOMIAL APPROXIMATION;

ACYCLIC DISCRETE EVENT SYSTEMS; COMMUNICATING AGENTS; COMMUNICATION POLICIES; DISCRETE EVENT SYSTEMS; DISTRIBUTED SYSTEMS; MINIMAL COMMUNICATIONS; MINIMUM COMMUNICATION; NUMBER OF STATES; POLYNOMIAL TIMES; SYSTEM MODELS;

COMMUNICATION;

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

References (14)

1. J. H. van Schuppen, "Decentralized control with communication between controllers," in Unsolved Problems in Mathematical Systems and Control Theory, V. D. Blondel and A. Megretski, Eds. Princeton, NJ: Princeton University Press, 2004, pp. 144-150.
2. S. Tripakis, "Decentralized control of discrete-event systems with bounded or unbounded delay communication," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1489-1501, Sep. 2004.
3. S. Ricker and B. Caillaud, "Mind the gap: Expanding communication options in decentralized discrete-event control," in Proc. 46th IEEE Conf. Decision Control, Dec. 2007, pp. 5924-5929.
4. A. Mannani and P. Gohari, "Decentralized supervisory control of discrete-event systems over communication networks," IEEE Trans. Automat. Control, vol. 53, no. 2, pp. 547-559, Mar. 2008.
5. S. Ricker, "Asymptotic minimal communication for decentralized discrete-event control," in Proc. 9th Int. Workshop Discrete Event Syst., 2008, pp. 486-491.
6. K. Rudie, S. Lafortune, and F. Lin, "Minimal communication in a distributed discrete-event system," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 957-975, Jun. 2003.
7. F. Lin, K. Rudie, and S. Lafortune, "Minimal communication for essential transitions in a distributed discrete-event system," IEEE Trans. Automat. Control, vol. 52, no. 8, pp. 1495-1502, Aug. 2007.
8. W. Wang, S. Lafortune, and F. Lin, "Minimization of communication in distributed discrete event systems," in Proc. Eur. Control Conf., 2007, pp. 4960-4967.
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., vol. 59, no. 9-10, pp. 656-661, Sep./Oct. 2007.
10. S. Lafortune, "On decentralized and distributed control of partially-observed discrete event systems," in Advances in Control Theory and Applications, C. Bonivento, A. Isidori, L. Marconi, C. Rossi, and in, Eds. New York: Springer, 2007, pp. 171-184.
11. S. Jiang, R. Kumar, and H. Garcia, "Optimal sensor selection for discrete-event systems with partial observation," IEEE Trans. Automat. Control, vol. 48, no. 3, pp. 369-381, Mar. 2003.
12. K. Wong and W. Wonham, "Hierarchical control of discrete-event systems," Discrete Event Dynam. Syst.: Theory Appl., vol. 6, no. 3, pp. 241-273, Jul. 1996.
13. W. Wang, S. Lafortune, and F. Lin, "On the minimization of communication in networked systems with a central station," Discrete Event Dynam. Syst.: Theory Appl., vol. 18, no. 3, pp. 415-443, Sep. 2008.
14. J. N. Tsitsiklis, "On the control of discrete-event dynamical systems," Math. Control Signals Syst., vol. 2, pp. 95-107, 1989.