Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 2005 · 75 citations · 7 references
ComputingComputer ScienceArtificial IntelligenceKnowledge RepresentationStrategic PlanningAction RepresentationMulti-agent SystemsAi Strategic PlanningArtificial Intelligence In GamesGame-playing AgentsHierarchical Task NetworksPlanning In GamesStrategy LearningStructured Representations
In this paper we explore the use of Hierarchical-Task-Network (HTN) representations to model strategic game AI. We will present two case studies. The first one reports on an experiment using HTNs to model strategies for Unreal Tournament® (UT) bots. We will argue that it is possible to encode strategies that coordinate teams of bots in first-person shooter games using HTNs. The second one compares an alternative to HTNs called Task-Method-Knowledge (TMK) process models. TMK models are of interest to game AI because, as we will show, they are as expressive as HTNs but have more convenient syntax. Therefore, HTN planners can be used to generate correct plans for coordinated team AI behavior modeled with TMK representations.
7
HTN planning: complexity and expressivity
Kutluhan Erol, James Hendler, Dana Nau · 1994 · 621 citations
Applying Goal-Oriented Action Planning to Games
Jeff Orkin · 2008 · 78 citations