Indicative routes for path planning and crowd simulation

Ioannis Karamouzas, Roland Geraerts, Mark Overmars

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

47 Scopus citations

Abstract

An important challenge in virtual environment applications is to steer virtual characters through complex and dynamic worlds. The characters should be able to plan their paths and move toward their desired locations, avoiding at the same time collisions with the environment and with other moving entities. In this paper we propose a general method for realistic path planning, the Indicative Route Method (IRM). In the irm, a so-called indicative route determines a global route for the character, whereas a corridor around this route is used to handle a broad range of other path planning issues, such as avoiding characters and computing smooth paths. As we will show, our method can be used for real-time navigation of many moving characters in complicated environments. It is fast, flexible and generates believable paths.

Original languageEnglish (US)
Title of host publicationFDG 2009 - 4th International Conference on the Foundations of Digital Games, Proceedings
Pages113-120
Number of pages8
DOIs
StatePublished - Dec 1 2009
Event4th International Conference on the Foundations of Digital Games, ICFDG 2009 - Orlando, FL, United States
Duration: Apr 26 2009Apr 30 2009

Publication series

NameFDG 2009 - 4th International Conference on the Foundations of Digital Games, Proceedings

Other

Other4th International Conference on the Foundations of Digital Games, ICFDG 2009
Country/TerritoryUnited States
CityOrlando, FL
Period4/26/094/30/09

Fingerprint

Dive into the research topics of 'Indicative routes for path planning and crowd simulation'. Together they form a unique fingerprint.

Cite this