Diagnosing Intermittent and Persistent Faults using Static Bayesian Networks



Published Oct 11, 2010
Brian W. Ricks Ole J. Mengshoel


Both intermittent and persistent faults may occur in a wide range of systems. We present in this paper the introduction of intermittent fault handling techniques into ProDiagnose, an algorithm that previously only handled persistent faults. We discuss novel algorithmic techniques as well as how our static Bayesian networks help diagnose, in an integrated manner, a range of intermittent and persistent faults. Through experiments with data from the ADAPT electrical power system test bed, generated as part of the Second International Diagnostic Competition (DXC-10), we show that this novel variant of ProDiagnose diagnoses intermittent faults accurately and quickly while maintaining strong performance on persistent faults.

How to Cite

W. Ricks, B., & J. Mengshoel, O. . (2010). Diagnosing Intermittent and Persistent Faults using Static Bayesian Networks. Annual Conference of the PHM Society, 2(2). https://doi.org/10.36001/phmconf.2010.v2i1.1952
Abstract 189 | PDF Downloads 146




(Abreu et al., 2009) R. Abreu, P. Zoeteweij, and A. J. C. Van Gemund. A new Bayesian approach to multiple intermittent fault diagnosis. In Proc. of IJCAI-09, pp. 653-658, Pasadena, CA, 2009.

(Breuer, 1973) M. A. Breuer. Testing for Intermittent Faults in Digital Circuits. IEEE Trans. Comput. Vol C-22, No. 3, pp. 241-246, 1973.

(Chavira & Darwiche, 2007) M. Chavira and A. Darwiche. Compiling Bayesian Networks using Variable Elimination. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07), (Hyderabad, India), pp. 2443-2449, 2007.

(Daidone et al., 2006) A. Daidone, F. Di Giandomenico, A. Bondavalli, and S. Chiaradonna. Hidden Markov Models as a Support for Diagnosis: Formalization of the Problem and Synthesis of the Solution. In Proc. IEEE Symposium on Reliable Distributed Systems, pp. 245-256, 2006.

(Darwiche, 2003) A. Darwiche. A Differential Approach to Inference in Bayesian Networks. Journal of the ACM, vol. 50, no. 3, pp. 280-305, 2003.

(Khilar & Mahapatra, 2007) P. M. Khilar and S. Mahapatra.
Intermittent Fault Diagnosis in Wireless Sensor Networks. In Proc. International Conference on Information Technology, pp. 145-147, 2007.

(Lauritzen & Spiegelhalter, 1988) S. Lauritzen and D. J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems (with discussion), Journal of the Royal Statistical Society series B, vol. 50, no. 2, pp. 157-224.

(Pearl, 1988) J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann.

(Poll et al., 2007) S. Poll, A. Patterson-Hine, J. Camisa, D. Garcia, D. Hall, C. Lee, O. J. Mengshoel, C. Neukom, D. Nishikawa, J. Ossenfort, A. Sweet, S. Yentus, I. Roychoudhury, M. Daigle, G. Biswas, and X. Koutsoukos. Advanced Diagnostics and Prognostics Testbed. In Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07),
(Nashville, TN), pp. 178-185, 2007.

(Ricks & Mengshoel, 2009) B. Ricks and O. J. Mengshoel. The diagnostic challenge competition: Probabilistic Techniques for Fault Diagnosis in Electrical Power Systems. In Proceedings of 20th International Workshop on Principles of Diagnosis (DX-09), (Stockholm, SE), pp. 415–422, 2009.

(Savir, 1980) J. Savir. Detection of Single Intermittent Faults in Sequential Circuits. IEEE Transactions on Computers, Volume 29, pp. 673-678,1980,

(Su et al., 1978), S.Y.H. Su, I. Koren, and Y.K. Malaiya. A Continuous-Parameter Markov Model and Detection Procedures for Intermittent Faults. IEEE Transactions on Computers, Volume C-27, Number 6, pp. 567 -570, 1978.

(Ying et al., 2000) J. Ying, T. Kirubarajan, K. R. Pattipati, and A. Patterson-Hine. A Hidden Markov Model-Based Algorithm for Fault Diagnosis with Partial and Imperfect Tests. IEEE Trans. on SMC, Part C, Vol. 30, No. 4, pp. 463-473, 2000.

(Varshney, 1979) P. K. Varshney. On Analytical Modeling of Intermittent Faults in Digital Systems. IEEE Transactions on Computers. Volume C-28, Number 10, pp. 786 -791, 1979.
Technical Research Papers