Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach
| 详细信息 | 推荐本文 | |
- 作者：Fernando dos Santos (1) fsantos@inf.ufrgs.br
Ana L. C. Bazzan (1) bazzan@inf.ufrgs.br - 关键词：Optimisation in multiagent systems – ; Task allocation – ; Robocup Rescue – ; Swarm intelligence
- 刊名：Autonomous Agents and Multi-Agent Systems
- 出版时间：May 2011
- 出版年：2011
- 期刊代码：12_13872532
- 类别：med
- 卷：22
- 期：3
- 页码：465-486
- 数据来源：sp
摘要
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.