Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/131368
COMPARTIR / EXPORTAR:
logo share SHARE BASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE

Invitar a revisión por pares abierta
Título

Binary max-sum for multi-team task allocation in RoboCup Rescue

AutorPujol-Gonzalez, Marc; Cerquides, Jesús CSIC ORCID ; Farinelli, Alessandro; Meseguer, Pedro CSIC ORCID ; Rodríguez-Aguilar, Juan Antonio CSIC ORCID CVN
Palabras claveRoboCup rescue
Binary MaxSum
Fecha de publicación5-may-2014
CitaciónInternational Joint Workshop on Optimisation in Multi-Agent Systems and Distributed Constraint Reasoning (OptMAS-DCR) In conjunction with AAMAS 2014, Paris, France, May 5-6, 2014
ResumenCoordination of agents involved in rescue missions is an important open research problem. We focus on the RoboCup Rescue Simulation (RCS) challenge, where different teams of agents perform urban rescue operations. Previous approaches typically cast such coordination problem as separate single-team allocation problems, and solve them separately. Our first key contribution is to focus on the max-sum approach, which has been successfully applied in this setting. We show that it is possible to reduce the computational complexity associated to max- sum from exponential to polynomial time. Our empirical evaluation shows that, by using our approach, the fire brigades team obtains significantly better results when compared to state-of- the-art approaches. Our second key contribution is a methodology that allows teams in RCS to make joint allocations. Specifically, our approach supports a modular design, where teams are independently modeled and subsequently connected via well-defined coordination points. To the best of our knowledge, this is the first task-assignment approach in the literature that enables teams in RCS to make simultaneous joint allocations. Experiments with fire brigades and police agents show that teams employing inter-team coordination are significantly more effective than uncoordinated teams.
URIhttp://hdl.handle.net/10261/131368
Aparece en las colecciones: (IIIA) Comunicaciones congresos

Ficheros en este ítem:
Fichero Descripción Tamaño Formato
OptMAS-DCR_2014.null393,42 kBUnknownVisualizar/Abrir
Mostrar el registro completo

CORE Recommender

Page view(s)

295
checked on 28-mar-2024

Download(s)

176
checked on 28-mar-2024

Google ScholarTM

Check


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