期刊文献+

基于活跃区域的多机器人分层追逃算法

Multi-player pursuit-evasion game hierarchical approach based on active region
原文传递
导出
摘要 提出一种基于活跃区域的多机器人分层追逃算法,根据追捕时间及效率将多个追捕者和逃跑者分派到多个单一的双人追逃方案中,在追捕者多于逃跑者的情况下形成协作追捕者.协作追捕者观察需要其追捕的追逃者当前的运动曲线方程,利用快速推进法计算逃跑者未来的活跃区域,并根据该活跃区域执行压迫式追捕.通过对追捕者和逃跑者采用不同的策略进行仿真实验,实验结果表明所提出的方法在实际应用时具有较高的追捕效率. 提出一种基于活跃区域的多机器人分层追逃算法,根据追捕时间及效率将多个追捕者和逃跑者分派到多个单一的双人追逃方案中,在追捕者多于逃跑者的情况下形成协作追捕者.协作追捕者观察需要其追捕的追逃者当前的运动曲线方程,利用快速推进法计算逃跑者未来的活跃区域,并根据该活跃区域执行压迫式追捕.通过对追捕者和逃跑者采用不同的策略进行仿真实验,实验结果表明所提出的方法在实际应用时具有较高的追捕效率.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S2期335-339,共5页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(61070131 61075076) 中央高校基本科研业务费专项资金资助项目(2011HGQC1011)
关键词 多机器人系统 追逃博弈 分层分解方法 快速推进法 活跃区域 multi-robot system pursuit-evasion game hierarchical approach fast marching method active regions
  • 相关文献

参考文献10

二级参考文献77

  • 1周浦城,洪炳镕,王月海.动态环境下多机器人合作追捕研究[J].机器人,2005,27(4):289-295. 被引量:16
  • 2李淑琴,王欢,李伟,杨静宇.基于动态角色的多移动目标围捕问题算法研究[J].系统仿真学报,2006,18(2):362-365. 被引量:12
  • 3周浦城,洪炳镕,黄庆成.一种新颖的多agent强化学习方法[J].电子学报,2006,34(8):1488-1491. 被引量:8
  • 4刘菲,曾广周,宋言伟.多Agent协作的强化学习模型和算法[J].计算机科学,2006,33(12):156-158. 被引量:6
  • 5Littman M L. Markov games as a framework for multi-agent reinforcement learning[C]//Proc of the Eleventh International Conference on Machine Learn- ing. New Brunswick:Morgan Kaufmann Publishers, 1994: 157- 163.
  • 6Kaelbling L P, Littman M L, Moore A W. Reinforcement learning: a survey[J].Journal of Artificial Intelligence Research, 1996, 4: 437-285.
  • 7Tan M. Multi-agent reinforcement learning: independent vs. cooperative Agents[C] //Proc of the 10th International Conference on Machine Learning. Amherst:Morgan Kaufmann Publishers, 1993: 330- 337.
  • 8Iriwig K, Wobcke W. Multi-agent reinforcement learning with vicarious rewards [J]. Series: Linkoping Electronic Articles in Computer and Information Science, 1999, 34(4): 23-45.
  • 9Zinkevich M, Balch T. Symmetry in Markov decision process and its implication for single agent and multiagent learning [C].// Proc of the 18th International Conference on Machine learning. Williamstown: Morgan Kaufmann Publishers, 2001 : 632-640.
  • 10Ravindran B, Barto A G. SMDP homomorphisms: an algebraic approach to abstraction in semi Markov decision processes[C]//Proc of the 18th International Joint Conference on Artificial Intelligence. Acapulco: Morgan Kaufmann Publishers, 2003: 1 011-1 016.

共引文献72

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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