Dynamic task allocation for robots via auctions

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 2781-2786

  Nanjanath, Maitreyi ^a   Gini, Maria ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTIONS; TASK ALLOCATION; TASK COMPLETION TIME;

COMPUTER SIMULATION; CONFORMAL MAPPING; ROBOTICS;

ROBOTS;

EID: 33845616426     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1642122     Document Type: Conference Paper

References (15)

1. L. E. Sutherland, "A futures market in computer time," Comm. of the ACM, vol. 11, no. 6, pp. 449-451, 1968.
2. R. G. Smith, "The Contract Net protocol: High level communication and control in a distributed problem solver," IEEE Trans. Computers, vol. 29, no. 12, pp. 1104-1113, Dec. 1980.
3. 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, Venice, Italy, July 2000, pp. 115-122.
4. B. Gerkey and M. J. Mataric, "Multi-robot task allocation: Analyzing the complexity and optimality of key architectures," in Proc. Int'l Conf. on Robotics and Automation, Sept. 2003.
5. 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.
6. 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. ACM Press, 2000, pp. 100-101.
7. W. Agassounon and A. Martinoli, "Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems," in Proc. of the First Int'l Conf. on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, July 2002, pp. 1090-1097.
8. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multi-robot coordination," IEEE Trans, on Robotics and Automation, vol. 18, no. 5, Oct. 2002.
9. 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. [Online]. Available: http://www.roboticsproceedings.org/rss01/p45.html
10. 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, 2000, pp. 995-1001.
11. 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, June 2003, pp. 317-323.
12. M. B. Dias, R. M. Zlot, N. Kalra, and A. T. Stentz, "Market-based multirobot coordination: A survey and analysis," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-05-13, April 2005.
13. 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.
14. R. M. Zlot, A. T. Stentz, M. B. Dias, and S. Thayer, "Multi-robot exploration controlled by a market economy," in Proc. Int'l Conf. on Robotics and Automation, May 2002.
15. M. Nanjanath and M. Gini, "Auctions for task allocation to robots," in Proc. of the Int'l Conf. on Intelligent Autonomous Systems, 2006.