计算机应用

作者：郑延斌, 樊文鑫, 韩梦云, 陶雪丽

单位：1.河南师范大学 计算机与信息工程学院，河南 新乡 453007；2.智慧商务与物联网技术河南省工程实验室，河南 新乡 453007

关键词：多Agent,协作追捕,博弈论,Q学习,强化学习

基金：国家自然科学基金资助项目(U1604156)；河南师范大学青年基金资助项目（2017QK20）。

多Agent协作追捕问题是多Agent协调与协作研究中的一个典型问题。针对具有学习能力的单逃跑者追捕问题，提出了一种基于博弈论及Q学习的多Agent协作追捕算法。首先,建立协作追捕团队，并构建协作追捕的博弈模型；其次,通过对逃跑者策略选择的学习，建立逃跑者有限的Step-T累积奖赏的运动轨迹，并把运动轨迹调整到追捕者的策略集中；最后,求解协作追捕博弈得到Nash均衡解，每个Agent执行均衡策略完成追捕任务。同时,针对在求解中可能存在多个均衡解的问题，加入了虚拟行动行为选择算法来选择最优的均衡策略。C#仿真实验表明，所提算法能够有效地解决障碍环境中单个具有学习能力的逃跑者的追捕问题，实验数据对比分析表明该算法在同等条件下的追捕效率要优于纯博弈或纯学习的追捕算法。

来源：2020年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第6期