On the minimization of communication in networked systems with a central station

Discrete Event Dynamic Systems: Theory and Applications

Volumn 18, Issue 3, 2008, Pages 415-443

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

^a UNIVERSITY OF MICHIGAN   (United States)

^b Wayne State University   (United States)

Author keywords

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

Indexed keywords

DATA TRANSFER; DISCRETE EVENT SIMULATION; FINITE AUTOMATA; PARAMETER ESTIMATION; POLYNOMIALS; PROBLEM SOLVING;

CENTRAL STATIONS; DISTRIBUTED CONTROL; DISTRIBUTED DIAGNOSIS; NETWORKED SYSTEMS;

COMMUNICATION SYSTEMS;

EID: 44749084467     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-008-0045-4     Document Type: Article

References (24)

1. Barrett G, Lafortune S (1998) On the synthesis of communicating controllers with decentralized information structures for discrete-event systems. In: Proc. 37th IEEE conf. on decision and control, pp 3281-3286
2. Barrett G, Lafortune S (1999) Some issues concerning decentralized control problems with communication. In: Proc. 38th IEEE conf. on decision and control
3. Barrett G, Lafortune S (2000) Decentralized supervisory control with communicating controllers. IEEE Trans Automat Contr 45(9):1620-1638
4. Bhutani K, Khan B (2002) Minimizing communication costs in hierarchical multi-agent systems. In: Proc. 6th joint conference on information sciences, pp 1435-1442
5. Boel RK, vanSchuppen JH (2002) Decentralized failure diagnosis for discrete-event systems with costly communication between diagnosers. In: Proc. 6th international workshop on discrete event systems (WODES'02), pp 175-181
6. Cassandras CG, Lafortune S (1999) Introduction to discrete event systems. Kluwer Academic Publishers
7. Debouk R, Lafortune S, Teneketzis D (2000) Coordinated decentralized protocols for failure diagnosis of discrete-event systems. Discret Event Dyn Syst: Theory Appl 10(1/2):33-86
8. Han G, Wang J (2005) An efficient communication strategy for mobile agent based distributed spatial data mining application. In: Proc. SPIE-The international society for optical engineering, pp 538-541
9. Lafortune S (2007) On decentralized and distributed control of partially-observed discrete event systems. In: Bonivento C, Isidori A, Marconi L, Rossi C (eds) Advances in control theory and applications-lecture notes in control and information sciences. Springer
10. Lin F, Rudie K, Lafortune S (2007) Minimal communication for essential transitions in a distributed discrete-event system. IEEE Trans Automat Contr 52(8):1495-1502
11. Ricker SL, Rudie K (1999) Incorporating communication and knowledge into decentralized discrete-event systems. In: Proc. 38th IEEE conf. on decision and control, pp 1326-1332
12. Ricker SL, van Schuppen JH (2001) Decentralized failure diagnosis with asynchronuous communication between supervisors. In: Proc. European control conf., pp 1002-1006
13. Rudie K, Willems JC (1995) The computational complexity of decentralized discrete-event control problems. IEEE Trans Automat Contr 40(7):1313-1318
14. Rudie K, Lafortune S, Lin F (2003) Minimal communication in a distributed discrete-event system. IEEE Trans Automat Contr 48(6):957-975
15. Shen J, Lesser V, Carver N (2003) Minimizing communication cost in a distributed bayesian network using a decentralized MDP. In: Proc. 2nd international joint conference on autonomous agents and multiagent systems, pp 678-685
16. Thorsley D, Teneketzis D (2004) Active acquisition of information for diagnosis of discrete event systems. In: Proc. allerton conference on control, communication, and computing
17. Thorsley D, Teneketzis D (2006) Diagnosis of cyclic discrete-event systems using active acquisition of information. In: Proc. 8th international workshop on discrete event systems (WODES'06). University of Michigan-Ann Arbor
18. van Schuppen JH (2004) Decentralized control with communication between controllers. In: Blondel VD, Megretski A (eds) Unsolved problems in mathematical systems and control theory, pp 144-150. Princeton University Press, Princeton
19. Wang W (2007) Optimization of communication and coverage in classes of distributed systems. PhD thesis, University of Michigan, Department of Electrical Engineering and Computer Science
20. Wang W, Lafortune S, Lin F (2006) A polynomial algorithm for minimizing communication in a distributed discrete event system with a central station. In: Proc. 45th IEEE conf. on decision and control, pp 6034-6040
21. Wang W, Lafortune S, Lin F (2007a) An algorithm for calculating indistinguishable states and clusters in finite-state automata with partially observable transitions. Syst Comput Controls 56(9): 656-661
22. Wang W, Lafortune S, Lin F (2007b) Minimization of communication in distributed discrete event systems. In: Proc. of 2007 European control conf
23. Wong KC, van Schuppen JH (1996) Decentralized supervisory control of discrete-event systems with communication. In: Proc. 3rd international workshop on discrete event systems (WODES'96), pp 284-289
24. Yoo TS, Lafortune S (2002) Polynomial-time verification of diagnosability of partially-observed discrete event systems. IEEE Trans Automat Contr 47(9):1491-1495