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.
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
Bensi M, Der Kiureghian A, Straub D (2013) Efficient Bayesian network modeling of systems. Reliab Eng Syst Saf 112:200–213
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
Boudali H, Dugan JB (2005) A discrete-time Bayesian network reliability modeling and analysis framework. Reliab Eng Syst Saf 87:337–349
Dechter R (1999) Bucket elimination: a unifying framework for reasoning. Artif Intell 113:41–85
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
Gilks WR, Richardson S, Spiegelhalter DJ (1996) Markov chain Monte Carlo in practice, 1st edn., vol 17. Chapman and Hall, London, pp 486
Hauck, E. L, “Data compression using run length encoding and statistical encoding,” U.S. Patent 4 626 829 A, December 2, 1986
Jensen FV, Nielsen TD (2007) Bayesian networks and decision graphs, 2nd edn. Springer, New York
Kim MC (2011) Reliability block diagram with general gates and its application to system reliability analysis. Ann Nucl Energy 38:2456–2461
Lauritzen SL, Jensen F (2001) Stable local computation with conditional gaussian distributions. Stat Comput 11(2):191–203
Madsen AL (2012) Belief update in CLG Bayesian networks with lazy propagation. In: Proceedings of the 22nd conference on uncertainty in artificial intelligence
Mahadevan S, Zhang R, Smith N (2001) Bayesian networks for system reliability reassessment. Struct Saf 23:231–251
Murphy KP (2001) The Bayes net toolbox for matlab. In: Computing science and statistics: proceedings of the interface, vol 33, October 2001
Neal RM (1993) Probabilistic inference using Markov chain Monte Carlo methods, Technical Report CRG-TR-93-1. University of Toronto, Department of Computer Science
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
Salmeron A, Cano A, Moral S (2000) Importance sampling in Bayesian networks using probability trees. Comput Stat Data Anal 34:387–413
Spiegelhalter DJ, Dawid AP, Lauritzen SL, Cowell RG (1993) Bayesian analysis in expert systems. Stat Sci 8(3):219–247
Straub D (2009) Stochastic modeling of deterioration processes through dynamic Bayesian networks. J Eng Mech 135(10):1089–1099
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
Tien I (2014) Bayesian network methods for modeling and reliability assessment of infrastructure systems. Doctoral Thesis, University of California, Berkeley
Tien I, Der Kiureghian A (2016) Algorithms for Bayesian network modeling and reliability assessment of infrastructure systems. Reliab Eng Syst Saf 156:134–147
Torres-Toledano JG, Succar LE (1998) Bayesian networks for reliability analysis of complex systems. Lect Notes Artif Intell 1484:195–206
Yuan C, Druzdzel MJ (2006) Importance sampling algorithms for Bayesian networks: principles and performance. Math Comput Model 43(9–10):1189–1207
Ziv J, Lempel A (1977) A universal algorithm for sequential data compression. IEEE Trans Inf Theory 23(3):337–343
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)