MinPos : A Novel Frontier Allocation Algorithm for Multi-robot Exploration

Antoine Bautin 1 Olivier Simonin 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : Exploring an unknown environment with multiple robots requires an efficient coordination method to minimize the total duration. A standard method to discover new areas is to assign frontiers (boundaries between unexplored and explored accessible areas) to robots. In this context, the frontier allocation method is paramount. This paper introduces a decentralized and computationally efficient frontier allocation method favoring a well balanced spatial distribution of robots in the environment. For this purpose, each robot evaluates its relative rank among the other robots in term of travel distance to each frontier. Accordingly, robots are allocated to the frontier for which it has the lowest rank. To evaluate this criteria, a wavefront propagation is computed from each frontier giving an interesting alternative to path planning from robot to frontiers. Comparisons with existing approaches in computerized simulation and on real robots demonstrated the validity and efficiency of our algorithm.
Type de document :
Communication dans un congrès
Chun-Yi Su and Subhash Rakheja and Honghai Liu. ICIRA - 5th International Conference on Intelligent Robotics and Applications - 2012, Oct 2012, Montréal, Canada. Springer, 7507, pp.496-508, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33515-0_49〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00757960
Contributeur : Antoine Bautin <>
Soumis le : mardi 27 novembre 2012 - 17:34:45
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : jeudi 28 février 2013 - 03:46:08

Fichier

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

Identifiants

Collections

Citation

Antoine Bautin, Olivier Simonin, François Charpillet. MinPos : A Novel Frontier Allocation Algorithm for Multi-robot Exploration. Chun-Yi Su and Subhash Rakheja and Honghai Liu. ICIRA - 5th International Conference on Intelligent Robotics and Applications - 2012, Oct 2012, Montréal, Canada. Springer, 7507, pp.496-508, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33515-0_49〉. 〈hal-00757960〉

Partager

Métriques

Consultations de la notice

534

Téléchargements de fichiers

865