In recent years, the advent of new hardware and software technologies for navigation and control has made Unmanned Aerial Vehicles (UAVs) ever more autonomous and efficient. As a consequence, it is now possible to have drones moving within complex environments, such as cities or indoor areas. One of the main requirements for intelligent mission planning in such environments is the ability to correctly and efficiently detect and avoid obstacles. For this reason, various libraries have been created for the simulation of UAV navigation in virtual environments, in order to test algorithms for automatic obstacle detection and collision avoidance before deploying the drones in the real world. Usually, the performance of these algorithms depends on various parameters as well as specific application settings. However, while different parameter configurations can be easily tested in simulation, their number can be too large to allow a complete exploration of the parameter space or a manual tuning. Furthermore, a full analytical model of the parameters' influence on the algorithmic performance can be hard to obtain. Yet, it is extremely important to find their optimal values to allow collision-free navigation. In this direction, we propose here a thorough exploration, based on an Evolutionary Algorithm (EA), of the parameter space of the Optimal Reciprocal Collision Avoidance (ORCA) algorithm. Our results show that the proposed EA is a viable solution for finding optimal parameter settings that can be generalizable to different scenarios characterized by different complexity levels.

Evolutionary optimization of Drone Trajectories Based on Optimal Reciprocal Collision Avoidance / Bojeri, Alex; Iacca, Giovanni. - (2020), pp. 18-26. (Intervento presentato al convegno FRUCT 27 tenutosi a Trento nel 7th-9th September 2020) [10.23919/FRUCT49677.2020.9211037].

Evolutionary optimization of Drone Trajectories Based on Optimal Reciprocal Collision Avoidance

Bojeri, Alex;Iacca, Giovanni
2020-01-01

Abstract

In recent years, the advent of new hardware and software technologies for navigation and control has made Unmanned Aerial Vehicles (UAVs) ever more autonomous and efficient. As a consequence, it is now possible to have drones moving within complex environments, such as cities or indoor areas. One of the main requirements for intelligent mission planning in such environments is the ability to correctly and efficiently detect and avoid obstacles. For this reason, various libraries have been created for the simulation of UAV navigation in virtual environments, in order to test algorithms for automatic obstacle detection and collision avoidance before deploying the drones in the real world. Usually, the performance of these algorithms depends on various parameters as well as specific application settings. However, while different parameter configurations can be easily tested in simulation, their number can be too large to allow a complete exploration of the parameter space or a manual tuning. Furthermore, a full analytical model of the parameters' influence on the algorithmic performance can be hard to obtain. Yet, it is extremely important to find their optimal values to allow collision-free navigation. In this direction, we propose here a thorough exploration, based on an Evolutionary Algorithm (EA), of the parameter space of the Optimal Reciprocal Collision Avoidance (ORCA) algorithm. Our results show that the proposed EA is a viable solution for finding optimal parameter settings that can be generalizable to different scenarios characterized by different complexity levels.
2020
Proceedings of the 27th Conference of Open Innovations Association FRUCT
Piscataway, NJ
IEEE
978-952-69244-3-4
Bojeri, Alex; Iacca, Giovanni
Evolutionary optimization of Drone Trajectories Based on Optimal Reciprocal Collision Avoidance / Bojeri, Alex; Iacca, Giovanni. - (2020), pp. 18-26. (Intervento presentato al convegno FRUCT 27 tenutosi a Trento nel 7th-9th September 2020) [10.23919/FRUCT49677.2020.9211037].
File in questo prodotto:
File Dimensione Formato  
Evolutionary Optimization of Drone Trajectories Based on Optimal Reciprocal Collision Avoidance.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 846.4 kB
Formato Adobe PDF
846.4 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/278290
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact