Sequential multiple hypothesis testing and efficient fault detection-isolation in stochastic systems

This paper develops information-theoretic bounds for sequential multihypothesis testing and fault detection in stochastic systems. Making use of these bounds and likelihood methods, it provides a new unified approach to efficient detection of abrupt changes in stochastic systems and isolation of the source of the change upon its detection. The approach not only generalizes previous work in the literature on asymptotically optimal detection-isolation far beyond the relatively simple models treated but also suggests alternative performance criteria which are more tractable and more appropriate for general stochastic systems.

[1]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems: theory and application , 1989 .

[2]  T. Lai Sequential changepoint detection in quality control and dynamical systems , 1995 .

[3]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[4]  A. Willsky,et al.  A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems , 1976 .

[5]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[6]  H. Robbins Statistical Methods Related to the Law of the Iterated Logarithm , 1970 .

[7]  I. Nikiforov,et al.  Application of statistical fault detection algorithms to navigation systems monitoring , 1993, Autom..

[8]  Mark A. Sturza,et al.  Navigation System Integrity Monitoring Using Redundant Measurements , 1988 .

[9]  Laurence B. Milstein,et al.  Spread-Spectrum Communications , 1983 .

[10]  Venugopal V. Veeravalli,et al.  A sequential procedure for multihypothesis testing , 1994, IEEE Trans. Inf. Theory.

[11]  G. Moustakides Optimal stopping times for detecting changes in distributions , 1986 .

[12]  P. Armitage Sequential Analysis with More than Two Alternative Hypotheses, and its Relation to Discriminant Function Analysis , 1950 .

[13]  Bradford W. Parkinson,et al.  Autonomous GPS Integrity Monitoring Using the Pseudorange Residual , 1988 .

[14]  G. Lorden PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION , 1971 .

[15]  Tze Leung Lai,et al.  Information Bounds and Quick Detection of Parameter Changes in Stochastic Systems , 1998, IEEE Trans. Inf. Theory.

[16]  Michèle Basseville,et al.  Detection of Abrupt Changes: Theory and Applications. , 1995 .

[17]  J. Rice Mathematical Statistics and Data Analysis , 1988 .

[18]  Peter Swerling,et al.  Sequential detection in radar with multiple resolution elements , 1962, IRE Trans. Inf. Theory.

[19]  Gordon Simons,et al.  Lower Bounds for Average Sample Number of Sequential Multihypothesis Tests , 1967 .

[20]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results , 1990, Autom..

[21]  Tze Leung Lai,et al.  Efficient recursive algorithms for detection of abrupt changes in signals and control systems , 1999, IEEE Trans. Autom. Control..

[22]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[23]  D. M. Himmelblau,et al.  Instrument fault detection in systems with uncertainties , 1982 .

[24]  I. Nikiforov New optimal approach to Global Positioning System/Differential Global Positioning System integrity monitoring , 1996 .

[25]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[26]  G. Lorden Likelihood ratio tests for sequential k-decision problems , 1972 .

[27]  Tze Leung Lai,et al.  Convergence Rates and $r$-Quick Versions of the Strong Law for Stationary Mixing Sequences , 1977 .

[28]  T. Lai Asymptotic Optimality of Invariant Sequential Probability Ratio Tests , 1981 .

[29]  Igor V. Nikiforov,et al.  A generalized change detection problem , 1995, IEEE Trans. Inf. Theory.

[30]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

[31]  Igor V. Nikiforov,et al.  Two strategies in the problem of change detection and isolation , 1997, IEEE Trans. Inf. Theory.

[32]  Benjamin Yakir,et al.  Optimal detection of a change in distribution when the observations form a Markov chain with a finite state space , 1994 .

[33]  Rakesh K. Bansal,et al.  An algorithm for detecting a change in a stochastic process , 1986, IEEE Trans. Inf. Theory.