Improving critical infrastructure resilience with application to power distribution networks

Our modern societies are dependent on the functioning of infrastructure systems that support economic prosperity and quality of life. These infrastructure systems face an increasingly set of threats, natural or man-made disasters, that can cause significant physical, economic, and social disruptions. Recent extreme events have shown that total protection can not be accomplished. Therefore, Critical Infrastructure Protection strategies should focus not only on the prevention of these events but also on the response and recovery following them. This shift is realized by the concept of infrastructure resilience. In this thesis, we address the problem of assessing and improving infrastructure resilience. The contributions of this thesis focus on modelling, simulation, and optimization of infrastructure systems with respect to their resilience to extreme events. We first develop a resilience assessment framework for interdependent infrastructure systems. The developed framework provides a quantitative means to assess infrastructure resilience by introducing a generalized resilience index. To account for the inherent complexity due to infrastructure interdependencies, we use the Infrastructure Interdependency Simulator (i2Sim) framework for modelling and simulating the studied infrastructure. The resilience improvement problem is formulated using the proposed resilience index as a resources allocation optimization problem. The problem aims at finding the best allocation of available resources such as power and water to mitigate the consequences of a disaster. Two solutions algorithm are proposed to solve the problem: the first one uses a

[1]  George E Apostolakis,et al.  A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism , 2005, Risk analysis : an official publication of the Society for Risk Analysis.

[2]  E. Dalziell,et al.  Resilience, Vulnerability, and Adaptive Capacity: Implications for System Performance , 2004 .

[3]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[4]  Anthony Ephremides,et al.  Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks , 1995, Discret. Event Dyn. Syst..

[5]  Colas Schretter,et al.  Monte Carlo and Quasi-Monte Carlo Methods , 2016 .

[6]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Royce A. Francis,et al.  A metric and frameworks for resilience analysis of engineered and infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[8]  Y. Ho,et al.  Ordinal Optimization: Soft Optimization for Hard Problems , 2007 .

[9]  W.-T Paul Wang,et al.  A More Resilient Grid: The U.S. Department of Energy Joins with Stakeholders in an R&D Plan , 2015, IEEE Power and Energy Magazine.

[10]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[11]  Y. Haimes,et al.  Leontief-Based Model of Risk in Complex Interconnected Infrastructures , 2001 .

[12]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[13]  Shouxiang Wang,et al.  A self-healing reconfiguration technique for smart distribution networks with DGs , 2011, 2011 International Conference on Electrical and Control Engineering.

[14]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[15]  Vijay Kumar,et al.  Motion planning of walking robots using ordinal optimization , 1998, IEEE Robotics Autom. Mag..

[16]  H Jönsson,et al.  Identifying critical components in technical infrastructure networks , 2008 .

[17]  Antonio Di Pietro,et al.  A Platform for Disaster Response Planning with Interdependency Simulation Functionality , 2013, Critical Infrastructure Protection.

[18]  C. S. Chen,et al.  A Rule-Based Expert System with Colored Petri Net Models for Distribution System Service Restoration , 2002, IEEE Power Engineering Review.

[19]  Hussein A. Abbass,et al.  Resilience of ground transportation networks: a case study on Melbourne , 2010 .

[20]  Xiangyang Li,et al.  A quantitative approach for assessing the critical nodal and linear elements of a railway infrastructure , 2015, Int. J. Crit. Infrastructure Prot..

[21]  W. Luan,et al.  Genetic algorithm for supply restoration and optimal load shedding in power system distribution networks , 2002 .

[22]  C. Hicks,et al.  An ordinal optimization based evolution strategy to schedule complex make-to-order products , 2006 .

[23]  Pengcheng Zhang,et al.  A generalized modeling framework to analyze interdependencies among infrastructure systems , 2011 .

[24]  Robert Dorbritz ASSESSING THE RESILIENCE OF TRANSPORTATION SYSTEMS IN CASE OF LARGE-SCALE DISASTROUS EVENTS , 2011 .

[25]  E. Brunner,et al.  International CIIP Handbook 2008/2009: An Inventory of 25 National and 7 International Critical Information Infrastructure Protection Policies , 2008 .

[26]  Roy Billinton,et al.  Reliability Evaluation of Engineering Systems , 1983 .

