This article was published for 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.

Premium Teaser

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