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

A.E.A.A.Abdullaet al. An optimal data collection technique for improved utility in UAS‐aided networks IEEE INFOCOM 2014 ‐ IEEE Conference on Computer Communications April2014 pp.736–744.

10.1177/027836402320556368

Agatz N., Optimization approaches for the traveling salesman problem with drone, Transp. Sci., 965

10.1016/S1389-1286(01)00302-4

10.1109/LWC.2014.2342736

10.4173/mic.2017.1.3

10.1007/s11277-017-3994-9

10.1016/j.cie.2010.07.010

10.1002/rnc.1268

10.1007/978-3-540-72788-0_35

Alpern S., 2003, The Theory of Search Games and Rendezvous

10.1007/s10846-013-9851-5

10.1109/LWC.2017.2700840

G.M.Amdahl Validity of the single processor approach to achieving large scale computing capabilities Proceedings of the Spring Joint Computer Conference April 18–20 1967 ACM New York 1967 pp.483–485.

10.1007/978-90-481-9707-1_17

10.1016/0166-218X(94)90008-6

10.3390/s151127783

10.1016/j.ejor.2017.03.067

10.5772/60086

10.1007/s10846-017-0559-9

T.W.Bandeiraet al. Analysis of path planning algorithms based on travelling salesman problem embedded in UAVs Brazilian Symposium on Computing Systems Engineering (SBESC) 2015 pp.70–75.

10.1002/rob.20403

10.1155/2015/824260

10.1016/j.adhoc.2012.12.004

10.1007/978-1-4757-3758-5_2

10.1002/1520-6750(199108)38:4<469::AID-NAV3220380404>3.0.CO;2-E

C.Bergenhemet al. Overview of platooning systems Proceedings of the 19th ITS World Congress Oct 22–26 Vienna Austria 2012.

10.1287/opre.39.4.601

10.1287/opre.41.1.60

10.1016/j.rse.2015.12.029

10.1016/j.trb.2017.10.016

R.I.Bor‐Yaliniz A.El‐Keyi andH.Yanikomeroglu Efficient 3‐D placement of an aerial base station in next generation cellular networks 2016 IEEE International Conference on Communications (ICC) 2016 pp.1–5.

10.1007/10991459_21

10.1016/j.omega.2009.10.008

10.1109/JPROC.2011.2158181

10.1177/0142331215583102

J.F.Campbell D.C.SweeneyII andJ.Zhang Strategic design for delivery with trucks and drones Supply Chain Analytics Report SCMA‐2017‐02‐01 (2017).

B.Canis Unmanned aircraft systems (UAS): Commercial outlook for a new industry CRS Report: Congressional Res. Service September 9 2015 (2015).

Cao H.R., An optimization method to improve the performance of unmanned aerial vehicle wireless sensor networks, Int. J. Distrib. Sensor Netw., 13

10.1016/j.ejor.2016.12.049

10.1287/mnsc.2017.2824

N.Chamaria Drone usage in agriculture could be a $32 billion market Motley Fool 2016.

10.1109/MCOM.2016.7470932

H.Chen X.Wang andY.Li A survey of autonomous control for UAV International Conference on Artificial Intelligence and Computational Intelligence 2009.

10.2514/1.G000774

Chetlur V.V., 2017, Downlink coverage analysis for a finite 3D wireless network of unmanned aerial vehicles, IEEE Trans. Commun., 65, 4543

10.1109/TAES.2013.130074

10.5139/IJASS.2011.12.2.163

10.1023/A:1016639210559

10.1016/j.ijpe.2017.03.024

10.1001/jama.2017.3957

10.1007/s10846-010-9414-y

F.Cocchioni A.Mancini andS.Longhi Autonomous navigation landing and recharge of a quadrotor using artificial vision International Conference on Unmanned Aircraft Systems (ICUAS) 2014 pp.418–429.

10.1016/j.cor.2017.04.011

10.1080/0740817X.2016.1217101

W.P.CoutinhoandJ.Fliege The unmanned aerial vehicle routing and trajectory optimisation problem Working paper University Southampton 2017.

C.T.CunninghamandR.S.Roberts An adaptive path planning algorithm for cooperating unmanned air vehicles Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation 2001 vol. 4 pp.3981–3986.

