Simulation of pedestrian dynamics using a two-dimensional cellular automaton
DOI: 10.1016/s0378-4371(01)00141-8
archive: archived pipeline: cataloged verified
Get this paper ↗ (DOI — opens at the source; we link to it, we don't host it)
Summary
This paper introduces a two-dimensional cellular automaton model designed to simulate pedestrian dynamics, addressing the gap in discrete models capable of reproducing complex collective behaviors such as lane formation and self-organization. Unlike previous cellular automata that relied on high maximum velocities or sublattice dynamics, this model employs a maximal velocity of one cell per time step ($v_{max}=1$) with parallel updates and hard-core exclusion. The core innovation is the introduction of a "floor field," a virtual trace that mediates long-range interactions locally. This field, which can be discrete or continuous, undergoes diffusion and decay, allowing pedestrians to follow the paths of predecessors in a manner analogous to chemotaxis, thereby transforming long-range social interactions into efficient local rules without requiring individual "intelligence" or look-ahead capabilities. The model distinguishes between static floor fields, which guide pedestrians toward specific targets like exits, and dynamic floor fields, which are modified by pedestrian movement. In the discrete variant, pedestrians ("fermions") interact with static and dynamic bosonic fields, where transition probabilities are enhanced by field gradients. In the continuous variant, pedestrians switch between "happy" (directed motion) and "unhappy" (randomized motion) modes based on movement success and field values, helping to resolve jams around obstacles. Simulations were conducted on two primary scenarios: the evacuation of a large room with a single exit and counterflow traffic in a long corridor. Results from the evacuation simulations demonstrate that the lifetime of the dynamic floor field significantly impacts efficiency. When the attraction to the static exit field is strong, longer dynamic field lifetimes increase evacuation time; however, when static attraction is weak, intermediate dynamic field lifetimes optimize evacuation by balancing attraction to the exit with the benefits of following others. In the corridor simulations, the model successfully reproduces spontaneous lane formation in counterflow, a phenomenon previously captured mainly by continuous social force models. The floor field creates an effective attraction among pedestrians moving in the same direction while repelling those moving oppositely. While lane formation is stable in periodic systems, it is metastable in open systems, where fluctuations can lead to jams. The study concludes that this simple, local-interaction-based cellular automaton is sufficient to model complex self-organizing phenomena in pedestrian traffic, offering a computationally efficient alternative to continuum models.
Provenance
The full processing record for this entry. Every stage of this paper's journey through the pipeline is logged — what ran, with which tool and model, how many attempts it took, and when it last completed.
| Stage | Outcome | Tool | Model | Prompt | Attempts | Completed |
|---|---|---|---|---|---|---|
| discover | success | OpenAlex-citations | — | — | 1 | 2026-06-25 |
| archive | success | unpaywall | — | — | 2 | 2026-06-26 |
| extract | success | cached | — | — | 2 | 2026-06-26 |
| clean | success | clean | — | — | 1 | 2026-06-26 |
| chunk | success | chunk | — | — | 1 | 2026-06-26 |
| embed | success | embed | Qwen/Qwen3-Embedding-8B | — | 1 | 2026-06-26 |
| enrich | success | semantic_scholar | — | — | 1 | 2026-06-26 |
| promote | success | — | — | — | 1 | 2026-06-25 |
| summarize | success | llm | qwen3.6-27b-prismaquant | summ-v5 | 1 | 2026-06-26 |
| tag | success | vector_similarity | — | — | 6 | 2026-06-26 |
| verify | success | — | — | — | 1 | 2026-06-26 |
Summary generated by qwen3.6-27b-prismaquant on 2026-06-26; verification: verified.
Topics
Ranked by relevance to this paper. Hover a topic for its definition.