Active Acquisition of Information for Diagnosis of Discrete Event Systems

A method for determining minimum cost observation strategies for failure diagnosis of discrete event systems is proposed. This “active acquisition” of information method is described for both logical and stochastic discrete event systems.

[1]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[2]  H. Witsenhausen.  On Information Structures, Feedback and Causality , 1971 .

[3]  Jan Lunze,et al.  State Observation and Diagnosis of Discrete-Event Systems Described by Stochastic Automata , 2001, Discret. Event Dyn. Syst..

[4]  R. Taylor.  A User's Guide to Measure-Theoretic Probability , 2003 .

[5]  Hans S. Witsenhausen,et al.  The Intrinsic Model for Discrete Stochastic Control: Some Open Problems , 1975 .

[6]  Demosthenis Teneketzis,et al.  Diagnosability of stochastic automata , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Harold J. Kushner,et al.  On the optimum timing of observations for linear control systems with unknown initial state , 1964 .

[8]  V. Veeravalli,et al.  Robust and locally-optimum decentralized detection with censoring sensors , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[9]  Demosthenis Teneketzis,et al.  Measurement scheduling for recursive team estimation , 1996 .

[10]  Shengbing Jiang,et al.  Optimal sensor selection for discrete-event systems with partial observation , 2003, IEEE Trans. Autom. Control..

[11]  Demosthenis Teneketzis,et al.  On information structures and nonsequential stochastic control , 1996 .

[12]  Stéphane Lafortune,et al.  NP-completeness of sensor selection problems arising in partially observed discrete-event systems , 2002, IEEE Trans. Autom. Control..

[13]  Demosthenis Teneketzis,et al.  On Partial Order Characterizations of Information Structures , 2000, Math. Control. Signals Syst..

[14]  Stéphane Lafortune,et al.  Failure diagnosis of dynamic systems: an approach based on discrete event systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[16]  Demosthenis Teneketzis,et al.  Information structures, causality, and nonsequential stochastic control I: design-independent properties , 1992 .

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

[18]  Stéphane Lafortune,et al.  On an Optimization Problem in Sensor Selection* , 2002, Discret. Event Dyn. Syst..

[19]  Martin L. Puterman,et al.  The Censored Newsvendor and the Optimal Acquisition of Information , 2002, Oper. Res..

[20]  M. Athans.  On the Determination of Optimal Costly Measurement Strategies for Linear Stochastic Systems , 1972 .

[21]  J. Peschon,et al.  Optimal control of measurement subsystems , 1967, IEEE Transactions on Automatic Control.