Skip to main content
SpringerLink
Log in

Toward Decentralized Decision-Making for Interdependent Infrastructure Network Resilience

  • Chapter
  • First Online:
Dynamics of Disasters

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 169))

Abstract

Interdependence among infrastructure and community networks is an important aspect to consider when planning for disruptive events. Further, decision-makers within different infrastructures often make decentralized decisions to protect and restore their own networks after a disruption. As such, a resilience-based optimization model is extended in various ways to depict different decentralized decision-making structures and hierarchies: divided budget, isolation assumption, and dominance assumption. Among others, social vulnerability scores are used to show the effect of community resilience, and different scenarios are analyzed to reveal the effect of decentralization. The model is illustrated with a system of interdependent electric power, water, and gas infrastructure networks in Shelby County, TN.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The solution algorithm was implemented in Python 3.7.3 with the Gurobi optimizer 8.1.1. Computational results were conducted on a 64-bit operating system, Intel® Core ™ i7-6700 CPU @ 3.40GHz 3.41GHz desktop computer.

References

  1. S. Hosseini, K. Barker, and J. E. Ramirez-Marquez, “A review of definitions and measures of system resilience,” Reliab. Eng. Syst. Saf., vol. 145, pp. 47–61, Jan. 2016.

    Article  Google Scholar 

  2. D. Tuzun Aksu and L. Ozdamar, “A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation,” Transp. Res. Part E Logist. Transp. Rev., vol. 61, pp. 56–67, 2014.

    Article  Google Scholar 

  3. Y. P. Fang, N. Pedroni, and E. Zio, “Resilience-Based Component Importance Measures for Critical Infrastructure Network Systems,” IEEE Trans. Reliab., vol. 65, no. 2, pp. 502–512, Jun. 2016.

    Article  Google Scholar 

  4. S. Kamamura, D. Shimazaki, K. Genda, K. Sasayama, and Y. Uematsu, “Disaster recovery for transport network through multiple restoration stages,” IEICE Trans. Commun., vol. E98B, no. 1, pp. 171–179, 2015.

    Article  Google Scholar 

  5. T. C. Matisziw, A. T. Murray, and T. H. Grubesic, “Strategic network restoration,” Networks Spat. Econ., vol. 10, no. 3, pp. 345–361, 2010.

    Article  MathSciNet  Google Scholar 

  6. N. Morshedlou, A. D. González, and K. Barker, “Work crew routing problem for infrastructure network restoration,” Transp. Res. Part B Methodol., vol. 118, pp. 66–89, Dec. 2018.

    Article  Google Scholar 

  7. S. G. Nurre, B. Cavdaroglu, J. E. Mitchell, T. C. Sharkey, and W. A. Wallace, “Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem,” Eur. J. Oper. Res., vol. 223, no. 3, pp. 794–806, Dec. 2012.

    Article  MathSciNet  Google Scholar 

  8. E. D. Vugrin, M. A. Turnquist, and N. J. K. Brown, “Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks,” Int. J. Crit. Infrastructures, vol. 10, no. 3–4, pp. 218–246, 2014.

    Article  Google Scholar 

  9. N. Xu, S. D. Guikema, R. A. Davidson, L. K. Nozick, Z. Çaǧnan, and K. Vaziri, “Optimizing scheduling of post-earthquake electric power restoration tasks,” Earthq. Eng. Struct. Dyn., vol. 36, no. 2, pp. 265–284, 2007.

    Article  Google Scholar 

  10. Y. Almoghathawi, K. Barker, and L. A. Albert, “Resilience-driven restoration model for interdependent infrastructure networks,” Reliab. Eng. Syst. Saf., vol. 185, pp. 12–23, May 2019.

    Article  Google Scholar 

  11. A. D. González, A. Chapman, L. Dueñas-Osorio, M. Mesbahi, and R. M. D’Souza, “Efficient Infrastructure Restoration Strategies Using the Recovery Operator,” Comput. Civ. Infrastruct. Eng., vol. 32, no. 12, pp. 991–1006, Dec. 2017.

    Article  Google Scholar 

  12. A. D. González, L. Dueñas-Osorio, M. Sánchez-Silva, and A. L. Medaglia, “The Interdependent Network Design Problem for Optimal Infrastructure System Restoration,” Comput. Civ. Infrastruct. Eng., vol. 31, no. 5, pp. 334–350, May 2016.

    Article  Google Scholar 

  13. T. C. Sharkey, B. Cavdaroglu, H. Nguyen, J. Holman, J. E. Mitchell, and W. A. Wallace, “Interdependent network restoration: On the value of information-sharing,” in European Journal of Operational Research, Jul. 2015, vol. 244, no. 1, pp. 309–321.

    Google Scholar 

  14. N. Ghorbani-Renani, A. D. A. D. González, K. Barker, N. Morshedlou, A. D. A. D. González, and N. Morshedlou, “Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience,” Reliab. Eng. Syst. Saf., vol. 199, p. 106907, Jul. 2020.

    Google Scholar 

  15. C. D. Nicholson, K. Barker, and J. E. Ramirez-Marquez, “Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning,” Reliab. Eng. Syst. Saf., vol. 145, pp. 62–73, Jan. 2016.

    Article  Google Scholar 

  16. M. Ouyang, “Review on modeling and simulation of interdependent critical infrastructure systems,” Reliability Engineering and System Safety, vol. 121. Elsevier Ltd, pp. 43–60, 2014.

    Google Scholar 

  17. D. Henry and J. Emmanuel Ramirez-Marquez, “Generic metrics and quantitative approaches for system resilience as a function of time,” Reliab. Eng. Syst. Saf., vol. 99, pp. 114–122, Mar. 2012.

    Article  Google Scholar 

  18. J. Chen and Q. Zhu, “Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment,” in 2016 IEEE 55th Conference on Decision and Control, CDC 2016, Dec. 2016, pp. 5183–5188.

    Google Scholar 

  19. J. Chen and Q. Zhu, “Interdependent network formation games with an application to critical infrastructures,” in Proceedings of the American Control Conference, Jul. 2016, vol. 2016-July, pp. 2870–2875.

    Google Scholar 

  20. H. Talebiyan and L. Dueñas-Osorio, “Probabilistic assessment of decentralized decision-making for interdependent network restoration,” in 13th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2019, 2019.

    Google Scholar 

  21. W. Yuan, L. Zhao, and B. Zeng, “Optimal power grid protection through a defender–attacker–defender model,” Reliab. Eng. Syst. Saf., vol. 121, pp. 83–89, Jan. 2014.

    Article  Google Scholar 

  22. B. Zeng and L. Zhao, “Solving two-stage robust optimization problems using a column-and-constraint generation method,” Oper. Res. Lett., vol. 41, no. 5, pp. 457–461, Sep. 2013.

    Article  MathSciNet  Google Scholar 

  23. E. Israeli and R. K. Wood, “Shortest-path network interdiction,” Networks, vol. 40, no. 2, pp. 97–111, 2002.

    Article  MathSciNet  Google Scholar 

  24. Y. Yao, T. Edmunds, D. Papageorgiou, and R. Alvarez, “Trilevel Optimization in Power Network Defense,” IEEE Trans. Syst. Man, Cybern. Part C Applications Rev., vol. 37, no. 4, pp. 712–718, Jul. 2007.

    Article  Google Scholar 

  25. B. Wisner, P. Blaikie, T. Cannon, and I. Davis, “At risk: natural hazards, peoples vulnerability and disasters,” 2014.

    Google Scholar 

  26. D. B. Karakoc, Y. Almoghathawi, K. Barker, A. D. González, and S. Mohebbi, “Community resilience-driven restoration model for interdependent infrastructure networks,” Int. J. Disaster Risk Reduct., vol. 38, p. 101228, Aug. 2019.

    Google Scholar 

  27. S. L. Cutter, B. J. Boruff, and W. L. Shirley, “Social vulnerability to environmental hazards,” Soc. Sci. Q., vol. 84, no. 2, pp. 242–261, 2003.

    Article  Google Scholar 

  28. J. Evans, M. E. Hauer, D. Hardy, and J. S. Pippin, “Assessing social vulnerability using SoVI-Lite: A demonstration study at Glynn County, GA.” 2014.

    Google Scholar 

  29. D. B. Karakoc, K. Barker, C. W. Zobel, Y. Almoghathawi, and A. Yasser, “Social Vulnerability and Equity Perspectives on Interdependent Infrastructure Network Component Importance,” Sustain. Cities Soc., vol. 57, p. 102072, Jun. 2020.

    Google Scholar 

  30. I. Hernandez-Fajardo, & L. Dueñas-Osorio, “Network-consistent seismic risk assessment for interdependent infrastructure systems,” Earthq. Eng. Struct. Dyn., pp. 1–19, 2010.

    Google Scholar 

  31. I. Hernandez-Fajardo, & L. Dueñas-Osorio, “Sequential propagation of seismic fragility across interdependent lifeline systems,” Earthq. Spectra, vol. 27, no. 1, pp. 23–43, 2011.

    Article  Google Scholar 

  32. T. Adachi, & B. R. Ellingwood, “Serviceability assessment of a municipal water system under spatially correlated seismic intensities,” Comput. Infrastruct. Eng., vol. 24, no. 4, pp. 237–248, 2009.

    Article  Google Scholar 

  33. T. Adachi, & B. R. Ellingwood, “Comparative assessment of civil infrastructure network performance under probabilistic and scenario earthquakes,” J. Infrastruct. Syst., vol. 16, no. 1, pp. 1–10, 2010.

    Article  Google Scholar 

  34. S. M. Rinaldi, J. P. Peerenboom, and T. K. Kelly, “Identifying, understanding, and analyzing critical infrastructure interdependencies,” IEEE Control Syst. Mag., vol. 21, no. 6, pp. 11–25, 2001.

    Article  Google Scholar 

  35. Y. Zhang, N. Yang, and U. Lall, “Modeling and simulation of the vulnerability of interdependent power-water infrastructure networks to cascading failures,” J. Syst. Sci. Syst. Eng., vol. 25, no. 1, pp. 102–118, Mar. 2016.

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported in part by the National Science Foundation through award 1541165. The research reported herein was supported, in part, by the Center for Risk-Based Community Resilience Planning, funded by the National Institute of Standards and Technology (NIST) under Cooperative Agreement No. 70NANB15H044. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the NSF, the NIST, or the US Department of Commerce.

