Pedestrian Movement Model based on Voronoi Cellular Automata

Abstract Pedestrian movement models are used to analyze flows of pedestrians and design urban facilities. Among all the pedestrian movement models, the cellular automaton model is useful because of its simplicity. However, reproduced phenomena are imposed to the mesh size. This paper proposes a new pedestrian movement model, called the Voronoi cellular automaton model, which uses the Voronoi diagram as the underlying mesh. This paper claims that the flexibility of the new model enables us to reproduce phenomena which comes from the local features, such as corners, of the space, where the pedestrians walk.

[1]  Hubert Klüpfel,et al.  Evacuation Dynamics: Empirical Results, Modeling and Applications , 2009, Encyclopedia of Complexity and Systems Science.

[2]  Hisamoto Hiyoshi,et al.  Uni-Directional Pedestrian Movement Model Based on Voronoi Diagrams , 2011, 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering.

[3]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[4]  Kenji Shimada,et al.  Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing , 1995, SMA '95.