FPS游戏中基于HTN的Anytime规划器的研究

• 作者: 杨佩 王皓 罗文杰 高阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 第一人称射击游戏 虚幻竞技场 非玩家角色 分层任务网络 anytime规划
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 机器学习
• 页码范围: 92-95,108
• 页数: 5页
• 分类号: TP18
• 字数: 5848字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.21.025

摘要

动态性和实时性电脑游戏世界的两个关键特征.Anytime规划是能够产生满足上述两个特征的行为的规划方法.分层任务网络(Hierarchical Task Network,HTN)是表示分层规划的一种形式,它非常适合于表达电脑游戏中非玩家角色(non-player char-acter,NPC)复杂的目标.以著名的第一人称射击(First-Person Shooter,FPS)游戏虚幻竞技场2004(Unreal Tournament 2004)作为游戏平台,为NPC设计实现了一个基于HTN规划的anytime规划器,并使用遗传算法调整规划目标的优先级.该规划器可以根据环境变化随时中断规划并给出可用的规划结果,同时具有一定的适应性.实验表明它能够使NPC的行为更智能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨佩	南京大学工程管理学院	14	98	6.0	9.0
2	高阳	南京大学软件新技术国家重点实验室	77	1645	20.0	39.0
3	王皓	南京大学软件新技术国家重点实验室	21	164	6.0	12.0
4	罗文杰	南京大学软件新技术国家重点实验室	3	7	2.0	2.0