Simultaneous Auctions for "Rendez-Vous" Coordination Phases in Multi-robot Multi-task Mission - Université Clermont Auvergne Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
Lozenguez13_IAT.pdf (1.26 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01235662 , version 1 (02-12-2015)

Identifiants

Citer

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⟩
481 Consultations
113 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More