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.

Premium Teaser
NavigationSystem.medium

Building a Scalable Navigation System for Pathfinding and Decision Making

Alex J. Champandard on September 23, 2009

Building a pathfinder based on A* is the easy part! What do you need to keep in mind when building the navigation system around it? Which queries should it support and how are they used? How do you make it robust and capable of scaling up to support large numbers of agents, and work well on lower grade hardware?

In this 1h20 masterclass, you'll find out exactly what role a navigation system fills, and how it interfaces with the rest of the game's architecture. You'll also understand why pathfinding is increasingly important for decision making, and what to do about it. Finally, you'll learn some tricks for dealing with large numbers of navigation queries in an efficient way, using examples situations from Unreal Tournament 3.