Combinatorial bids based multi-robot task allocation method

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 1145-1150

  Lin, Liu ^a   Zheng, Zhiqiang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Combinatorial bids; Coordination; Market based; Multi robot system

Indexed keywords

AUTOMATION; COMPUTER SIMULATION; ROBOTICS;

COMBINATORIAL BIDS; MARKET BASED; TASK ALLOCATION;

ROBOTS;

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

References (20)

1. T. Arai, E. Pagello, and L. E. Parker, "Advances in multirobot systems," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 655-661, October 2002.
2. Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, "Cooperative mobile robotics: antecedents and directions," Autonomous Robots, vol. 4, no. 1, pp. 7-27, 1997.
3. L. E. Parker, "Alliance: An architecture for fault tolerant multirobot, cooperation," IEEE Transactions on Robotics and Automation, vol. 14, no. 2, pp. 220-240, 1998.
4. B. P. Gerkey and M. J. Mataric, "On role allocation in robocup," in RoboCup2003: Robot Soccer World Cup VII, D. Polani, B. Browning, A. Bonarini, and K. Yoshida, Eds., vol. LNAI3020. Springer-Verlag, 2004, pp. 43-53.
5. K. Jin, P. Liang, and G. Beni, "Stability of synchronized distributed control of discrete swarm structures," in Proceedings of the 1994 IEEE International Conference on Robotics and Automation, 1994, pp. 1033-1038.
6. M. Wellman, "The economic approach to artificial intelligence," ACM Computing Survey, vol. 7, no. 3, pp. 758-768, September 1995.
7. R. G. Smith, "The contract net protocol: High level communication and control in a distributed problem solver," IEEE Transactions on Computers, vol. C-29, no. 12, pp. 1104-1113, December 1980.
8. B. P. Gerkey and M. M. J., "Sold!: Auction methods for multirobot coordination," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 758-768, October 2002.
9. L. Lin, W. Lei, Z. Q. Zheng, and Z. Q. Sun, "A learning market based layered multi-robot, architecture," in Proceedings of the 2004 IEEE International Conference on Robotics and Automation. New Orleans, LA, USA: IEEE, April 2004, pp. 3417-3422.
10. M. B. Dias and A. Stentz, "A free market architecture for distributed control of a multirobot. system," in 6th International Conference on Intelligent Autonomous Systems (IAS-6), 2000, pp. 115-122.
11. Z. Robert, S. A. Tony, D. M.Bernardine, and T. Scott, "Multi-robot exploration controlled by a market economy," in Proceedings of the 2002 IEEE International Conference on Robotics and Automation. Washington, DC, United States: IEEE, May 2002, pp. 3016-3023.
12. M. Berhault, H. Huang, P. Keskinocak, S. Koenig, W. Elmaghraby, P. Griffin, and A. Kleywegt, "Robot exploration with combinatorial auctions," in Proceedings of the International Conference on Intelligent Robots and Systems, 2003.
13. T. B. Gold, J. K. Archibald, and R. L. Frost, "A utility approach to multi-agent coordination," in Proceedings of the 2000 IEEE International Conference on Robotics and Automation. San Francisco, CA: IEEE, April 2000, pp. 2052-2057.
14. S. Tuomas, "Algorithm for optimal winner determination in combinatorial auctions," Artificial Intelligence, vol. 135, no. 1-2, pp. 1-54, 2002.
15. S. de Vries and R. V. Vohra, "Combinatorial auctions: A survey," INFORMS Journal on Computing, vol. 15, no. 3, pp. 284-309, 2003.
16. B. P. Gerkey, R. T. Vaughan, K. Stay, and A. Howard, "Most valuable player: A robot device server for distributed control," in Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robotics and Systems, Wailea, Hawaii, October 2001, pp. 1226-1231.
17. B. P. Gerkey, R. T. Vaughan, and A. Howard, "The player/stage project: Tools for multi-robot and distributed sensor systems," in Proceedings of the International Conference on Advanced Robotics, Coimbra, Portugal, 2003.
18. B. P. Gerkey, R. T. Vaughan, and A.Howard, Player C++ Client Library, Version 1.5 Reference Manual, USC Robotics Laboratory and Information Sciences Laboratory of HRL Laboratory, May 2004.
19. E. Ephrati, M. E. Pollack, and J. S. Rosenschein, "A tractable heuristic that maximizes global utility through local plan combination," in Proceedings of the First International Conference on Multi-Agent Systems. San Francisco, CA, USA: AAAI Press, 1995, pp. 94-101.
20. S. C. Botelho and R. Alami, "M+: A scheme for multi-robot, cooperation through negotiated task allocation and achievement," in Proceedings of the 1999 IEEE International Conference on Robotics and Automation. Detroit, Michigan: IEEE, May 1999, pp. 1234-1238.