论文研究-FPS游戏中基于HTN的Anytime规划器的研究.pdf

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