Abstract:Critical infrastructure systems such as electric power networks, water networks, and transportation systems play a major role in the welfare of any community. In the aftermath of disasters, their recovery is of paramount importance; orderly and efficient recovery involves the assignment of limited resources (a combination of human repair workers and machines) to repair damaged infrastructure components. The decision maker must also deal with uncertainty in the outcome of the resource-allocation actions during recovery. The manual assignment of resources seldom is optimal despite the expertise of the decision maker because of the large number of choices and uncertainties in consequences of sequential decisions. This combinatorial assignment problem under uncertainty is known to be \mbox{NP-hard}. We propose a novel decision technique that addresses the massive number of decision choices for large-scale real-world problems; in addition, our method also features an experiential learning component that adaptively determines the utilization of the computational resources based on the performance of a small number of choices. Our framework is closed-loop, and naturally incorporates all the attractive features of such a decision-making system. In contrast to myopic approaches, which do not account for the future effects of the current choices, our methodology has an anticipatory learning component that effectively incorporates \emph{lookahead} into the solutions. To this end, we leverage the theory of regression analysis, Markov decision processes (MDPs), multi-armed bandits, and stochastic models of community damage from natural disasters to develop a method for near-optimal recovery of communities. Our method contributes to the general problem of MDPs with massive action spaces with application to recovery of communities affected by hazards.

Resource Redistribution Method for Short-Term Recovery of Society after Large Scale Disasters

Resource Redistribution under Lack of Information: Short-Term Recovery after Large Scale Disasters

Improving the Resilience of Postdisaster Water Distribution Systems Using Dynamic Optimization Framework

SCHEDULING ALGORITHM BASED ON FOLLOW-UP SHARING CHARACTER FOR POST-EVENT RESPONSE RESOURCE DISTRIBUTION IN LARGE-SCAL DISASTERS

Post-disaster Restoration Planning of Interdependent Infrastructure Systems: A Framework to Balance Social and Economic Impacts

Enhancing urban system resilience to earthquake disasters: Impact of interdependence and resource allocation

A Postdisaster Network Resource Allocation in a Mobile Communication Network

Coordination Between Efficiency and Equity in Relief Allocation Problem Via Demand Updates

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

A Modified Approximate Dynamic Programming Algorithm for Community-level Food Security Following Disasters

Achieving Disaster-Resilient Distribution Systems via Emergency Response Resources: A Practical Approach

Post-Disaster Temporary Shelters Distribution after a Large-Scale Disaster: An Integrated Model

Resilient Disaster Recovery Logistics of Distribution Systems: Co-Optimize Service Restoration With Repair Crew and Mobile Power Source Dispatch

Equitable post-disaster relief distribution: a robust multi-objective multi-stage optimization approach

Deep Learning-based Resource Allocation for Infrastructure Resilience

Resilience assessment and enhancement of interdependent transportation-healthcare system: A spatial accessibility approach

Resilience-based post-disaster recovery strategies for road-bridge networks

Robust coordination of repair and dispatch resources for post-disaster service restoration of the distribution system

Decision Automation for Electric Power Network Recovery

Pre-disaster resource allocation based on network topology and flow features

A Post-Disaster Fault Recovery Model for Distribution Networks Considering Road Damage and Dual Repair Teams