Evacuation Planning during a Natural Disasters
[2017 - 2019] - Not sure
A well-organized evacuation plan is crucial to save more lives in the aftermath of natural disasters. Evacuation planning is a task assignment problem combined with scheduling of aerial vehicles with different capabilities while considering complex conditions such as multiple bases for the vehicles, victims with different urgency levels at multiple locations, and multiple safe locations (for example, hospitals and refuges).
Through this project, a mathematical model and an efficient solution approach are proposed for optimal planning of a fleet of aerial vehicles to save victims with different levels of urgency. In our previous work, the problem was formulated as integer linear programming to provide optimal solution. Because the integer linear programming,however, is intractable for a large-scale disaster problem, a heuristic method called the cooperative multiagent-based algorithm is proposed to solve the large-scale problem in practical time. The proposed algorithm defines simple rules for vehicle agents and demand agents (victims), and it applies cooperative interaction between agents to efficiently find a suboptimal solution. The computational efficiency and the performance of the algorithm are demonstrated using illustrative numerical examples based on realistic data.
Principal Investigators
Related Publications
"Integer Linear Program Approach for Evacuation of Disaster Victims with Different Urgency Levels", B. Oh, K. Kim, H. Choi and I. Hwang, IFAC 2017
"Cooperative Multiple Agent-Based Algorithm for Evacuation Planning for Victims with Different Urgencies", B. Oh, K. Kim, H. Choi and I. Hwang, AIAA Journal of Aerospace Systems, 2018
Sponsors