Autonomous Agents and Multi-Agent Systems

, Volume 22, Issue 3, pp 465–486

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

Article

DOI: 10.1007/s10458-010-9136-3

Cite this article as:
dos Santos, F. & Bazzan, A.L.C. Auton Agent Multi-Agent Syst (2011) 22: 465. doi:10.1007/s10458-010-9136-3

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.

Keywords

Optimisation in multiagent systems Task allocation Robocup Rescue Swarm intelligence 

Copyright information

© The Author(s) 2010

Authors and Affiliations

  1. 1.PPGC—Universidade Federaldo Rio Grande do SulPorto AlegreBrazil

Personalised recommendations