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.accessioned | 2023-11-20T04:15:31Z | - |
dc.date.available | 2023-11-20T04:15:31Z | - |
dc.date.issued | 2023 | - |
dc.identifier.other | 000000179598 | - |
dc.identifier.uri | https://hdl.handle.net/10371/196249 | - |
dc.identifier.uri | https://dcollection.snu.ac.kr/common/orgView/000000179598 | ko_KR |
dc.description | 학위논문(박사) -- 서울대학교대학원 : 공과대학 건설환경공학부, 2023. 8. 송준호. | - |
dc.description.abstract | With 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.tableofcontents | Chapter 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.extent | x, 125 | - |
dc.language.iso | eng | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | Network reliability analysis | - |
dc.subject | Seismic reliability | - |
dc.subject | Infrastructure network | - |
dc.subject | Large-scale networks | - |
dc.subject | Graph theory | - |
dc.subject | Bayesian network | - |
dc.subject | Junction tree algorithm | - |
dc.subject | Complexity quantification | - |
dc.subject | Probabilistic inference | - |
dc.subject | Multi-scale approach | - |
dc.subject | Clustering | - |
dc.subject | Recursive decomposition algorithm | - |
dc.subject | Subset simulation | - |
dc.subject | Hamiltonian Monte Carlo | - |
dc.subject | Network reliability curve | - |
dc.subject.ddc | 624 | - |
dc.title | Development of Seismic Reliability Analysis Methods for Large-scale Infrastructure Networks | - |
dc.title.alternative | 대규모 사회기반시설 네트워크의 내진 신뢰성 평가 방법론 개발 | - |
dc.type | Thesis | - |
dc.type | Dissertation | - |
dc.contributor.AlternativeAuthor | Lee Dongkyu | - |
dc.contributor.department | 공과대학 건설환경공학부 | - |
dc.description.degree | 박사 | - |
dc.date.awarded | 2023-08 | - |
dc.identifier.uci | I804:11032-000000179598 | - |
dc.identifier.holdings | 000000000050▲000000000058▲000000179598▲ | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.