Flight planning in multi-unmanned aerial vehicle systems: Nonconvex polygon area decomposition and trajectory assignment

Nowadays, it is quite common to have one unmanned aerial vehicle (UAV) working on a task but having a team of UAVs is still rare. One of the problems that prevent us from using teams of UAVs more frequently is flight planning. In this work, we present the first open-source solution ( https://pypi.or...

Descripción completa

Detalles Bibliográficos
Autores: Skorobogatov, Georgy|||0000-0003-2536-1470, Barrado Muxí, Cristina|||0000-0003-0100-724X, Salamí San Juan, Esther|||0000-0002-4635-2963, Pastor Llorens, Enric|||0000-0002-7587-8702
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/346597
Acceso en línea:https://hdl.handle.net/2117/346597
https://dx.doi.org/10.1177/1729881421989551
Access Level:acceso abierto
Palabra clave:Autonomous vehicles
Autonomous robots
Aerospace engineering
Unmanned aerial vehicle
Multi-UAV
Unmanned aerial system
Coverage path planning
Trajectory planning
Vehicles autònoms
Robots autònoms
Enginyeria aeroespacial
Àrees temàtiques de la UPC::Aeronàutica i espai
Descripción
Sumario:Nowadays, it is quite common to have one unmanned aerial vehicle (UAV) working on a task but having a team of UAVs is still rare. One of the problems that prevent us from using teams of UAVs more frequently is flight planning. In this work, we present the first open-source solution ( https://pypi.org/project/pode/ ) for splitting any complex area into multiple parts. The area of interest can be convex or nonconvex and can include any number of no-flight zones. Four solutions, based on the algorithm of Hert and Lumelsky, are tested with the aim of improving the compactness of the partitions. We also show how the shape of the partitions influences flight performance in a real case scenario.