Abstract
In any spatially discrete model of pedestrian motion which uses a regular lattice as basis, there is the question of how the symmetry between the different directions of motion can be restored as far as possible but with limited computational eort. This question is equivalent to the question “How important is the orientation of the axis of discretization for the result of the simulation?” An optimization in terms of symmetry can be combined with the implementation of higher and heterogeniously distributed walking speeds by representing different walking speeds via different amounts of cells an agent may move during one round. Therefore all different possible neighborhoods for speeds up to v = 10 (cells per round) will be examined for the amount of deviation from radial symmetry. Simple criteria will be stated which will allow to find an optimal neighborhood for each speed. It will be shown that following these criteria even the best mixture of steps in Moore and von Neumann neighborhoods is unable to reproduce the optimal neighborhood for a speed as low as 4.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
K. Nishinari, A. Kirchner, A. Namazi, and A. Schadschneider: Extended Floor Field CA model for Evacuation Dynamics, cond-mat/0306262, December 2003 (2003).
A. Kirchner, K. Nishinari, and A. Schadschneider: Friction Effects and Clogging in a Cellular Automaton Model for Pedestrian Dynamics, In: Phys. Rev. E, 67:056122, 2003, cond-mat/0209383 (2003).
H. Klüpfel: A Cellular Automaton Model for Crowd Movement and Egress Simulation, PhD Thesis, Universität Duisburg-Essen, http://www.ub.uni-duisburg.de/ETD-db/theses/available/duett-08012003-092540/ (2003).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kretz, T., Schreckenberg, M. (2007). Moore and more and symmetry. In: Waldau, N., Gattermann, P., Knoflacher, H., Schreckenberg, M. (eds) Pedestrian and Evacuation Dynamics 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-47064-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-47064-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47062-5
Online ISBN: 978-3-540-47064-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)