Author information

Authors and Affiliations

  1. School of Industrial and Systems Engineering, University of Oklahoma, Norman, OK, USA

    Buket Cilali, Nafiseh Ghorbani-Renani, Kash Barker & Andrés D. González

Authors
  1. Buket Cilali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nafiseh Ghorbani-Renani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kash Barker
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrés D. González
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kash Barker .

Editor information

Editors and Affiliations

  1. Department of Physics & Computer Science, Wilfrid Laurier University, Waterloo, ON, Canada

    Ilias S. Kotsireas

  2. Isenberg School of Management, University of Massachusetts Amherst , Amherst, MA, USA

    Anna Nagurney

  3. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA

    Panos M. Pardalos

  4. University of Florida, Gainesville, FL, USA

    Arsenios Tsokas

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cilali, B., Ghorbani-Renani, N., Barker, K., González, A.D. (2021). Toward Decentralized Decision-Making for Interdependent Infrastructure Network Resilience. In: Kotsireas, I.S., Nagurney, A., Pardalos, P.M., Tsokas, A. (eds) Dynamics of Disasters. Springer Optimization and Its Applications, vol 169. Springer, Cham. https://doi.org/10.1007/978-3-030-64973-9_4

Download citation

Publish with us

Policies and ethics

Search

Navigation