English
Related papers

Related papers: Cellular Automaton Approach to Pedestrian Dynamics…

200 papers

A cellular automaton model is used to describe the dynamics of the catalytic oxidation of $CO$ on a $Pt(100)$ surface. The cellular automaton rules account for the structural phase transformations of the $Pt$ substrate, the reaction…

chao-dyn · Physics 2015-06-24 R. Danielak , A. Perera , M. Moreau , M. Frankowicz , R. Kapral

We describe a cellular-automaton based, two-dimensional (2D) lattice model which generates global oscillations in the EEG spectrum as well as time series of local field potentials resembling those observed during slow wave sleep. This is…

Neurons and Cognition · Quantitative Biology 2022-04-15 Sean Knight , Navjot Gadda

There are different physics-based approaches for analysing pedestrian movement. Physics-based methods like statistical mechanics-based models apply the laws of physics to drive equations for analysing crowd behaviour. This paper will…

Physics and Society · Physics 2022-11-15 Amir Ghorbani

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

Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods, no general construction was known. We present here a…

Formal Languages and Automata Theory · Computer Science 2016-10-04 Anaël Grandjean , Victor Poupet

Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal…

Cellular Automata and Lattice Gases · Physics 2012-12-13 Ramon Alonso-Sanz , Andrew Adamatzky

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

In this paper we derive and analyse mean-field models for the dynamics of groups of individuals undergoing a random walk. The random motion of individuals is only influenced by the perceived densities of the different groups present as well…

We propose in this paper a minimal speed-based pedestrian model for which particle dynamics are intrinsically collision-free. The speed model is an optimal velocity function depending on the agent length (i.e.\ particle diameter), maximum…

Physics and Society · Physics 2015-12-19 Antoine Tordeux , Mohcine Chraibi , Armin Seyfried

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 new cellular automaton (CA) traffic model is presented. The focus is on mechanical restrictions of vehicles realized by limited acceleration and deceleration capabilities. These features are incorporated into the model in order to…

Statistical Mechanics · Physics 2009-11-10 Hyun Keun Lee , Robert Barlovic , Michael Schreckenberg , Doochul Kim

Correlated time series are time series that, by virtue of the underlying process to which they refer, are expected to influence each other strongly. We introduce a novel approach to handle such time series, one that models their interaction…

Artificial Intelligence · Computer Science 2007-05-23 Luis O. Rigo , Valmir C. Barbosa

The collision-free velocity model is a microscopic pedestrian model, which despite its simplicity, reproduces fairly well several self-organization phenomena in pedestrian dynamics. The model consists of two components: a direction…

Physics and Society · Physics 2019-10-02 Qiancheng Xu , Mohcine Chraibi , Antoine Tordeux , Jun Zhang

This paper shows how to determine all the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a necessary and sufficient condition. If the…

adap-org · Physics 2009-10-30 Nino Boccara , Henryk Fuks

The donation game is a well-established framework for studying the emergence and evolution of cooperation in multi-agent systems. The cooperative behavior can be influenced by the environmental noise in partially observable settings and by…

Multiagent Systems · Computer Science 2025-07-17 Marcin Kowalik , Przemysław Stokłosa , Mateusz Grabowski , Janusz Starzyk , Paweł Raif

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e. how many neighbours are in…

Artificial Intelligence · Computer Science 2010-11-23 Andrew Adamatzky , Larry Bull , Pierre Collet , Emmanuel Sapin

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

Cellular automata provide a fascinating class of dynamical systems capable of diverse complex behavior. These include simplified models for many phenomena seen in nature. Among other things, they provide insight into self-organized…

High Energy Physics - Lattice · Physics 2008-02-03 Michael Creutz

The Besicovitch pseudo-metric is a shift-invariant pseudo-metric on the set of infinite sequences, that enjoys interesting properties and is suitable for studying the dynamics of cellular automata. They correspond to the asymptotic behavior…

Dynamical Systems · Mathematics 2022-03-31 Firas Ben Ramdhane , Pierre Guillon

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider