Skip to Main content Skip to Navigation
Journal articles

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

Alessandro Renzaglia 1 Jilles Dibangoye 1 Vincent Le Doze 1 Olivier Simonin 1 
1 CHROMA - Robots coopératifs et adaptés à la présence humaine en environnements dynamiques
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Alessandro Renzaglia Connect in order to contact the contributor
Submitted on : Wednesday, September 30, 2020 - 2:24:29 PM
Last modification on : Monday, May 16, 2022 - 4:46:03 PM
Long-term archiving on: : Monday, January 4, 2021 - 8:43:09 AM


Files produced by the author(s)




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, Springer Verlag, 2020, ⟨10.1007/s10846-020-01255-4⟩. ⟨hal-02930144⟩



Record views


Files downloads