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

IEEE Transactions on Information Theory

Volumn 46, Issue 2, 2000, Pages 595-608

  Lai, Tze Leung ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; DATA STRUCTURES; MATHEMATICAL MODELS; RANDOM PROCESSES;

KULLBACK-LEIBLER INFORMATIONS; SEQUENTIAL MULTIPLE HYPOTHESIS TESTING;

SIGNAL DETECTION;

EID: 0033900736     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.825826     Document Type: Article

References (35)

1. P. Armitage, "Sequential analysis with more than two alternative hypotheses, and its relation to discriminant function analysis," J. Roy. Statist. Soc. Ser. B, vol. 12, pp. 137-144, 1950.
2. R. K. Bansal and P. Papantoni-Kazakos, "An algorithm for detecting a change in a stochastic process," IEEE Trans. Inform. Theory, vol. IT-32, pp. 227-235, Mar. 1986.
3. M. Basseville and I. V. Nikiforov, Detection of Abrupt Changes. Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
4. C. W. Baum and V. V. Veeravalli, "A sequential procedure for multihypothesis testing," IEEE Trans. Inform. Theory, vol. 40, pp. 1994-2007, Nov. 1994.
5. H. Chan, "Boundary crossing theory in change-point detection and its applications," Ph.D. dissertation, Dept. Statistics, Stanford Univ., Stanford, CA, 1998.
6. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, MA: Jones and Bartlett, 1993.
7. P. M. Frank, "Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy - A survey and some new results," Automatica, vol. 26, pp. 459-474, 1991.
8. K. S. Fu, Sequential Methods in Pattern Recognition and Machine Learning. New York: Academic, 1968.
9. T. L. Lai, "Convergence rates and r-quick versions of the strong law for stationary mixing sequences," Ann. Probab., vol. 5, pp. 693-706, 1977.
10. _, "Asymptotic optimality of invariant sequential probability ratio tests," Ann. Statist., vol. 9, pp. 318-333, 1981.
11. _, "Sequential change-point detection in quality control and dynamical systems," J. Roy. Statist. Soc. Ser. B, vol. 57, pp. 613-658, 1995.
12. _, "Information bounds and quick detection of parameter changes in stochastic systems," IEEE Trans. Inform. Theory, vol. 44, pp. 2917-2929, Nov. 1998.
13. T. L. Lai and J. Z. Shan, "Efficient recursive algorithms for detection of abrupt changes in signals and control systems," IEEE Trans. Automat. Contr., vol. 44, May 1999.
14. G. Lorden, "Procedures for reacting to a change in distribution," Ann. Math. Statist., vol. 42, pp. 1897-1908, 1971.
15. _, "Likelihood ratio tests for sequential k-decision problems," Ann. Math. Statist., vol. 43, pp. 1412-1427, 1972.
16. M. B. Marcus and P. Swerling, "Sequential detection in radar with multiple resolution elements," IRE Trans. Inform. Theory, pp. 237-245, 1962.
17. G. Moustakides, "Optimal procedures for detecting changes in distributions," Ann. Statist., vol. 14, pp. 1379-1387, 1986.
18. I.V. Nikiforov, "A generalized change detection problem," IEEE Trans. Inform. Theory, vol. 41, pp. 171-187, Jan. 1995.
19. _, "New optimal approach to global positioning system/differential global positioning system integrity monitoring," J. Guidance, Contr. Dyn., vol. 19, pp. 1023-1033, 1996.
20. _, "Two strategies in the problem of change detection and isolation," IEEE Trans. Inform. Theory, vol. 43, pp. 770-776, Mar. 1997.
21. I. V. Nikiforov, V. Varavva, and V. Kireichikov, "Application of statistical fault detection algorithms to navigation systems monitoring," Automatica, vol. 29, pp. 1275-1290, 1993.
22. E. S. Page, "Continuous inspection schemes," Biometrika, vol. 41, pp. 100-115, 1954.
23. B. W. Parkinson and P. Axelrad, "Autonomous GPS integrity monitoring using the pseudorange residual," Navigation, vol. 35, pp. 255-274, 1988.
24. R. J. Patton, P. M. Frank, and R. N. Clark, Fault Diagnosis in Dynamic Systems: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1989.
25. J. A. Rice, Mathematical Statistics and Data Analysis, 2nd ed. Belmont, CA: Wadsworth, 1995.
26. H. Robbins, "Statistical methods related to the law of the iterated logarithm," Ann. Math. Statist., vol. 41, pp. 1410-1429, 1970.
27. A. N. Shiryayev, Optimal Stopping Rules. New York: Springer-Verlag, 1978.
28. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications. Rockville, MD: Comput. Sci., 1985, vol. III.
29. G. Simons, "Lower bounds for average sample number of sequential multihypothesis tests," Ann. Math. Statist., vol. 38, pp. 1343-1364, 1967.
30. M. A. Sturza, "Navigation system integrity monitoring using redundant measurements," Navigation, vol. 35, pp. 483-501, 1988.
31. K. Watanabe and D. M. Himmelbrau, "Instrument fault detection in systems with uncertainties," Int. J. Syst. Sci., vol. 13, pp. 137-158, 1982.
32. D. Williams, Probability with Martingales. Cambridge, U.K.: Cambridge Univ. Press, 1991.
33. A. S. Willsky, "A survey of design methods for failure detection in dynasmic systems," Automatica, vol. 12, pp. 601-611, 1976.
34. A. S. Willsky and H. L. Jones, "A generalized likelihood ratio approach to detection and estimation of jumps in linear systems," IEEE Trans. Automat. Contr., vol. AC-21, pp. 108-112, Feb. 1976.
35. B. Yakir, "Optimal detection of a change in distribution when the observations form a Markov chain with a finite state space," in Change-Point Problems, E. Carlstein, H. Muller, and D. Siegmund, Eds. Hayward, CA: Inst. Math. Statist., 1994, pp. 346-358.