Optimal sensor activation in controlled discrete event systems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 877-882

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

^a University of Michigan   (United States)

^b WAYNE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ACTIVATION; CONTROL THEORY;

CONTROL LAWS; FEEDBACK CONTROL LAW; INDEX TERMS; NUMBER OF STATE; OPTIMAL SENSOR; POLYNOMIAL COMPLEXITY; SOLUTION PROCEDURE; SUPERVISORY CONTROL;

DISCRETE EVENT SIMULATION;

EID: 62949202423     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738611     Document Type: Conference Paper

References (17)

1. D. Thorsley and D. Teneketzis, "Active acquisition of information for diagnosis of discrete event systems," in Proceedings of the Allerton Conference on Control, Communication, and Computing, Sept. 2004.
2. -, "Diagnosis of cyclic discrete-event systems using active acquisition of information," in 8th International Workshop on Discrete Event Systems (WODES'06), Ann Arbor, 2006, pp. 248-255.
3. -, "Active acquisition of information for diagnosis and supervisory control of discrete event systems," Discrete Event Dynamic Systems: Theory and Applications, vol. 17, no. 4, pp. 531-586, Dec. 2007.
4. F. Cassez, S. Tripakis, and K. Altisen, "Synthesis of optimal-cost dynamic observers for fault diagnosis of discrete-event systems," First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, pp. 316-325, 2007.
5. -, "Sensor minimization problems with static or dynamic observers for fault diagnosis," Seventh International Conference on Application of Concurrency to System Design, pp. 90-99, 2007.
6. K. Rudie, S. Lafortune, and F. Lin, "Minimal communication in a distributed discrete-event system," IEEE Trans. Automatic Control, vol. 48, no. 6, pp. 957-975, June 2003.
7. F. Lin, K. Rudie, and S. Lafortune, "Minimal communication for essential transitions in a distributed discrete-event system," IEEE Trans. Automatic Control, vol. 52, no. 8, pp. 1495-1502, Aug. 2007.
8. 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, vol. 18, no. 3, pp. 415-443, Sept. 2008.
9. -, "Minimization of communication of event occurrences in acyclic discrete event systems," IEEE Trans. Automatic Control, vol. 53, no. 11, Nov. 2008.
10. A. Haji-Valizadeh and K. A. Loparo, "Minimizing the cardinality of an event set for supervisors of discrete-event dynamical systems," IEEE Trans. Automatic Control, vol. 41, no. 11, pp. 1579-1593, 1996.
11. S. Jiang, R. Kumar, and H. Garcia, "Optimal sensor selection for discrete-event systems with partial observation," IEEE Trans. Automatic Control, vol. 48, no. 3, pp. 369-381, Mar. 2003.
12. R. Debouk, S. Lafortune, and D. Teneketzis, "On an optimization problem in sensor selection," Discrete Event Dynamic Systems: Theory and Applications, vol. 12, no. 4, pp. 417-445, Oct. 2002.
13. T.-S. Yoo and S. Lafortune, "NP-completeness of sensor selection problems arising in partially-observed discrete event systems," IEEE Trans. Automatic Control, vol. 47, no. 9, pp. 1495-1499, Sept. 2002.
14. K. Rohloff, S. Khuller, and G. Kortsarz, "Approximating the minimal sensor selection for supervisory control," Discrete Event Dynamic Systems: Theory and Applications, vol. 16, no. 1, pp. 143-170, Jan. 2006.
15. Y. Huang, K. Rudie, and F. Lin, "Decentralized control of discreteevent systems when supervisors observe particular event occurrences," IEEE Trans. Automatic Control, vol. 53, no. 1, pp. 384-388, Feb. 2008.
16. F. Lin and W. M. Wonham, "On observability of discrete-event systems," Information Sciences, vol. 44, pp. 173-198, 1988.
17. W. Wang, S. Lafortune, and F. Lin, "An algorithm for calculating indistinguishable states and clusters in finite-state automata with partially observable transitions," Systems & Control Letters, vol. 59, no. 9-10, pp. 656-661, September-October 2007.