Game AI Pro 360: Guide to Movement and Pathfinding

Steve Rabin has 15 years at Nintendo of America, 4 years at various game developer start-ups, and 7 years of college teaching experience. He has been the invited keynote speaker at several academic AI conferences, founder and summit advisor for the AI Summit at GDC, GDC speaker, and founder/manager of the AI Game Programmers Guild.

• About the EditorAbout the ContributorsIntroduction1 Pathfinding Architecture OptimizationsSteve Rabin and Nathan R. Sturtevant2 Choosing a Search Space RepresentationNathan R. Sturtevant3 Creating High-Order Navigation Meshes through Iterative Wavefront Edge ExpansionsD. Hunter Hale and G. Michael Youngblood4 Precomputed Pathfinding for Large and Detailed Worlds on MMO ServersFabien Gravot, Takanori Yokoyama, and Youichiro Miyake5 Techniques for Formation Movement Using Steering CirclesStephen Bjore6 Collision Avoidance for Preplanned LocomotionBobby Anguelov7 Crowd Pathfinding and Steering Using Flow Field TilesElijah Emerson8 Efficient Crowd Simulation for Mobile GamesGraham Pentheny9 Animation-Driven Locomotion with Locomotion PlanningJarosław Ciupiński10 JPS+: An Extreme A* Speed Optimization for Static Uniform Cost GridsSteve Rabin and Fernando Silva11 Subgoal Graphs for Fast Optimal PathfindingTansel Uras and Sven Koenig12 Theta* for Any-Angle PathfindingAlex Nash and Sven Koenig13 Advanced Techniques for Robust, Efficient CrowdsGraham Pentheny14 Context Steering: Behavior-Driven Steering at the Macro ScaleAndrew Fray15 Guide to Anticipatory Collision AvoidanceStephen J. Guy and Ioannis Karamouzas16 Hierarchical Architecture for Group Navigation BehaviorsClodéric Mars and Jérémy Chanut17 Dynamic Obstacle Navigation in FuseJan Müller18 Steering against Complex Vehicles in Assassin’s Creed SyndicateEric Martel19 Predictive Animation Control Using Simulations and Fitted ModelsIngimar Hólm Gudmundsson, Hendrik Skubch, Fabien Gravot, and Youichiro Miyake20 Fast Cars, Big City: The AI of Driver San FranciscoChris Jenner and Sergio Ocio Barriales21 A Unified Theory of LocomotionGraham Pentheny22 RVO and ORCA: How They Really WorkBen Sunshine-Hill23 Optimization for Smooth PathsMark Langerak24 3D Flight Navigation Using Sparse Voxel OctreesDaniel Brewer25 Faster A* with Goal BoundingSteve Rabin and Nathan R. Sturtevant26 Faster Dijkstra Search on Uniform Cost GridsNathan R. Sturtevant and Steve Rabin