Skip to Main content Skip to Navigation
Conference papers

Multi-Robot 3D Coverage of Unknown Terrains

Abstract : In this paper we study the problem of deploying a team of flying robots to perform surveillance coverage missions over an unknown terrain of arbitrary morphology. In such a mission, the robots should simultaneously accomplish two objectives: firstly, to make sure that the overall terrain is visible by the team and, secondly, that the distance between each point in the terrain and one of the robots is as small as possible. These two objectives should be efficiently fulfilled given the physical constraints and limitations imposed at the particular coverage application (i.e., obstacle avoidance, limited sensor capabilities, etc). As the terrain's morphology is unknown and it can be quite complex and non-convex, standard multi-robot coordination and control algorithms are not applicable to the particular problem treated in this paper. In order to overcome such a problem, a new approach that is based on the Cognitive-based Adaptive Optimization (CAO) algorithm is proposed and evaluated in this paper. Both rigorous mathematical arguments and extensive simulations on unknown terrains establish that the proposed approach provides an efficient methodology that can easily incorporate any particular constraints and quickly and safely navigate the robots to an arrangement that optimizes surveillance coverage.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Alessandro Renzaglia Connect in order to contact the contributor
Submitted on : Wednesday, February 29, 2012 - 12:31:13 AM
Last modification on : Friday, November 5, 2021 - 10:32:05 AM
Long-term archiving on: : Monday, November 26, 2012 - 10:20:17 AM


Files produced by the author(s)


  • HAL Id : hal-00675082, version 1



Alessandro Renzaglia, Lefteris Doitsidis, Agostino Martinelli, Elias Kosmatopoulos. Multi-Robot 3D Coverage of Unknown Terrains. 50th IEEE Conference on Decision and Control (CDC), Dec 2011, Orlando, United States. ⟨hal-00675082⟩



Les métriques sont temporairement indisponibles