[27]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[28]  Pamela M. Murray-Tuite A Comparison of Transportation Network Resilience under Simulated System Optimum and User Equilibrium Conditions , 2006, Proceedings of the 2006 Winter Simulation Conference.

[29]  Erich Rome,et al.  Critical Information Infrastructures Security, 4th International Workshop, CRITIS 2009, Bonn, Germany, September 30 - October 2, 2009. Revised Papers , 2010, CRITIS.

[30]  Olivier L. de Weck,et al.  An integrated modeling framework for infrastructure system-of-systems simulation , 2013, 2013 IEEE International Systems Conference (SysCon).

[31]  Guido Caldarelli,et al.  Cascades in interdependent flow networks , 2015, ArXiv.

[32]  Min Ouyang,et al.  Time-dependent resilience assessment and improvement of urban infrastructure systems. , 2012, Chaos.

[33]  K. C. Kapur,et al.  Methodology for Assessing the Resilience of Networked Infrastructure , 2009, IEEE Systems Journal.

[34]  Eric D. Vugrin,et al.  A resilience assessment framework for infrastructure and economic systems: Quantitative and qualitative resilience analysis of petrochemical supply chains to a hurricane , 2011 .

[35]  Debarati Guha-Sapir,et al.  Annual Disaster Statistical Review 2009 , 2010 .

[36]  Kristen MacAskill,et al.  Multiple Interpretations of Resilience in Disaster Risk Management , 2014 .

[37]  Sandro Bologna,et al.  Knowing power grids and understanding complexity science , 2015, Int. J. Crit. Infrastructures.

[38]  Shih-Cheng Horng,et al.  Ordinal optimization based approach to the optimal resource allocation of grid computing system , 2011, Math. Comput. Model..

[39]  Michel Bruneau,et al.  Framework for analytical quantification of disaster resilience , 2010 .

[40]  Irene Eusgeld,et al.  Comparative Evaluation of Modeling and Simulation Techniques for Interdependent Critical Infrastructures , 2008 .

[41]  Kevin Heaslip,et al.  A Sketch Level Method for Assessing Transportation Network Resiliency toNatural Disasters and Man-Made Events , 2010 .

[42]  Yu-Chi Ho,et al.  An ordinal optimization theory-based algorithm for solving the optimal power flow problem with discrete control variables , 2004, IEEE Transactions on Power Systems.

[43]  Yacov Y. Haimes,et al.  System simulation for availability of weapon systems under various missions , 2005 .

[44]  John Collura,et al.  Evaluation of Resiliency of Transportation Networks after Disasters , 2012 .

[45]  Raghav Pant,et al.  Static and dynamic metrics of economic resilience for interdependent infrastructure and industry sectors , 2014, Reliab. Eng. Syst. Saf..

[46]  Gerald G. Brown,et al.  Operational Models of Infrastructure Resilience , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[47]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[48]  H. Chiang,et al.  Fast service restoration for large-scale distribution systems with priority customers and constraints , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[49]  Srdjan Dimitrijevic,et al.  An innovative approach for solving the restoration problem in distribution networks , 2011 .

[50]  Roshanak Nilchiani,et al.  Measuring the Resilience of the Trans-Oceanic Telecommunication Cable System , 2009, IEEE Systems Journal.

[51]  Yacov Y Haimes,et al.  On the Definition of Vulnerabilities in Measuring Risks to Infrastructures , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[52]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

[53]  Andrés Silva,et al.  A modeling framework for the resilience analysis of networked systems-of-systems based on functional dependencies , 2014, Reliab. Eng. Syst. Saf..

[54]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[55]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[56]  Masanobu Shinozuka,et al.  Evaluating the Disaster Resilience of Power Networks and Grids , 2004 .

[57]  Y. Kumar,et al.  Multiobjective, Multiconstraint Service Restoration of Electric Power Distribution System With Priority Customers , 2008, IEEE Transactions on Power Delivery.

[58]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[59]  John E. Mitchell,et al.  Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems , 2013, Ann. Oper. Res..

[60]  Adi Botea,et al.  Optimal Reconfiguration for Supply Restoration With Informed A$^{\ast}$ Search , 2012, IEEE Transactions on Smart Grid.

[61]  Richard Holden,et al.  A network flow model for interdependent infrastructures at the local scale , 2013 .

