Optimal sensor activation for diagnosing discrete event systems

Automatica

Volumn 46, Issue 7, 2010, Pages 1165-1175

  Wang, Weilin ^a   Lafortune, Stéphane ^b   Girard, Anouck R ^a   Lin, Feng ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b University of Michigan   (United States)

^c WAYNE STATE UNIVERSITY   (United States)

Author keywords

Discrete event systems; Event diagnosis; Sensor activation; Supervisory control

Indexed keywords

CENTRALIZED SYSTEMS; COMPUTATIONAL ALGORITHM; DECENTRALIZED SYSTEM; DIAGNOSABILITY; DIAGNOSTIC AGENTS; DISCRETE EVENT SYSTEMS; DYNAMIC SENSOR; EVENT DIAGNOSIS; MINIMAL SOLUTIONS; OPTIMAL SENSOR; PARTITION METHODS; SCALABLE ALGORITHMS; SOLUTION SPACE; SUPERVISORY CONTROL; WINDOW-BASED;

COMPUTATIONAL EFFICIENCY; DIAGNOSIS; LINGUISTICS; REFINING;

SENSORS;

EID: 77955709225     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2010.04.004     Document Type: Article

References (19)

1. D. Adamy EW 101: a first course in electronic warfare 2001 Artech House Boston
2. F. Cassez, and S. Tripakis Fault diagnosis with static and dynamic observers Fundamenta Informaticae 88 4 2008 497 540
3. R. Debouk, S. Lafortune, and D. Teneketzis On an optimization problem in sensor selection Discrete Event Dynamic Systems: Theory and Applications 12 4 2002 417 445
4. A. Haji-Valizadeh, and K.A. Loparo Minimizing the cardinality of an event set for supervisors of discrete-event dynamical systems IEEE Transactions on Automatic Control 41 11 1996 1579 1593
5. S. Jiang, R. Kumar, and H.E. Garcia Optimal sensor selection for discrete-event systems with partial observation IEEE Transactions on Automatic Control 48 3 2003 369 381
6. Lee, H., & Lee, K. (2008). Energy minimization for flat routing and hierarchical routing for wireless sensor networks. In Second international conference on sensor technologies and applications (pp. 735742), Cap Esterel, France, August 2008.
7. W.L. Leow, D. Ni, and H. Pishro-Nik A sampling theorem approach to traffic sensor optimization IEEE Transactions on Intelligent Transportation Systems 9 2 2008 369 374
8. Ricker, L., & Caillaud, B. (2009). Revisiting state-baed models for synthesizing optimal communicating decentralized discrete-event controllers. In European control conference 2009, ECC'09, Budapest, Hungary, August 2009.
9. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis Diagnosability of discrete event systems IEEE Transactions on Automatic Control 40 9 1995 1555 1575
10. Shi, L., Johansson, K. H., & Murray, R. M. (2008). Optimal sensor hop selection: sensor energy minimization and network lifetime maximization with guaranteed system performance. In Proc. 47th IEEE conference on decision and control (pp. 23442349), Cancun, Mexico, December 2008.
11. D. Thorsley, and D. Teneketzis 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
12. Unmanned aircraft systems roadmap (20052030) (2005). Technical report. Office of the Secretary of Defense.
13. J.H. van Schuppen Decentralized control with communication between controllers V.D. Blondel, A. Megretski, Unsolved problems in mathematical systems and control theory 2004 Princeton University Press Princeton 144 150
14. Wang, W., Girard, A. R., Lafortune, S., & Lin, F. (2009). The verification of codiagnosability in the case of dynamic observations. In Proc. 2009 European control conf., Budapest, Hungary, August 2009.
15. Wang, W., Lafortune, S., Girard, A. R., & Lin, F. (2009). Dynamic sensor activation for event diagnosis. In Proc. 2009 American control conf., St. Louis, MO, USA, June 2009.
16. W. Wang, S. Lafortune, and F. Lin Minimization of communication of event occurrences in acyclic discrete event systems IEEE Transactions on Automatic Control 53 9 2008 2197 2202
17. W. Wang, S. Lafortune, and F. Lin On the minimization of communication in networked systems with a central station Discrete Event Dynamic Systems: Theory and Applications 18 4 2008 415 443
18. Wang, W., Lafortune, S., & Lin, F. (2008c). Optimal sensor activation in controlled discrete event systems. In Proc. 47th IEEE conf. on decision and control (pp. 877882), Cancun, Mexico, December 2008.
19. T.-S. Yoo, and S. Lafortune NP-completeness of sensor selection problems arising in partially-observed discrete event systems IEEE Transactions on Automatic Control 47 9 2002 1495 1499