skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Path-Dependent Reliability and Resiliency of Critical Infrastructure via Particle Integration Methods
Critical infrastructure is the backbone of modern societies. To meet increasing demand under resource-constrained and multihazard conditions, policy-makers are tapping into infrastructure resiliency: its capacity to withstand and recover from disruptions. Thus, resiliency-aware uncertainty quantification is key to identify tipping points, yet it remains computationally inaccessible. This paper maps resiliency measures to well understood time-dependent reliability computations, porting insights and methods from reliability theory to the service of critical infrastructure resiliency and upkeep efforts. For large-scale applications, we use particle integration methods (PIMs)—a family of sequential Monte Carlo methods with wide-ranging applications—and propose their optimal tuning in terms of their variance and number of limit-state function evaluations. We obtain consistent and unbiased probability estimates in applications to dynamical systems, network reliability, and resilience analysis, demonstrating PIMs as practical yet under-appreciated tools. For example, we obtain probability estimates of order 10−14 in networks with over 10,000 random variables.  more » « less
Award ID(s):
2037545
PAR ID:
10410338
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
The 13th International Conference on Structural Safety and Reliability (ICOSSAR 2021-2022)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    Food, energy, and water (FEW) are essential for human health and economic development. FEW systems are inextricably interlinked, yet individualized and variable. Consequently, an accurate assessment must include all available and proposed FEW components and their interconnections and consider scale, location, and scope. Remote Alaska locations are examples of isolated communities with limited infrastructure, accessibility, and extreme climate conditions. The resulting challenges for FEW reliability and sustainability create opportunities to obtain practical insights that may apply to other remote communities facing similar challenges. By creating energy distribution models (EDMs), a methodology is proposed, and a tool is developed to measure the impacts of renewable energy (RE) on small FEW systems connected to the microgrids of several Alaska communities. Observing the community FEW systems through an energy lens, three indices are used to measure FEW security: Energy–Water (EW), Energy–Food (EF), and Sustainable Energy (SE). The results indicate the impacts of RE on FEW infrastructure systems are highly seasonal, primarily because of the natural intermittence and seasonality of renewable resources. Overall, there is a large potential for RE integration to increase FEW security as well as a need for additional analysis and methods to further improve the resiliency of FEW systems in remote communities. 
    more » « less
  2. Infrastructure networks, such as electrical power grids, transportation and water supply systems, support critical societal functions of society. Failures of such networks can have severe consequences, and quantification of the probability of failure of such systems is essential for understanding and managing their reliability. Analytical and simulation methods have been proposed to solve such kinds of problems, among which sampling methods feature prominently. Recently, the authors extended widely used structural reliability algorithms, subset simulation, cross-entropy-based importance sampling as well as uncertainty quantification methods built from particle integration methods and exact confidence, all for efficient reliability analysis in discrete spaces. This paper tests the performance of these algorithms for static network reliability assessment. In particular, we compare these methods for optimal power flow problems in various IEEE benchmark models. Overall, the cross-entropy-based method outperforms the other methods in all benchmark models except the largest IEEE 300, while the adaptive effort subset simulation and particle integration methods are more suitable for handling high-dimensional problems. By building up the benchmark models, we provide unified examples for comparing different emerging methods in static network reliability assessment and also to support improvement or combination of these methods. 
    more » « less
  3. Li, J.; Spanos, P. D.; Chen, J. B.; Peng, Y. B. (Ed.)
    Infrastructure networks offer critical services to modern society. They dynamically interact with the environment, operators, and users. Infrastructure networks are unique engineered systems, large in scale and high in complexity. One fundamental issue for their reliability assessment is the uncertainty propagation from stochastic disturbances across interconnected components. Monte Carlo simulation (MCS) remains approachable to quantify stochastic dynamics from components to systems. Its application depends on time efficiency along with the capability of delivering reliable approximations. In this paper, we introduce Quasi Monte Carlo (QMC) sampling techniques to improve modeling efficiency. Also, we suggest a principled Monte Carlo (PMC) method that equips the crude MCS with Probably Approximately Correct (PAC) approaches to deliver guaranteed approximations. We compare our proposed schemes with a competitive approach for stochastic dynamic analysis, namely the Probability Density Evolution Method (PDEM). Our computational experiments are on ideal but complex enough source-terminal (S-T) dynamic network reliability problems. We endow network links with oscillators so that they can jump across safe and failed states allowing us to treat the problem from a stochastic process perspective. We find that QMC alone can yield practical accuracy, and PMC with a PAC algorithm can deliver accuracy guarantees. Also, QMC is more versatile and efficient than the PDEM for network reliability assessment. The QMC and PMC methods provide advanced uncertainty propagation techniques to support decision makers with their reliability problems. 
    more » « less
  4. Failure time data of fielded systems are usually obtained from the actual users of the systems. Due to various operational preferences and/or technical obstacles, a large proportion of field data are collected as aggregate data instead of the exact failure times of individual units. The challenge of using such data is that the obtained information is more concise but less precise in comparison to using individual failure times. The most significant needs in modeling aggregate failure time data are the selection of an appropriate probability distribution and the development of a statistical inference procedure capable of handling data aggregation. Although some probability distributions, such as the Gamma and Inverse Gaussian distributions, have well-known closed-form expressions for the probability density function for aggregate data, the use of such distributions limits the applications in field reliability estimation. For reliability practitioners, it would be invaluable to use a robust approach to handle aggregate failure time data without being limited to a small number of probability distributions. This paper studies the application of phase-type (PH) distribution as a candidate for modeling aggregate failure time data. An expectation-maximization algorithm is developed to obtain the maximum likelihood estimates of model parameters, and the confidence interval for the reliability estimate is also obtained. The simulation and numerical studies show that the robust approach is quite powerful because of the high capability of PH distribution in mimicking a variety of probability distributions. In the area of reliability engineering, there is limited work on modeling aggregate data for field reliability estimation. The analytical and statistical inference methods described in this work provide a robust tool for analyzing aggregate failure time data for the first time. 
    more » « less
  5. This paper considers the requirements of construction materials to support civil infrastructure resiliency and sustainability. Relevant properties of a re engineered ductile concrete, named Engineered Cementitious Composite (ECC), are reviewed under this framework. Based on a growing body of experimental data, it is suggested that the tensile and compressive ductility, the damage tolerance and tight crack width characteristics, and the self-healing functionality of ECC provides the foundation of a materials technological platform that contributes to structural durability and resiliency. The technology is undergoing a transition from laboratory studies to full-scale field applications. The state-of-the art of ECC technology is illustrated with highlights of an application in bridge deck retrofit aimed at enhancing infrastructure sustainability, and an application in a new building design aimed at enhancing building resiliency under earthquake loading. 
    more » « less