基于博弈论及Q学习的多Agent协作追捕算法

• 作者: 樊文鑫 郑延斌 陶雪丽 韩梦云
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多Agent 协作追捕 博弈论 Q学习 强化学习
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1613-1620
• 页数: 8页
• 分类号: TP24
• 字数: 11203字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019101783

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑延斌	河南师范大学计算机与信息工程学院	64	460	11.0	18.0
3	陶雪丽	河南师范大学计算机与信息工程学院	19	62	5.0	6.0
6	樊文鑫	河南师范大学计算机与信息工程学院	6	10	2.0	3.0
7	韩梦云	河南师范大学计算机与信息工程学院	6	10	2.0	3.0