Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation - Archive ouverte HAL
Article Dans Une Revue Autonomous Robots Année : 2016

Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation

Guillaume Lozenguez
Lounis Adouane
Aurelie Beynier

Résumé

This paper addresses the interest of using Punctual versus Continuous coordination for mobile multi-robot systems where robots use auction sales to allocate tasks between them and to compute their policies in a distributed way. In Continuous coordination, one task at a time is assigned and performed per robot. In Punctual coordination, all the tasks are distributed in Rendezvous phases during the mission execution. However , tasks allocation problem grows exponentially with the number of tasks. The proposed approach consists in two aspects: (1) a control architecture based on topo-logical representation of the environment which reduces the planning complexity and (2) a protocol based on Sequential Simultaneous Auctions (SSA) to coordinate Robots' policies. The policies are individually computed using Markov Decision Processes oriented by several goal-task positions to reach. Experimental results on both real robots and simulation describe an evaluation of the proposed robot architecture coupled wih the SSA protocol. The efficiency of missions' execution is empirically evaluated regarding continuous planning.
Fichier principal
Vignette du fichier
article_lozenguez.pdf (1.33 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01235576 , version 1 (30-11-2015)

Identifiants

Citer

Guillaume Lozenguez, Lounis Adouane, Aurelie Beynier, Abdel-Illah Mouaddib, Philippe Martinet. Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation. Autonomous Robots, 2016, 40 (4), pp.599-613. ⟨10.1007/s10514-015-9483-7⟩. ⟨hal-01235576⟩
647 Consultations
575 Téléchargements

Altmetric

Partager

More