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
Roadmap-Based Flocking for Complex Environments
PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Finding paths for coherent groups using clearance
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
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
Interactive 3D distance field computation using linear factorization
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
ACM SIGGRAPH 2006 Papers
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Planning Algorithms
Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions
Transportation Science
Hi-index | 0.00 |
We present a novel algorithm for navigating a large number of independent agents in complex and dynamic environments. We compute adaptive roadmaps to perform global path planning for each agent simultaneously. We take into account dynamic obstacles and inter-agents interaction forces to continuously update the roadmap by using a physically-based agent dynamics simulator. We also introduce the notion of 'link bands' for resolving collisions among multiple agents. We present efficient techniques to compute the guiding path forces and perform lazy updates to the roadmap. In practice, our algorithm can perform real-time navigation of hundreds and thousands of human agents in indoor and outdoor scenes.