R.DaknamaandE.Kraus Vehicle routing with drones arXiv 1705.06431v1 (2017).

10.1007/978-90-481-9707-1_93

10.1007/978-90-481-9707-1_94

V.Darbari S.Gupta andO.P.Verma Dynamic motion planning for aerial surveillance on a fixed‐wing UAV arXiv 1705.08010 (2017).

10.1016/j.jalgor.2005.01.010

10.1007/s10846-011-9568-2

DHL, 2014, Unmanned Aerial Vehicle in Logistics: A DHL Perspective on Implications and Use Cases for the Logistics Industry

10.1109/TRO.2017.2676123

M.DilleandS.Singh Efficient aerial coverage search in road networks AIAA Guidance Navigation and Control (GNC) Conference Boston MA 2013.

10.1007/s11227-014-1161-6

10.1109/TSMC.2016.2582745

10.2307/2372560

E.DyrkorenandT.Berg Norwegian work on search and rescue in Barents Sea 33rd International Conference on Offshore Mechanics and Arctic Engineering. Volume 10: Polar and Arctic Science and Technology 2014.

10.1142/S0218195909002897

10.1007/978-90-481-9707-1_28

10.2514/1.41616

10.1109/TAES.2013.6404117

10.1007/s10846-013-9895-6

10.1016/j.ejor.2014.03.014

10.1109/MNET.2016.7389838

10.1109/ACCESS.2017.2765498

Federal Aviation Administration Integration of Civil Unmanned Aircraft Systems (UAS) in the National Airspace System (NAS) Roadmap Tech. report 2012‐AJG‐502 U.S. Department of Transportation Federal Aviation Administration November 7 2013.

Federal Aviation Administration FAA aerospace forecast: Fiscal years 2016–2036 Tech. report TC16‐002 Federal Aviation Administration 2016.

Ferrandez S.M., 2016, Optimization of a truck‐drone in tandem delivery network using ‐means and genetic algorithm, J. Ind. Eng. Manag., 9, 374

10.1016/j.eswa.2016.03.039

P.FinneganandD.Cornell Teal Group predicts worldwide civil UAS production will total $65 billion in its 2016 UAS market profile and forecast Teal Group (News) 2016.

S.Fogel Ford concept uses drones and self‐driving vans for deliveries Endogadget 2017.

A.Fotouhi M.Ding andM.Hassan Dronecells: Improving 5g spectral efficiency using drone‐mounted flying base stations arXiv 1707.02041 (2017).

10.1016/j.trb.2016.04.009

10.1016/j.robot.2013.09.004

B.Galkin J.Kibiłda andL.A.DaSilva Coverage analysis for low‐altitude UAV networks in urban environments arXiv 1704.06214 (2017).

E.Garoneet al. Cooperative mission planning for a class of carrier‐vehicle systems 49th IEEE Conference on Decision and Control (CDC) 2010 pp.1354–1359.

10.1080/10556788.2011.648932

10.1109/TAES.2011.6034654

10.1007/s10846-009-9383-1

10.1007/s11069-017-2832-4

10.1007/978-0-387-77778-8

10.1016/j.trd.2017.02.017

10.3390/s151129734

10.1155/2017/8085623

10.1007/s10846-014-0090-1

10.1007/s10846-011-9619-8

10.4173/mic.2016.2.1

Z.Guet al. Reducing information gathering latency through mobile aerial sensor network 2013 Proceedings IEEE INFOCOM 2013 pp.656–664.

