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 条
[91]  
Finnegan P., 2016, TEAL GROUP NEWS
[92]  
Fogel S., 2017, FORD CONCEPT USES DR
[93]  
Fotouhi A., 2017, ARXIV170702041
[94]  
Frazzoli E., 2015, Uav routing and coordination in stochastic, dynamic environments, P2079, DOI DOI 10.1007/978-90-481-9707-1_28
[95]   The Time Dependent Traveling Salesman Planning Problem in Controlled Airspace [J].
Furini, Fabio ;
Persiani, Carlo Alfredo ;
Toth, Paolo .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 90 :38-55
[96]   A survey on coverage path planning for robotics [J].
Galceran, Enric ;
Carreras, Marc .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) :1258-1276
[97]  
Galkin B., 2017, ARXIV170406214
[98]   Cooperative Mission Planning for a Class of Carrier-Vehicle Systems. [J].
Garone, Emanuele ;
Naldi, Roberto ;
Casavola, Alessandro ;
Frazzoli, Emilio .
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, :1354-1359
[99]   The travelling salesman problem with neighbourhoods: MINLP solution [J].
Gentilini, Iacopo ;
Margot, Francois ;
Shimada, Kenji .
OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (02) :364-378
[100]   Throughput per Pass for Data Aggregation from a Wireless Sensor Network via a UAV [J].
Giorgetti, Andrea ;
Lucchi, Matteo ;
Chiani, Marco ;
Win, Moe Z. .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2011, 47 (04) :2610-2626