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

Abstract : 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.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01235576
Contributor : Guillaume Lozenguez <>
Submitted on : Monday, November 30, 2015 - 12:19:58 PM
Last modification on : Tuesday, May 14, 2019 - 10:31:19 AM
Long-term archiving on : Saturday, April 29, 2017 - 12:35:52 AM

File

article_lozenguez.pdf
Files produced by the author(s)

Identifiers

Citation

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, Springer Verlag, 2016, 40 (4), pp.599-613. ⟨10.1007/s10514-015-9483-7⟩. ⟨hal-01235576⟩

Share

Metrics

Record views

836

Files downloads

1121