IDEAS home Printed from https://ideas.repec.org/a/wly/riskan/v39y2019i9p1949-1969.html
   My bibliography  Save this article

An Optimization‐Based Framework for the Identification of Vulnerabilities in Electric Power Grids Exposed to Natural Hazards

Author

Listed:
  • Yi‐Ping Fang
  • Giovanni Sansavini
  • Enrico Zio

Abstract

This article proposes a novel mathematical optimization framework for the identification of the vulnerabilities of electric power infrastructure systems (which is a paramount example of critical infrastructure) due to natural hazards. In this framework, the potential impacts of a specific natural hazard on an infrastructure are first evaluated in terms of failure and recovery probabilities of system components. Then, these are fed into a bi‐level attacker–defender interdiction model to determine the critical components whose failures lead to the largest system functionality loss. The proposed framework bridges the gap between the difficulties of accurately predicting the hazard information in classical probability‐based analyses and the over conservatism of the pure attacker–defender interdiction models. Mathematically, the proposed model configures a bi‐level max‐min mixed integer linear programming (MILP) that is challenging to solve. For its solution, the problem is casted into an equivalent one‐level MILP that can be solved by efficient global solvers. The approach is applied to a case study concerning the vulnerability identification of the georeferenced RTS24 test system under simulated wind storms. The numerical results demonstrate the effectiveness of the proposed framework for identifying critical locations under multiple hazard events and, thus, for providing a useful tool to help decisionmakers in making more‐informed prehazard preparation decisions.