Guedj D., 1998, Le Theoreme du Perroquet (The Parrot's Theorem)

10.1007/s10846-012-9778-2

10.1016/j.apm.2013.07.002

10.1109/COMST.2015.2495297

10.1016/j.trc.2017.11.015

10.1016/j.vaccine.2016.06.022

10.1017/S0001924000006321

10.1142/S2301385015500144

Haugen J., 2016, Monitoring moving objects using aerial mobile sensors, IEEE Trans. Control Syst. Technol., 24, 475

10.1007/s10846-015-0175-5

H.M.HoandJ.Ouaknine The cyclic‐routing UAV problem is PSPACE‐complete Foundations of Software Science and Computation Structures: 18th International Conference FOSSACS 2015 Held as Part of the European Joint Conferences on Theory and Practice of Software ETAPS 2015 London UK April 11–18 2015 Proceedings A. Pitts (ed.) Springer Berlin 2015 pp.328–342.

I.Hong M.Kuby andA.Murray A deviation flow refueling location model for continuous space: A commercial drone delivery system for urban areas Advances in Geocomputation: Geocomputation 2015–The 13th International Conference D.A. Griffith Y. Chun and D.J. Dean (eds.) Springer Cham 2017 pp.125–132.

10.1142/S2301385013500064

W.H.Huang Optimal line‐sweep‐based decompositions for coverage algorithms IEEE International Conference on Robotics and Automation 2001 Vol. 1 pp.27–32.

10.1016/j.jnca.2017.02.008

10.1007/s10846-013-9965-9

10.1109/TITS.2016.2580219

10.1049/iet-com.2016.1114

S.Jeong O.Simeone andJ.Kang Mobile edge computing via a UAV‐mounted cloudlet: Optimization of bit allocation and path planning IEEE Transactions on Vehicular Technology 2017 pp. 1–1.

Ji X., 2015, Cooperative search by multiple unmanned aerial vehicles in a nonconvex environment, Math. Prob. Eng., 2015, 1, 10.1155/2015/196730

10.1049/iet-com.2016.0808

10.1109/JSAC.2012.120614

10.1016/j.ijtst.2017.01.004

X.Jiang Q.Zhou andY.Ye Method of task assignment for UAV based on particle swarm optimization in logistics Proceedings of the 2017 International Conference on Intelligent Systems Metaheuristics & Swarm Intelligence 2017 pp.113–117.

10.1109/TRO.2006.878793

E.Kahale P.Castillo andY.Bestaoui Minimum time reference trajectory generation for an autonomous quadrotor 2014 International Conference on Unmanned Aircraft Systems (ICUAS) 2014 pp.126–133.

S.KaramanandG.Inalhan Large‐scale task/target assignment for UAV fleets using a distributed branch and price optimization scheme IFAC Proceedings 2008 vol.41 pp.13310–13317.

W.Khaksaret al. A review on mobile robots motion path planning in unknown environments IEEE International Symposium on Robotics and Intelligent Sensors (IRIS) 2015.

Y.KhosiawanandI.Nielsen Indoor UAV scheduling with restful task assignment algorithm arXiv 1706.09737 (2017).

10.1007/s10846-013-9958-8

10.1007/s10846-012-9727-0

10.1007/s10846-017-0548-z

J.Koebler How NASA plans to open “Air Highways” for drones Motherboard 2014.

10.1287/opre.4.5.503

10.1287/opre.5.5.613

10.1109/MCOM.2016.7470936

10.1016/j.asoc.2012.04.026

Krause A., 2008, Near‐optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies, J. Mach. Learn. Res., 9, 235

A.KunduandT.Matis A delivery time reduction heuristic using drones under windy conditions Proceedings of the 2017 Industrial and Systems Engineering Conference K. Coperich E. Cudney and H. Nembhard (eds.) Curran Associates Inc. Red Hook 2017 pp.1894–1899.

10.1007/s10846-017-0484-y

10.1016/j.ins.2014.05.054

N.Lavars Amazon to begin testing new delivery drones in the US New Atlas (2015).

J.Lee Optimization of a modular drone delivery system 2017 Annual IEEE International Systems Conference (SysCon) 2017 pp.1–8.

LeMieux J., 2013, Introduction to Unmanned Systems: Air, Ground, Sea & Space

10.1049/el.2015.4551

10.1109/LCOMM.2016.2626293

10.1109/TMC.2015.2467381

10.1016/j.mechatronics.2010.10.009

10.1002/wcm.1179

10.1109/TCYB.2014.2309898

Y.LinandS.Saripalli Path planning using 3D Dubins curve for unmanned aerial vehicles 2014 International Conference on Unmanned Aircraft Systems (ICUAS) 2014 pp.296–304.

10.1016/j.knosys.2013.01.011

10.1007/s11771-014-2205-z

S.W.Loke The internet of flying‐things: Opportunities and challenges with airborne fog computing and mobile cloud in the clouds arXiv 1507.04492 (2015).

J.Luet al. Energy‐efficient 3D UAV‐BS placement versus mobile users’ density and circuit power arXiv 1705.06500 (2017).

Lufthansa Der Bereich Lufthansa Aerial Services schließt Partnerschaft mit führendem Drohnenhersteller DJI (The Aerial Services Department of Lufthansa starts partnership with a leading drone producer DJI) Tech. report 26th of January 2016 Press Release 2016.

Luo Z., 2017, A two‐echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle, Sensors, 17, 1

10.1109/LWC.2016.2604306

10.1109/LCOMM.2016.2633248

F.MaandS.Karaman On sensing agility and computation requirements for a data‐gathering agile robotic vehicle arXiv 1704.02075 (2017).

K.C.Magoteaux B.Sanders andH.A.Sodano Investigation of an energy harvesting small unmanned air vehicle Master's thesis University of Dayton 2008.

10.1115/1.4030354

10.1007/s10846-016-0343-2

N.Mathew S.L.Smith andS.L.Waslander A graph‐based approach to multi‐robot rendezvous for recharging in persistent tasks 2013 IEEE International Conference on Robotics and Automation May2013 pp.3497–3502.

10.1109/TRO.2014.2380593

10.1109/TASE.2015.2461213

10.1007/978-4-431-35873-2_22

10.1007/s10776-016-0319-y

M.Mazur J.McMillan andA.Wiśniewski Clarity from above. PwC global report on the commercial applications of drone technology Tech. report PricewaterhouseCoopers 2016.

J.McGauley Amazon's next grand plan: Blimp‐sized floating warehouses Thrillist (2017).

V.MersheevaandG.Friedrich Routing for continuous monitoring by multiple micro UAVs in disaster scenarios Proceedings of the 20th European Conference on Artificial Intelligence 2012 pp.588–593.

10.1177/0142331217693077

10.1007/978-90-481-9707-1_82

10.1007/s10846-012-9740-3

10.5139/IJASS.2009.10.2.001

M.Mozaffariet al. Drone small cells in the clouds: Design deployment and performance analysis 2015 IEEE Global Communications Conference (GLOBECOM) 2015 pp.1–6.

10.1109/LCOMM.2016.2578312

M.Mozaffariet al. Optimal transport theory for power‐efficient deployment of unmanned aerial vehicles 2016 IEEE International Conference on Communications (ICC) 2016 pp.1–6.

10.1109/TWC.2016.2531652

10.1109/TWC.2017.2751045

10.1109/LCOMM.2017.2710306

10.1109/TWC.2017.2756644

10.1016/j.cor.2012.02.010

10.7551/mitpress/9407.001.0001

10.1016/j.trc.2015.03.005

L.Navaravonget al. Optimizing network topology to reduce aggregate traffic in systems of mobile robots arXiv 1108.6087 (2011).

10.3390/robotics5040026

10.1016/j.adhoc.2017.03.003

10.1007/s12518-013-0120-x

10.1007/s10514-015-9515-3

M.Niccolini M.Innocenti andL.Pollini Multiple UAV task assignment using descriptor functions IFAC Proceedings 2010 vol.43 pp.93–98.

10.1109/TCYB.2015.2418737

10.1109/TSMCB.2002.804370

10.1155/2015/359657

10.1299/jsdd.1.120

10.1109/TAC.2011.2166311

10.2514/1.48949

10.1080/00207721.2012.737116

10.1007/978-90-481-9707-1_14

C.A.S.Oliveira Discrete optimization models for cooperative communication in ad hoc networks Proceedings on Ad‐hoc Mobile and Wireless Networks Vol. 4104 ofLecture Notes in Computer Science 2006 pp.73–86.

10.1007/s10846-012-9701-x

Oz I., 2013, A meta‐heuristic based three‐dimensional path planning environment for unmanned aerial vehicles, Simul. Trans. Soc. Model. Simul. Int., 89, 903

M.Pavone Dynamic vehicle routing for robotic networks Ph.D. thesis Massachusetts Institute of Technology 2010.

10.1109/TAC.2010.2092850

10.1109/MRA.2009.932528

10.1007/s11432-016-9025-9

10.1109/LRA.2017.2666261

10.1177/0954410012439975

Peters J.R., 2016, Robust task scheduling for multi‐operator supervisory control missions, J. Aerosp. Inf. Syst., 13, 393

H.Phamet al. A survey on unmanned aerial vehicle collision avoidance systems arXiv 1508.07723 (2017).

C.PhanandH.H.T.Liu A cooperative UAV/UGV platform for wildfire detection and fighting 2008 Asia Simulation Conference ‐ 7th International Conference on System Simulation and Scientific Computing 2008 pp.494–498.

10.1007/s11036-016-0709-5

10.1016/j.autcon.2017.04.013

10.1002/net.21746

10.1007/s11590-015-0932-1

10.1007/s00502-010-0717-2

10.1007/s10957-016-1014-y

10.1016/j.cor.2016.12.016

10.1016/j.ast.2015.12.021

10.3390/s17020413

S.RathinamandR.Sengupta Lower and upper bounds for a multiple depot UAV routing problem Proceedings of the 45th IEEE Conference on Decision and Control 2006 pp.5287–5292.

10.1109/TASE.2006.872110

P.Rey Paketzustellung per Drohne: DPDgroup startet den weltweit ersten Drohnenverkehr im Linienbetrieb (Package delivery with a drone: DPDgroup starts the first regular drone service worldwide) Press Release DPDgroup (2016).

10.1016/j.automatica.2013.07.030

10.1080/00207543.2015.1043403

10.1109/TII.2012.2198665

10.1007/s10514-015-9491-7

10.1016/j.adhoc.2012.06.014

RPAS Steering Group Roadmap for the integration of civil remotely‐piloted aircraft systems into the European aviation system Final report from the European RPAS Steering Group 2013.

M.Russon Nokia and EE trial mobile base stations floating on drones to revolutionise rural 4G coverage International Business Times (2016).

10.1109/TCYB.2013.2271694

W.Saadet al. A selfish approach to coalition formation among unmanned air vehicles in wireless networks 2009 International Conference on Game Theory for Networks 2009 pp.259–267.

10.1109/TMC.2010.242

A.Saeedet al. On realistic target coverage by autonomous drones arXiv 1702.03456 (2017).

M.Sahi Drone delivery pilot projects show strong potential Tractica (2016).

10.1007/s10846-013-9968-6

10.1007/s10846-013-9959-7

10.1007/s10766-011-0171-8

A.Sanjab W.Saad andT.Başar Prospect theory for enhanced cyber‐physical security of drone delivery systems: A network interdiction game arXiv 1702.04240 (2017).

10.1142/S2301385016500011

10.1109/TAC.2008.925814

10.7763/LNSE.2015.V3.204

10.1007/s00500-015-1970-4

10.1007/s10846-015-0297-9

F.Schroth IBM granted patent for package transfer between drones DroneLife (2017).

10.1109/LCOMM.2016.2553103

10.1007/s11227-017-2015-9

10.1007/978-3-319-32552-1

D.Simmons Rwanda begins Zipline commercial drone deliveries BBC World News (2016).

T.Simonite Meet Facebook's stratospheric Internet drone MIT Technology Review (2015).

T.Simonite Project loon MIT Technology Review (2015).

10.1007/s10846-013-9970-z

10.1007/s10846-015-0280-5

Stone L.D., 1975, Theory of Optimal Search

10.1109/TAES.2004.1310000

10.1080/03052150903369837

10.1007/s10846-012-9729-y

10.1109/JSAC.2012.120607

P.B.Sujit D.E.Lucani andJ.B.Sousa Joint route planning for UAV and sensor network for data retrieval 2013 IEEE International Systems Conference (SysCon) 2013 pp.688–692.

10.1109/MCS.2013.2287568

P.B.Sujit J.Sousa andF.L.Pereira UAV and AUVs coordination for ocean exploration OCEANS 2009‐EUROPE 2009 pp.1–7.

K.Sundaret al. Routing unmanned vehicles in GPS‐denied environments 2017 International Conference on Unmanned Aircraft Systems (ICUAS) June2017 pp.62–71.

10.5772/56486

10.1109/TASE.2013.2279544

10.1007/s10846-016-0458-5

K.Sundar S.Venkatachalam andS.G.Manyam Path planning for multiple heterogeneous unmanned vehicles with uncertain service times arXiv 1702.07647 (2017).

10.1007/s10846-011-9616-y

K.A.Swieringaet al. Autonomous battery swapping system for small‐scale helicopters 2010 IEEE International Conference on Robotics and Automation 2010 pp.3335–3340.

10.1109/TRO.2005.847567

10.1016/j.eswa.2016.12.014

10.1007/s11590-010-0259-x

10.1109/MRA.2009.932529

10.1109/TRO.2016.2603528

T.Toksozet al. Automated battery swap and recharge to enable persisten UAV missions AIAA Infotech@ Aerospace Conference 2011.

10.1016/j.eswa.2016.02.007

10.1017/CBO9780511807213

C.M.Tsenget al. Flight tour planning with recharging optimization for battery‐operated autonomous drones arXiv 1703.10049 (2017).

10.1016/j.coastaleng.2016.03.011

10.1177/0278364913515307

M.W.UlmerandB.W.Thomas Same‐day delivery with a heterogeneous fleet of drones and vehicles Tech. report Technical University of Braunschweig 2017.

10.1007/978-90-481-9707-1

10.1016/j.compag.2013.09.008

10.1016/S1290-0958(00)88869-3

10.1016/j.ejor.2010.03.045

S.Venkatachalam K.Sundar andS.Rathinam Two‐stage stochastic programming model for routing multiple drones with fuel constraints arXiv 1711.04936 (2017).

10.1163/016918609X12585524300339

R.G.VilarandH.S.Shin Communication‐aware task assignment for UAV cooperation in urban environments IFAC Proceedings 2013 vol.46 pp.352–359.

10.1109/SURV.2011.060710.00066

10.1007/s10846-013-9939-y

10.1504/IJWMC.2015.069396

10.1007/s11590-016-1035-3

10.1109/LCOMM.2017.2671861

10.1371/journal.pone.0155176

10.1016/j.disopt.2017.08.005

10.1109/TSMC.2015.2431643

10.1109/TWC.2017.2789293

Q.Wu Y.Zeng andR.Zhang Joint trajectory and communication design for UAV‐enabled multiple access arXiv 1704.01765 (2017).

10.1016/j.cja.2014.04.024

10.1007/s10514-013-9364-x

J.Xu G.Solmaz R.Rahmatizadeh D.Turgut andL.Boloni Internet of things applications: Animal monitoring with unmanned aerial vehicle arXiv 1610.05287 (2017).

J.Xu Y.Zeng andR.Zhang UAV‐enabled wireless power transfer: Trajectory design and energy region characterization arXiv 1706.07010 (2017).

10.1016/j.sigpro.2016.10.012

10.1016/j.nonrwa.2008.03.014

Yamaha Motor Corporation Frequently asked questions. Yamaha RMAX remotely piloted helicopter Company Website 2017.

10.1007/s10846-009-9359-1

L.Yanget al. A literature review of UAV 3D path planning 11th World Congress on Intelligent Control and Automation (WCICA) 2014 pp.2376–2381.

Y.Yang A.Minai andM.Polycarpou Decentralized cooperative search in UAV's using opportunistic learning AIAA Guidance Navigation Control Conference Exhibit (2002).

10.1007/s11071-016-3284-1

10.1016/j.comnet.2008.04.002

10.1016/j.adhoc.2007.05.003

K.Yu A.K.Budhiraja andP.Tokekar Algorithms for routing of unmanned aerial vehicles with mobile recharging stations arXiv 1704.00079 (2017).

10.1109/TWC.2017.2688328

10.1109/TCOMM.2016.2611512

10.1109/MCOM.2016.7470933

10.1109/TAES.2011.5937283

10.1007/s11119-012-9274-5

C.Zhang Y.Zeng andR.Zhang Energy‐efficient data collection in UAV enabled wireless sensor network arXiv 1708.00221 (2017).

10.3390/s150613874

10.1007/s11771-014-2279-7

10.1016/j.jnca.2016.08.009