Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note
RoboCup 2001: Robot Soccer World Cup V
Coordination for Multi-Robot Exploration and Mapping
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Optimized algorithms for multi-agent routing
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Performance Evaluation of Repeated Auctions for Robust Task Execution
SIMPAR '08 Proceedings of the 1st International Conference on Simulation, Modeling, and Programming for Autonomous Robots
Agent coordination with regret clearing
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Multi-robot routing with linear decreasing rewards over time
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Sequential auctions for heterogeneous task allocation in multiagent routing domains
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
GP classifier problem decomposition using first-price and second-price auctions
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Repeated auctions for robust task execution by a robot team
Robotics and Autonomous Systems
COIN'09 Proceedings of the 5th international conference on Coordination, organizations, institutions, and norms in agent systems
Decision and coordination strategies for robocup rescue agents
SIMPAR'10 Proceedings of the Second international conference on Simulation, modeling, and programming for autonomous robots
Sequential single-cluster auctions for robot task allocation
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Declarative Specification Of Fault Tolerant Auction Protocols: The English Auction Case Study
Computational Intelligence
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Lagrangian Relaxation for Large-Scale Multi-agent Planning
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Multi-agent Infrastructure Assisting Navigation for First Responders
Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
An Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams
Journal of Intelligent and Robotic Systems
Hi-index | 0.00 |
Teams of robots are more fault tolerant than single robots, and auctions appear to be promising means for coordinating them. In a recent paper at "Robotics: Science and Systems 2005," we analyzed a coordination system based on sequential single-item auctions. We showed that the coordination system is simple to implement and computation and communication efficient, and that the resulting sum of all travel distances in known terrain is guaranteed to be only a constant factor away from optimum. In this paper, we put these results in perspective by comparing our coordination system against those based on either parallel single-item auction, or combinatorial auctions, demonstrating that it combines the advantages of both.