A Predictive Collision Avoidance Model for Pedestrian Simulation

Authors:
Ioannis Karamouzas;Peter Heil;Pascal Beek;Mark H. Overmars
Affiliations:
Center for Advanced Gaming and Simulation, Utrecht University, The Netherlands;Center for Advanced Gaming and Simulation, Utrecht University, The Netherlands;Center for Advanced Gaming and Simulation, Utrecht University, The Netherlands;Center for Advanced Gaming and Simulation, Utrecht University, The Netherlands
Venue:
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
Year:
2009

Citing 9
Cited 14

Continuum crowds

ACM SIGGRAPH 2006 Papers
The corridor map method: a general framework for real-time high-quality path planning: Research Articles

Computer Animation and Virtual Worlds
Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions

Transportation Science
Controlling individual agents in high-density crowd simulation

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Group behavior from video: a data-driven approach to 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
Autonomous pedestrians

Graphical Models
Experiment-based modeling, simulation and validation of interactions between virtual walkers

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
SteerBench: a benchmark suite for evaluating steering behaviors

Computer Animation and Virtual Worlds - International Workshop Motion in Games (MIG08)

Virtual cityscapes: recent advances in crowd modeling and traffic simulation

Frontiers of Computer Science in China
Simulating the local behaviour of small pedestrian groups

Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
PLEdestrians: a least-effort approach to crowd simulation

Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Path planning for groups using column generation

MIG'10 Proceedings of the Third international conference on Motion in games
When a couple goes together: walk along steering

MIG'11 Proceedings of the 4th international conference on Motion in Games
Long term real trajectory reuse through region goal satisfaction

MIG'11 Proceedings of the 4th international conference on Motion in Games
Real-time density-based crowd simulation

Computer Animation and Virtual Worlds
Toolkit for teaching steering behaviors for 3D human-like virtual agents (demonstration)

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
A statistical similarity measure for aggregate crowd dynamics

ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
A navigation mesh for dynamic environments

Computer Animation and Virtual Worlds
Politeness improves interactivity in dense crowds

Computer Animation and Virtual Worlds
Simulating the local behavior of small pedestrian groups using synthetic-vision based steering approach

Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Psycho-physical Crowds

Proceedings of Motion on Games
Right of way

The Visual Computer: International Journal of Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new local method for collision avoidance that is based on collision prediction. In our model, each pedestrian predicts possible future collisions with other pedestrians and then makes an efficient move to avoid them. Experiments show that the new approach leads to considerably shorter and less curved paths, ensuring smooth avoidance behaviour and visually compelling simulations. The method reproduces emergent behaviour like lane formation that have been observed in real crowds. The technique is easy to implement and is fast, allowing the simulation in real time of crowds of thousands of pedestrians.