Dynamic Multiple Fault Diagnosis: Mathematical Formulations and Solution Techniques

IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans

Volumn 39, Issue 1, 2009, Pages 160-176

  Singh, Satnam ^a   Kodali, Anuradha ^b   Choi, Kihoon ^b   Pattipati, Krishna R ^b   Namburu, Setu Madhavi ^c   Sean, Shunsuke Chigusa ^c   Prokhorov, Danil V ^c   Qiao, Liu ^c  

^a GM Research Lab   (United States)

^b University of Connecticut   (United States)

^c TOYOTA MOTOR CORPORATION   (Japan)

Author keywords

Dynamic faults; hidden Markov models; imperfect tests; intermittent faults; multiple fault diagnosis

Indexed keywords

EID: 85008055146     PISSN: 10834427     EISSN: 15582426     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.2007986     Document Type: Article

References (19)

1. F. Yu, F. Tu, H. Tu, and K. R. Pattipati, “Multiple disease (fault) diagnosis with applications to the QMR-DT problem,” in Proc. Comput. Commun. Control Technol. Int. Conf., Austin, TX, 2004, pp. 227–233.
2. F. Yu, F. Tu, H. Tu, and K. R. Pattipati, “Multiple disease (fault) diagnosis with applications to the QMR-DT problem,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, pp. 746–757, Sep. 2007.
3. N. Odintsova, I. Rish, and S. Ma, “Multifault diagnosis in dynamic systems,” in Proc. IM, 2005.
4. M. Shaken, K. R. Pattipati, V. Raghavan, and A. Patterson-Hine, “Optimal and near-optimal algorithms for multiple fault diagnosis with unreliable tests,” IEEE Trans. Syst., Man Cybern. C, Appl. Rev., vol. 28, no. 3, pp. 431–440, Aug. 1998.
5. F. Tu, K. R. Pattipati, S. Deb, and V. N. Malepati, “Computationally efficient algorithms for multiple fault diagnosis in large graph-based systems,” IEEE Trans. Syst., Man Cybern., vol. 33, no. 1, pp. 73–85, Jan. 2003.
6. K. R. Pattipati and M. G. Alexandridis, “Application of heuristic search and information theory to sequential fault diagnosis,” IEEE Trans. Syst., Man Cybern., vol. 20, no. 4, pp. 872–887, Jul./Aug. 1990.
7. V. Raghavan, M. Shaken, and K. R. Pattipati, “Optimal and near-optimal test sequencing algorithms with realistic test models,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 29, no. 1, pp. 11–27, Jan. 1999.
8. T. Le and C. N. Hadjicostis, “Graphical inference methods for fault diagnosis based on information from unreliable sensors,” in Proc. Int. Conf. Control, Autom., Robot. Vis., Singapore, Dec. 2006, pp. 1012–1017.
9. J. Ying, T. Kirubarajan, and K. R. Pattipati, “A hidden Markov model based algorithm for fault diagnosis with partial and imperfect tests,” IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 30, no. 4, pp. 463–473, Nov. 2000.
10. O. Erdinc, C. Raghavendra, and P. Willett, “Real-time diagnosis with sensors of uncertain quality,” in Proc. SPIE Conf., Orlando, FL, Apr. 2003, pp. 1490–1499.
11. S. Ruan, Y. Zhou, F. Yu, K. R. Pattipati, P. Willett, and A. Patterson-Hine, “Dynamic multiple fault diagnosis and imperfect tests,” in Proc. AUTOTESTCON, 2004, pp. 395–401.
12. Z. Ghahramani and M. I. Jordan, “Factorial hidden Markov models,” in Machine Learning. Boston, MA: Kluwer, 1997.
13. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 2003.
14. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
15. D. Forney, Jr., “The Viterbi algorithm,” Proc. IEEE, vol. 61, no. 3, pp. 268–278, Mar. 1973.
16. J. E. Beasley, “An algorithm for set covering problems,” Eur. J. Oper. Res., vol. 31, pp. 85–93, 1987.
17. S. Singh, K. Choi, A. Kodali, K. Pattipati, S. M. Namburu, S. Chigusa, D. V. Prokhorov, and L. Qiao, “Dynamic fusion of classifiers for fault diagnosis,” in Proc. IEEE SMC Conf., Montreal, QC, Canada, Oct. 2007, pp. 2467–2472.
18. A. Kodali, S. Singh, K. Choi, K. Pattipati, S. M. Namburu, S. Chigusa, D. V. Prokhorov, and L. Qiao, “Diagnostic inference with nearly perfect tests,” in Proc. IEEE Aerosp. Conf., Big Sky, MT, Mar. 2008.
19. M. Brand, “Coupled hidden Markov models for modeling interacting processes,” in Neural Comput., Nov. 1996.