期刊文献+

混合分布式任务分配机制在足球机器人系统中的应用研究 被引量:2

Application of a hybrid distributed multi-agent task allocation mechanism to soccer robot systems
下载PDF
导出
摘要 在分析各种多智能体任务分配机制的优缺点的基础上,结合基于市场法的任务分配机制和基于规则的任务分配机制,提出了一种混合分布式的多机器人任务分配机制用于足球机器人系统的角色分配。该角色分配算法在动态地分配角色的同时能够有效地避免角色的非期望震荡。仿真和实际比赛均验证了该算法的有效性。 The advantages and disadvantages of primary multl-agent task allocation mechanisms were analyzed. A hybrid distributed task allocation algorithm for the role allocation of soccer robots was presented, which combined the market-based task allocation mechanism with the regulation-based mechanism. This algorithm can dynamically allocate roles for robots, and at the same time unexpected oscillations of roles were avoided. Simulations and actual matches validate the presented algorithm.
出处 《计算机应用》 CSCD 北大核心 2008年第3期706-709,共4页 journal of Computer Applications
关键词 任务分配 多智能体 足球机器人 分布式角色分配 task allocation multi-agent soccer robot role allocation
  • 相关文献

参考文献9

  • 1GERKEY B P, MATARIC M J. A formal analysis and taxonomy of task allocation in multi-robot systems[ J]. International Journal of Robotics Research, 2004, 23(9): 939-954.
  • 2CHAIMOWICZ L, CAMPOS M F M, KUMAR V. Dynamic role assignment for cooperative robots[ C]// Proceedings of IEEE International Conference on Robotics and Automation. Washington, DC: IEEE Press, 2002:293-298.
  • 3STONE P, VELOSO M, Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork[J]. Artificial Intelligence, 1999, 110(2):241-273.
  • 4MUCOWS A H. RoboCup2000: Robot soccer world cup 4[ R]. Berlin: Springer-Verlag, 2001:535 -538.
  • 5ZHANG HUI, LU HUI-MIN, JI XIU-CAI, et al. Nubot team description paper 2007[ C/CD]. Proceeding of RoboCup 2007 Atlanta. America, 2007
  • 6GERKEY B P, MATARIC M J. Sold! : auction methods for multirobot coordination[ J]. IEEE Transactions on Robotics and Automation, 2002, 18(5): 758-768.
  • 7KRAUS S, PLOTKIN T. Algorithms of distributed task allocation for cooperative agents[J]. Theoretical COmputer Science, 2000, 242 (1/2): 1-27.
  • 8柳林,季秀才,郑志强.基于市场法及能力分类的多机器人任务分配方法[J].机器人,2006,28(3):337-343. 被引量:22
  • 9YGGE E, AKKERMANS H. Decentralized markets versus central control: a comparative study [J]. Journal of Artificial Intelligence Research, 2000(11) : 301 -333.

二级参考文献9

  • 1Arai T, Pagello E, Parker L E. Advances in multirobot systems[ J ].IEEE Transactions on Robotics and Automation, 2002, 18 ( 5 ) : 655-661.
  • 2Cao Y U, Fukunaga A S, Kahng A B. Cooperative mobile robotics:antecedents and directions[ J ]. Autonomous Robots, 1997,4 ( 1 ) : 1-23.
  • 3Gerkey B P, Mataric M J. A formal analysis and taxonomy of task allocation in multi-robot systems[ J]. The International Journal of Robotics Research, 2004, 23 (9) : 939 - 954.
  • 4Parker L E. ALLIANCE: an architecture for fault tolerant multirobot cooperation [ J ]. IEEE Transactions on Robotics and Automation,1998, 14(2) : 220 -240.
  • 5Gerkey B P, Mataric M J. Sold! : auction methods for muhirobot coordination [ J]. IEEE Transactions on Robotics and Automation,2002, 18() : 758 -768.
  • 6Ygge F, Akkermans H. Decentralized market versus central control: a comparative study [ J ]. Journal of Artificial Intelligence Research,1999, 11:301 -333.
  • 7Robert Z, Tony S A, Bernardine D M, et al. Multi-robot exploration controlled by a market economy[ A], Proceedings of the IEEE International Conference on Robotics and Automation [ C ], Piscataway,USA : IEEE, 2002. 3016 -3023.
  • 8Liu L, Wang L, Zheng Z Q, et al. A learning market based layered muhi-robot architecture [ A ]. Proceedings of the IEEE International Conference on Robotics and Automation [ C ]. Piscataway, USA:IEEE, 2004. 3417-3422.
  • 9Smith R G. The contract net protocol: high level communication and control in a distributed problem solver [ J ]. IEEE Transactions on Computers, 1980, C-29(12): 1104-1113.

共引文献21

同被引文献49

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部