This article was published for AiGameDev.com PREMIUM members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.
Goal-Oriented Action Planning
Alex J. Champandard on October 31, 2008
This full report looks into the process of applying goal-oriented action planning (a.k.a. GOAP) to real-time games. This report covers many aspects of the technology, including production decisions, how to approach prototypes, dealing with designers and level scripting, low-level animation integration, and more. From the implementation point of view, you'll learn about optimization, implementation tips and debugging tools. In particular, this report focuses on STRIPS, currently the most popular implementation of GOAP in the games industry, based on the A* search algorithm. Extensions such as layers of planners, and Hierarchical Task Network planners are also discussed.
Contributors: Dmitriy Iassenev, Bill Merrill, Jeff Orkin, Borut Pfeifer
Access the rest of this feature by joining industry experts and other professionals as a PREMIUM member in the leading Game AI training program.