The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review. (June 2018) - Coutinho, Walton Pereira
Highlights: We introduce the UAV Routing and Trajectory Optimisation Problem. We provide a taxonomy for UAV routing, TO and other variants. We apply the proposed taxonomy to 70 scientific articles. A lack of research about integrating UAV routing and TO is identified. Abstract: Over the past few years, Unmanned Aerial Vehicles (UAVs) have become more and more popular. The complexity of routing UAVs has not been fully investigated in the literature. In this paper, we provide a formal definition of the UAV Routing and Trajectory Optimisation Problem (UAVRTOP). Next, we introduce a taxonomy and review recent contributions in UAV trajectory optimisation, UAV routing and articles addressing these problems, and their variants, simultaneously. We conclude with the identification of future research opportunities.