Matthew R. Oster,Ilya Amburg,Samrat Chatterjee,Daniel A. Eisenberg,Dennis G. Thomas,Feng Pan,Auroop R. Ganguly
Abstract:Resilient operation of interdependent infrastructures against compound hazard events is essential for maintaining societal well-being. To address consequence assessment challenges in this problem space, we propose a novel tri-level optimization model applied to a proof-of-concept case study with fuel distribution and transportation networks -- encompassing one realistic network; one fictitious, yet realistic network; as well as networks drawn from three synthetic distributions. 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) to minimize unmet demand at gas stations. A notional attacker aims to hypothetically disrupt normal operations by reducing supply at the supply terminals, and the notional defender aims to identify best proxy defense policy options which include hardening supply terminals or allowing alternative distribution methods such as trucking reserve supplies. We solve our DAD formulation at a metropolitan scale and present practical defense policy insights against hypothetical compound hazards. We demonstrate the generalizability of our framework by presenting results for a realistic network; a fictitious, yet realistic network; as well as for three networks drawn from synthetic distributions. Additionally, we demonstrate the scalability of the framework by investigating runtime performance as a function of the network size. Steps for future research are also discussed.
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve
This paper aims to address the issue of how interdependent critical infrastructure networks can maintain resilience during compound disaster events. Specifically, the researchers propose a novel three-layer optimization model (Defender-Attacker-Defender, DAD) applied to case studies of fuel distribution and transportation networks. The model evaluates and optimizes system resilience during compound disaster events by simulating the sequential decision-making process of defenders, attackers, and operators.
### Main Contributions
1. **Model Generality**: The model is applicable not only to real-world networks but also to fictional yet realistic networks and networks drawn from synthetic distributions.
2. **Multi-Modal and Multi-Stage Optimization**: The model allows for multiple transportation modes and supply stages, thereby considering the complexities of real-world operations more comprehensively.
3. **DAD Framework**: The model is embedded into the DAD framework and demonstrates how to solve the problem using Column-and-Constraint Generation (CCG) algorithms.
4. **Practical Application**: By applying the model to the transportation networks of St. Thomas in the U.S. Virgin Islands and Anaheim, California, practical decision-support insights were generated.
5. **Scalability**: Experiments on synthetic networks of different scales demonstrated the model's potential scalability to larger scenarios.
### Methodology
The researchers assume that three decision-makers (defender, attacker, and operator) make decisions sequentially, have complete information, share a common objective function, and are certain of their downstream impacts. The optimization problem is formulated as follows:
\[ \min_{w \in W} \left\{ \max_{x \in X} \left\{ \min_{y \in Y(w, x)} f(w, x, y) \right\} \right\} \]
where:
- \( w \) is the feasible decision space of the defender.
- \( x \) is the feasible decision space of the attacker.
- \( y \) is the feasible response decision space of the operator.
- \( f(w, x, y) \) is the objective function, representing the combination of unmet system demand and customer travel time.
### Model Formulation
The model is embedded in a simulation environment, assuming that an event may disrupt system components (such as supply locations), encoding the impacts of natural or man-made compound events. The defender can reinforce these potential disruption pathways or mitigate the impact on the system. The model includes multiple transportation modes and supply stages, each with a directed graph \( G_{mp} = (V_{mp}, A_{mp}) \) for routing supplies from supply nodes to demand nodes.
### Numerical Case Studies
1. **St. Thomas, U.S. Virgin Islands**: Using fictional but realistic data, a city-scale scenario of 32 square miles was simulated, including 2 fuel depot nodes, 12 gas station nodes, and 210 transportation nodes.
2. **Anaheim**: Using real-world data from the Anaheim transportation network, which includes 416 nodes and 914 edges, covering an area of approximately 50 square miles.
3. **Synthetic Networks**: Multiple network samples were generated, including power-law distribution, exponential distribution, and random road distribution (GREREC) networks, to validate the model's scalability and generality.
### Conclusion
This study successfully addresses the challenge of maintaining the resilience of interdependent critical infrastructure networks during compound disaster events by proposing a novel three-layer optimization model. The application of the model to both real-world and synthetic networks demonstrates its potential in decision support and practical applications.