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
(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.
The Prognostic and Health Management Society advocates open-access to scientific data and uses a Creative Commons license for publishing and distributing any papers. A Creative Commons license does not relinquish the author’s copyright; rather it allows them to share some of their rights with any member of the public under certain conditions whilst enjoying full legal protection. By submitting an article to the International Conference of the Prognostics and Health Management Society, the authors agree to be bound by the associated terms and conditions including the following:
As the author, you retain the copyright to your Work. By submitting your Work, you are granting anybody the right to copy, distribute and transmit your Work and to adapt your Work with proper attribution under the terms of the Creative Commons Attribution 3.0 United States license. You assign rights to the Prognostics and Health Management Society to publish and disseminate your Work through electronic and print media if it is accepted for publication. A license note citing the Creative Commons Attribution 3.0 United States License as shown below needs to be placed in the footnote on the first page of the article.
First Author et al. This is an open-access article distributed under the terms of the Creative Commons Attribution 3.0 United States License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.