Emerging approaches to support dynamic mission planning: survey and recommendations for future research

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.