Enhancing resilience of interdependent traffic-electric power system

Abstract Characterizing the interdependencies among highly interconnected critical infrastructure systems with adequate details is critical in devising cost-effective resilience improvement strategies. This study presents a bi-level, stochastic, and simulation-based decision-making framework for prioritizing mitigation and repair resources to maximize the expected resilience improvement of an interdependent traffic-electric power system under budgetary constraints. The upper level seeks to find the optimal resource allocation plan to maximize the expected attainable functionality gain. The lower level characterizes the functionalities of the traffic and electric power systems considering three types of interdependencies based on network flow analysis methods. The dynamic traffic assignment algorithm, rather than the static traffic assignment algorithm, is used in order to capture more realistic traffic dynamics in the congested urban roadway networks. Uncertainties in disruptions, traffic demands, and costs of mitigation and repair actions are also considered in the problem formulation. The problem is solved by the binary particle swarm optimization algorithm initialized with the knapsack-based heuristic, and the priority indices of disrupted components for mitigation and repair are then established based on the solutions. The proposed decision model is demonstrated using a portion of the traffic-electric power system in Galveston, Texas.

[1]  Min Ouyang,et al.  Mitigating electric power system vulnerability to worst-case spatially localized attacks , 2017, Reliab. Eng. Syst. Saf..

[2]  María Nogal,et al.  Assessment of road traffic resilience assuming stochastic user behaviour , 2019, Reliab. Eng. Syst. Saf..

[3]  Lisa Aultman-Hall,et al.  A review of current practice in network disruption analysis and an assessment of the ability to account for isolating links in transportation networks , 2009 .

[4]  Pierluigi Mancarella,et al.  Power System Resilience to Extreme Weather: Fragility Modeling, Probabilistic Impact Assessment, and Adaptation Measures , 2017, IEEE Transactions on Power Systems.

[5]  Elise Miller-Hooks,et al.  Measuring and maximizing resilience of freight transportation networks , 2012, Comput. Oper. Res..

[6]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[7]  Giovanni Sansavini,et al.  Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience , 2019, Reliab. Eng. Syst. Saf..

[8]  Narayana Prasad Padhy,et al.  Comparison of Particle Swarm Optimization and Genetic Algorithm for TCSC-based Controller Design , 2007 .

[9]  Kash Barker,et al.  Resilience-based network component importance measures , 2013, Reliab. Eng. Syst. Saf..

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

[11]  Elise Miller-Hooks,et al.  Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport , 2012, Transp. Sci..

[12]  Ross Baldick,et al.  Research on Resilience of Power Systems Under Natural Disasters—A Review , 2016, IEEE Transactions on Power Systems.

[13]  Paolo Gardoni,et al.  The Centerville Virtual Community: a fully integrated decision model of interacting physical and social infrastructure systems , 2016 .

[14]  Ali Mohammad Ranjbar,et al.  Resilience-oriented distribution network optimal planning to improve the continuity of power supply , 2020 .

[15]  Naiyu Wang,et al.  Bridge network maintenance prioritization under budget constraint , 2017 .

[16]  Samiul Hasan,et al.  Modeling infrastructure system interdependencies and socioeconomic impacts of failure in extreme events: emerging R&D challenges , 2015, Natural Hazards.

[17]  Naiyu Wang,et al.  Resilience-based risk mitigation for road networks , 2016 .

[18]  Yang Wen,et al.  A dynamic traffic assignment model for highly congested urban networks , 2012 .

[19]  Sara Moridpour,et al.  Delay Function for Signalized Intersections in Traffic Assignment Models , 2010 .

[20]  Peter Nijkamp,et al.  Transport resilience and vulnerability: The role of connectivity , 2015 .

[21]  Stephanie E. Chang,et al.  Probabilistic Earthquake Scenarios: Extending Risk Analysis Methodologies to Spatially Distributed Systems , 2000 .

[22]  Abdullahi M. Salman,et al.  RISK-BASED ASSESSMENT AND STRENGTHENING OF ELECTRIC POWER SYSTEMS SUBJECTED TO NATURAL HAZARDS , 2016 .

[23]  Yue Li,et al.  Evaluating system reliability and targeted hardening strategies of power distribution systems subjected to hurricanes , 2015, Reliab. Eng. Syst. Saf..

