Publications

Detailed Information

Development of Seismic Reliability Analysis Methods for Large-scale Infrastructure Networks : 대규모 사회기반시설 네트워크의 내진 신뢰성 평가 방법론 개발

DC Field Value Language
dc.contributor.advisor송준호-
dc.contributor.author이동규-
dc.date.accessioned2023-11-20T04:15:31Z-
dc.date.available2023-11-20T04:15:31Z-
dc.date.issued2023-
dc.identifier.other000000179598-
dc.identifier.urihttps://hdl.handle.net/10371/196249-
dc.identifier.urihttps://dcollection.snu.ac.kr/common/orgView/000000179598ko_KR
dc.description학위논문(박사) -- 서울대학교대학원 : 공과대학 건설환경공학부, 2023. 8. 송준호.-
dc.description.abstractWith the advancement of technology and the densification of modern society, infrastructure facilities are closely interconnected, thereby forming a vast infrastructure network. Seismic damage to individual structures can result in socio-economic costs to the entire infrastructure network. To quantify the risk of networks and ensure efficient operation and maintenance, there is a need for network seismic reliability analysis. To this end, the seismic failure probability of structures should first be assessed, and then the network reliability is evaluated under different combinations of structural conditions. It is challenging to apply such network seismic reliability analysis for large-scale networks due to common source effects of earthquakes throughout the network, interdependent seismic demands, and It is challenging to apply such network seismic reliability analysis for large-scale networks. Monte Carlo Simulation (MCS) has been used to overcome these limitations, but still has several limitations, including inefficiency for low probability events and difficulty in probabilistic inference.
This dissertation proposes three main methodologies for seismic network reliability analysis. The first approach introduces Bayesian networks (BNs) and junction trees (JTs) to evaluate network reliability and quantify the complexity. Based on the JT constructed from the dual representation of a given network, the reliability of directed acyclic networks can be evaluated by one-way message passing. Even for a cyclic network, the reliability can be accurately assessed using a set of equivalent directed acyclic subnetworks through cycle decomposition. Meanwhile, although it is common to quantify the complexity of network reliability analysis only by the number of components, the network topology also affects the actual computational complexity. Numerical examples demonstrate that the proposed method can not only evaluate network reliability and component importance measures in real time, but also quantify the complexity using the maximum clique size in JT.
Second, a centrality-based selective recursive decomposition algorithm (CS-RDA) is proposed to identify critical components that play a key role in terms of connectivity based on the network centrality, thereby (1) simplifying the network for multi-scale approaches and (2) significantly increasing the convergence of recursive decomposition algorithm (RDA). Compared to other RDAs, CS-RDA can achieve the target bound width using significantly fewer subgraphs. The efficiency and accuracy of CS-RDA are demonstrated by numerical examples including large-scale highway bridge networks. The application examples also investigate the trade-off between efficiency and accuracy with respect to the degree of network simplification.
Finally, a variance-reduction sampling method is proposed to enhance the scalability and efficiency of direct MCS. The binary limit-state function for network connectivity is reformulated into more informative continuous limit-state functions that quantify how close each sample is to the network failure event. The proposed functions facilitate the construction of intermediate relaxed failure events, thereby enabling network reliability analysis using subset simulation. Furthermore, a single implementation of subset simulation can generate the network reliability curve by configuring each intermediate failure domain as a network failure event under a given earthquake intensity. Numerical examples demonstrate that the proposed method can accurately and efficiently evaluate network reliability curves in terms of k-terminal reliability and maximum flow, as well as two-terminal reliability.
-
dc.description.tableofcontentsChapter 1. Introduction 1
1.1 Motivations 1
1.2 Objectives 2
1.3 Organization 4
Chapter 2. Network reliability analysis (NRA) and complexity quantification using Bayesian network and dual representation 5
2.1 Introduction 5
2.2 Background 7
2.2.1 Bayesian network (BN) 7
2.2.2 Junction tree (JT) algorithm 8
2.2.3 Dual representation of networks 8
2.3 Proposed JT-based NRA method 8
2.3.1 Preprocessing 11
2.3.2 Bayesian network (BN) 14
2.3.2.1 BN construction using dual graph 14
2.3.2.2 Addition of component events 16
2.3.2.3 JT construction and message-passing scheduling 18
2.4 Utilization of constructed JT graph 19
2.4.1 Complexity quantification of NRA 19
2.4.2 JT-based NRA 20
2.4.3 Probabilistic inference 20
2.5 Numerical examples 21
2.5.1 Application I: typical network topologies 21
2.5.2 Application II: random network with a cycle 23
2.5.3 Application III: Shelby County water distribution network 24
2.5.4 Application IV: EMA benchmark network 26
Chapter 3. Multi-scale NRA using Centrality-based Selective Recursive Decomposition Algorithm 30
3.1 Introduction 30
3.2 Background and related works 33
3.2.1 Seismic risk assessment in infrastructure networks 33
3.2.1.1 Ground motion intensities and spatial correlation 33
3.2.1.2 Probability and statistical dependence of failures 35
3.2.2 Recursive decomposition algorithm (RDA) 37
3.2.2.1 Step 1: Identification of shortest paths for network decomposition 40
3.2.2.2 Step 2: Examination of OD connectivity in subgraphs 40
3.2.2.3 Step 3: Calculating bounds on network reliability 41
3.2.3 Selective RDA (S-RDA) 42
3.3 Centrality-based network simplification and NRA 43
3.3.1 Network centrality measures 44
3.3.2 Network simplification using edge-centrality 46
3.3.2.1 Edge-betweenness algorithm 46
3.3.2.2 Representation of simplified network 49
3.3.3 Centrality-based selective RDA (CS-RDA) 50
3.3.4 Conditional probability-based importance measure 59
3.4 Numerical examples 59
3.4.1 Example I: Hypothetical example 60
3.4.2 Example II: San Jose highway bridge network 64
3.4.3 Example III: San Diego highway bridge network 70
Chapter 4. Efficient Monte Carlo simulation for seismic reliability curves of networks 76
4.1 Introduction 76
4.2 Background 77
4.2.1 Failure domain of network reliability 77
4.2.2 Review of subset simulation 81
4.3 Subset simulation for NRA 82
4.3.1 Informative continuous network limit-state functions 83
4.3.1.1 Most reliable path-based function 83
4.3.1.2 Shortest path-based function 84
4.3.2 Seismic reliability curve of network 86
4.3.2.1 Configuration of intermediate failure domains 86
4.3.2.2 Normalization of intermediate failure domains 89
4.3.2.3 Generation of network reliability curve 93
4.4 Numerical examples 93
4.4.1 Two-terminal reliability 94
4.4.1.1 Example I: Two-component parallel system 94
4.4.1.2 Example II: Hypothetical example 101
4.4.2 k-terminal reliability & k-out-of-N network reliability 103
4.4.2.1 Example III: k-terminal reliability on San Jose highway network 103
4.4.2.2 Example IV: k-out-of-N reliability on San Diego highway network 108
Chapter 5. Conclusions 112
5.1 Introduction 112
5.2 Summary and contributions of this dissertation 112
5.3 Limitations and recommendations for future investigation 114
References 119
Abstract in Korean 123
-
dc.format.extentx, 125-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectNetwork reliability analysis-
dc.subjectSeismic reliability-
dc.subjectInfrastructure network-
dc.subjectLarge-scale networks-
dc.subjectGraph theory-
dc.subjectBayesian network-
dc.subjectJunction tree algorithm-
dc.subjectComplexity quantification-
dc.subjectProbabilistic inference-
dc.subjectMulti-scale approach-
dc.subjectClustering-
dc.subjectRecursive decomposition algorithm-
dc.subjectSubset simulation-
dc.subjectHamiltonian Monte Carlo-
dc.subjectNetwork reliability curve-
dc.subject.ddc624-
dc.titleDevelopment of Seismic Reliability Analysis Methods for Large-scale Infrastructure Networks-
dc.title.alternative대규모 사회기반시설 네트워크의 내진 신뢰성 평가 방법론 개발-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorLee Dongkyu-
dc.contributor.department공과대학 건설환경공학부-
dc.description.degree박사-
dc.date.awarded2023-08-
dc.identifier.uciI804:11032-000000179598-
dc.identifier.holdings000000000050▲000000000058▲000000179598▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share