Real-Time Path Planning and Navigation for Multi-agent and Crowd Simulations

Authors:
Ming C. Lin;Avneesh Sud;Jur Berg;Russell Gayle;Sean Curtis;Hengchin Yeh;Stephen Guy;Eric Andersen;Sachin Patil;Jason Sewall;Dinesh Manocha
Affiliations:
Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175;Department of Computer Science, University of North Carolina, Chapel Hill, U.S.A. 27599-3175
Venue:
Motion in Games
Year:
2008

Citing 19
Cited 1

Real-time obstacle avoidance for manipulators and mobile robots

International Journal of Robotics Research
Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Artificial fishes: physics, locomotion, perception, behavior

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Cognitive modeling: knowledge, reasoning and planning for intelligent characters

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Robot Motion Planning

Robot Motion Planning
Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws

TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Better group behaviors in complex environments using global roadmaps

ICAL 2003 Proceedings of the eighth international conference on Artificial life
Finding paths for coherent groups using clearance

SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Autonomous pedestrians

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast and accurate goal-directed motion synthesis for crowds

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Populating virtual environments with crowds

Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Continuum crowds

ACM SIGGRAPH 2006 Papers
Big fast crowds on PS3

Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Planning Algorithms

Planning Algorithms
Controlling individual agents in high-density crowd simulation

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Real-time navigation of independent agents using adaptive roadmaps

Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Interactive navigation of multiple agents in crowded environments

Proceedings of the 2008 symposium on Interactive 3D graphics and games
Multiple path coordination for mobile robots: a geometric algorithm

IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
The focussed D* algorithm for real-time replanning

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

FAME, soft flock formation control for collective behavior studies and rapid games development

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning

Quantified Score

Hi-index	0.03

Visualization

Abstract

We survey some of our recent work on real-time path planning and navigation of multiple autonomous agents in dynamic environments. The driving application of our work are real-time crowd simulation for computer games, virtual environments, and avatar-based online 3D social networks. We also present extensions to these methods for accelerating the overall simulation and for modeling more complex behaviors. Finally, we present some preliminary results from our simulations.