A Tri-Level Optimization Model for Interdependent Infrastructure Network Resilience Against Compound Hazard Events

被引:2
作者
Oster, Matthew R. [1 ]
Chatterjee, Samrat [2 ]
Ganguly, Auroop R. [1 ,2 ]
Thomas, Dennis G. [1 ]
Watson, Jack [2 ]
Corbiani, Daniel [1 ]
Webster, Jennifer [1 ]
Pan, Feng [1 ]
Gattis, Barton [1 ]
Haynie, Kyle [1 ]
机构
[1] Pacif Northwest Natl Lab, Richland, WA 99352 USA
[2] Northeastern Univ, Boston, MA 02115 USA
来源
2021 IEEE VIRTUAL IEEE INTERNATIONAL SYMPOSIUM ON TECHNOLOGIES FOR HOMELAND SECURITY | 2021年
关键词
defender-attacker-defender; critical infrastructure; resilience; optimization; fuel; transportation;
D O I
10.1109/HST53381.2021.9619824
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To address consequence assessment challenges associated with resilient operation of interdependent infrastructures against compound hazard events, we propose a novel policy-guided tri-level optimization model applied to a proof-of-concept case study with fuel distribution and transportation networks. Mathematically, our approach takes the form of a defender-attacker-defender (DAD) model-a multi-agent tri-level optimization, comprised of a defender, attacker, and an operator acting in sequence. Here, our notional operator may choose proxy actions to operate an interdependent system comprised of fuel terminals and gas stations (functioning as supplies) and a transportation network with traffic flow (functioning as demand) so as to minimize unmet demand at gas stations. A notional attacker aims to hypothetically disrupt normal operations by reducing supply at the supply terminals and close roadways to further congestion, and the notional defender aims to identify best proxy defense policy options which includes hardening supply terminals or allowing alternative distribution methods such as trucking reserve supplies. We also propose to investigate solving our DAD formulation at a reasonable (metropolitan area) scale with an adaptation of active constraint learning. Solving such a model, especially at a real-world scale, would aid in exploring the trade-offs between the cost of implementing a defense policy and the effect it has on system impacts.
引用
收藏
页数:3
相关论文
共 8 条
[1]   Operational Models of Infrastructure Resilience [J].
Alderson, David L. ;
Brown, Gerald G. ;
Carlyle, W. Matthew .
RISK ANALYSIS, 2015, 35 (04) :562-586
[2]  
Bakker C, 2021, J INFORM WARF, V20, P1
[3]  
Kuc M.P., 2020, A Computational Framework for Optimization-based Interdependent Infrastructure Analysis and Vulnerability
[4]  
Misra S., 2019, arXiv
[5]  
Oster M, 2020, 2020 RESILIENCE WEEK (RWS), P11, DOI [10.1109/RWS50334.2020.9241279, 10.1109/rws50334.2020.9241279]
[6]   Review on modeling and simulation of interdependent critical infrastructure systems [J].
Ouyang, Min .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2014, 121 :43-60
[7]   A survey of network interdiction models and algorithms [J].
Smith, J. Cole ;
Song, Yongjia .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (03) :797-811
[8]   Solving two-stage robust optimization problems using a column-and-constraint generation method [J].
Zeng, Bo ;
Zhao, Long .
OPERATIONS RESEARCH LETTERS, 2013, 41 (05) :457-461