In the Department of Defense, unmanned aerial vehicle (UAV) mission planning is typically in the form of a set of pre-defined waypoints and tasks, and results in optimized plans being implemented prior to the beginning of the mission. These include the order of waypoints, assignment of tasks, and assignment of trajectories. One emerging area that has been recently identified in the literature involves frameworks, simulations, and supporting algorithms for dynamic mission planning, which entail re-planning mid-mission based on new information. These frameworks require algorithmic support for flight path and flight time approximations, which can be computationally complex in nature. This article seeks to identify the leading academic algorithms that could support dynamic mission planning and recommendations for future research for how they could be adopted and used in current applications. A survey of emerging UAV mission planning algorithms and academic UAV flight path algorithms is presented, beginning with a taxonomy of the problem space. Next, areas of future research related to current applications are presented.
WaltonC. Real-time optimal motion planning for responsive mobile networks. In: CRUSER (Consortium for robotics and unmanned systems education and research), https://calhoun.nps.edu/handle/10945/58058 (2018, accessed 30 August 2018).
6.
PitreRRLiXRDelbalzoR. UAV route planning for joint search and track missions: an information-value approach. IEEE Trans Aerosp Electron Syst2012; 48: 2551–2565.
BiggsN. The traveling salesman problem: a guided tour of combinatorial optimization. Chichester, England: Wiley, 1986.
9.
GunawanALauHCVansteenwegenP. Orienteering problem: a survey of recent variants, solution approaches and applications. Eur J Oper Res2016; 255: 315–332.
10.
KouKHYuJYWangG, et al. Task assignment and route planning method of cooperative attack for manned/unmanned aerial vehicles. In: 2017 IEEE international conference on unmanned systems (ICUS) (eds XuX), Beijing, China, 27–29 October 2017, pp.168–176. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
11.
WangLGuoQ. Compression based distributed dynamic task assignment algorithms for heterogeneous multiple unmanned aerial vehicles. In: 2017 IEEE international conference on robotics and biomimetics (ROBIO), Macao, China, 5–8 October 2017, pp.2401–2406. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
12.
OettershagenPAchermannFMüllerB, et al. Towards fully environment-aware UAVs: real-time path planning with online 3D wind field prediction in complex terrain, http://arxiv.org/abs/1712.03608 (2017, accessed 30 July 2018).
13.
DubinsLE. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math1957; 79: 497–516.
14.
WilhelmJRojasJEberhartG, et al. Heterogeneous aerial platform adaptive mission planning using genetic algorithms. Unmanned Syst2017; 05: 19–30.
15.
MarisJMHaynesMAWingDJ, et al. Traffic Aware Planner (TAP) flight evaluation. In: 14th AIAA Aviation Technology, Integration, and Operations Conference, Atlanta, GA, 16–20 June 2014, pp.1–22. Red Hook, NY: Curran Associates, Inc.
TalleyEW. Defending an area with autonomy: autonomous intelligence, surveillance, and reconnaissance capabilities leveraging unmanned aerial systems for defending forward operating locations, https://apps.dtic.mil/dtic/tr/fulltext/u2/1042083.pdf (2017, accessed 25 July 2018).
23.
ChenGZiyangZHuajunG. A self-organized search and attack algorithm for multiple unmanned aerial vehicles. Aerosp Sci Technol2016; 54: 229–240.
24.
FujimotoR. Parallel and distributed simulation systems. In: ZomayaA (ed.) Wiley series on parallel and distributed computing. New York, NY: Wiley, 2000, pp.1–299.
25.
RobergeVTarbouchiMLabonteG. Fast genetic algorithm path planner for fixed-wing military UAV using GPU. IEEE Trans Aerosp Electron Syst2018; 54: 2105–2117.
26.
YaoYPengZXiaoB. Parallel hyper-heuristic algorithm for multi-objective route planning in a smart city. IEEE Trans Veh Technol2018; 67: 10307–10318.
27.
LuWNelsonB. Empirical stochastic branch-and-bound for optimization via simulation. IIE Trans Adv Simul Optim Appl2013; 40: 685–697.
28.
LuoJHongLJNelsonBL, et al. Fully sequential procedures for large-scale ranking-and selection problems in parallel computing environments. Oper Res2015; 63: 1177–1194.
29.
NiECHunterSRHendersonSG. Ranking and selection in a high performance computing environment. In: proceedings of the 2013 winter simulation conference (eds PasupathyRKimSHTolkA, et al.), Washington, DC, 8–11 December 2013, pp.833–845. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
30.
KishimotoAFukunagaABoteaA. Evaluation of a simple, scalable, parallel best-first search strategy. Artif Intell2013; 195: 222–248.
FujimotoR. Parallel and distributed simulation. In : proceedings of the 2015 winter simulation conference (eds YilmaxLChanWMoonI, et al.), Huntington Beach, CA, 6–9 December 2015, pp.45–59. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
33.
StrassburgerSSchulzeTFujimotoR. Future trends in distributed simulation and distributed virtual environments: results of a peer study. In: proceedings of the 2008 winter simulation conference (eds MasonLSHillRMonchL, et al.), Miami, FL, 7–10 December 2008, pp.777–785. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
34.
ChaoMGoldenBWasilE. A fast and effective heuristic for the orienteering problem. Eur J Oper Res1996; 88: 475–489.
35.
PrietoAPrietoBOrtigosaE, et al. Neural networks: an overview of early research, current frameworks and new challenges. Neuralcomputing2016; 214: 242–268.
36.
LiuWWangZLiuX, et al. A survey of deep neural network architectures and their applications. Neuralcomputing2017; 234: 11–26.
37.
BiauGScornetE. A random forest guided tour. Test2016; 25: 197–227.
38.
JiangLWangDCaiZ, et al. Survey of improving naïve Bayes for classification. In: international conference on advanced data mining and applications (eds AlhajjRGaoHLiJ, et al.), Harbin, China, 6–8 August 2007, pp.134–145. Berlin, Heidelberg: Springer.
39.
PradhanA. Support vector machine: a survey. Int J Emerg Technol Adv Eng2012; 2: 82–85.
40.
McCuneRMadleyG. Agent-based simulation of cooperative hunting with UAVs. In: proceedings of the agent-directed simulation symposium, San Diego, California, 7–10 April 2013, Article No.: 8, pp. 1–6. San Diego, CA: Society for Computer Simulation International.
41.
AltenburgKSchlechtJNygardK. An agent-based simulation for modeling intelligent munitions. In: proceedings of the second WSEAS international conference on simulation, modeling, and optimization, Skiathos, Greece, 25–28 September 2002. Stevens Point, WI: World Scientific and Engineering Academy and Society.
42.
YijingZZhengZZhangZ, et al. Q learning algorithm based UAV path learning and obstacle avoidance approach. In: proceedings of the 36th Chinese control conference (eds LiuTZhaoQ), Dailian, China, 26 July 2017, pp.3397–3402. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
43.
ImanberdiyevNFuCKayacanE, et al. Autonomous navigation of UAV by using real-time model-based reinforcement learning. In: international conference on control, automation, robotics, and vision, Phuket, Thailand, 13–15 November 2016, pp.1–6. Piscataway, NJ: Institute of Electrical and Electronics Engineers Inc.
