Modelling of self-driven particles: Foraging ants and pedestrians

被引:79
作者
Nishinari, Katsuhiro [1 ]
Sugawara, Ken
Kazama, Toshiya
Schadschneider, Andreas
Chowdhury, Debashish
机构
[1] Univ Tokyo, Dept Aeronaut & Astronaut, Bunkyo Ku, Tokyo 1138656, Japan
[2] Tohoku Gakuin Univ, Dept Informat Sci, Sendai, Miyagi 9813193, Japan
[3] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Bunkyo Ku, Tokyo 1528552, Japan
[4] Univ Cologne, Inst Theoret Phys, D-50937 Cologne, Germany
[5] Indian Inst Technol, Dept Phys, Kanpur 208016, Uttar Pradesh, India
关键词
ants; flow-density relation; cellular automaton; pedestrian; evacuation;
D O I
10.1016/j.physa.2006.05.016
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:132 / 141
页数:10
相关论文
共 22 条
[1]  
[Anonymous], 1999, Swarm Intelligence
[2]   Traffic dynamics of the leaf-cutting ant, Atta cephalotes [J].
Burd, M ;
Archer, D ;
Aranwela, N ;
Stradling, DJ .
AMERICAN NATURALIST, 2002, 159 (03) :283-293
[3]   Simulation of pedestrian dynamics using a two-dimensional cellular automaton [J].
Burstedde, C ;
Klauck, K ;
Schadschneider, A ;
Zittartz, J .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 295 (3-4) :507-525
[4]   A cellular-automata model of flow in ant trails: non-monotonic variation of speed with density [J].
Chowdhury, D ;
Guttal, V ;
Nishinari, K ;
Schadschneider, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (41) :L573-L577
[5]   Statistical physics of vehicular traffic and some related systems [J].
Chowdhury, D ;
Santen, L ;
Schadschneider, A .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2000, 329 (4-6) :199-329
[6]   Optimal traffic organization in ants under crowded conditions [J].
Dussutour, A ;
Fourcassie, V ;
Helbing, D ;
Deneubourg, JL .
NATURE, 2004, 428 (6978) :70-73
[7]   Nonequilibrium statistical mechanics of the zero-range process and related models [J].
Evans, MR ;
Hanney, T .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (19) :R195-R240
[8]   Nonequilibrium dynamics in low-dimensional systems [J].
Evans, MR ;
Blythe, RA .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 313 (1-2) :110-152
[9]   Exact steady states of disordered hopping particle models with parallel and ordered sequential dynamics [J].
Evans, MR .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (16) :5669-5685
[10]   Simulating dynamical features of escape panic [J].
Helbing, D ;
Farkas, I ;
Vicsek, T .
NATURE, 2000, 407 (6803) :487-490