Volume 16, Issue 1
Efficient Dynamic Floor Field Methods for Microscopic Pedestrian Crowd Simulations

Dirk Hartmann & Peter Hasel

Commun. Comput. Phys., 16 (2014), pp. 264-286.

Published online: 2014-07

Preview Full PDF 719 4719
Export citation
  • Abstract

Floor field methods are one of the most popular medium-scale navigation concepts in microscopic pedestrian simulators. Recently introduced dynamic floor field methods have significantly increased the realism of such simulations, i.e. agreement of spatio-temporal patterns of pedestrian densities in simulations with real world observations. These methods update floor fields continuously taking other pedestrians into account. This implies that computational times are mainly determined by the calculation of floor fields. In this work, we propose a new computational approach for the construction of dynamic floor fields. The approach is based on the one hand on adaptive grid concepts and on the other hand on a directed calculation of floor fields, i.e. the calculation is restricted to the domain of interest. Combining both techniques the computational complexity can be reduced by a factor of 10 as demonstrated by several realistic scenarios. Thus on-line simulations, a requirement of many applications, are possible for moderate realistic scenarios.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-16-264, author = {}, title = {Efficient Dynamic Floor Field Methods for Microscopic Pedestrian Crowd Simulations}, journal = {Communications in Computational Physics}, year = {2014}, volume = {16}, number = {1}, pages = {264--286}, abstract = {

Floor field methods are one of the most popular medium-scale navigation concepts in microscopic pedestrian simulators. Recently introduced dynamic floor field methods have significantly increased the realism of such simulations, i.e. agreement of spatio-temporal patterns of pedestrian densities in simulations with real world observations. These methods update floor fields continuously taking other pedestrians into account. This implies that computational times are mainly determined by the calculation of floor fields. In this work, we propose a new computational approach for the construction of dynamic floor fields. The approach is based on the one hand on adaptive grid concepts and on the other hand on a directed calculation of floor fields, i.e. the calculation is restricted to the domain of interest. Combining both techniques the computational complexity can be reduced by a factor of 10 as demonstrated by several realistic scenarios. Thus on-line simulations, a requirement of many applications, are possible for moderate realistic scenarios.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.200513.290114a}, url = {http://global-sci.org/intro/article_detail/cicp/7042.html} }
TY - JOUR T1 - Efficient Dynamic Floor Field Methods for Microscopic Pedestrian Crowd Simulations JO - Communications in Computational Physics VL - 1 SP - 264 EP - 286 PY - 2014 DA - 2014/07 SN - 16 DO - http://doi.org/10.4208/cicp.200513.290114a UR - https://global-sci.org/intro/article_detail/cicp/7042.html KW - AB -

Floor field methods are one of the most popular medium-scale navigation concepts in microscopic pedestrian simulators. Recently introduced dynamic floor field methods have significantly increased the realism of such simulations, i.e. agreement of spatio-temporal patterns of pedestrian densities in simulations with real world observations. These methods update floor fields continuously taking other pedestrians into account. This implies that computational times are mainly determined by the calculation of floor fields. In this work, we propose a new computational approach for the construction of dynamic floor fields. The approach is based on the one hand on adaptive grid concepts and on the other hand on a directed calculation of floor fields, i.e. the calculation is restricted to the domain of interest. Combining both techniques the computational complexity can be reduced by a factor of 10 as demonstrated by several realistic scenarios. Thus on-line simulations, a requirement of many applications, are possible for moderate realistic scenarios.

Dirk Hartmann & Peter Hasel. (2020). Efficient Dynamic Floor Field Methods for Microscopic Pedestrian Crowd Simulations. Communications in Computational Physics. 16 (1). 264-286. doi:10.4208/cicp.200513.290114a
Copy to clipboard
The citation has been copied to your clipboard