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.
Award ID(s):
Publication Date:
Journal Name:
ASCE-ASME J Risk and Uncert in Engrg Sys Part B Mech Engrg
Sponsoring Org:
National Science Foundation
More Like this
  1. Baraldi, P. ; 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 varyingmore »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.« less
  2. 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 tomore »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.« less
  3. Global sensitivity analysis aims at quantifying and ranking the relative contribution of all the uncertain inputs of a mathematical model that impact the uncertainty in the output of that model, for any input-output mapping. Motivated by the limitations of the well-established Sobol' indices which are variance-based, there has been an interest in the development of non-moment-based global sensitivity metrics. This paper presents two complementary classes of metrics (one of which is a generalization of an already existing metric in the literature) which are based on the statistical distances between probability distributions rather than statistical moments. To alleviate the large computational cost associated with Monte Carlo sampling of the input-output model to estimate probability distributions, polynomial chaos surrogate models are proposed to be used. The surrogate models in conjunction with sparse quadrature-based rules, such as conjugate unscented transforms, permit efficient calculation of the proposed global sensitivity measures. Three benchmark sensitivity analysis examples are used to illustrate the proposed approach.
  4. Efficient disassembly operation is considered a promising approach toward waste reduction and End-of-Use (EOU) product recovery. However, many kinds of uncertainty exist during the product lifecycle which make disassembly decision a complicated process. The optimum disassembly sequence may vary at different milestones depending on the purpose of disassembly (repair, maintenance, reuse and recovery), product quality conditions and external factors such as consumer preference, and the market value of EOU components. A disassembly sequence which is optimum for one purpose may not be optimum in future life cycles or other purposes. Therefore, there is a need for incorporating the requirements of the entire product life-cycle when obtaining the optimum disassembly sequence. This paper applies a fuzzy method to quantify the probability that each feasible disassembly transition will be needed during the entire product lifecycle. Further, the probability values have been used in an optimization model to find the disassembly sequence with maximum likelihood. An example of vacuum cleaner is used to show how the proposed method can be applied to quantify different users’ evaluation on the relative importance of disassembly selection criteria as well as the probability of each disassembly operation.
  5. Abstract

    Dynamic Energy Budget models relate whole organism processes such as growth, reproduction and mortality to suborganismal metabolic processes. Much of their potential derives from extensions of the formalism to describe the exchange of metabolic products between organisms or organs within a single organism, for example the mutualism between corals and their symbionts. Without model simplification, such models are at risk of becoming parameter-rich and hence impractical. One natural simplification is to assume that some metabolic processes act on ‘fast’ timescales relative to others. A common strategy for formulating such models is to assume that ‘fast’ processes equilibrate immediately, while ‘slow’ processes are described by ordinary differential equations. This strategy can bring a subtlety with it. What if there are multiple, interdependent fast processes that have multiple equilibria, so that additional information is needed to unambiguously specify the model dynamics? This situation can easily arise in contexts where an organism or community can persist in a ‘healthy’ or an ‘unhealthy’ state with abrupt transitions between states possible. To approach this issue, we offer the following: (a) a method to unambiguously complete implicitly defined models by adding hypothetical ‘fast’ state variables; (b) an approach for minimizing the number of additional statemore »variables in such models, which can simplify the numerical analysis and give insights into the model dynamics; and (c) some implications of the new approach that are of practical importance for model dynamics, e.g. on the bistability of flux dynamics and the effect of different initialization choices on model outcomes. To demonstrate those principles, we use a simplified model for root-shoot dynamics of plants and a related model for the interactions between corals and endosymbiotic algae that describes coral bleaching and recovery.

    « less