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

Efficient Inter-Team Task Allocation in RoboCup Rescue

AutorPujol-Gonzalez, Marc; Cerquides, Jesús; Meseguer, Pedro; Rodríguez-Aguilar, Juan A.
Palabras claveMulti agent systemS
RoboCup rescue
Task allocation
Max-Sum
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.
URIhttp://hdl.handle.net/10261/130920
ISBN978-145033769-4
ISSN15488403
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
Visualizar/Abrir
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.