Map Partitioning to Approximate an Exploration Strategy in Mobile Robotics - Université de Nantes Accéder directement au contenu
Article Dans Une Revue Multiagent and Grid Systems - An International Journal of Cloud Computing Année : 2012

Map Partitioning to Approximate an Exploration Strategy in Mobile Robotics

Résumé

In this paper, an approach is presented to automatically allocate a set of exploration tasks between a fleet of mobile robots. The approach combines a Road-Map technique and Markovian Decision Processes (MDPs). The addressed problem consists of exploring an area where a set of points of interest characterizes the main positions to be visited by the robots. This problem induces a long term horizon motion planning with a combinatorial explosion. The Road-Map allows the robots to represent their spatial knowledge as a graph of way-points connected by paths. It can be modified during the exploration mission requiring the robots to use on-line computations. By decomposing the Road-Map into regions, an MDP allows the current group leader to evaluate the interest of each robot in every single region. Using those values, the leader can assign the exploration tasks to the robots.
Fichier principal
Vignette du fichier
RIACL-LOZENGUEZ-2012-1.pdf (7.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00968881 , version 1 (01-04-2014)

Identifiants

  • HAL Id : hal-00968881 , version 1

Citer

Guillaume Lozenguez, Lounis Adouane, Aurélie Beynier, Abdel-Illah Mouaddib, Philippe Martinet. Map Partitioning to Approximate an Exploration Strategy in Mobile Robotics. Multiagent and Grid Systems - An International Journal of Cloud Computing , 2012, 8 (3), pp.275--288. ⟨hal-00968881⟩
475 Consultations
327 Téléchargements

Partager

Gmail Facebook X LinkedIn More