Optimal sensor selection for discrete-event systems with partial observation

IEEE Transactions on Automatic Control

Volumn 48, Issue 3, 2003, Pages 369-381

  Jiang, Shengbing ^a   Kumar, Ratnesh ^b   Garcia, Humberto E ^c  

^a GENERAL MOTORS CORPORATION   (United States)

^b Iowa State University of Science and Technology   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Discrete event systems; Partial observation; Sensor selection

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; SENSORS;

OPTIMAL SENSORS;

DISCRETE TIME CONTROL SYSTEMS;

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

References (22)

1. R. Cieslak, C. Desclaux, A. Fawaz, and P. Varaiya, "Supervisory control of discrete-event processes with partial observation," IEEE Trans. Automat. Contr., vol. 33, pp, 249-260, Mar. 1988.
2. R. Debouk, S. Lafortune, and D. Teneketzis, "On an optimization problem in sensor selection," presented at the IEEE Conf. Decision Control, Phoenix, AZ, 1999.
3. A. Degani, M. Heymann, O. Meyer, and M. Shafto, "Some formal aspects of human-automation interaction," NASA Ames Research Center, Moffett Field, CA, NASA/TM-2000-209 600, 2000.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco, CA: Freeman, 1979.
5. A. Haji-Valizadeh and K. A. Loparo, "Minimizing the cardinality of an event set for supervisors of discrete-event dynamical systems," IEEE Trans. Automat. Contr., vol. 41, pp. 1579-1593, Nov. 1996.
6. S. Jiang, Z. Huang, V. Chandra, and R. Kumar, "A polynomial algorithm for testing diagnosability of discrete-event systems," IEEE Trans. Automat. Contr., vol. 46, pp. 1318-1321, Aug. 2001.
7. S. Jiang, R. Kumar, and H. E. Garcia, "Diagnosis of repeated failures in discrete-event systems," IEEE Trans. Robot. Automat., vol. 19, Apr. 2003, to be published.
8. R. Kumar and V. K. Garg, Modeling and Control of Logical Discrete Event Systems. Norwell, MA: Kluwer, 1995.
9. F. Lin and W. M. Wonham, "Decentralized supervisory control of discrete-event systems," Inform. Sci., vol. 44, no. 199-224, 1988.
10. _, "On observability of discrete-event systems," Inform. Sci., vol. 44, no. 3, pp. 173-198, 1988.
11. C. M. Ozveren and A. S. Willsky, "Observability of discrete-event dynamical systems," IEEE Trans. Automat. Contr., vol. 35, pp. 797-806, July 1990.
12. _, "Invertibility of discrete-event dynamical systems," Math. Control, Signals, Syst., vol. 5, pp. 365-390, 1992.
13. P. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete-event processes," SIAM J. Control Optim., vol. 25, no. 1, pp, 206-230, 1987.
14. K. Rudie and J. C. Willems, "The computational complexity of decentralized discrete-event control problems," IEEE Trans. Automat. Contr., vol. 40, pp. 1313-1319, July 1995.
15. K. Rudie and W. M. Wonham, "Think globally, act locally: Decentralized supervisory control," IEEE Trans. Automat. Contr., vol. 37, pp. 1692-1708, Nov. 1992.
16. M. Sampath, R. Sengupta, S. Lafortune, K. Sinaamohideen, and D. Teneketzis, "Diagonsability of discrete-event systems," IEEE Trans. Automat. Contr., vol. 40, pp. 1555-1575, Sept. 1995.
17. J. N. Tsitsiklis, "On the control of discrete-event dynamical systems," Math. Control Signals Syst., vol. 2, no. 2, pp. 95-107, 1989.
18. K. C. Wong, "On the complexity of projections of discrete-event systems," in Proc. IEE Workshop Discrete Event Systems, Aug. 1998, pp. 201-208.
19. K. C. Wong and W. M. Wonham, "Hierarchical control of discrete-event systems," Discrete Event Dyna. Syst.: Theory Appl., vol. 6, pp. 241-273, 1996.
20. _, "On the computation of observers in discrete-event systems," presented at the 2000 Conf. Information Sciences Systems, Mar, 2000.
21. T. Yoo and S. Lafortune, "A generalized framework for decentralized supervisory control of discrete-event systems," presented at the 2000 Int. Workshop Discrete Event Systems, Ghent, Belgium, 2000.
22. _, "On the computational complexity of some problems arising in partially-observed discrete-event systems," presented at the 2001 Amer. Control Conf., Arlington, VA, 2001.