English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/130920
logo share SHARE   Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Efficient Inter-Team Task Allocation in RoboCup Rescue

AutorPujol-Gonzalez, Marc; Cerquides, Jesús ; Meseguer, Pedro ; Rodríguez-Aguilar, Juan Antonio
Palabras claveMulti agent systemS
RoboCup rescue
Task allocation
Allocation problems
Inter-team coordinations
Fecha de publicación2015
EditorInternational Foundation for Autonomous Agents and Multiagent Systems
Citación14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015; Istanbul Congress CenterIstanbul; Turkey; 4 May 2015 through 8 May 2015; Proceedings, vol.1, 2015, pp. 413-421
ResumenThe coordination of cooperative agents involved in rescue missions is an important open research problem. We consider the RoboCup Rescue Simulation (RCS) challenge, where teams of agents perform urban rescue operations. Previous approaches typically cast such problem as separate single-team allocation problems. However, different teams have complementary capabilities, and therefore some kind of inter-team coordination is desirable for high-quality solutions. Our contribution considers inter-team coordination using Max-Sum. We present a methodology that allows teams in RCS to efficiently assess joint allocations. Furthermore, we show how to reduce the algorithm's computational complexity from exponential to polynomial time by using Tractable High Order Potentials. To the best of our knowledge this is the first time where it has been shown that MS can be run in polynomial time in the RCS challenge without relaxing the problem. Experiments with fire brigades and police agents show that teams employing inter-team coordination are significantly more effective than uncoordinated teams. Moreover, the evaluation shows that our BMS and THOPs method achieves up to 2.5 times better results than other state-of-the-art methods. Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems.
Aparece en las colecciones: (IIIA) Comunicaciones congresos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
AAMAS15_413-421.pdf600,47 kBAdobe PDFVista previa
Mostrar el registro completo

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.