skip to main content


Title: Modeling Uncertain and Dynamic Interdependencies of Infrastructure Systems Using Stochastic Block Models
Abstract Modeling the resilience of interdependent critical infrastructure (ICI) requires a careful assessment of interdependencies as these systems are becoming increasingly interconnected. The interdependent connections across ICIs are often subject to uncertainty due to the lack of relevant data. Yet, this uncertainty has not been properly characterized. This paper develops an approach to model the resilience of ICIs founded in probabilistic graphical models. The uncertainty of interdependency links between ICIs is modeled using stochastic block models (SBMs). Specifically, the approach estimates the probability of links between individual systems considered as blocks in the SBM. The proposed model employs several attributes as predictors. Two recovery strategies based on static and dynamic component importance ranking are developed and compared. The proposed approach is illustrated with a case study of the interdependent water and power networks in Shelby County, TN. Results show that the probability of interdependency links varies depending on the predictors considered in the estimation. Accounting for the uncertainty in interdependency links allows for a dynamic recovery process. A recovery strategy based on dynamically updated component importance ranking accelerates recovery, thereby improving the resilience of ICIs.  more » « less
Award ID(s):
1944559
NSF-PAR ID:
10233929
Author(s) / Creator(s):
;
Date Published:
Journal Name:
ASCE-ASME J Risk and Uncert in Engrg Sys Part B Mech Engrg
Volume:
6
Issue:
2
ISSN:
2332-9017
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Baraldi, P. ; null ; Zio, E. (Ed.)
    Critical infrastructure networks are becoming increasingly interdependent which adversely impacts their performance through the cascading effect of initial failures. Failing to account for these complex interactions could lead to an underestimation of the vulnerability of interdependent critical infrastructure (ICI). The goal of this research is to assess how important interdependent links are by evaluating the interdependency strength using a dynamic network flow redistribution model which accounts for the dynamic and uncertain aspects of interdependencies. Specifically, a vulnerability analysis is performed considering two scenarios, one with interdependent links and the other without interdependent links. The initial failure is set to be the same under both scenarios. Cascading failure is modeled through a flow redistribution until the entire system reaches a stable state in which cascading failure no longer occurs. The unmet demand of the networks at the stable state over the initial demand is defined as the vulnerability. The difference between the vulnerability of each network under these two scenarios is used as the metric to quantify interdependency strength. A case study of a real power-water-gas system subject to earthquake risk is conducted to illustrate the proposed method. Uncertainty is incorporated by considering failure probability using Monte Carlo simulation. By varying the location and magnitude of earthquake disruptions, we show that interdependency strength is determined not only by the topology and flow of ICIs but also the characteristics of the disruptions. This compound system-disruption effect on interdependency strength can inform the design, assessment, and restoration of ICIs. 
    more » « less
  2. Abstract

    Failures within water distribution systems are usually not isolated and tend to propagate to corresponding transportation infrastructure, yet most criticality and resilience analyses of water distribution networks are conducted for the individual water infrastructure without accounting for interdependence. To address this research gap, this study investigates how the critical components identified within water distribution systems may be different when accounting for failure propagation to the transportation road network. In this study, failure propagation is assumed to be based on geospatial interdependence and unidirectional, starting from water distribution network components to transportation network components. A logical interaction network is constructed considering the interdependence between both infrastructures, and multiobjective optimization is used to solve for the critical water distribution components considering: quantity of failures, performance loss, and financial costs. This work presents a modular workflow for water distribution criticality analysis and proposes the Kolmogorov‐Smirnov distance statistic between solution sets as a measure of the significance of interdependency for decision making. Results from the case study suggest that as the magnitude of water infrastructure failure increases beyond a threshold, the interdependency between water distribution and transportation becomes more significant. The difference between identified critical components using only information from water distribution and using both water distribution and transportation is significantly different (with greater than 95% confidence) for the city of Tampa, when more than 40 components fail (are isolated). These results will assist utilities in asset management and strategy assessment, by helping prioritize component repair and better allocate resources for critical interdependent infrastructures.

     
    more » « less
  3. The significance of critical infrastructure systems in maintaining productivity is undeniable. However, such systems remain susceptible to external disturbances and cascading failures. Instead of operating independently, these physical systems, such as transportation and stormwater systems, form an interdependent system. This interdependence, particularly important during flooding, illustrates that the failure of a stormwater system can disrupt traffic networks. To explore the extent of such interdependency, this study investigates the transportation and stormwater networks in Norman, Oklahoma. Using network science theories and concepts of multilayered networks, this paper analyzes these systems, both individually and in combination. The study identifies closely located components in the road and stormwater networks using Moran's I spatial autocorrelation metric. Next, the connectivity of these networks is represented in a graph format to investigate the topological credentials (i.e., rank of relative importance) of the network components (i.e., water inlets, road intersections as nodes, and stormwater conduits, road segments as links). Moreover, such credentials further change by considering the weights of the network components (i.e., average daily traffic, water flow). The proximity-based connectivity considerations between these networks utilizing Moran's I significance score revealed a good indicator of spatial interdependency. When incorporating directionality, the multilayer network analysis highlights that highly central components tend to cluster spatially, unlike the undirected counterpart. The study also identifies vulnerable locations and network components in a combined network setting that differ from the networks in isolation. In doing so, the research reveals new insights governing the complex reliance of transportation systems on neighboring stormwater systems.

     
    more » « less
  4. Boosting critical infrastructures’ (CIs) preparedness to threats, including natural disasters and manmade attacks, is a global imperative. The intrinsic dependencies and interdependencies between CIs hinder their resiliency. Moreover, the evolution of CIs is, in many cases, en routè to tighten those interdependencies. The goal of this paper is to uncover and analyze the rising interdependency between the electric power grid, information and communication technology (ICT) networks, and transportation systems that are heavily reliant on electric-power drivetrains, collectively referred to hereafter as electro-mobility (e-mobility). E-mobility includes electric vehicles (EVs) and electric railway systems. A new influence graph-based model is introduced, as a promising approach to model operational interdependencies between CIs. Each of the links of the influence graph represents the probability of failure of the sink node following a failure of the source node. A futuristic scenario has been analyzed assuming increased dependency of the power grid on ICT for monitoring and control, and high penetration levels of EVs and distributed energy resources (DERs) in an urban region. Inspecting the influence graph shows that the impact of interdependency between the power grid, the ICT network, and the transportation network, for the case study analyzed in this paper, does not lead to failures during normal operation with proper design; however, it is severe during emergency conditions since it leads to failure propagation among the three CIs. This paper sets the stage for more research on this topic, and calls for more attention to interdependency analysis. 
    more » « less
  5. Abstract

    Recovery‐based design links building‐level engineering and broader community resilience objectives. However, the relationship between above‐code engineering improvements and recovery performance is highly nonlinear and varies on a building‐ and site‐specific basis, presenting a challenge to both individual owners and code developers. In addition, downtime simulations are computationally expensive and hinder exploration of the full design space. In this paper, we present an optimization framework to identify optimal above‐code design improvements to achieve building‐specific recovery objectives. We supplement the optimization with a workflow to develop surrogate models that (i) rapidly estimate recovery performance under a range of user‐defined improvements, and (ii) enable complex and informative optimization techniques that can be repeated for different stakeholder priorities. We explore the implementation of the framework using a case study office building, with a 50th percentile baseline functional recovery time of 155 days at the 475‐year ground‐motion return period. To optimally achieve a target recovery time of 21 days, we find that nonstructural component enhancements are required, and that increasing structural strength (through increase of the importance factor) can be detrimental. However, for less ambitious target recovery times, we find that the use of larger importance factors eliminates the need for nonstructural component improvements. Such results demonstrate that the relative efficacy of a given recovery‐based design strategy will depend strongly on the design criteria set by the user.

     
    more » « less