IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v309y2023i2p872-889.html
   My bibliography  Save this article

A data-driven distributionally robust approach for the optimal coupling of interdependent critical infrastructures under random failures

Author

Listed:
  • Bellè, Andrea
  • Abdin, Adam F.
  • Fang, Yi-Ping
  • Zeng, Zhiguo
  • Barros, Anne

Abstract

Critical infrastructures (CIs), such as energy systems, transportation networks and telecommunications networks, are the backbone of any advanced society, and ensuring their resilience is a fundamental task. CIs are often interconnected to, and interdependent on, each other through complex coupling interfaces. Failures can propagate among different CIs through these coupling interfaces, causing multi-sectoral disruption. The design of the coupling interface can strongly impact the cascading effect between different CIs. In this paper, we propose a data-driven distributionally robust approach for the optimal coupling of interdependent CIs. Our model obtains an optimal coupling interface that maximizes the expected combined performance of interdependent CIs under random failure scenarios with ambiguous probability distributions. We demonstrate the validity of the proposed approach using an ambiguity set built upon a synthetic data set of historical contingency scenarios. Interdependent power and gas networks (IPGNs) are used as an illustrative case study. We show that our proposed approach leads to better coupling interfaces with higher expected performance under disruptive scenarios.

Suggested Citation

  • Bellè, Andrea & Abdin, Adam F. & Fang, Yi-Ping & Zeng, Zhiguo & Barros, Anne, 2023. "A data-driven distributionally robust approach for the optimal coupling of interdependent critical infrastructures under random failures," European Journal of Operational Research, Elsevier, vol. 309(2), pages 872-889.
  • Handle: RePEc:eee:ejores:v:309:y:2023:i:2:p:872-889
    DOI: 10.1016/j.ejor.2023.01.060
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723001091
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2023.01.060?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ouyang, Min & Wang, Zhenghua, 2015. "Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 74-82.
    2. Ding, Tao & Yao, Li & Li, Fangxing, 2018. "A multi-uncertainty-set based two-stage robust optimization to defender–attacker–defender model for power system protection," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 179-186.
    3. 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.
    4. 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).
    5. Yuan, Wei & Zhao, Long & Zeng, Bo, 2014. "Optimal power grid protection through a defender–attacker–defender model," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 83-89.
    6. Ouyang, Min & Dueñas-Osorio, Leonardo, 2011. "An approach to design interface topologies across interdependent urban infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1462-1473.
    7. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    8. Wu, Yipeng & Chen, Zhilong & Gong, Huadong & Feng, Qilin & Chen, Yicun & Tang, Haizhou, 2021. "Defender–attacker–operator: Tri-level game-theoretic interdiction analysis of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    9. Jonas Johansson & Henrik Hassel & Alexander Cedergren, 2011. "Vulnerability analysis of interdependent critical infrastructures: case study of the Swedish railway system," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 7(4), pages 289-316.
    10. Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Harun, Sarah, 2020. "A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption," European Journal of Operational Research, Elsevier, vol. 285(2), pages 670-694.
    11. Shehadeh, Karmel S. & Padman, Rema, 2021. "A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity," European Journal of Operational Research, Elsevier, vol. 290(3), pages 901-913.
    12. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    13. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    14. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.
    15. Saif, Ahmed & Delage, Erick, 2021. "Data-driven distributionally robust capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 291(3), pages 995-1007.
    16. 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.
    17. Liu, Wei & Song, Zhaoyang & Ouyang, Min & Li, Jie, 2020. "Recovery-based seismic resilience enhancement strategies of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    18. Ruiz, C. & Conejo, A.J., 2015. "Robust transmission expansion planning," European Journal of Operational Research, Elsevier, vol. 242(2), pages 390-401.
    19. Liu, Yongchao & Xu, Huifu & Yang, Shu-Jung Sunny & Zhang, Jin, 2018. "Distributionally robust equilibrium for continuous games: Nash and Stackelberg models," European Journal of Operational Research, Elsevier, vol. 265(2), pages 631-643.
    20. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    21. Wang, Shuliang & Hong, Liu & Chen, Xueguang, 2012. "Vulnerability analysis of interdependent infrastructure systems: A methodological framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3323-3335.
    22. Kong, Jingjing & Zhang, Chao & Simonovic, Slobodan P., 2021. "Optimizing the resilience of interdependent infrastructures to regional natural hazards with combined improvement measures," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    23. 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.
    24. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    25. Ouyang, Min, 2014. "Review on modeling and simulation of interdependent critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 43-60.
    26. Nurre, Sarah G. & Cavdaroglu, Burak & Mitchell, John E. & Sharkey, Thomas C. & Wallace, William A., 2012. "Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem," European Journal of Operational Research, Elsevier, vol. 223(3), pages 794-806.
    27. Wang, Xingyuan & Zhou, Wenjie & Li, Rui & Cao, Jianye & Lin, Xiaohui, 2018. "Improving robustness of interdependent networks by a new coupling strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 1075-1080.
    28. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    29. Gaihua Fu & Richard Dawson & Mehdi Khoury & Seth Bullock, 2014. "Interdependent networks: vulnerability analysis and strategies to limit cascading failure," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 87(7), pages 1-10, July.
    30. Ouyang, Min & Yu, Ming-Hui & Huang, Xiang-Zhao & Luan, En-Jie, 2008. "Emergency response to disaster-struck scale-free network with redundant systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(18), pages 4683-4691.
    31. Alkhaleel, Basem A. & Liao, Haitao & Sullivan, Kelly M., 2022. "Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty," European Journal of Operational Research, Elsevier, vol. 296(1), pages 174-202.
    32. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    33. David L. Alderson & Gerald G. Brown & W. Matthew Carlyle, 2015. "Operational Models of Infrastructure Resilience," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 562-586, April.
    34. Rueda, Diego F. & Calle, Eusebi, 2017. "Using interdependency matrices to mitigate targeted attacks on interdependent networks: A case study involving a power grid and backbone telecommunications networks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 16(C), pages 3-12.
    35. Wang, Zhuolin & You, Keyou & Song, Shiji & Zhang, Yuli, 2020. "Wasserstein distributionally robust shortest path problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 31-43.
    36. Fang, Yi-Ping & Sansavini, Giovanni, 2019. "Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 1-11.
    37. Petersen, L. & Lange, D. & Theocharidou, M., 2020. "Who cares what it means? Practical reasons for using the word resilience with critical infrastructure operators," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    38. Arrigo, Adriano & Ordoudis, Christos & Kazempour, Jalal & De Grève, Zacharie & Toubeau, Jean-François & Vallée, François, 2022. "Wasserstein distributionally robust chance-constrained optimization for energy and reserve dispatch: An exact and physically-bounded formulation," European Journal of Operational Research, Elsevier, vol. 296(1), pages 304-322.
    39. Yan, Yongze & Hong, Liu & He, Xiaozheng & Ouyang, Min & Peeta, Srinivas & Chen, Xueguang, 2017. "Pre-disaster investment decisions for strengthening the Chinese railway system under earthquakes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 39-59.
    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. 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).

    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. 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).
    2. Jia, Chuanzhou & Zhang, Chi & Li, Yan-Fu & Li, Quan-Lin, 2023. "Joint pre- and post-disaster planning to enhance the resilience of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    3. 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.
    4. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    5. Xu, Min & Li, Guoyuan & Chen, Anthony, 2024. "Resilience-driven post-disaster restoration of interdependent infrastructure systems under different decision-making environments," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    6. Kong, Jingjing & Zhang, Chao & Simonovic, Slobodan P., 2021. "Optimizing the resilience of interdependent infrastructures to regional natural hazards with combined improvement measures," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    7. 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).
    8. Bellè, Andrea & Zeng, Zhiguo & Duval, Carole & Sango, Marc & Barros, Anne, 2022. "Modeling and vulnerability analysis of interdependent railway and power networks: Application to British test systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    9. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    10. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    11. Liu, Huan & Tatano, Hirokazu & Pflug, Georg & Hochrainer-Stigler, Stefan, 2021. "Post-disaster recovery in industrial sectors: A Markov process analysis of multiple lifeline disruptions," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    12. Li, Qing & Li, Mingchu & Gong, Zhongqiang & Tian, Yuan & Zhang, Runfa, 2022. "Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackers," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    13. Li, Yulong & Lin, Jie & Zhang, Chi & Zhu, Huaxing & Zeng, Saixing & Sun, Chengshaung, 2022. "Joint optimization of structure and protection of interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    14. Hasanzad, Fardin & Rastegar, Hasan, 2022. "Application of optimal hardening for improving resilience of integrated power and natural gas system in case of earthquake," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    15. Kaul, Hemanshu & Rumpf, Adam, 2022. "A linear input dependence model for interdependent networks," European Journal of Operational Research, Elsevier, vol. 302(2), pages 781-797.
    16. Reilly, Allison C. & Baroud, Hiba & Flage, Roger & Gerst, Michael D., 2021. "Sources of uncertainty in interdependent infrastructure and their implications," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    17. Canbilen Sütiçen, Tuğçe & Batun, Sakine & Çelik, Melih, 2023. "Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties," European Journal of Operational Research, Elsevier, vol. 308(1), pages 369-384.
    18. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    19. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    20. Ahmadi, Somayeh & Saboohi, Yadollah & Vakili, Ali, 2021. "Frameworks, quantitative indicators, characters, and modeling approaches to analysis of energy system resilience: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 144(C).

    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:eee:ejores:v:309:y:2023:i:2:p:872-889. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.