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

Ultimate Teaser
Paris10_NavigationLoop.medium

Navigation LOOP: Avoid Turning in Circles when Navigating Locally

Mikko Mononen on September 7, 2010

So you've built a pathfinder. What now? It turns out you're only just getting started! Have you figured out how do you handle dynamic obstacle avoidance locally for single characters, or even coordination with other characters? There's loads of research on the subject, but how do you tie it all together?

In this presentation at the Paris Game AI Conference 2010, Mikko Mononen explains his concept of the Navigation Loop. As he puts it, it's everything you need to do each frame for your characters to be able to move in the world. Mikko looks at the big picture and presents the solution he's found amongst all the research. More importantly, he has a very convincing demo!