Hierarchical Path Planning for Virtual Crowds
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.
Unable to display preview. Download preview PDF.
- 4.Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, Heidelberg (2007)Google Scholar
- 5.Ulicny, B., Thalmann, D.: Crowd simulation for interactive virtual environments and VR training systems. In: Computer Animation and Simulation 2001, pp. 163–170 (2001)Google Scholar
- 6.Wong, K.Y., Thyvetil, M.A., Machaira, A., Loscos, C.: Density distribution and local behaviour for realistic crowd simulation. In: IADIS International Computer Graphics and Visualization (2007)Google Scholar
- 7.Michael, D., Chrisanthou, Y.: Automatic high level avatar guidance based on the affordance of movement. In: European Association for Computer Graphics, pp. 87–98 (2003)Google Scholar
- 8.Penn, A., Turner, A.: Space syntax based agent models. Pedestrian and Evacuation Dynamics, 99–114 (2001)Google Scholar
- 11.Mamiya, H., Kubo, M., Satoh, H., Namatame, A.: Agents on wave field: Simulation of traffic on train station. In: Industrial Electronics Society, 2000. IECON 2000. 26th Annual Conference of the IEEE, vol. 4 (2000)Google Scholar
- 12.Kamphuis, A., Overmars, M.H.: Finding paths for coherent groups using clearance. In: Pai, D.K., Boulic, R. (eds.) Eurographics/SIGGRAPH Symposium on Computer Animation, Grenoble, France, Eurographics Association, pp. 19–28 (2004)Google Scholar
- 13.Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: TPCG 2003 (2003)Google Scholar
- 14.Lerner, A., Chrysanthou, Y., Lischinski, D.: Crowds by example. Computer Graphics Forum (Proceedings of Eurographics) 26(3) (2007)Google Scholar
- 16.Tecchia, F., Loscos, C., Conroy, R., Chrysanthou, Y.: Agent behaviour simulator (abs); a platform for urban behaviour development. GTEC (2001)Google Scholar