On an optimization problem in sensor selection for failure diagnosis

We address the following sensor selection problem for failure diagnosis. We assume that a dynamic system is diagnosable when a set /spl Gamma/ of sensors is used. There is a cost c/sub A/ associated with each set A of sensors that is a subset of /spl Gamma/. Given any set of sensors that is a subset of /spl Gamma/, it is possible to determine, via a test (using a prespecified diagnostic scheme), whether the resulting system-sensor combination is diagnosable. Each "diagnosability test" incurs a fixed cost. For each set of sensors A that is a subset of /spl Gamma/ there is an a priori probability p/sub A/ that the system-sensor combination is diagnosable. We determine conditions on the sensor costs c/sub A/ and the a priori probabilities p/sub A/ under which the strategy that tests combinations of sensors in increasing order of cost minimizes the expected number of tests needed to identify a least costly (sensor-wise) system-sensor combination that is diagnosable.

[1]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[2]  Stéphane Lafortune,et al.  Coordinated Decentralized Protocols for Failure Diagnosis of Discrete Event Systems , 2000, Discret. Event Dyn. Syst..

[3]  Stéphane Lafortune,et al.  Failure diagnosis using discrete event models , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[4]  K. Loparo,et al.  Minimizing the cardinality of an events set for supervisors of discrete-event dynamical systems , 1996, IEEE Trans. Autom. Control..

[5]  Stéphane Lafortune,et al.  Active diagnosis of discrete event systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[6]  Stéphane Lafortune,et al.  Failure diagnosis using discrete-event models , 1996, IEEE Trans. Control. Syst. Technol..

[7]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[8]  Edwin K. P. Chong,et al.  Automated fault diagnosis using a discrete event systems framework , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.