English
Related papers

Related papers: Two dimensional outflows for cellular automata wit…

200 papers

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

In this paper we present a theoretical analysis of a recently proposed two-dimensional Cellular Automata model for traffic flow in cities with the novel ingredient of turning capability. Numerical simulations of this model show that there…

comp-gas · Physics 2009-10-22 J. M. Molera , F. C. Martinez , J. A. Cuesta , R. Brito

We introduce a new update algorithm for exclusion processes, more suitable for the modeling of pedestrian traffic. Pedestrians are modeled as hard-core particles hopping on a discrete lattice, and are updated in a fixed order, determined by…

Statistical Mechanics · Physics 2017-09-20 C. Appert-Rolland , J. Cividini , H. J. Hilhorst

The transition between low and high density phases is a typical feature of systems with social interactions. This contribution focuses on simple evacuation design of one room with one entrance and one exit; four passing-through experiments…

Multiagent Systems · Computer Science 2016-01-27 Marek Bukáček , Pavel Hrabák , Milan Krbálek

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 investigate the role of conflicts in pedestrian traffic, i.e. situations where two or more people try to enter the same space. Therefore a recently introduced cellular automaton model for pedestrian dynamics is extended by a friction…

Statistical Mechanics · Physics 2009-11-07 Ansgar Kirchner , Katsuhiro Nishinari , Andreas Schadschneider

We present applications of a cellular automaton approach to pedestrian dynamics introduced in [1,2]. It is shown that the model is able to reproduce collective effects and self-organization phenomena encountered in pedestrian traffic, e.g.…

Statistical Mechanics · Physics 2007-05-23 Carsten Burstedde , Ansgar Kirchner , Kai Klauck , Andreas Schadschneider , Johannes Zittartz

Cellular automata are often used to model systems in physics, social sciences, biology that are inherently asynchronous. Over the past 20 years, studies have demonstrated that the behavior of cellular automata drastically changed under…

Discrete Mathematics · Computer Science 2007-06-19 Damien Regnault , Nicolas Schabanel , Éric Thierry

We investigate the percolation properties of a two-state (occupied - empty) cellular automaton, where at each time step a cluster of occupied sites is removed and the same number of randomly chosen empty sites are occupied again. We find a…

Statistical Mechanics · Physics 2009-10-30 Siegfried Clar , Barbara Drossel , Klaus Schenk , Franz Schwabl

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

We propose and analyze extended floor field cellular automaton models for evacuation dynamics of inhomogeneous pedestrian pairs which are coupled by asymmetric group interactions. Such pairs consist of a leader, who mainly determines the…

Physics and Society · Physics 2016-08-22 Frank Müller , Andreas Schadschneider

A recently introduced cellular automaton model for the description of traffic flow is investigated. It generalises asymmetric exclusion models which have attracted a lot of interest in the past. We calculate the so-called fundamental…

Condensed Matter · Physics 2009-10-22 A. Schadschneider , M. Schreckenberg

The floor field model, which is a cellular automaton model for studying evacuation dynamics, is investigated and extended. A method for calculating the static floor field, which describes the shortest distance to an exit door, in an…

Statistical Mechanics · Physics 2007-05-23 Katsuhiro Nishinari , Ansgar Kirchner , Alireza Namazi , Andreas Schadschneider

This paper attempts to design an intelligent simulation model for pedestrian crowd evacuation. For this purpose, the cellular automata(CA) was fully integrated with fuzzy logic, the kth nearest neighbors (KNN), and some statistical…

Multiagent Systems · Computer Science 2019-12-05 Danial A. Muhammed , Soran A. M. Saeed , Tarik A. Rashid

We study two common types of time-noncontinuous updates for one dimensional stochastic cellular automata with arbitrary nearest neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the…

Statistical Mechanics · Physics 2015-06-25 N. Rajewsky , M. Schreckenberg

Crowd simulation models are used to assess the performance and safety of crowd systems. In some systems, wheelchairs and other moving objects are present in the crowd. The different size and speed of the wheelchairs could significantly…

Multiagent Systems · Computer Science 2020-10-02 Siamak Sarmady , Fazilah Haron , Abdullah Zawawi Talib

To minimize property loss and death count in terror attacks and other emergent scenarios, attention given to timely and effective evacuation cannot be enough. Due to limited evacuation resource, i.e., number of available exits, there exists…

Multiagent Systems · Computer Science 2022-04-20 Zhiguo Zhou , Huiyu Cai , Zhixuan Zhou

In this paper I present a first attempt for a possible description of fluids dynamics by mean of a cellular automata technique. With the use of simple and elementary rules, based on random behaviour either, the model permits to obtain the…

Computational Complexity · Computer Science 2007-05-23 Gianluca Argentini

We present a family of one-dimensional cellular automata modeling the diffusion of an innovation in a population. Starting from simple deterministic rules, we construct models parameterized by the interaction range and exhibiting a…

adap-org · Physics 2023-12-18 Nino Boccara , Henryk Fuks

We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic…

Statistical Mechanics · Physics 2023-12-05 Franco Bagnoli , Raul Rechtman