Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

被引:558
作者
Otto, Alena [1 ]
Agatz, Niels [2 ]
Campbell, James [3 ]
Golden, Bruce [4 ]
Pesch, Erwin [5 ,6 ]
机构
[1] Univ Siegen, Dept Management Informat Sci, Siegen, Germany
[2] Erasmus Univ, Rotterdam Sch Management, Rotterdam, Netherlands
[3] Univ Missouri, Coll Business Adm, St Louis, MO 63121 USA
[4] Univ Maryland, Robert H Smith Sch Business, College Pk, MD 20742 USA
[5] Univ Siegen, Dept Management Informat Sci, Leipzig, Germany
[6] HHL, Ctr Adv Studies Management, Leipzig, Germany
关键词
drones; operations planning; optimization; survey article; UAVs; unmanned aerial vehicles; TRAVELING SALESMAN PROBLEM; WIRELESS SENSOR NETWORKS; PARTICLE SWARM OPTIMIZATION; OPTIMAL TRANSPORT-THEORY; GAUSSIAN MIXTURE MODEL; TASK ASSIGNMENT; COOPERATIVE-SEARCH; ROUTING PROBLEM; MULTIPLE DEPOT; TIME-WINDOWS;
D O I
10.1002/net.21818
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned aerial vehicles (UAVs), or aerial drones, are an emerging technology with significant market potential. UAVs may lead to substantial cost savings in, for instance, monitoring of difficult-to-access infrastructure, spraying fields and performing surveillance in precision agriculture, as well as in deliveries of packages. In some applications, like disaster management, transport of medical supplies, or environmental monitoring, aerial drones may even help save lives. In this article, we provide a literature survey on optimization approaches to civil applications of UAVs. Our goal is to provide a fast point of entry into the topic for interested researchers and operations planning specialists. We describe the most promising aerial drone applications and outline characteristics of aerial drones relevant to operations planning. In this review of more than 200 articles, we provide insights into widespread and emerging modeling approaches. We conclude by suggesting promising directions for future research.
引用
收藏
页码:411 / 458
页数:48
相关论文
共 319 条
[1]  
Abdulla AEAA, 2014, IEEE INFOCOM SER, P736, DOI 10.1109/INFOCOM.2014.6848000
[2]   Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions [J].
Acar, EU ;
Choset, H .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2002, 21 (04) :345-366
[3]   Optimization Approaches for the Traveling Salesman Problem with Drone [J].
Agatz, Niels ;
Bouman, Paul ;
Schmidt, Marie .
TRANSPORTATION SCIENCE, 2018, 52 (04) :965-981
[4]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[5]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[6]   UAV Path Planning using MILP with Experiments [J].
Albert, A. ;
Leira, F. S. ;
Imsland, L. .
MODELING IDENTIFICATION AND CONTROL, 2017, 38 (01) :21-32
[7]   Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN [J].
Alemayehu, Temesgen Seyoum ;
Kim, Jai-Hoon .
WIRELESS PERSONAL COMMUNICATIONS, 2017, 95 (03) :3271-3285
[8]   A note on task assignment of several problems [J].
Alidaee, Bahram ;
Gao, Hongman ;
Wang, Haibo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) :1015-1018
[9]   A robust approach to the UAV task assignment problem [J].
Alighanbari, Mehdi ;
How, Jonathan P. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2008, 18 (02) :118-134
[10]  
Aloul FA, 2007, LECT NOTES COMPUT SC, V4501, P369