Survey on Coverage Path Planning with Unmanned Aerial Vehicles

Coverage path planning consists of finding the route which covers every point of a certain area of interest. In recent times, Unmanned Aerial Vehicles (UAVs) have been employed in several application domains involving terrain coverage, such as surveillance, smart farming, photogrammetry, disaster ma...

Descripción completa

Detalles Bibliográficos
Autores: Cabreira, Tauã M., Brisolara, Lisane Brisolara de, Ferreira Júnior, Paulo Roberto
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2019
País:Brasil
Institución:Universidade Federal de Pelotas (UFPEL)
Repositorio:Repositório Institucional da UFPel - Guaiaca
Idioma:inglés
OAI Identifier:oai:guaiaca.ufpel.edu.br:prefix/15867
Acceso en línea:http://guaiaca.ufpel.edu.br/xmlui/handle/prefix/15867
https://doi.org/10.3390/drones3010004
Access Level:acceso abierto
Palabra clave:Unmanned aerial vehicles
Coverage path planning
Terrain coverage
Exact cellular decomposition
Approximate cellular decomposition
Descripción
Sumario:Coverage path planning consists of finding the route which covers every point of a certain area of interest. In recent times, Unmanned Aerial Vehicles (UAVs) have been employed in several application domains involving terrain coverage, such as surveillance, smart farming, photogrammetry, disaster management, civil security, and wildfire tracking, among others. This paper aims to explore and analyze the existing studies in the literature related to the different approaches employed in coverage path planning problems, especially those using UAVs. We address simple geometric flight patterns and more complex grid-based solutions considering full and partial information about the area of interest. The surveyed coverage approaches are classified according to a classical taxonomy, such as no decomposition, exact cellular decomposition, and approximate cellular decomposition. This review also contemplates different shapes of the area of interest, such as rectangular, concave and convex polygons. The performance metrics usually applied to evaluate the success of the coverage missions are also presented.