Simulation of pedestrian dynamics using a two dimensional cellular automaton

TLDR: In this article, a two-dimensional cellular automaton model is proposed to simulate pedestrian tra c c. It is a vmax = 1 model with exclusion statistics and parallel dynamics, and long-range interactions between the pedestrians are mediated by a so-called "oor #eld which modi4es the transition rates to neighbouring cells.

Abstract: We propose a two-dimensional cellular automaton model to simulate pedestrian tra.c. It is a vmax = 1 model with exclusion statistics and parallel dynamics. Long-range interactions between the pedestrians are mediated by a so-called "oor #eld which modi4es the transition rates to neighbouring cells. This 4eld, which can be discrete or continuous, is subject to di7usion and decay. Furthermore it can be modi4ed by the motion ofthe pedestrians. Theref ore, the model uses an idea similar to chemotaxis, but with pedestrians following a virtual rather than a chemical trace. Our main goal is to show that the introduction ofsuch a :oor 4eld is su.cient to model collective e7ects and self-organization encountered in pedestrian dynamics, e.g. lane formation in counter:ow through a large corridor. As an application we also present simulations ofthe evacuation ofa large room with reduced visibility, e.g. due to f ailure oflights or smoke. c 2001 Elsevier Science B.V. All rights reserved.