Simulation of Pedestrian Movements Using Fine Grid Cellular Automata Model

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.

[1]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[2]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[3]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[4]  R. Hughes.  The flow of human crowds , 2003 .

[5]  Tony White,et al.  Agent-Based Modelling of Forces in Crowds , 2004, MABS.

[6]  T. Schulze,et al.  Online simulation of pedestrian flow in public buildings , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[7]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Shin Morishita,et al.  A Learning Algorithm for the Simulation of Pedestrian Flow by Cellular Automata , 2010, ACRI.

[9]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[10]  A. Seyfried,et al.  Methods for measuring pedestrian density, flow, speed and direction with minimal scatter , 2009, 0911.2165.

[11]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[12]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[13]  Gunnar G. Løvås,et al.  Modeling and Simulation of Pedestrian Traffic Flow , 1994 .

[14]  Chi-Wang Shu,et al.  Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm , 2009 .

[15]  Hajime Inamura,et al.  Microscopic Pedestrian Simulation Model to Evaluate "Lane-Like Segregation" of Pedestrian Crossing , 2016, ArXiv.

[16]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[17]  Shigeyuki Okazaki,et al.  A study of simulation model for pedestrian movement with evacuation and queuing , 1993 .

[18]  S. Wong,et al.  A higher-order macroscopic model for pedestrian flows , 2010 .

[19]  Dietmar Bauer,et al.  Macroscopic pedestrian flow simulation for designing crowd control measures in public transport after special events , 2007, SCSC.

[20]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[21]  Michael Schreckenberg,et al.  Moore and more and symmetry , 2008, ArXiv.

[22]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[23]  Andreas Schadschneider,et al.  Friction effects and clogging in a cellular automaton model for pedestrian dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Mark R Virkler,et al.  Pedestrian speed-flow-density relationships : Pedestrians and pedestrian facilities , 1994 .

[25]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

[26]  T. Nagatani,et al.  Self-organization and phase transition in traffic-flow model of a two-lane roadway , 1993 .

[27]  Abdullah Zawawi Talib,et al.  A cellular automata model for circular movements of pedestrians during Tawaf , 2011, Simul. Model. Pract. Theory.

[28]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[29]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[30]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[31]  Takashi Nagatani,et al.  Four species CA model for facing pedestrian traffic at rush hour , 2012 .

[32]  George J. Milne,et al.  Modelling Emergent Crowd Behaviour , 2003 .

[33]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[34]  Abdullah Zawawi Talib,et al.  Modeling Groups of Pedestrians in Least Effort Crowd Movements Using Cellular Automata , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[35]  Dinesh Manocha,et al.  Virtual Tawaf: A case study in simulating the behavior of dense, heterogeneous crowds , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[36]  Mark H. Overmars,et al.  Simulating and Evaluating the Local Behavior of Small Pedestrian Groups , 2012, IEEE Transactions on Visualization and Computer Graphics.