Moore and more and symmetry

  • T. Kretz
  • M. Schreckenberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. Nishinari, A. Kirchner, A. Namazi, and A. Schadschneider: Extended Floor Field CA model for Evacuation Dynamics, cond-mat/0306262, December 2003 (2003).Google Scholar
  2. 2.
    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).CrossRefGoogle Scholar
  3. 3.
    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).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • T. Kretz
    • 1
  • M. Schreckenberg
    • 1
  1. 1.Physik von Transport und VerkehrUniversität Duisburg-EssenDuisburgGermany

Personalised recommendations