From ant trails to pedestrian dynamics

This paper presents a model for the simulation of pedestrian dynamics inspired by the behaviour of ants in ant trails. Ants communicate by producing a pheromone that can be smelled by other ants. In this model, pedestrians produce a virtual pheromone that influences the motion of others. In this way all interactions are strictly local, and so even large crowds can be simulated very efficiently. Nevertheless, the model is able to reproduce the collective effects observed empirically, eg the formation of lanes in counterflow. As an application, we reproduce a surprising result found in experiments of evacuation from an aircraft.

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

[2]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[3]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[4]  Debashish Chowdhury,et al.  A cellular-automata model of flow in ant trails: non-monotonic variation of speed with density , 2002 .

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

[6]  E. Ben-Jacob From snowflake formation to growth of bacterial colonies II: Cooperative formation of complex colonial patterns , 1997 .

[7]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

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

[9]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[10]  Debashish Chowdhury,et al.  Cluster formation and anomalous fundamental diagram in an ant-trail model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  E. Wilson The Insect Societies , 1974 .

[12]  Claire Marrison,et al.  Effects of Motivation and Cabin Configuration on Emergency Aircraft Evacuation Behavior and Rates of Egress , 1996 .

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

[14]  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.

[15]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

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