Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach |
| |
Authors: | Fernando dos Santos Ana L C Bazzan |
| |
Affiliation: | 1.PPGC—Universidade Federaldo Rio Grande do Sul,Porto Alegre,Brazil |
| |
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: | |
本文献已被 SpringerLink 等数据库收录! |
|