Multi-robot exploration of unknown environments with identification of exploration completion and post-exploration rendez-vous using ant algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Multi-robot exploration of unknown environments with identification of exploration completion and post-exploration rendez-vous using ant algorithms

Résumé

This paper presents a new ant algorithm for the navigation of several robots, whose objective is to autonomously explore an unknown environment. When the coverage is com- pleted, all robots move to a previously defined meeting point. The approach that we propose in this paper for solving this problem, considers that the robots build, while moving, a common and shared representation of the environment. In this representation, the environment is viewed as a graph (typically a set of connected cells in a regular grid), each grid cell having a local memory able to store a limited amount of data. A robot can write numbers on the cell on which it is lying. It can also read the values of the cells in its neighborhood, and perform some simple operations, such as computing the minimum of a set of values. Each robot is capable, contrary to most ant- based approaches, to determine, in a distributed way, when the environment coverage has completed. Few ant algorithms can do that. Brick&Mortar is one of them and this is why it retains a central place in our proposition. The novelty of our approach is that, due to an emerging property of the underlying algorithm, agents will finish their exploration at a pre-defined evacuation point. In addition, several improvements of the original Brick&Mortar algorithm are proposed in this paper, such as the possibility to use better local strategies at the robot level (using, for example, LRTA*). The paper also presents a set of benchmarks against the best existing ant algorithms on several widespread graph topologies.
Fichier principal
Vignette du fichier
article.pdf (232.36 Ko) Télécharger le fichier
BMI_exploration.mov (3.61 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Vidéo
Loading...

Dates et versions

hal-00913349 , version 1 (03-12-2013)

Identifiants

  • HAL Id : hal-00913349 , version 1

Citer

Mihai Andries, François Charpillet. Multi-robot exploration of unknown environments with identification of exploration completion and post-exploration rendez-vous using ant algorithms. IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE/RSJ, Nov 2013, Tokyo, Japan. ⟨hal-00913349⟩
272 Consultations
493 Téléchargements

Partager

Gmail Facebook X LinkedIn More