Skip to Main content Skip to Navigation
Conference papers

Simultaneous Auctions for "Rendez-Vous" Coordination Phases in Multi-robot Multi-task Mission

Abstract : This paper presents a protocol that permits to automatically allocate tasks, in a distributed way, among a fleet of agents when communication is not permanently available. In cooperation settings when communication is available only during short periods, it is difficult to build joint policies of agents to collectively accomplish a mission defined by a set of tasks. The proposed approach aims to punctually coordinate the agents during "Rendezvous'' phases defined by the short periods when communication is available. This approach consists of a series of simultaneous auctions to coordinate individual policies computed in a distributed way from Markov decision processes oriented by several goals. These policies allow the agents to evaluate their own relevance in each task achievement and to communicate bids when possible. This approach is illustrated on multi-mobile-robot missions similar to distributed traveling salesmen problem. Experimental results (through simulation and on real robots) demonstrate that high-quality allocations are quickly computed.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Guillaume Lozenguez <>
Submitted on : Wednesday, December 2, 2015 - 9:26:10 AM
Last modification on : Wednesday, September 9, 2020 - 10:50:05 AM
Long-term archiving on: : Thursday, March 3, 2016 - 10:22:24 AM


Files produced by the author(s)



Guillaume Lozenguez, Abdel-Illah Mouaddib, Aurelie Beynier, Lounis Adouane, Philippe Martinet. Simultaneous Auctions for "Rendez-Vous" Coordination Phases in Multi-robot Multi-task Mission. Intelligent Agent Technology, Nov 2013, Atlanta, United States. pp.67-74, ⟨10.1109/WI-IAT.2013.92⟩. ⟨hal-01235662⟩



Record views


Files downloads