Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach

  • Authors:
  • Fernando Dos Santos;Ana L. Bazzan

  • Affiliations:
  • PPGC--Universidade Federaldo Rio Grande do Sul, Porto Alegre, Brazil 91.501-970;PPGC--Universidade Federaldo Rio Grande do Sul, Porto Alegre, Brazil 91.501-970

  • Venue:
  • Autonomous Agents and Multi-Agent Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses team formation in the RoboCup Rescue centered on task allocation. We follow a previous approach that is based on so-called extreme teams, which have four key characteristics: agents act in domains that are dynamic; agents may perform multiple tasks; agents have overlapping functionality regarding the execution of each task but differing levels of capability; and some tasks may depict constraints such as simultaneous execution. So far these four characteristics have not been fully tested in domains such as the RoboCup Rescue. We use a swarm intelligence based approach, address all characteristics, and compare it to other two GAP-based algorithms. Experiments where computational effort, communication load, and the score obtained in the RoboCup Rescue aremeasured, show that our approach outperforms the others.