Deriving Prognostic Continuous Time Bayesian Networks from Fault Trees



Logan Perreault Monica Thornton John W. Sheppard


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

Perreault, L., Thornton, M., & Sheppard, J. W. (2016). Deriving Prognostic Continuous Time Bayesian Networks from Fault Trees. Annual Conference of the PHM Society, 8(1).
Abstract 22 | PDF Downloads 37



Fault Tree, Prognostic, continuous time bayesian network

Bobbio, A., Portinale, L., Minichino, M., & Ciancamerla, E. (2001). Improving the analysis of dependable systems by mapping fault trees into Bayesian networks. Reliability Engineering & System Safety, 71(3), 249–260.
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).
Technical Papers