Suggested Citation

  • Yi‐Ping Fang & Giovanni Sansavini & Enrico Zio, 2019. "An Optimization‐Based Framework for the Identification of Vulnerabilities in Electric Power Grids Exposed to Natural Hazards," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 1949-1969, September.
  • Handle: RePEc:wly:riskan:v:39:y:2019:i:9:p:1949-1969
    DOI: 10.1111/risa.13287
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/risa.13287
    Download Restriction: no

    File URL: https://libkey.io/10.1111/risa.13287?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Johansson, Jonas & Hassel, Henrik & Zio, Enrico, 2013. "Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 27-38.
    2. Zio, Enrico & Aven, Terje, 2011. "Uncertainties in smart grids behavior and modeling: What are the risks and vulnerabilities? How to analyze them?," Energy Policy, Elsevier, vol. 39(10), pages 6308-6320, October.
    3. Adachi, Takao & Ellingwood, Bruce R., 2008. "Serviceability of earthquake-damaged water systems: Effects of electrical power availability and power backup systems on system vulnerability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 78-88.
    4. Na, Ung Jin & Shinozuka, Masanobu, 2009. "Simulation-based seismic loss estimation of seaport transportation system," Reliability Engineering and System Safety, Elsevier, vol. 94(3), pages 722-731.
    5. Hong, Liu & Ouyang, Min & Peeta, Srinivas & He, Xiaozheng & Yan, Yongze, 2015. "Vulnerability assessment and mitigation for the Chinese railway system under floods," Reliability Engineering and System Safety, Elsevier, vol. 137(C), pages 58-68.
    6. Susan L. Cutter & Alik Ismail-Zadeh & Irasema Alcántara-Ayala & Orhan Altan & Daniel N. Baker & Salvano Briceño & Harsh Gupta & Ailsa Holloway & David Johnston & Gordon A. McBean & Yujiro Ogawa & Doug, 2015. "Global risks: Pool knowledge to stem losses from disasters," Nature, Nature, vol. 522(7556), pages 277-279, June.
    7. Seung‐Ryong Han & Seth D. Guikema & Steven M. Quiring, 2009. "Improving the Predictive Accuracy of Hurricane Power Outage Forecasts Using Generalized Additive Models," Risk Analysis, John Wiley & Sons, vol. 29(10), pages 1443-1453, October.
    8. Roshanak Nateghi & Seth D. Guikema & Steven M. Quiring, 2011. "Comparison and Validation of Statistical Methods for Predicting Power Outage Durations in the Event of Hurricanes," Risk Analysis, John Wiley & Sons, vol. 31(12), pages 1897-1906, December.
    9. Barry Charles Ezell, 2007. "Infrastructure Vulnerability Assessment Model (I‐VAM)," Risk Analysis, John Wiley & Sons, vol. 27(3), pages 571-583, June.
    10. Jeroen C. J. H. Aerts & Ning Lin & Wouter Botzen & Kerry Emanuel & Hans de Moel, 2013. "Low‐Probability Flood Risk Modeling for New York City," Risk Analysis, John Wiley & Sons, vol. 33(5), pages 772-788, May.
    11. Farid Kadri & B. Birregah & Eric Chatelet, 2014. "The Impact of Natural Disasters on Critical Infrastructures: A Domino Effect-based Study," Post-Print hal-02365385, HAL.
    12. Sohn, Jungyul, 2006. "Evaluating the significance of highway network links under the flood damage: An accessibility approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(6), pages 491-506, July.
    13. Fang, Yiping & Sansavini, Giovanni, 2017. "Optimizing power system investments and resilience against attacks," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 161-173.
    14. Booker, Graham & Torres, Jacob & Guikema, Seth & Sprintson, Alex & Brumbelow, Kelly, 2010. "Estimating cellular network performance during hurricanes," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 337-344.
    15. Timothy C. Matisziw & Alan T. Murray & Tony H. Grubesic, 2007. "Bounding Network Interdiction Vulnerability Through Cutset Identification," Advances in Spatial Science, in: Alan T. Murray & Tony H. Grubesic (ed.), Critical Infrastructure, chapter 12, pages 243-256, Springer.
    16. Yiping Fang & Nicola Pedroni & Enrico Zio, 2015. "Optimization of Cascade‐Resilient Electrical Infrastructures and its Validation by Power Flow Modeling," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 594-607, April.
    17. George E. Apostolakis & Douglas M. Lemon, 2005. "A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism," Risk Analysis, John Wiley & Sons, vol. 25(2), pages 361-376, April.
    18. Yacov Y. Haimes, 2006. "On the Definition of Vulnerabilities in Measuring Risks to Infrastructures," Risk Analysis, John Wiley & Sons, vol. 26(2), pages 293-296, April.
    19. Roland W. Scholz & Yann B. Blumer & Fridolin S. Brand, 2012. "Risk, vulnerability, robustness, and resilience from a decision-theoretic perspective," Journal of Risk Research, Taylor & Francis Journals, vol. 15(3), pages 313-330, March.
    20. Salman, Abdullahi M. & Li, Yue & Stewart, Mark G., 2015. "Evaluating system reliability and targeted hardening strategies of power distribution systems subjected to hurricanes," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 319-333.
    21. Winkler, James & Dueñas-Osorio, Leonardo & Stein, Robert & Subramanian, Devika, 2010. "Performance assessment of topologically diverse power systems subjected to hurricane events," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 323-336.
    22. Enrico Zio & Giovanni Sansavini, 2011. "Component Criticality in Failure Cascade Processes of Network Systems," Risk Analysis, John Wiley & Sons, vol. 31(8), pages 1196-1210, August.
    23. Rocchetta, R. & Li, Y.F. & Zio, E., 2015. "Risk assessment and risk-cost optimization of distributed power generation systems considering extreme weather conditions," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 47-61.
    24. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    25. Cadini, Francesco & Agliardi, Gian Luca & Zio, Enrico, 2017. "A modeling and simulation framework for the reliability/availability assessment of a power transmission grid subject to cascading failures under extreme weather conditions," Applied Energy, Elsevier, vol. 185(P1), pages 267-279.
    26. Terje Aven, 2011. "On Some Recent Definitions and Analysis Frameworks for Risk, Vulnerability, and Resilience," Risk Analysis, John Wiley & Sons, vol. 31(4), pages 515-522, April.
    27. Nick Pidgeon, 2012. "Climate Change Risk Perception and Communication: Addressing a Critical Moment?," Risk Analysis, John Wiley & Sons, vol. 32(6), pages 951-956, June.
    28. Zio, Enrico, 2016. "Challenges in the vulnerability and risk analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 137-150.
    29. Gerald Brown & Matthew Carlyle & Javier Salmerón & Kevin Wood, 2006. "Defending Critical Infrastructure," Interfaces, INFORMS, vol. 36(6), pages 530-544, December.
    30. Seth D. Guikema & Steven M. Quiring & Seung‐Ryong Han, 2010. "Prestorm Estimation of Hurricane Damage to Electric Power Distribution Systems," Risk Analysis, John Wiley & Sons, vol. 30(12), pages 1744-1752, December.
    31. Ning Lin & Kerry Emanuel & Michael Oppenheimer & Erik Vanmarcke, 2012. "Physically based assessment of hurricane surge threat under climate change," Nature Climate Change, Nature, vol. 2(6), pages 462-467, June.
    32. Bier, Vicki M. & Gratz, Eli R. & Haphuriwat, Naraphorn J. & Magua, Wairimu & Wierzbicki, Kevin R., 2007. "Methodology for identifying near-optimal interdiction strategies for a power transmission system," Reliability Engineering and System Safety, Elsevier, vol. 92(9), pages 1155-1161.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Bellè, Andrea & Abdin, Adam F. & Fang, Yi-Ping & Zeng, Zhiguo & Barros, Anne, 2023. "A resilience-based framework for the optimal coupling of interdependent critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    3. Abedi, Amin & Gaudard, Ludovic & Romerio, Franco, 2020. "Power flow-based approaches to assess vulnerability, reliability, and contingency of the power systems: The benefits and limitations," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    4. Gjorgiev, Blazhe & Sansavini, Giovanni, 2022. "Identifying and assessing power system vulnerabilities to transmission asset outages via cascading failure analysis," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    5. Abedi, Amin & Romerio, Franco, 2020. "Multi-period vulnerability analysis of power grids under multiple outages: An AC-based bilevel optimization approach," International Journal of Critical Infrastructure Protection, Elsevier, vol. 30(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fang, Yi-Ping & Zio, Enrico, 2019. "An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1119-1136.
    2. Hughes, William & Zhang, Wei & Bagtzoglou, Amvrossios C. & Wanik, David & Pensado, Osvaldo & Yuan, Hao & Zhang, Jintao, 2021. "Damage modeling framework for resilience hardening strategy for overhead power distribution systems," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    3. Hughes, William & Zhang, Wei & Cerrai, Diego & Bagtzoglou, Amvrossios & Wanik, David & Anagnostou, Emmanouil, 2022. "A Hybrid Physics-Based and Data-Driven Model for Power Distribution System Infrastructure Hardening and Outage Simulation," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    4. Zio, E., 2018. "The future of risk assessment," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 176-190.
    5. Rocchetta, Roberto, 2022. "Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metrics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    6. Liu, Xing & Fang, Yi-Ping & Zio, Enrico, 2021. "A Hierarchical Resilience Enhancement Framework for Interdependent Critical Infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Chao Fang & Piao Dong & Yi-Ping Fang & Enrico Zio, 2020. "Vulnerability analysis of critical infrastructure under disruptions: An application to China Railway High-speed," Journal of Risk and Reliability, , vol. 234(2), pages 235-245, April.
    8. Abedi, Amin & Gaudard, Ludovic & Romerio, Franco, 2019. "Review of major approaches to analyze vulnerability in power system," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 153-172.
    9. Galvan, Giulio & Agarwal, Jitendra, 2020. "Assessing the vulnerability of infrastructure networks based on distribution measures," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    10. Hossain, Eklas & Roy, Shidhartho & Mohammad, Naeem & Nawar, Nafiu & Dipta, Debopriya Roy, 2021. "Metrics and enhancement strategies for grid resilience and reliability during natural disasters," Applied Energy, Elsevier, vol. 290(C).
    11. Jingjing Kong & Slobodan P. Simonovic, 2019. "Probabilistic Multiple Hazard Resilience Model of an Interdependent Infrastructure System," Risk Analysis, John Wiley & Sons, vol. 39(8), pages 1843-1863, August.
    12. Linn Svegrup & Jonas Johansson & Henrik Hassel, 2019. "Integration of Critical Infrastructure and Societal Consequence Models: Impact on Swedish Power System Mitigation Decisions," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 1970-1996, September.
    13. Lin, Yanling & Bie, Zhaohong, 2018. "Tri-level optimal hardening plan for a resilient distribution system considering reconfiguration and DG islanding," Applied Energy, Elsevier, vol. 210(C), pages 1266-1279.
    14. Beyza, Jesus & Gil, Pablo & Masera, Marcelo & Yusta, Jose M., 2020. "Security assessment of cross-border electricity interconnections," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    15. Ouyang, Min & Liu, Chuang & Wu, Shengyu, 2020. "Worst-case vulnerability assessment and mitigation model of urban utility tunnels," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    16. Christine L. Berner & Andrea Staid & Roger Flage & Seth D. Guikema, 2017. "The Use of Simulation to Reduce the Domain of “Black Swans” with Application to Hurricane Impacts to Power Systems," Risk Analysis, John Wiley & Sons, vol. 37(10), pages 1879-1897, October.
    17. David, Alexander E. & Gjorgiev, Blazhe & Sansavini, Giovanni, 2020. "Quantitative comparison of cascading failure models for risk-based decision making in power systems," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    18. Ouyang, Min & Xu, Min & Zhang, Chi & Huang, Shitong, 2017. "Mitigating electric power system vulnerability to worst-case spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 144-154.
    19. Jingjing Kong & Slobodan P. Simonovic & Chao Zhang, 2019. "Sequential Hazards Resilience of Interdependent Infrastructure System: A Case Study of Greater Toronto Area Energy Infrastructure System," Risk Analysis, John Wiley & Sons, vol. 39(5), pages 1141-1168, May.
    20. Bier, Vicki & Gutfraind, Alexander, 2019. "Risk analysis beyond vulnerability and resilience – characterizing the defensibility of critical systems," European Journal of Operational Research, Elsevier, vol. 276(2), pages 626-636.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:riskan:v:39:y:2019:i:9:p:1949-1969. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1111/(ISSN)1539-6924 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.