Autonomous Agents and Multi-Agent Systems

, Volume 20, Issue 3, pp 421–443

RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies

  • Paulo Roberto FerreiraJr.
  • Fernando dos Santos
  • Ana L. C. Bazzan
  • Daniel Epstein
  • Samuel J. Waskow
Article

DOI: 10.1007/s10458-009-9087-8

Cite this article as:
Ferreira, P.R., dos Santos, F., Bazzan, A.L.C. et al. Auton Agent Multi-Agent Syst (2010) 20: 421. doi:10.1007/s10458-009-9087-8

Abstract

This paper addresses distributed task allocation among teams of agents in a RoboCup Rescue scenario. We are primarily concerned with testing different mechanisms that formalize issues underlying implicit coordination among teams of agents. These mechanisms are developed, implemented, and evaluated using two algorithms: Swarm-GAP and LA-DCOP. The latter bases task allocation on a comparison between an agent’s capability to perform a task and the capability demanded by this task. Swarm-GAP is a probabilistic approach in which an agent selects a task using a model inspired by task allocation among social insects. Both algorithms were also compared to another one that allocates tasks in a greedy way. Departing from previous works that tackle task allocation in the rescue scenario only among fire brigades, here we consider the various actors in the RoboCup Rescue, a step forward in the direction of realizing the concept of extreme teams. Tasks are allocated to teams of agents without explicit negotiation and using only local information. Our results show that the performance of Swarm-GAP and LA-DCOP are similar and that they outperform a greedy strategy. Also, it is possible to see that using more sophisticated mechanisms for task selection does pay off in terms of score.

Keywords

Task allocation Multiagent systems RoboCup Rescue DCOP GAP 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Paulo Roberto FerreiraJr.
    • 1
    • 2
  • Fernando dos Santos
    • 1
  • Ana L. C. Bazzan
    • 1
  • Daniel Epstein
    • 1
  • Samuel J. Waskow
    • 1
  1. 1.Instituto de InformáticaUniversidade Federal do Rio Grande do Sul (UFRGS)Porto AlegreBrazil
  2. 2.Instituto de Física e Matemática, Departamento de InformáticaUniversidade Federal de PelotasPelotasBrazil

Personalised recommendations