A Common Optimization Framework for Multi-Robot Exploration and Coverage in 3D Environments - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent and Robotic Systems Année : 2020

A Common Optimization Framework for Multi-Robot Exploration and Coverage in 3D Environments

Résumé

This paper studies the problems of static coverage and autonomous exploration of unknown three-dimensional environments with a team of cooperating aerial vehicles. Although these tasks are usually considered separately in the literature, we propose a common framework where both problems are formulated as the maximization of online acquired information via the definition of single-robot optimization functions, which differs only slightly in the two cases to take into account the static and dynamic nature of coverage and exploration respectively. A common derivative-free approach based on a stochastic approximation of these functions and their successive optimization is proposed, resulting in a fast and decentralized solution. The locality of this methodology limits however this solution to have local optimality guarantees and specific additional layers are proposed for the two problems to improve the final performance. Specifically, a Voronoi-based initialization step is added for the coverage problem and a combination with a frontier-based approach is proposed for the exploration case. The resulting algorithms are finally tested in simulations and compared with possible alternatives.
Fichier principal
Vignette du fichier
3D_explo_coverage_JINT.pdf (4.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02930144 , version 1 (30-09-2020)

Identifiants

Citer

Alessandro Renzaglia, Jilles Dibangoye, Vincent Le Doze, Olivier Simonin. A Common Optimization Framework for Multi-Robot Exploration and Coverage in 3D Environments. Journal of Intelligent and Robotic Systems, 2020, ⟨10.1007/s10846-020-01255-4⟩. ⟨hal-02930144⟩
115 Consultations
242 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More