Skip to main content

Bayesian Network Methods for Modeling and Reliability Assessment of Infrastructure Systems

  • Chapter
  • First Online:
Risk and Reliability Analysis: Theory and Applications

Part of the book series: Springer Series in Reliability Engineering ((RELIABILITY))

Abstract

Infrastructure systems are essential for a functioning society. These systems, however, are aging and subject to hazards of increasing frequency and severity. This chapter presents novel Bayesian network (BN) methodologies to model and assess the reliability of complex infrastructure systems. BNs are particularly well suited to the analysis of civil infrastructures, where information about the systems is often uncertain and evolving in time. In this environment, BNs handle information probabilistically to support engineering decision making under uncertainty, and are capable of updating to account for new information as it becomes available. This chapter addresses one of the major limitations of the BN framework in analyzing infrastructure systems, namely the exponentially increasing memory storage required as the size and complexity of the system increases. Traditionally, this has limited the size of the systems that can be tractably modeled as BNs. Novel compression and inference algorithms are presented to address this memory storage challenge. These are combined with several heuristics to improve the computational efficiency of the algorithms. Through the application of these algorithms and heuristics to example systems, the proposed methodologies are shown to achieve significant gains in both memory storage and computation time. Together, these algorithms enable larger infrastructure systems to be modeled as BNs for system reliability analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  • Beck JL, Au SK (2002) Bayesian updating of structural models and reliability using Markov chain Monte Carlo simulation. J Eng Mech 128(4):380–391

    Article  Google Scholar 

  • Bensi M, Der Kiureghian A, Straub D (2013) Efficient Bayesian network modeling of systems. Reliab Eng Syst Saf 112:200–213

    Article  Google Scholar 

  • Bobbio A, Portinale L, Minichino M, Ciancamerla E (2001) Improving the analysis of dependable systems by mapping fault trees into Bayesian networks. Reliab Eng Sys Saf 71(3):249–260

    Article  Google Scholar 

  • Boudali H, Dugan JB (2005) A discrete-time Bayesian network reliability modeling and analysis framework. Reliab Eng Syst Saf 87:337–349

    Article  Google Scholar 

  • Dechter R (1999) Bucket elimination: a unifying framework for reasoning. Artif Intell 113:41–85

    Article  MathSciNet  MATH  Google Scholar 

  • Der Kiureghian A, Song J (2008) Multi-scale reliability analysis and updating of complex systems by use of linear programming. Reliab Eng Syst Saf 93:288–297

    Article  Google Scholar 

  • Gilks WR, Richardson S, Spiegelhalter DJ (1996) Markov chain Monte Carlo in practice, 1st edn., vol 17. Chapman and Hall, London, pp 486

    Google Scholar 

  • Hauck, E. L, “Data compression using run length encoding and statistical encoding,” U.S. Patent 4 626 829 A, December 2, 1986

    Google Scholar 

  • Jensen FV, Nielsen TD (2007) Bayesian networks and decision graphs, 2nd edn. Springer, New York

    Book  MATH  Google Scholar 

  • Kim MC (2011) Reliability block diagram with general gates and its application to system reliability analysis. Ann Nucl Energy 38:2456–2461

    Article  Google Scholar 

  • Lauritzen SL, Jensen F (2001) Stable local computation with conditional gaussian distributions. Stat Comput 11(2):191–203

    Article  MathSciNet  Google Scholar 

  • Madsen AL (2012) Belief update in CLG Bayesian networks with lazy propagation. In: Proceedings of the 22nd conference on uncertainty in artificial intelligence

    Google Scholar 

  • Mahadevan S, Zhang R, Smith N (2001) Bayesian networks for system reliability reassessment. Struct Saf 23:231–251

    Article  Google Scholar 

  • Murphy KP (2001) The Bayes net toolbox for matlab. In: Computing science and statistics: proceedings of the interface, vol 33, October 2001

    Google Scholar 

  • Neal RM (1993) Probabilistic inference using Markov chain Monte Carlo methods, Technical Report CRG-TR-93-1. University of Toronto, Department of Computer Science

    Google Scholar 

  • Ostrom D (2004) Database of seismic parameters of equipment in substations. Report to pacific earthquake engineering research center. http://peer.berkeley.edu

  • Pages A, Gondran M (1986) System reliability: evaluation and prediction in engineering. Springer, New York

    Google Scholar 

  • Salmeron A, Cano A, Moral S (2000) Importance sampling in Bayesian networks using probability trees. Comput Stat Data Anal 34:387–413

    Article  MathSciNet  MATH  Google Scholar 

  • Spiegelhalter DJ, Dawid AP, Lauritzen SL, Cowell RG (1993) Bayesian analysis in expert systems. Stat Sci 8(3):219–247

    Article  MathSciNet  MATH  Google Scholar 

  • Straub D (2009) Stochastic modeling of deterioration processes through dynamic Bayesian networks. J Eng Mech 135(10):1089–1099

    Article  MathSciNet  Google Scholar 

  • Tien I, Der Kiureghian A (2013) Compression Algorithm for Bayesian Network Modeling of Binary Systems. In Deodatis G, Ellingwood B, Frangopol D (eds) Safety, reliability, risk and life-cycle performance of structures and infrastructures. New York, CRC Press, pp 3075–3081

    Google Scholar 

  • Tien I (2014) Bayesian network methods for modeling and reliability assessment of infrastructure systems. Doctoral Thesis, University of California, Berkeley

    Google Scholar 

  • Tien I, Der Kiureghian A (2016) Algorithms for Bayesian network modeling and reliability assessment of infrastructure systems. Reliab Eng Syst Saf 156:134–147

    Article  Google Scholar 

  • Torres-Toledano JG, Succar LE (1998) Bayesian networks for reliability analysis of complex systems. Lect Notes Artif Intell 1484:195–206

    Google Scholar 

  • Yuan C, Druzdzel MJ (2006) Importance sampling algorithms for Bayesian networks: principles and performance. Math Comput Model 43(9–10):1189–1207

    Article  MathSciNet  MATH  Google Scholar 

  • Ziv J, Lempel A (1977) A universal algorithm for sequential data compression. IEEE Trans Inf Theory 23(3):337–343

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author would like to acknowledge the guidance, insights, and support of Armen Der Kiureghian during her time at the University of California, Berkeley. Support from the National Science Foundation Graduate Research Fellowship and University of California Chancellor’s Fellowship for Graduate Study is also acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Iris Tien .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Tien, I. (2017). Bayesian Network Methods for Modeling and Reliability Assessment of Infrastructure Systems. In: Gardoni, P. (eds) Risk and Reliability Analysis: Theory and Applications. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-52425-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52425-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52424-5

  • Online ISBN: 978-3-319-52425-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics