Realistic Stride Length Adaptation in the Optimal Steps Model
Pedestrians move freely in an open space by stepping forward. When the navigational situation becomes difficult, say in a dense crowd, they adjust their stride length and speed. The Optimal Steps Model uses local optimization on a circle around a pedestrian to determine the next position. The target function is a navigational field. Each individual’s stride length, that is, the circle radius depends on his or her speed. This introduces a delay in adaptation, because all speed measurements involve the past. A real person, however, is more likely to react instantaneously. We model this effectively by optimizing on a disk instead of a circle. The radius is chosen in accordance with the pedestrian’s free-flow velocity. A two dimensional continuous optimization problem ensues that we solve efficiently thus maintaining fast computational speed. Our simulations closely match real walking behavior which we demonstrate for navigation around a column in a narrow corridor and behavior at a bottleneck.
This work was funded by the German Federal Ministry of Education and Research through the project MEPKA on mathematical characteristics of pedestrian stream models (grant number 17PNT028).
- 1.M. Chraibi, A. Seyfried, A. Schadschneider, Generalized centrifugal-force model for pedestrian dynamics. Phys. Rev. E 82(4), 046111 (2010)Google Scholar
- 4.G. Köster, D. Hartmann, W. Klein, Microscopic pedestrian simulations: from passenger exchange times to regional evacuation, in Operations Research Proceedings 2010: Selected Papers of the Annual International Conference of the German Operations Research Society, ed. by B. Hu, K. Morasch, S. Pickl, M. Siegle (Springer, Berlin/Heidelberg/New York, 2011), pp. 571–576CrossRefGoogle Scholar
- 6.G. Köster, F. Treml, M. Gödel, Avoiding numerical pitfalls in social force models. Phys. Rev. E 87(6), 063305 (2013)Google Scholar
- 7.J. Liddle, A. Seyfried, B. Steffen, W. Klingsch, T. Rupprecht, A. Winkens, M. Boltes, Microscopic insights into pedestrian motion through a bottleneck, resolving spatial and temporal variations (2011). arXiv, 1105.1532v1Google Scholar
- 13.A. Treuille, S. Cooper, Z. Popović, Continuum crowds. ACM Trans. Graph. (SIGGRAPH 2006) 25(3), 1160–1168 (2006)Google Scholar
- 14.I. von Sivers, Numerische Methoden zur Optimierung der Schrittrichtung und -weite in einem Modell der Personenstromsimulation. Master’s thesis, Fernuniversität in Hagen, 2013Google Scholar