Modelling of self-driven particles: Foraging ants and pedestrians

Models for the behavior of ants and pedestrians are studied in a unified way in this paper. Each ant follows pheromone put by preceding ants, hence creating a trail on the ground, while pedestrians also try to follow others in a crowd for efficient and safe walking. These following behaviors are incorporated in our stochastic models by using only local update rules for computational efficiency. It is demonstrated that the ant trail model shows a unusual non-monotonic dependence of the average speed of the ants on their density, which can be well analyzed by the zero-range process. We also show that this anomalous behavior is clearly observed in an experiment of multiple robots. Next, the relation between the ant trail model and the floor field model for studying evacuation dynamics of pedestrians is discussed. The latter is regarded as a two-dimensional generalization of the ant trail model, where the pheromone is replaced by footprints. It is shown from simulations that small perturbations to pedestrians will sometimes avoid congestion and hence allow safe evacuation.

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

[2]  K. Nishinari,et al.  Collective Traffic-like Movement of Ants on a Trail: Dynamical Phases and Phase Transitions , 2004 .

[3]  Katsuhiro Nishinari,et al.  Analytical properties of ultradiscrete Burgers equation and rule-184 cellular automaton , 1998 .

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

[5]  M. Evans,et al.  Nonequilibrium dynamics in low-dimensional systems , 2001, cond-mat/0110630.

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

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

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

[9]  Alexander S. Mikhailov,et al.  From Cells to Societies: Models of Complex Coherent Action. Authorized translation from the English edition published by Springer-Verlag , 2006 .

[10]  M. Burd,et al.  Traffic Dynamics of the Leaf‐Cutting Ant, Atta cephalotes , 2002, The American Naturalist.

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

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

[13]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[14]  Dirk Helbing,et al.  Optimal traffic organization in ants under crowded conditions , 2004, Nature.

[15]  Alexander John,et al.  Collective effects in traffic on bi-directional ant trails. , 2004, Journal of theoretical biology.

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

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

[18]  M. Evans,et al.  Nonequilibrium statistical mechanics of the zero-range process and related models , 2005, cond-mat/0501338.

[19]  M. R. Evans Exact steady states of disordered hopping particle models with parallel and ordered sequential dynamics , 1997 .