ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 26/5 - 2012  - pp.523-542  - doi:10.3166/ria.26.523-542
TITRE
Stratégie d’exploration multirobot fondée sur les champs de potentiels artificiels

TITLE
Multi-robot exploration strategy based on artificial potentiel fields

RÉSUMÉ
Le contexte de ce travail est le problème de l’exploration multirobot d’environnements inconnus pour la construction d’une carte métrique. Nous proposons une nouvelle technique de déploiement distribuée, basée sur le choix de la frontière à explorer (limites entre les zones accessibles et inexplorées) en fonction de la position (rang relatif en termes de distance) du robot par rapport à ses voisins. Un champ de potentiels sans minimum local est calculé depuis chaque frontière permettant de connaître en tout point le chemin le plus court pour s’y rendre. L’exploration consiste à affecter régulièrement à chaque robot une frontière à atteindre. L’assignation d’une frontière à un robot est réalisée par un nouvel algorithme utilisant comme critère le nombre de robots plus proches de la frontière considérée. Des mesures de performance en simulation et avec des robots sont présentées et montrent la validité et l’efficacité de notre approche en comparaison à d’autres approches.


ABSTRACT
The context of this work is multirobot exploration and mapping of unknown environments. Frontiers (boundaries between empty and unexplored areas) are points to go to in order to increase explored area. In this paper, we propose a frontier allocation method for the exploration and mapping of indoor environments using multiple robots. A wavefront propagation algorithm is used to build a local minimum free potential field with a gradient descending towards frontiers used for navigation and path distance computation. Exploration is done by successively exploring frontiers assigned using a novel, computationally inexpensive algorithm based on the cardinal of the set of robots closer to the frontier than the robot being assigned. Experiments in simulation and on robots demonstrated the validity of the frontier allocation approach.


AUTEUR(S)
Antoine BAUTIN, Olivier SIMONIN, François CHARPILLET

MOTS-CLÉS
exploration multirobot, allocation de tâches décentralisée, navigation par champs de potentiels artificiels.

KEYWORDS
multirobot exploration, decentralized multirobot task allocation, artificial potential field navigation method.

CITATIONS
ria.revuesonline.com/revues/30/citation/17810.html

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (2,14 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier