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

Abstract

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.

Kinematic Orienteering Problem With Time-Optimal Trajectories for Multirotor UAVs

“…Route planning problems for multirotor UAVs are enjoying growing interest in the scientific literature. Although algorithms for solving UAV route planning problems use time-of-flight estimation based on Euclidean distances until now (see [4]) the trend has moved towards more precise and practically feasible metrics [6].…”

Trajectory-based Traveling Salesman Problem for Multirotor UAVs

“…Route planning problems for UAVs are enjoying growing interest in the scientific literature. While algorithms for solving UAV route planning problems predominantly used simple Euclidean distances for time-of-flight estimation a few years ago, the trend has moved towards more precise and practical feasible metrics for time-of-flight estimation [11].…”

The role of unmanned aerial vehicles in military communications: application scenarios, current trends, and beyond

“…Finally, due to the very specific nature of military operations, the flight trajectories of military UAVS are expected to be totally different to flight trajectories of civil ones. 53 Therefore, the design and optimization of any future hybrid commercial cellular network will not be able to provide the required flight coverage for military UAVs, which is another reason that future 5G cellular networks will most probably not be considered for any type of military operations. Concluding, it is more preferable that the military sector focuses its research on the integration of military UAVs into its own communication networks rather than relying on any other commercial solution.…”