Detectability of discrete event systems with dynamic event observation

Systems and Control Letters

Volumn 59, Issue 1, 2010, Pages 9-17

  Shu, Shaolong ^a   Lin, Feng ^a,b  

^a TONGJI UNIVERSITY   (China)

^b Wayne State University   (United States)

Author keywords

Detectability; Discrete event systems; Event observation; Sensor activation; State estimation

Indexed keywords

ACTIVATION STATE; DETECTABILITY; DISCRETE EVENT SYSTEMS; DYNAMIC EVENTS; EXPONENTIAL COMPLEXITY; POLYNOMIAL COMPLEXITY; PRACTICAL SYSTEMS; SYSTEM-BASED;

COMPUTATIONAL COMPLEXITY; STATE ESTIMATION;

SENSORS;

EID: 74449090413     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2009.11.001     Document Type: Article

References (21)

1. Ramadge P.J., and Wonham W.M. Supervisory control of a class of discrete event processes. SIAM Journal on Control and Optimization 25 1 (1987) 206-230
2. Ramadge P.J., and Wonham W.M. The control of discrete event systems. Proceedings of the IEEE 77 1 (1989) 81-98
3. Cassandras C.G., and Lafortune S. Introduction to Discrete Event Systems (1999), Kluwer
4. Lin F., and Wonham W.M. On observability of discrete event systems. Information Sciences 44 3 (1988) 173-198
5. Cieslak R., Desclaux C., Fawaz A., and Varaiya P. Supervisory control of discrete event processes with partial observations. IEEE Transactions on Automatic Control 33 3 (1988) 249-260
6. Lin F., and Wonham W.M. Decentralized supervisory control of discrete-event systems. Information Sciences 44 3 (1988) 199-224
7. Shu S., Lin F., and Ying H. Detectability of discrete event systems. IEEE Transactions on Automatic Control 52 12 (2007) 2356-2359
8. S. Shu, F. Lin, Generalized detectability for discrete event systems (submitted for publication)
9. Haji-Valizadeh A., and Loparo K.A. Minimizing the cardinality of an event set for supervisors of discrete-event dynamical systems. IEEE Transactions on Automatic Control 41 11 (1996) 1579-1593
10. Jiang S., Kumar R., and Garcia H. Optimal sensor selection for discrete-event systems with partial observation. IEEE Transactions on Automatic Control 48 3 (2003) 369-381
11. Debouk R., Lafortune S., and Teneketzis D. On an optimization problem in sensor selection. Discrete Event Dynamic Systems: Theory and Applications 12 4 (2002) 417-445
12. Yoo T.S., and Lafortune S. NP-completeness of sensor selection problems arising in partially-observed discrete event systems. IEEE Transactions on Automatic Control 47 9 (2002) 1495-1499
13. D. Thorsley, D. Teneketzis, Active acquisition of information for diagnosis of discrete event systems, in: Proceedings of the Allerton Conference on Control, Communication, and Computing, September 2004
14. Thorsley D., and Teneketzis D. Active acquisition of information for diagnosis and supervisory control of discrete event systems. Discrete Event Dynamic Systems: Theory and Applications 17 4 (2007) 531-586
15. D. Thorsley, D. Teneketzis, Diagnosis of cyclic discrete-event systems using active acquisition of information, in: Proc. of 8th International Workshop on Discrete Event Systems, WODES06, University of Michigan, Ann Arbor, 2006
16. Rudie K., Lafortune S., and Lin F. Minimal communication in a distributed discrete-event system. IEEE Transactions on Automatic Control 48 6 (2003) 957-975
17. Lin F., Rudie K., and Lafortune S. Minimal communication for essential transitions in a distributed discrete-event system. IEEE Transactions on Automatic Control 52 8 (2007) 1495-1502
18. Wang W., Lafortune S., and Lin F. On the minimization of communication in networked systems with a central station. Discrete Event Dynamic Systems: Theory and Applications 18 3 (2008) 415-443
19. Wang W., Lafortune S., and Lin F. Minimization of communication of event occurrences in acyclic discrete event systems. IEEE Transactions on Automatic Control 53 11 (2008) 2197-2202
20. W. Wang, Optimization of communication and coverage in classes of distributed systems, Ph.D. Dissertation, Department of Electrical Engineering and Computer Science, University of Michigan, 2007
21. W. Wang, S. Lafortune, F. Lin, Optimal sensor activation in controlled discrete event systems, in: Proceedings of the 45th IEEE Conference on Decision and Control, 2008, pp. 877-882