[24]  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).

[25]  Billie F. Spencer,et al.  Post-earthquake modelling of transportation networks , 2011 .

[26]  Anastasios Sextos,et al.  Integrated seismic risk and resilience assessment of roadway networks in earthquake prone areas , 2018, Bulletin of Earthquake Engineering.

[27]  Hui Li,et al.  Seismic performance assessment of highway bridge networks considering post-disaster traffic demand of a transportation system in emergency conditions , 2017 .

[28]  Erik Jenelius,et al.  Vulnerability and resilience of transport systems : A discussion of recent research , 2015 .

[29]  Marios M. Polycarpou,et al.  Hybrid systems modeling for critical infrastructures interdependency analysis , 2017, Reliab. Eng. Syst. Saf..

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

[31]  J. Mitchell,et al.  An interdependent layered network model for a resilient supply chain , 2014 .

[32]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[33]  Dan M. Frangopol,et al.  Connectivity-Based Optimal Scheduling for Maintenance of Bridge Networks , 2013 .

[34]  Dan M. Frangopol,et al.  A stochastic computational framework for the joint transportation network fragility analysis and traffic flow distribution under extreme events , 2011 .

[35]  Kpotissan Adjetey-Bahun,et al.  A model to quantify the resilience of mass railway transportation systems , 2016, Reliab. Eng. Syst. Saf..

[36]  Ta-Yin Hu,et al.  A resilience optimization model for transportation networks under disasters , 2018, Natural Hazards.

[37]  William A. Wallace,et al.  Guidelines for traffic signal energy back-up systems : final report, August 2009. , 2009 .

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

[39]  Mehdi Nourinejad,et al.  Transportation network reliability in emergency response , 2015 .

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

[41]  H. M. Zhang,et al.  Models and algorithms for the traffic assignment problem with link capacity constraints , 2004 .

[42]  W. Y. Szeto,et al.  Link-based system optimum dynamic traffic assignment problems with environmental objectives , 2016 .

[43]  Hao CONG,et al.  Robust optimization for improving resilience of integrated energy systems with electricity and natural gas infrastructures , 2018 .

[44]  Witold Pedrycz,et al.  Modified binary particle swarm optimization , 2008 .

[45]  Tyrone Fernando,et al.  A critical review of cascading failure analysis and modeling of power system , 2017 .

[46]  Jian Li,et al.  AC power flow importance measures considering multi-element failures , 2017, Reliab. Eng. Syst. Saf..

[47]  Ilkyeong Moon,et al.  Integrated optimal scheduling of repair crew and relief vehicle after disaster , 2019, Comput. Oper. Res..

[48]  Min Ouyang,et al.  Pre-disaster investment decisions for strengthening the Chinese railway system under earthquakes , 2017 .

[49]  Yang Liu,et al.  Quantitative Resilience Assessment for Power Transmission Systems Under Typhoon Weather , 2018, IEEE Access.

[50]  Rawia Ahmed El-Rashidy,et al.  An Assessment Method for Highway Network Vulnerability , 2014 .

[51]  J. Padgett,et al.  Sustainability of Natural Hazard Risk Mitigation: Life Cycle Analysis of Environmental Indicators for Bridge Infrastructure , 2013 .

[52]  Liang Chang,et al.  Bridge Seismic Retrofit Program Planning to Maximize Postearthquake Transportation Network Capacity , 2012 .

[53]  Bernardete Ribeiro,et al.  Understanding road network dynamics: Link-based topological patterns , 2015 .

[54]  Shing Chung Josh Wong,et al.  A predictive dynamic traffic assignment model in congested capacity-constrained road networks , 2000 .

[55]  Elise Miller-Hooks,et al.  Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review , 2015 .

[56]  S. C. Calvert,et al.  A methodology for road traffic resilience analysis and review of related concepts , 2018 .

[57]  Amin Abedi,et al.  Review of major approaches to analyze vulnerability in power system , 2019, Reliab. Eng. Syst. Saf..

[58]  Norman L. Marshall,et al.  Forecasting the impossible: The status quo of estimating traffic flows with static traffic assignment and the future of dynamic traffic assignment , 2018, Research in Transportation Business & Management.

