English
Related papers

Related papers: Cellular Automaton Approach to Pedestrian Dynamics…

200 papers

Many diffusion processes in nature and society were found to be anomalous, in the sense of being fundamentally different from conventional Brownian motion. An important example is the migration of biological cells, which exhibits…

Statistical Mechanics · Physics 2018-02-13 J. M. Nava-Sedeno , H. Hatzikirou , R. Klages , A. Deutsch

This contribution belongs to a combinatorial approach to hyperbolic geometry and it is aimed at possible applications to computer simulations. It is based on the splitting method which was introduced by the author and which is reminded in…

Computational Geometry · Computer Science 2011-11-09 Maurice Margenstern

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

The simulation of pedestrian crowd that reflects reality is a major challenge for researches. Several crowd simulation models have been proposed such as cellular automata model, agent-based model, fluid dynamic model, etc. It is important…

Multiagent Systems · Computer Science 2017-08-15 Wonho Kang , Youngnam Han

This paper deals with a mathematical model of a pedestrian movement. A stochastic cellular automata (CA) approach is used here. The Floor Field (FF) model is a basis model. FF models imply that virtual people follow the shortest path…

Mathematical Physics · Physics 2009-06-24 Ekaterina Kirik , Tat'yana Yurgel'yan , Dmitriy Krouglov

Effective evacuation policies in emergency situations are important to save lives. To develop such policies, simulation models based on cellular automata have been used for crowd evacuation dynamics. In most previous studies of crowd…

Multiagent Systems · Computer Science 2020-04-21 Daiki Miyagawa , Genki Ichinose

Any algorithm (in the sense of Gurevich's abstract-state-machine axiomatization of classical algorithms) operating over any arbitrary unordered domain can be simulated by a dynamic cellular automaton, that is, by a pattern-directed cellular…

Logic in Computer Science · Computer Science 2015-04-14 Nachum Dershowitz , Evgenia Falkovich

A two-dimensional cellular automaton model of traffic flow with open boundaries are investigated by computer simulations. The outflow of cars from the system and the average velocity are investigated. The time sequences of the outflow and…

adap-org · Physics 2009-10-28 Shin-ichi Tadaki

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

In this paper a cellular automata model for one-lane traffic flow is presented. A new set of rules is proposed to better capture driver reactions to traffic that are intended to preserve safety on the highway. As a result, drivers behavior…

Statistical Mechanics · Physics 2009-09-29 M. E. Larraga , L. Alvarez-Icaza

Simple cellular automata models are able to reproduce the basic properties of highway traffic. The comparison with empirical data for microscopic quantities requires a more detailed description of the elementary dynamics. Based on existing…

Statistical Mechanics · Physics 2009-10-31 Wolfgang Knospe , Ludger Santen , Andreas Schadschneider , Michael Schreckenberg

Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems…

Statistical Mechanics · Physics 2009-10-30 Kai Nagel , Dietrich E Wolf , Peter Wagner , Patrice Simon

This paper firstly show that a recent model (Tian et al., Transpn. Res. B 71, 138-157, 2015) is not able to well replicate the evolution concavity in traffic flow, i.e. the standard deviation of vehicles increases in a concave/linear way…

Cellular Automata and Lattice Gases · Physics 2015-07-16 Junfang Tian , Rui Jiang , Guangyu Li , Martin Treiber , Ning Jia , Shoufeng Ma

A discrete model of pedestrian motion is presented that is implemented in the Floor field- and Agentbased Simulation Tool (F.A.S.T.) which has already been applicated to a variety of real life scenarios.

Multiagent Systems · Computer Science 2008-08-19 Tobias Kretz , Michael Schreckenberg

For the planning of large pedestrian facilities, the movement of pedestrians in various situations has to be modelled. Many tools for pedestrian planning are based on cellular automata (CA), discrete in space and time, some use self driven…

Physics and Society · Physics 2009-12-04 B. Steffen , A. Seyfried

Following the paradigm set by attraction-repulsion-alignment schemes, a myriad of individual based models have been proposed to calculate the evolution of abstract agents. While the emergent features of many agent systems have been…

Physics and Society · Physics 2019-05-03 Rafael Bailo , José A. Carrillo , Pierre Degond

This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellular automaton through the conjoint action of its global rule…

Discrete Mathematics · Computer Science 2010-08-23 Martin Delacourt , Victor Poupet , Mathieu Sablik , Guillaume Theyssier

Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…

Disordered Systems and Neural Networks · Physics 2024-07-22 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu