Inicio  /  Drones  /  Vol: 3 Par: 3 (2019)  /  Artículo
ARTÍCULO
TITULO

A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles

Ines Khoufi    
Anis Laouiti and Cedric Adjih    

Resumen

The use of Unmanned Aerial Vehicles (UAVs) is rapidly growing in popularity. Initially introduced for military purposes, over the past few years, UAVs and related technologies have successfully transitioned to a whole new range of civilian applications such as delivery, logistics, surveillance, entertainment, and so forth. They have opened new possibilities such as allowing operation in otherwise difficult or hazardous areas, for instance. For all applications, one foremost concern is the selection of the paths and trajectories of UAVs, and at the same time, UAVs control comes with many challenges, as they have limited energy, limited load capacity and are vulnerable to difficult weather conditions. Generally, efficiently operating a drone can be mathematically formalized as a path optimization problem under some constraints. This shares some commonalities with similar problems that have been extensively studied in the context of urban vehicles and it is only natural that the recent literature has extended the latter to fit aerial vehicle constraints. The knowledge of such problems, their formulation, the resolution methods proposed?through the variants induced specifically by UAVs features?are of interest for practitioners for any UAV application. Hence, in this study, we propose a review of existing literature devoted to such UAV path optimization problems, focusing specifically on the sub-class of problems that consider the mobility on a macroscopic scale. These are related to the two existing general classic ones?the Traveling Salesman Problem and the Vehicle Routing Problem. We analyze the recent literature that adapted the problems to the UAV context, provide an extensive classification and taxonomy of their problems and their formulation and also give a synthetic overview of the resolution techniques, performance metrics and obtained numerical results.

Palabras claves

 Artículos similares

       
 
Weiwei Jiang, Jiayun Luo, Miao He and Weixi Gu    
Traffic forecasting has been regarded as the basis for many intelligent transportation system (ITS) applications, including but not limited to trip planning, road traffic control, and vehicle routing. Various forecasting methods have been proposed in the... ver más

 
Nurul I. Sarkar and Sonia Gul    
Recent advancements in unmanned aerial vehicles (UAVs) have proven UAVs to be an inevitable part of future networking and communications systems. While many researchers have proposed UAV-assisted solutions for improving traditional network performance by... ver más
Revista: Drones

 
Raihan Ur Rasool, Hafiz Farooq Ahmad, Wajid Rafique, Adnan Qayyum, Junaid Qadir and Zahid Anwar    
In recent years, the interdisciplinary field of quantum computing has rapidly developed and garnered substantial interest from both academia and industry due to its ability to process information in fundamentally different ways, leading to hitherto unatt... ver más
Revista: Future Internet

 
Helena Costa, Andrew Rogan, Christopher Zadra, Oddbjørn Larsen, Audun H. Rikardsen and Courtney Waugh    
Analysis of cetacean blow offers a unique potential for non-invasive assessments of their health. In recent years, the use of uncrewed aerial vehicles (UAVs) has revolutionized the way these samples are collected. However, the high cost and expertise ass... ver más
Revista: Drones

 
Rafael Cabral, Rogério Oliveira, Diogo Ribeiro, Anna M. Rakoczy, Ricardo Santos, Miguel Azenha and José Correia    
Documentation of structural visual inspections is necessary for its monitoring, maintenance, and decision about its rehabilitation, and structural strengthening. In recent times, close-range photogrammetry (CRP) based on unmanned aerial vehicles (UAVs) a... ver más
Revista: Infrastructures