[59]  Melike Erol-Kantarci,et al.  A risk optimization model for enhanced power grid resilience against physical attacks , 2017 .

[60]  Ian Dobson,et al.  Seismic Retrofit for Electric Power Systems , 2015 .

[61]  Dan M. Frangopol,et al.  Balancing Connectivity of Deteriorating Bridge Networks and Long-Term Maintenance Cost through Optimization , 2005 .

[62]  Elise Miller-Hooks,et al.  Quantifying the resilience of an urban traffic-electric power coupled system , 2017, Reliab. Eng. Syst. Saf..

[63]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[64]  Vipin U. Unnikrishnan,et al.  Probabilistic framework for performance assessment of electrical power networks to tornadoes , 2016 .

[65]  Elise Miller-Hooks,et al.  Assessing the role of network topology in transportation network resilience , 2015 .

[66]  Ramkumar Venkatanarayana,et al.  CHARACTERIZATION OF FREEWAY CAPACITY REDUCTION RESULTING FROM TRAFFIC ACCIDENTS , 2003 .

[67]  Xuesong Zhou,et al.  DTALite: A queue-based mesoscopic traffic simulator for fast model evaluation and calibration , 2014 .

[68]  Enrico Zio,et al.  Optimization of Cascade‐Resilient Electrical Infrastructures and its Validation by Power Flow Modeling , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[69]  Dingwei Wang,et al.  Resilience and Friability of Transportation Networks: Evaluation, Analysis and Optimization , 2011, IEEE Systems Journal.

[70]  Behrouz Shafei,et al.  Seismic Resilience of Transportation Networks with Deteriorating Components , 2016 .

[71]  Min Ouyang,et al.  Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis , 2015, Reliab. Eng. Syst. Saf..

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

[73]  Enrico Zio,et al.  Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms , 2012, Reliab. Eng. Syst. Saf..

[74]  Navid Khademi,et al.  Transportation network vulnerability analysis for the case of a catastrophic earthquake , 2015 .

[75]  Chien-Ching Chiu,et al.  Comparison of Particle Swarm Optimization and Genetic Algorithm for the Path Loss Reduction in an Urban Area , 2012 .

[76]  William A. Wallace,et al.  Rapid Assessment of Hurricane Damage and Disruption to Interdependent Civil Infrastructure Systems , 2015 .

[77]  Leonardo Dueñas-Osorio,et al.  The Interdependent Network Design Problem for Optimal Infrastructure System Restoration , 2016, Comput. Aided Civ. Infrastructure Eng..

[78]  Alexandre Dolgui,et al.  Review of quantitative methods for supply chain resilience analysis , 2019, Transportation Research Part E: Logistics and Transportation Review.

[79]  Giovanni Sansavini,et al.  Optimizing power system investments and resilience against attacks , 2017, Reliab. Eng. Syst. Saf..

[80]  Min Ouyang,et al.  Multi-dimensional hurricane resilience assessment of electric power systems , 2014 .

[81]  Chung-Cheng Lu,et al.  Efficient Implementation of Method of Successive Averages in Simulation-Based Dynamic Traffic Assignment Models for Large-Scale Network Applications , 2007 .

[82]  Bo Song,et al.  An approach for modeling vulnerability of the network of networks , 2014 .

[83]  Kash Barker,et al.  A review of definitions and measures of system resilience , 2016, Reliab. Eng. Syst. Saf..

[84]  Min Ouyang,et al.  Comparisons of complex network based models and direct current power flow model to analyze power grid vulnerability under intentional attacks , 2014 .

[85]  Jim W. Hall,et al.  System-of-systems formulation and disruption analysis for multi-scale critical national infrastructures , 2017, Reliab. Eng. Syst. Saf..

[86]  Yue Li,et al.  Reliability assessment of power pole infrastructure incorporating deterioration and network maintenance , 2014, Reliab. Eng. Syst. Saf..

[87]  Yue Li,et al.  Age-dependent fragility and life-cycle cost analysis of wood and steel power distribution poles subjected to hurricanes , 2016 .

[88]  Dan M. Frangopol,et al.  Restoration of Bridge Networks after an Earthquake: Multicriteria Intervention Optimization , 2012 .

[89]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

[90]  Mark A. Turnquist,et al.  Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks , 2014, Int. J. Crit. Infrastructures.