Cooperative Multiple Agent-Based Algorithm for Evacuation Planning for Victims with Different Urgencies

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 124
  • Download : 0
A well-organized evacuation plan is crucial to save more lives in the aftermath of natural disasters. In this paper, 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. 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). 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.
Publisher
AMER INST AERONAUTICS ASTRONAUTICS
Issue Date
2018-06
Language
English
Article Type
Article
Keywords

EMERGENCY RESPONSE; DISASTER RELIEF; OPTIMIZATION; ASSIGNMENT; ALLOCATION; LOGISTICS; TRIAGE

Citation

JOURNAL OF AEROSPACE INFORMATION SYSTEMS, v.15, no.6, pp.382 - 395

ISSN
1940-3151
DOI
10.2514/1.I010589
URI
http://hdl.handle.net/10203/242611
Appears in Collection
AE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0