Distributed and optimal resilient planning of large-scale interdependent critical infrastructures

Linan Huang, Juntao Chen, Quanyan Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The complex interconnections between various critical infrastructure sectors make the system of systems (SoS) vulnerable to failures and highlight the importance of robustness and resilience. To this end, we first establish holistic probabilistic networks to model the interdependencies between infrastructure components. To capture the underlying failure and recovery dynamics, we further propose a Markov decision processes (MDP) model in which the response policy determines a long-term performance. To address the challenge of a large dimensionality, we exploit the sparsity of the network interconnections and solve an approximate linear program by the variable elimination, which leads to a distributed control policy under mild assumptions. Finally, we use a case study of the interdependent power and subway systems to corroborate the results and show that the optimal resilience resource planning and allocation can reduce the failure probability and mitigate the impact of failures caused by natural or artificial disasters.

Original languageEnglish (US)
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1096-1107
Number of pages12
ISBN (Electronic)9781538665725
DOIs
StatePublished - Jan 31 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

NameProceedings - Winter Simulation Conference
Volume2018-December
ISSN (Print)0891-7736

Conference

Conference2018 Winter Simulation Conference, WSC 2018
CountrySweden
CityGothenburg
Period12/9/1812/12/18

Fingerprint

Critical infrastructures
Critical Infrastructure
Planning
Resilience
Subways
Disasters
Failure Probability
Interdependencies
Interconnection Networks
Decision Model
Distributed Control
Markov Decision Process
Control Policy
Disaster
Sparsity
Linear Program
Interconnection
Recovery
Process Model
Dimensionality

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Huang, L., Chen, J., & Zhu, Q. (2019). Distributed and optimal resilient planning of large-scale interdependent critical infrastructures. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause (pp. 1096-1107). [8632399] (Proceedings - Winter Simulation Conference; Vol. 2018-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WSC.2018.8632399

Distributed and optimal resilient planning of large-scale interdependent critical infrastructures. / Huang, Linan; Chen, Juntao; Zhu, Quanyan.

WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1096-1107 8632399 (Proceedings - Winter Simulation Conference; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Huang, L, Chen, J & Zhu, Q 2019, Distributed and optimal resilient planning of large-scale interdependent critical infrastructures. in WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause., 8632399, Proceedings - Winter Simulation Conference, vol. 2018-December, Institute of Electrical and Electronics Engineers Inc., pp. 1096-1107, 2018 Winter Simulation Conference, WSC 2018, Gothenburg, Sweden, 12/9/18. https://doi.org/10.1109/WSC.2018.8632399
Huang L, Chen J, Zhu Q. Distributed and optimal resilient planning of large-scale interdependent critical infrastructures. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1096-1107. 8632399. (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2018.8632399
Huang, Linan ; Chen, Juntao ; Zhu, Quanyan. / Distributed and optimal resilient planning of large-scale interdependent critical infrastructures. WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1096-1107 (Proceedings - Winter Simulation Conference).
@inproceedings{d8e35a292f4840ad983a0a9c965a5d8c,
title = "Distributed and optimal resilient planning of large-scale interdependent critical infrastructures",
abstract = "The complex interconnections between various critical infrastructure sectors make the system of systems (SoS) vulnerable to failures and highlight the importance of robustness and resilience. To this end, we first establish holistic probabilistic networks to model the interdependencies between infrastructure components. To capture the underlying failure and recovery dynamics, we further propose a Markov decision processes (MDP) model in which the response policy determines a long-term performance. To address the challenge of a large dimensionality, we exploit the sparsity of the network interconnections and solve an approximate linear program by the variable elimination, which leads to a distributed control policy under mild assumptions. Finally, we use a case study of the interdependent power and subway systems to corroborate the results and show that the optimal resilience resource planning and allocation can reduce the failure probability and mitigate the impact of failures caused by natural or artificial disasters.",
author = "Linan Huang and Juntao Chen and Quanyan Zhu",
year = "2019",
month = "1",
day = "31",
doi = "10.1109/WSC.2018.8632399",
language = "English (US)",
series = "Proceedings - Winter Simulation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1096--1107",
booktitle = "WSC 2018 - 2018 Winter Simulation Conference",

}

TY - GEN

T1 - Distributed and optimal resilient planning of large-scale interdependent critical infrastructures

AU - Huang, Linan

AU - Chen, Juntao

AU - Zhu, Quanyan

PY - 2019/1/31

Y1 - 2019/1/31

N2 - The complex interconnections between various critical infrastructure sectors make the system of systems (SoS) vulnerable to failures and highlight the importance of robustness and resilience. To this end, we first establish holistic probabilistic networks to model the interdependencies between infrastructure components. To capture the underlying failure and recovery dynamics, we further propose a Markov decision processes (MDP) model in which the response policy determines a long-term performance. To address the challenge of a large dimensionality, we exploit the sparsity of the network interconnections and solve an approximate linear program by the variable elimination, which leads to a distributed control policy under mild assumptions. Finally, we use a case study of the interdependent power and subway systems to corroborate the results and show that the optimal resilience resource planning and allocation can reduce the failure probability and mitigate the impact of failures caused by natural or artificial disasters.

AB - The complex interconnections between various critical infrastructure sectors make the system of systems (SoS) vulnerable to failures and highlight the importance of robustness and resilience. To this end, we first establish holistic probabilistic networks to model the interdependencies between infrastructure components. To capture the underlying failure and recovery dynamics, we further propose a Markov decision processes (MDP) model in which the response policy determines a long-term performance. To address the challenge of a large dimensionality, we exploit the sparsity of the network interconnections and solve an approximate linear program by the variable elimination, which leads to a distributed control policy under mild assumptions. Finally, we use a case study of the interdependent power and subway systems to corroborate the results and show that the optimal resilience resource planning and allocation can reduce the failure probability and mitigate the impact of failures caused by natural or artificial disasters.

UR - http://www.scopus.com/inward/record.url?scp=85062611462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062611462&partnerID=8YFLogxK

U2 - 10.1109/WSC.2018.8632399

DO - 10.1109/WSC.2018.8632399

M3 - Conference contribution

T3 - Proceedings - Winter Simulation Conference

SP - 1096

EP - 1107

BT - WSC 2018 - 2018 Winter Simulation Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -