Research Area:  Metaheuristic Computing

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.

Keywords:  
Unmanned Aerial Vehicles
Complexity
Routing
Trajectory Optimisation Problem

Author(s) Name:  Walton Pereira Coutinho, Maria Battarra, Jörg Fliege

Publisher name:  Elsevier

DOI:  10.1016/j.cie.2018.04.037

Volume Information:  Volume 120, Pages 116-128

Paper Link:   https://www.sciencedirect.com/science/article/abs/pii/S0360835218301815