Simulation of Pedestrian Movements Using Fine Grid Cellular Automata Model
Preprint
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.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Four species CA model for facing pedestrian traffic at rush hourApplied Mathematical Modelling, 2012
- A higher-order macroscopic model for pedestrian flowsPhysica A: Statistical Mechanics and its Applications, 2010
- Methods for measuring pedestrian density, flow, speed and direction with minimal scatterPhysica A: Statistical Mechanics and its Applications, 2010
- A Learning Algorithm for the Simulation of Pedestrian Flow by Cellular Automata2010
- Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithmTransportation Research Part B: Methodological, 2009
- A continuum theory for the flow of pedestriansTransportation Research Part B: Methodological, 2002
- Simulation of pedestrian dynamics using a two-dimensional cellular automatonPhysica A: Statistical Mechanics and its Applications, 2001
- Modeling and simulation of pedestrian traffic flowTransportation Research Part B: Methodological, 1994
- A cellular automaton model for freeway trafficJournal de Physique I, 1992
- Self-organization and a dynamical transition in traffic-flow modelsPhysical Review A, 1992