Simultaneous Auctions for Rendez-Vous Coordination Phases in Multi-robot Multi-task MissionReportar como inadecuado

Simultaneous Auctions for Rendez-Vous Coordination Phases in Multi-robot Multi-task Mission - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Equipe MAD - Laboratoire GREYC - UMR6072 GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen 2 SMA - Systèmes Multi-Agents LIP6 - Laboratoire d-Informatique de Paris 6 3 IP - Institut Pascal Aubiere 4 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

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.

Keywords : Multi-robots systems Task allocation by auctions Decision Making

Autor: Guillaume Lozenguez - Abdel-Illah Mouaddib - Aurelie Beynier - Lounis Adouane - Philippe Martinet -



Documentos relacionados