Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Hierarchical Path Planning for Virtual Crowds

Kai Yip Wong4 and Céline Loscos5

(4)  University College London, Gower Street, London, WC1E 6BT, UK
(5)  Institut d’Informàtica i Aplicacions, Universitat de Girona, Campus Montilivi, Girona, 17071, Spain
Abstract
In this paper, we propose a hierarchical approach to path planning that scales well for large crowds. Crowds have become an important research field that presents challenges associated to the high complexity of potential behaviors. In most related work crowds are designed to follow global or local rules that infer intelligent navigation and behavior. Path planning methods can be applied in simulation where it is required to have an exact distribution of the crowd in the environment. However, the simulation is often created offline as path planning algorithms do not scale well with large numbers of agents, if each is considered individually. Our approach provides reliable paths that can be used for environment crowd distribution evaluations, and scales well with a high number of agents to run at interactive from rates for up to a few thousand agents.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)