Reasearch of HTN-based anytime planner in FPS games

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(Hierarchical 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.