[Paper Review] Simulation of Pedestrian Movements Using Fine Grid Cellular Automata Model

Siamak Sarmady, Fazilah Haron+1 more|arXiv (Cornell University)|Jun 13, 2014

Evacuation and Crowd Dynamics4 citations

TL;DR

This paper proposes a fine grid cellular automata model that uses smaller cells to allow pedestrians to occupy multiple cells, enabling variable body sizes, shapes, and speeds. The model produces smoother pedestrian movements and accurately replicates empirical speed-density relationships in a walkway scenario, improving realism over traditional coarse-grid models.

ABSTRACT

Crowd simulation is used for evacuation and crowd safety inspections, study of performance in crowd systems and animations. Cellular automata has been extensively used in modelling the crowd. In regular cellular automata models, each pedestrian occupies a single cell with the size of a pedestrian body. Since the space is divided into relatively large cells, the movements of pedestrians look like the movements of pieces on a chess board. Furthermore, all pedestrians have the same body size and speed. In this paper, a method called fine grid cellular automata is proposed in which smaller cells are used and pedestrian body may occupy several cells. The model allows the use of different body sizes, shapes and speeds for pedestrian. The proposed model is used for simulating movements of pedestrians toward a target. A typical walkway scenario is used to test and evaluate the model. The movements of pedestrians are smoother because of the finer grain discretization of movements and the simulation results match empirical speed-density graphs with good accuracy.

Motivation & Objective

• To address the limitations of coarse-grid cellular automata models in simulating realistic pedestrian movements.
• To enable variable pedestrian body sizes, shapes, and speeds in crowd simulations.
• To improve movement smoothness through finer spatial discretization.
• To validate the model against empirical speed-density data from real-world pedestrian behavior.
• To support applications in evacuation planning, crowd safety analysis, and animation.

Proposed method

• The model uses a fine grid with smaller cells than traditional cellular automata, allowing a pedestrian to occupy multiple adjacent cells.
• Each pedestrian is assigned individual attributes including body size, shape, and walking speed.
• Movement rules are defined based on local neighborhood conditions, including target direction and pedestrian density.
• The model employs a time-discrete update mechanism where pedestrians move in small steps based on priority and avoidance logic.
• A walkway scenario is simulated to evaluate performance and compare with empirical speed-density data.
• The simulation incorporates collision avoidance and prioritization to prevent overlaps and ensure plausible motion.

Experimental results

Research questions

• RQ1 Can a fine grid cellular automata model produce more realistic pedestrian movement patterns than coarse-grid models?
• RQ2 To what extent can variable pedestrian attributes such as size and speed be integrated into a cellular automata framework?
• RQ3 How does finer spatial discretization affect the smoothness and realism of pedestrian motion?
• RQ4 Does the model accurately reproduce empirical speed-density relationships observed in real crowds?
• RQ5 Can the model be effectively used for evacuation and safety analysis in complex environments?

Key findings

• The fine grid model produces significantly smoother pedestrian movements compared to traditional chessboard-like motion in coarse-grid models.
• The model successfully supports variable pedestrian body sizes, shapes, and speeds, enhancing realism.
• Simulation results closely match empirical speed-density graphs, demonstrating strong accuracy in modeling crowd dynamics.
• The use of smaller cells reduces artificiality in pedestrian trajectories, resulting in more natural-looking motion patterns.
• The model maintains computational feasibility while improving simulation fidelity over conventional approaches.
• The walkway scenario validation confirms the model's ability to replicate real-world pedestrian behavior under varying densities.