English
Related papers

Related papers: Cellular Automata Based Model for Pedestrian Dynam…

200 papers

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set of stationary measures and multiplicity of stationary measures (or phase transition) for reversible models.

Probability · Mathematics 2016-04-28 Paolo Dai Pra , Pierre-Yves Louis , Sylvie Roelly

Force-based models describe pedestrian dynamics in analogy to classical mechanics by a system of second order ordinary differential equations. By investigating the linear stability of two main classes of forces, parameter regions with…

Cellular automata are a class of computational models based on simple rules and algorithms that can simulate a wide range of complex phenomena. However, when using conventional computers, these 'simple' rules are only encapsulated at the…

Emerging Technologies · Computer Science 2022-11-04 Gordon H. Y. Li , Christian R. Leefmans , James Williams , Alireza Marandi

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

Complexity has been a recurrent research topic in cellular automata because they represent systems where complex behaviors emerge from simple local interactions. A significant amount of previous research has been conducted proposing…

A general stochastic traffic cellular automaton (CA) model, which includes slow-to-start effect and driver's perspective, is proposed in this paper. It is shown that this model includes well known traffic CA models such as…

Statistical Mechanics · Physics 2007-05-23 Satoshi Sakai , Katsuhiro Nishinari , Shinji Iida

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

The modelling of traffic flow using methods and models from physics has a long history. In recent years especially cellular automata models have allowed for large-scale simulations of large traffic networks faster than real time. On the…

Statistical Mechanics · Physics 2009-10-31 Andreas Schadschneider

A numerical model is developed for the simulation of debris flow in landslides over a complex three dimensional topography. The model is based on a lattice, in which debris can be transferred among nearest neighbors according to established…

Traffic jams on roadways, echo chambers on social media, crowds of moving pedestrians, and opinion dynamics during elections are all complex social systems. These applications may seem disparate, but some of the questions that they motivate…

Physics and Society · Physics 2022-10-18 Alexandria Volkening

We propose a stochastic cellular-automaton model for two-lane traffic flow based on the misanthrope process in one dimension. The misanthrope process is a stochastic process allowing for an exact steady-state solution; hence we have an…

Cellular Automata and Lattice Gases · Physics 2011-06-22 Masahiro Kanai

We study the statistical properties of a cellular automata model of traffic flow with the look-ahead potential. The model defines stochastic rules for the movement of cars on a lattice. We analyze the underlying statistical assumptions…

Probability · Mathematics 2012-09-27 Cory Hauck , Yi Sun , Ilya Timofeyev

A cellular automata approach using a Directed Cyclic Graph is used to model interrelationships of fluctuating time, state and space. This model predicts phenomena including a constant and maximum speed at which any moving entity can travel,…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

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á

Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Kallil M. C. Zielinski , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

We investigate a simple multisegment cellular automaton model of traffic flow. With the introduction of segment-dependent deceleration probability, metastable congested states in the intermediate density region emerge, and the initial state…

Physics and Society · Physics 2009-11-11 Yutaka Nishimura , Taksu Cheon , Petr Seba

From the macroscopic viewpoint for describing the acceleration behavior of drivers, this letter presents a weighted probabilistic cellular automaton model (the WP model, for short) by introducing a kind of random acceleration probabilistic…

Physics and Society · Physics 2009-11-13 X. L. Li , H. Kuang , T. Song , S. Q. Dai , Z. P. Li

In this paper computer simulation results of higher order density correlation for cellular automaton models of traffic flow are presented. The examinations show the jamming transition as a function of both the density and the magnitude of…

Statistical Mechanics · Physics 2009-10-31 L. Neubert , H. Y. Lee , M. Schreckenberg

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