Multi-Robot 3D Coverage of Unknown Areas

Alessandro Renzaglia 1 Lefteris Doitsidis 2 Agostino Martinelli 1 Elias Kosmatopoulos 3
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 E.C.E - Department of Electronic and Computer Engineering [Crete]
3 ITT - Informatics & Telematics Insitute [Thessaloniki]
Abstract : The problem of deploying a team of flying robots to perform surveillance coverage mission over an {\em unknown} terrain of complex and non-convex morphology is presented. In such a mission, the robots attempt to maximize the part of the terrain that is visible while keeping the distance between each point in the terrain and the closest team member as small as possible. A trade-off between these two objectives should be fulfilled given the physical constraints and limitations imposed at the particular application. As the terrain's morphology is unknown and it can be quite complex and non-convex, standard algorithms are not applicable to the particular problem treated in this paper. To overcome this, a new approach based on the Cognitive-based Adaptive Optimization (CAO) algorithm is proposed and evaluated. A fundamental property of this approach is that it shares the same convergence characteristics as those of constrained gradient-descent algorithms (which require perfect knowledge of the terrain's morphology and optimize surveillance coverage subject to the constraints the team has to satisfy). Rigorous mathematical arguments and extensive simulations establish that the proposed approach provides a scalable and efficient methodology that incorporates any particular physical constraints and limitations able to navigate the robots to an arrangement that (locally) optimizes surveillance coverage.
Type de document :
Article dans une revue
International Journal of Robotics Research, SAGE Publications, 2012, vol 31 no 6 pp 738-752. 〈10.1177/0278364912439332〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00751309
Contributeur : Agostino Martinelli <>
Soumis le : mardi 13 novembre 2012 - 11:01:00
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02
Document(s) archivé(s) le : jeudi 14 février 2013 - 03:40:55

Fichier

journal3D_final_4_10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UGA | LIG | LIG_SIC_E-MOTION | LIG_SRCPR

Citation

Alessandro Renzaglia, Lefteris Doitsidis, Agostino Martinelli, Elias Kosmatopoulos. Multi-Robot 3D Coverage of Unknown Areas. International Journal of Robotics Research, SAGE Publications, 2012, vol 31 no 6 pp 738-752. 〈10.1177/0278364912439332〉. 〈hal-00751309〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

633

Téléchargements de fichiers

526

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD