The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review. (June 2018)

• Record Type: Journal Article
• Authors: Coutinho, Walton Pereira; Battarra, Maria; Fliege, Jörg
• Is Part Of: Computers & industrial engineering. Volume 120(2018)
• Page Start: 116
• Page End: 128
• Publication Date: 2018-06
• Subjects: Unmanned aerial vehicles -- Routing -- Trajectory optimisation -- Literature review -- Taxonomy; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2018.04.037
• Languages: English
• ISSNs: 0360-8352

Abstract

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.