Probabilistic graphical models have been applied successfully to a number of Prognostic and Health Management (PHM) applications. Continuous time Bayesian networks (CTBNs) are one such model, and they are capable of representing discrete systems that evolve in continuous time. In this work, we propose a method for constructing a CTBN from a fault tree, a model often used for evaluating system reliability. Additionally, we provide a method for reducing the number of required CTBN parameters by pruning unnecessary portions of the fault tree. Furthermore, we take advantage of the information encoded in the remaining gates of the tree and make use of the Noisy-OR model, offering additional reductions
in the number of parameters needed to specify the CTBN model. We show how a CTBN derived from a fault tree can be combined with a CTBN derived from a D-matrix to form a unified model. This allows for a description of faults and effects that evolve in continuous time based on test outcomes. We demonstrate the derivation and parameterization processes using a running example, and show how the resulting model can be queried to obtain information about the state of the system over time.
How to Cite
Fault Tree, Prognostic, continuous time bayesian network
Cao, D. (2011). Novel models and algorithms for systems reliability modeling and optimization (Dissertation). Wayne State University.
Fan, Y., & Shelton, C. R. (2008). Sampling for approximate inference in continuous time Bayesian networks. In Tenth international symposium on artificial intelligence and mathematics.
Montani, S., Portinale, L., & Bobbio, A. (2006). Dynamic Bayesian networks for modeling advanced fault tree features in dependability analysis. In Proceedings of the European safety and reliability conference (p. 1415-1422).
Nodelman, U., Shelton, C. R., & Koller, D. (2002). Continuous time Bayesian networks. In Proceedings of the eighteenth conference on uncertainty in artificial intelligence (pp. 378–387).
Perreault, L., Strasser, S., Thornton, M., & Sheppard, J. W. (2016). A noisy-or model for continuous time Bayesian networks. In Proceedings of the Florida artificial intelligence symposium. (To Appear)
Perreault, L., Thornton, M., Strasser, S., & Sheppard, J. (2015). Deriving prognostic continuous time Bayesian networks from D-matrices. In IEEE AUTOTESTCON Conference Record.
Ruijters, E., & Stoelinga, M. (2015). Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools. Computer Science Review, 1516, 29 - 62.
Sheppard, J., & Butcher, S. (2007). A formal analysis of fault diagnosis with D-matrices. Journal of Electronic Testing, 23(4), 309–322.
Simpson, W. R., & Sheppard, J. W. (1994). System test and diagnosis. Norwell, MA: Kluwer Academic Publishers.
Strasser, S., & Sheppard, J. (2013). An empirical evaluation of Bayesian networks derived from fault trees. In Proceedings of the IEEE aerospace conference (pp. 1–13).
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.