An approximation algorithm for the generalized assignment problem
Mathematical Programming: Series A and B
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
A scalable, distributed algorithm for efficient task allocation
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
The Evolution of Customer Middleware Requirements
PDIS '94 Proceedings of the Third International Conference on Parallel and Distributed Information Systems
Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note
RoboCup 2001: Robot Soccer World Cup V
Semantic Matching of Web Services Capabilities
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Socially Intelligent Aerial Combat Simulator
PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Distributed breakout revisited
Eighteenth national conference on Artificial intelligence
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A prototype infrastructure for distributed robot-agent-person teams
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Role allocation and reallocation in multiagent teams: towards a practical analysis
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Demonstration of DEFACTO: training tool for incident commanders
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Conflicts in teamwork: hybrids to the rescue
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An integrated token-based algorithm for scalable coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Comparing market and token-based coordination
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Decentralized task allocation using magnet: an empirical evaluation in the logistics domain
Proceedings of the ninth international conference on Electronic commerce
Proceedings of the 6th international joint conference on Autonomous agents and multiagent 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
A coordination mechanism for swarm navigation: experiments and analysis
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Using Swarm-GAP for Distributed Task Allocation in Complex Scenarios
Massively Multi-Agent Technology
Experiments in the Coordination of Large Groups of Robots
SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Ant-based task allocation among teams
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
An ant based algorithm for task allocation in large-scale and dynamic multiagent scenarios
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Heterogeneous multirobot coordination with spatial and temporal constraints
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Dealing with perception errors in multi-robot system coordination
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Token Based Resource Sharing in Heterogeneous Multi-agent Teams
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies
Autonomous Agents and Multi-Agent Systems
Honey bee teamwork architecture in multi-agent systems
CSCWD'06 Proceedings of the 10th international conference on Computer supported cooperative work in design III
Coalition formation with spatial and temporal constraints
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 3 - Volume 3
Decision and coordination strategies for robocup rescue agents
SIMPAR'10 Proceedings of the Second international conference on Simulation, modeling, and programming for autonomous robots
Multi-agent role allocation: issues, approaches, and multiple perspectives
Autonomous Agents and Multi-Agent Systems
Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach
Autonomous Agents and Multi-Agent Systems
Distributed model shaping for scaling to decentralized POMDPs with hundreds of agents
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Allocating spatially distributed tasks in large, dynamic robot teams
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Self-organization of roles based on multilateral negotiation for task allocation
MATES'11 Proceedings of the 9th German conference on Multiagent system technologies
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
Flood disaster mitigation: a real-world challenge problem for multi-agent unmanned surface vehicles
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Cooperative situation assessment in a maritime scenario
International Journal of Intelligent Systems
Improving Asynchronous Search for Distributed Generalized Assignment Problem
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
From supply chain formation to multi-agent coordination
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Extreme teams, large-scale agent teams operating in dynamic environments, are on the horizon. Such environments are problematic for current task allocation algorithms due to the lack of locality in agent interactions. We propose a novel distributed task allocation algorithm for extreme teams, called LA-DCOP, that incorporates three key ideas. First, LA-DCOP's task allocation is based on a dynamically computed minimum capability threshold which uses approximate knowledge of overall task load. Second, LA-DCOP uses tokens to represent tasks and further minimize communication. Third, it creates potential tokens to deal with inter-task constraints of simultaneous execution. We show that LA-DCOP convincingly outperforms competing distributed task allocation algorithms while using orders of magnitude fewer messages, allowing a dramatic scale-up in extreme teams, upto a fully distributed, proxybased team of 200 agents. Varying threshold are seen as a key to outperforming competing distributed algorithms in the domain of simulated disaster rescue.