A predictive collision avoidance model for pedestrian simulation

Ioannis Karamouzas, Peter Heil, Pascal Van Beek, Mark H. Overmars

Research output: Chapter in Book/Report/Conference proceedingConference contribution

156 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationMotion in Games - Second International Workshop, MIG 2009, Proceedings
Number of pages12
StatePublished - Dec 1 2009
Event2nd International Workshop on Motion in Games, MIG 2009 - Zeist, Netherlands
Duration: Nov 21 2009Nov 24 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5884 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2nd International Workshop on Motion in Games, MIG 2009


  • Collision avoidance
  • Interaction
  • Pedestrian simulation


Dive into the research topics of 'A predictive collision avoidance model for pedestrian simulation'. Together they form a unique fingerprint.

Cite this