A predictive collision avoidance model for pedestrian simulation

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

doi:10.1007/978-3-642-10347-6_4

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 proceeding › Conference contribution

190 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 language	English (US)
Title of host publication	Motion in Games - Second International Workshop, MIG 2009, Proceedings
Pages	41-52
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-10347-6_4
State	Published - 2009
Externally published	Yes
Event	2nd International Workshop on Motion in Games, MIG 2009 - Zeist, Netherlands Duration: Nov 21 2009 → Nov 24 2009

Publication series

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

Other

Other	2nd International Workshop on Motion in Games, MIG 2009
Country/Territory	Netherlands
City	Zeist
Period	11/21/09 → 11/24/09

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being

Keywords

Collision avoidance
Interaction
Pedestrian simulation

Publisher link

10.1007/978-3-642-10347-6_4

Find It

Find It at U of M Libraries

Cite this

Karamouzas, I., Heil, P., Van Beek, P., & Overmars, M. H. (2009). A predictive collision avoidance model for pedestrian simulation. In Motion in Games - Second International Workshop, MIG 2009, Proceedings (pp. 41-52). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5884 LNCS). https://doi.org/10.1007/978-3-642-10347-6_4

A predictive collision avoidance model for pedestrian simulation. / Karamouzas, Ioannis; Heil, Peter; Van Beek, Pascal et al.
Motion in Games - Second International Workshop, MIG 2009, Proceedings. 2009. p. 41-52 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5884 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Karamouzas, I, Heil, P, Van Beek, P & Overmars, MH 2009, A predictive collision avoidance model for pedestrian simulation. in Motion in Games - Second International Workshop, MIG 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5884 LNCS, pp. 41-52, 2nd International Workshop on Motion in Games, MIG 2009, Zeist, Netherlands, 11/21/09. https://doi.org/10.1007/978-3-642-10347-6_4

Karamouzas I, Heil P, Van Beek P, Overmars MH. A predictive collision avoidance model for pedestrian simulation. In Motion in Games - Second International Workshop, MIG 2009, Proceedings. 2009. p. 41-52. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-10347-6_4

@inproceedings{d6160624df9f418bb3aa86742b53325b,

title = "A predictive collision avoidance model for pedestrian simulation",

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.",

keywords = "Collision avoidance, Interaction, Pedestrian simulation",

author = "Ioannis Karamouzas and Peter Heil and \{Van Beek\}, Pascal and Overmars, \{Mark H.\}",

year = "2009",

doi = "10.1007/978-3-642-10347-6\_4",

language = "English (US)",

isbn = "3642103464",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "41--52",

booktitle = "Motion in Games - Second International Workshop, MIG 2009, Proceedings",

note = "2nd International Workshop on Motion in Games, MIG 2009 ; Conference date: 21-11-2009 Through 24-11-2009",

}

TY - GEN

T1 - A predictive collision avoidance model for pedestrian simulation

AU - Karamouzas, Ioannis

AU - Heil, Peter

AU - Van Beek, Pascal

AU - Overmars, Mark H.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Collision avoidance

KW - Interaction

KW - Pedestrian simulation

UR - https://www.scopus.com/pages/publications/77955170688

UR - https://www.scopus.com/pages/publications/77955170688#tab=citedBy

U2 - 10.1007/978-3-642-10347-6_4

DO - 10.1007/978-3-642-10347-6_4

M3 - Conference contribution

AN - SCOPUS:77955170688

SN - 3642103464

SN - 9783642103469

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 41

EP - 52

BT - Motion in Games - Second International Workshop, MIG 2009, Proceedings

T2 - 2nd International Workshop on Motion in Games, MIG 2009

Y2 - 21 November 2009 through 24 November 2009

ER -

A predictive collision avoidance model for pedestrian simulation

Abstract

Publication series

Other

UN SDGs

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this