Follow-the-Leader Cellular Automata Based Model Directing Crowd Movement

This paper describes a model that simulates crowd movement incorporating an efficient follow-the-leader technique based on cellular automata (CA). The scope of the method is to derive principal characteristics of collective motion of biological organisms, such as flocks, swarms or herds and to apply them to the simulation of crowd movement. Thus, the study focuses on the massive form of the movement of individuals, which is lastingly detected macroscopically, during urgent circumstances with the help of some form of guidance. Nevertheless, on a lower level, this formation derives from the application of simple local rules that are applied individually to every single member of the group. Hence, the adoption of CA-based formation has allowed the development of a micro-operating model with macro-features. Furthermore, the model takes advantage of the inherent ability of CA to represent sufficiently phenomena of arbitrary complexity. The response of the model has been evaluated through different simulation scenes that have been developed both in two and three dimensions.

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

[2]  José Rogan,et al.  Cellular automaton model for evacuation process with obstacles , 2007 .

[3]  Stefania Bandini,et al.  Towards an Ontology for Crowds Description: A Proposal Based on Description Logic , 2008, ACRI.

[4]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[5]  Robert L. Goldstone,et al.  Computational models of collective behavior , 2005, Trends in Cognitive Sciences.

[6]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[7]  J. A. Smith,et al.  Comparison of Hard-Core and Soft-Core Potentials for Modelling Flocking in Free Space , 2009, 0905.2260.

[8]  A. J. Batista-Leyva,et al.  Symmetry Breaking in Escaping Ants , 2005, The American Naturalist.

[9]  Weifeng Yuan,et al.  An evacuation model using cellular automata , 2007 .

[10]  Georgios Ch. Sirakoulis,et al.  A Simulation Tool for Modelling Pedestrian Dynamics during Evacuation of Large Areas , 2006, AIAI.

[11]  Siuming Lo,et al.  A game theory based exit selection model for evacuation , 2006 .

[12]  Michael Schreckenberg,et al.  Simulation of competitive egress behavior: comparison with aircraft evacuation data , 2003 .

[13]  Robert Shield,et al.  Modeling the Effect of Leadership on Crowd Flow Dynamics , 2004, ACRI.

[14]  Stefania Bandini,et al.  SITUATED CELLULAR AGENTS APPROACH TO CROWD MODELING AND SIMULATION , 2007, Cybern. Syst..

[15]  Yuan Cheng,et al.  Thermodynamic analysis of protein sequence-structure relationships in monomer and dimer forms , 2005 .

[16]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[17]  E. F. Codd,et al.  Cellular automata , 1968 .

[18]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[19]  Li Jian,et al.  Simulation of bi-direction pedestrian movement in corridor , 2005 .

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

[21]  Len Fisher The Perfect Swarm: The Science of Complexity in Everyday Life , 2009 .