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

126 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationMotion in Games - Second International Workshop, MIG 2009, Proceedings
Pages41-52
Number of pages12
DOIs
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

Other

Other2nd International Workshop on Motion in Games, MIG 2009
CountryNetherlands
CityZeist
Period11/21/0911/24/09

Keywords

  • Collision avoidance
  • Interaction
  • Pedestrian simulation

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

Cite this