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

Reasearch of HTN-based anytime planner in FPS games

作　　者：罗文杰[1] 杨佩[2] 王皓[1] 高阳[1] 

机构地区：[1]南京大学软件新技术国家重点实验室,南京210093 [2]南京大学工程管理学院,南京210093

出　　处：《计算机工程与应用》2008年第21期92-95,108,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60775046)

摘　　要：动态性和实时性电脑游戏世界的两个关键特征。Anytime规划是能够产生满足上述两个特征的行为的规划方法。分层任务网络(Hierarchical Task Network,HTN)是表示分层规划的一种形式,它非常适合于表达电脑游戏中非玩家角色(non-player char-acter,NPC)复杂的目标。以著名的第一人称射击(First-Person Shooter,FPS)游戏虚幻竞技场2004(Unreal Tournament 2004)作为游戏平台,为NPC设计实现了一个基于HTN规划的anytime规划器,并使用遗传算法调整规划目标的优先级。该规划器可以根据环境变化随时中断规划并给出可用的规划结果,同时具有一定的适应性。实验表明它能够使NPC的行为更智能。Dynamic and .real-time are two key features of computer game worlds.Anytime planning is a method of generating behaviors that meets the demands of these two feature.HTN（Hierarehical Task Networks） is a formalism for representing hierarchical plans. It quite fit to express the complex goals of NPC（non-player character） in computer games.Taking Unreal Tournament 2004 which is a famous first-person shooter computer games as platforms,we design and implement an anytime planner based HTN for NPC and use Genetic Algorithm to adjust the priorities of goals.It allows agent to interrupt its planning process at anytime based on the changes of environment meanwhile return an available plan ,it also has some adaptability.The experiments show that it makes the behaviors of NPC more intelligent.

关 键 词：第一人称射击游戏 虚幻竞技场 非玩家角色 分层任务网络 anytime规划 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]