[62]  Alan A. Desrochers,et al.  Modeling infrastructure interdependencies using Petri nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[63]  Devanandham Henry,et al.  Generic metrics and quantitative approaches for system resilience as a function of time , 2012, Reliab. Eng. Syst. Saf..

[64]  Jose R. Marti,et al.  Multisystem Simulation: Analysis of Critical Infrastructures for Disaster Response , 2014 .

[65]  C. S. Holling Resilience and Stability of Ecological Systems , 1973 .

[66]  H. Rudnick,et al.  Lessons from the 2010 Chilean earthquake and its impact on electricity supply , 2010, 2010 International Conference on Power System Technology.

[67]  Yacov Y. Haimes,et al.  Application of systems engineering and information models to optimize operation of gas export systems , 2008 .

[68]  Robert P. Broadwater,et al.  Generic reconfiguration for restoration , 2010 .

[69]  Michel Bruneau,et al.  Exploring the Concept of Seismic Resilience for Acute Care Facilities , 2007 .

[70]  Y. Fukuyama,et al.  Comparative study of modern heuristic algorithms to service restoration in distribution systems , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[71]  R. Prim Shortest connection networks and some generalizations , 1957 .

[72]  T. D. Sudhakar Power Restoration in Distribution Network Using MST Algorithms , 2012 .

[73]  D. Popović,et al.  Multi-objective distribution network restoration using heuristic approach and mix integer programming method , 2000 .

[74]  May R. Permann Genetic algorithms for agent-based infrastructure interdependency modeling and analysis , 2007, SpringSim '07.

[75]  Kun-Mao Chao,et al.  Spanning trees and optimization problems , 2004, Discrete mathematics and its applications.

[76]  Stephanie E. Chang,et al.  Measuring Improvements in the Disaster Resilience of Communities , 2004 .

[77]  Zhu Han,et al.  Proactive Recovery of Electric Power Assets for Resiliency Enhancement , 2015, IEEE Access.

[78]  Eric D. Vugrin,et al.  Critical Infrastructure System Security and Resiliency , 2013 .

[79]  Nii O. Attoh-Okine,et al.  Formulation of Resilience Index of Urban Infrastructure Using Belief Functions , 2009, IEEE Systems Journal.

[80]  Min Ouyang,et al.  A three-stage resilience analysis framework for urban infrastructure systems , 2012 .

[81]  Russell Bent,et al.  Last-Mile Restoration for Multiple Interdependent Infrastructures , 2012, AAAI.

[82]  S. Kaplan,et al.  On The Quantitative Definition of Risk , 1981 .

[83]  Mohammed Talat Khouj,et al.  Reinforcement Learning Using Monte Carlo Policy Estimation for Disaster Mitigation , 2014, Critical Infrastructure Protection.

[84]  Nayel Urena Serulle,et al.  Resiliency of Transportation Network of Santo Domingo, Dominican Republic , 2011 .

[85]  Siqian Shen Optimizing designs and operations of a single network or multiple interdependent infrastructures under stochastic arc disruption , 2013, Comput. Oper. Res..

[86]  Antonio Di Pietro,et al.  Resources allocation in disaster response using Ordinal Optimization based approach , 2014, 2014 IEEE Canada International Humanitarian Technology Conference - (IHTC).

[87]  Richard E. Brown,et al.  Electric Power Distribution Reliability , 2002 .

[88]  Salvatore D'Antonio,et al.  Assessing the Impact of Cyber Attacks on Wireless Sensor Nodes That Monitor Interdependent Physical Systems , 2014, Critical Infrastructure Protection.

[89]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[90]  Michael North Toward Strength and Stability , 2001 .

[91]  Leonardo Dueñas-Osorio,et al.  Synthesis of Modeling and Simulation Methods on Critical Infrastructure Interdependencies Research , 2010 .

[92]  C. S. Ozveren,et al.  Computer-based strategy for the restoration problem in electric power distribution systems , 1997 .

[93]  G. Reiner,et al.  Investing in disaster management capabilities versus pre-positioning inventory: A new approach to disaster preparedness , 2014 .

[94]  D. Das A fuzzy multiobjective approach for network reconfiguration of distribution systems , 2006, IEEE Transactions on Power Delivery.

[95]  Pierluigi Mancarella,et al.  Modeling and Evaluating the Resilience of Critical Electrical Power Infrastructure to Extreme Weather Events , 2017, IEEE Systems Journal.