Auctions for task allocation to robots

Intelligent Autonomous Systems 9, IAS 2006

Volumn , Issue , 2006, Pages 550-557

  Nanjanath, Maitreyi ^a   Gini, Maria ^a  

^a University of Minnesota   (United States)

Author keywords

Auctions; Multi robot systems; Player Stage; Task allocation

Indexed keywords

AUCTIONS; DYNAMIC ALLOCATIONS; MULTI-ROBOT SYSTEMS; PLAYER/STAGE; TASK ALLOCATION;

COMMERCE;

ROBOTS;

EID: 84871885103     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. W. Agassounon and A. Martinoli. Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems. In Proc. of the 1st Int'l Conf. on Autonomous Agents and Multi-Agent Systems, pages 1090-1097, July 2002.
2. M. Berhault, H. Huang, P. Keskinocak, S. Koenig, W. Elmaghraby, P. Griffin, and A. Kleywegt. Robot exploration with combinatorial auctions. In Proc. Int'l Conf. on Robotics and Automation, 2003.
3. S. Chien, A. Barrett, T. Estlin, and G. Rabideau. A comparison of coordinated planning methods for cooperating rovers. In Proc. of the Int'l Conf. on Autonomous Agents, pages 100-101. ACM Press, 2000.
4. M. B. Dias and A. Stentz. A free market architecture for distributed control of a multirobot system. In Proc. of the Int'l Conf. on Intelligent Autonomous Systems, pages 115-122, Venice, Italy, July 2000.
5. M. B. Dias, R. M. Zlot, N. Kalra, and A. T. Stentz. Market-based multirobot coordination: A survey and analysis. Technical Report CMU-RI-TR-05-13, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, April 2005.
6. R. S. Engelmore and A. Morgan, editors. Blackboard Systems. Addison-Wesley, 1988.
7. B. P. Gerkey and M. J. Matarić. Sold!: Auction methods for multi-robot coordination. IEEE Trans. on Robotics and Automation, 18(5), Oct. 2002.
8. B. P. Gerkey and M. J. Matarić. Multi-robot task allocation: Analyzing the complexity and optimality of key architectures. In Proc. Int'l Conf. on Robotics and Automation, Sept. 2003.
9. B. P. Gerkey, R. T. Vaughan, and A. Howard. The Player/Stage project: Tools for multi-robot and distributed sensor systems. In Proc Int'l Conf on Advanced Robotics, pages 317-323, June 2003.
10. D. Goldberg and M. J. Matarić. Design and evaluation of robust behavior-based controllers. In T. Balch and L. E. Parker, editors, Robot Teams: From Diversity to Polymorphism. A K Peters Ltd, Natick, MA, Apr. 2002.
11. N. Kalra, D. Ferguson, and A. Stentz. Hoplites: A market-based framework for planned tight coordination in multirobot teams. In Proc. Int'l Conf. on Robotics and Automation, 2005.
12. J. J. Kuffner and S. M. LaValle. RRT-connect: An efficient approach to single-query path planning. In Proc. Int'l Conf. on Robotics and Automation, pages 995-1001, 2000.
13. M. G. Lagoudakis, E. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, S. Koenig, C. Tovey, A. Meyerson, and S. Jain. Auction-based multi-robot routing. In Robotics: Science and Systems, Cambridge, USA, June 2005.
14. K. Sugawara and T. Watanabe. Swarming robots - foraging behavior of simple multi-robot systems. In Proc. IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, Lausanne, Switzerland, 2002.
15. C. Tovey, M. Lagoudakis, S. Jain, and S. Koenig. The generation of bidding rules for auction-based robot coordination. In Multi-Robot Systems Workshop, Mar. 2005.