Cellular Automata Incorporating Follow-the-Leader Principles to Model Crowd Dynamics

被引:0
作者
Vihas, Christos [1 ]
Georgoudas, Ioakeim G. [1 ]
Sirakoulis, Georgios Ch [1 ]
机构
[1] Democritus Univ Thrace, Dept Elect & Comp Engn, GR-67100 Xanthi, Greece
关键词
Cellular automata; crowd movement; follow-the-leader; modeling; bio-inspired computing; SIMULATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Following the leader is a bio-inspired technique that is intuitively adopted by living organisms when moving together. Trying to emulate physical processes, the proposed here Cellular Automaton (CA) model aims at crowd movement simulation by embedding the follow-the-leader technique as its fundamental driving mechanism. Prominent characteristics of the collective motion of biological organisms are apparent to the simulation process. Macroscopically, the study focuses on the emergence of qualitative attributes of crowd behaviour, such as collective effects, random to coherent motion due to a common purpose and transition to incoordination (arching) due to clogging. Microscopically, all configurations of the CA model are triggered by simple rules applied locally to each of the group members. These CA rules are enhanced with memory capacity to gain back model's reversibility and prevent group members from self-entrapment. The inherent attributes of CA allowed the development of a micro-operating model that presents macro-features. Different simulation scenarios validate the response of the presented model.
引用
收藏
页码:333 / 346
页数:14
相关论文
共 32 条
[1]  
Adamatzky A., 1994, IDENTIFICATION CELLU
[2]   Reversible cellular automata with memory: two-dimensional patterns from a single site seed [J].
Alonso-Sanz, R .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 175 (1-2) :1-30
[3]   Symmetry breaking in escaping ants [J].
Altshuler, E ;
Ramos, O ;
Núñez, Y ;
Fernández, J ;
Batista-Leyva, AJ ;
Noda, C .
AMERICAN NATURALIST, 2005, 166 (06) :643-649
[4]  
[Anonymous], 1986, Theory and applications of cellular automata
[5]  
Aubé F, 2004, LECT NOTES COMPUT SC, V3305, P601
[6]  
BANDINI S, 2008, P 8 INT C CELL AUT R, V5191, P538
[7]  
Bandini S., 2010, LECT NOTES COMPUTER, V6350
[8]  
Bandini S, 2007, J CELL AUTOM, V2, P103
[9]   Agent-based modeling: Methods and techniques for simulating human systems [J].
Bonabeau, E .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 :7280-7287
[10]   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