AuctionCoord: Evaluation of Auction-Based Algorithms for Coordination of Robot Teams
Contract Details
Programme Acronym:
Contract Type:
Contract No:
Start Date: 2007-01-01
End Date: 2008-01-01
Project Status: completed
Budget for TUC: 5,000 euros
Role for TUC: prime
Principal Investigator for TUC: Michail G. Lagoudakis
Project Description
In the last decade robotics researchers have turned their attention to the benefits of using robot teams consisting of many small and inexpensive robots instead of monolithic expensive robots for the completion of difficult missions, such as planetary exploration or search-and-rescue. Advantages, such as parallelization of tasks, distributed operation, multiplicity of action plans, lower cost, and failure recovery, are very attractive for researchers and users of robotic systems, however they require successful coordination among the robotic team members. This new trend led to intense research in the area of distributed coordination algorithms, best represented by auction-based algorithms, whereby virtual auctions are used for task allocation and mission planning. This project aims at an experimental evaluation of a family of such algorithms which have been studied in depth in the past from a theoretical point of view, but their performance on real robots have not yet been assessed.
Related Publications
  • Mosteo A., Montano L., Lagoudakis M.: Guaranteed-Performance Multi-Robot Routing under Limited Communication Range, Proceedings of the 9th International Symposium on Distributed Autonomous Robotic Systems 2008 (DARS2008), Tsukuba, Ibaraki, Japan, November 2008, pp. 491–502.
    Publication Type: Conference Publications [abstract] [link][file]
  • Mosteo A., Montano L., Lagoudakis M.: Multi-Robot Routing under Limited Communication Range, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2008), San Francisco, May 2008, pp. 1531-1536.
    Publication Type: Conference Publications [abstract] [link][file]