This paper studies the use of multiple unmanned aerial vehicles (UAVs) for searching a victim of disaster. We propose a network-based optimization model for planning the search path of multiple UAVs in a disaster-stricken area and estimating the number of UAVs necessary for search. A heuristic algorithm is devised to solve the optimization model and applied to the problem instances taken from potential hazard areas in Japan. Our computational result shows relatively small number of UAVs is enough to cover the area in most of cases. We also give an investigation on the relation between search area and the number of UAVs necessary for search via regression methods.
Hozumi Morohosi
. Network-Based Multiple UAVs Search Planning for Disaster Relief[J]. Journal of the Operations Research Society of China, 2020
, 8(4)
: 669
-679
.
DOI: 10.1007/s40305-019-00283-8
[1] Ahuja, R.K., Magnanti, T.L., Orlin, J.B.:Network Flows:Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle River (1993)
[2] Avellar, G.S.C., Pereira, G.A.S., Pimenta, L.C.A., Iscold, P.:Multi-UAV routing for area coverage and remote sensing with minimum time. Sensors 15, 27783-27803(2015). https://doi.org/10.3390/s151127783
[3] Koopman, B.O.:The theory of search Ⅱ. Target detection. Oper. Res. 4, 503-531(1956)
[4] Ministry of Land, Infrastructure, Transport and Tourism:National Land Numerical Information Download Service. http://nlftp.mlit.go.jp/ksj/index.html
[5] Nedjati, A., Izbirak, G., Vizvari, B., Arkat, J.:Complete coverage path planning for a multi-UAV response system in post-earthquake assessment. Robotics 5, 26(2016). https://doi.org/10.3390/robotics5040026
[6] Otto, A., Agatz, N., Campbell, J., Golden, B., Pesch, E.:Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones:a survey. Network 72, 411-458(2018). https://doi.org/10.1002/net.21818
[7] Yamakoshi, Y.:A study on simultaneous operation of multiple unmanned mobile units in disaster relief activities:Focusing on immediately after disasters, (in Japanese), Master Thesis, National Graduate Institute for Policy Studies (2018)
