An approximation algorithm for the generalized assignment problem
Mathematical Programming: Series A and B
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note
RoboCup 2001: Robot Soccer World Cup V
Distributed breakout revisited
Eighteenth national conference on Artificial intelligence
Allocating tasks in extreme teams
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Introduction: special issue on distributed constraint satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Comparison of different coordination strategies for the RoboCupRescue simulation
IEA/AIE'2004 Proceedings of the 17th international conference on Innovations in applied artificial intelligence
Learning the required number of agents for complex tasks
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
On Scaling Multi-Agent Task Reallocation Using Market-Based Approach
SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
A swarm based approximated algorithm to the extended generalized assignment problem (E-GAP)
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Ant-based task allocation among teams
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
Taming decentralized POMDPs: towards efficient policy computation for multiagent settings
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Robocup rescue simulation competition: status report
RoboCup 2005
Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach
Autonomous Agents and Multi-Agent Systems
Multiagent task allocation in social networks
Autonomous Agents and Multi-Agent Systems
An evaluation of the model of stigmergy in a robocup rescue multiagent system
SBIA'12 Proceedings of the 21st Brazilian conference on Advances in Artificial Intelligence
Applying hybrid learning approach to RoboCup's strategy
Journal of Systems and Software
Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents
Artificial Intelligence
Hi-index | 0.00 |
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.