English
Related papers

Related papers: Stochastic Transition Model for Discrete Agent Mov…

200 papers

The transport and chemical reactions of solutes are modelled as a cellular automaton in which molecules of different species perform a random walk on a regular lattice and react according to a local probabilistic rule. The model describes…

comp-gas · Physics 2009-10-22 T. Karapiperis , B. Blankleider

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

Gravitational clustering of a random distribution of point masses is dominated by the effective short-range interactions due to large-scale isotropy. We introduce a one-dimensional cellular automaton to reproduce this effect in the most…

Condensed Matter · Physics 2009-11-07 Roya Mohayaee , Luciano Pietronero

Forecasting long-term human motion is a challenging task due to the non-linearity, multi-modality and inherent uncertainty in future trajectories. The underlying scene and past motion of agents can provide useful cues to predict their…

Computer Vision and Pattern Recognition · Computer Science 2019-09-18 Daniela Ridel , Nachiket Deo , Denis Wolf , Mohan Trivedi

Evacuation assistants and their guiding strategies play an important role in the multi-exits pedestrian evacuation. To investigate the effect of guiding strategies on evacuation efficiency, we propose a force-driven cellular automaton model…

Physics and Society · Physics 2021-01-19 Huan Ren , Yuyue Yan , Fengqiang Gao

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold

To provide a more accurate description of the driving behaviors in vehicle queues, a namely Markov-Gap cellular automata model is proposed in this paper. It views the variation of the gap between two consequent vehicles as a Markov process…

Data Analysis, Statistics and Probability · Physics 2009-04-23 Fa Wang , Li Li , Jianming Hu , Yan Ji , Danya Yao , Yi Zhang , Xuexiang Jin , Yuelong Su , Zheng Wei

We study discretisation effects in cellular automata models for pedestrian dynamics by reducing the cell size. Then a particle occupies more than one cell which leads to subtle effects in the dynamics, e.g. non-local conflict situations.…

The jamming behavior of a single lane traffic model based on a cellular automaton approach is studied. Our investigations concentrate on the so-called VDR model which is a simple generalization of the well-known Nagel-Schreckenberg model.…

Statistical Mechanics · Physics 2009-11-07 Robert Barlovic , Andreas Schadschneider , Michael Schreckenberg

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á

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

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

In this paper, a computationally efficient data-driven hybrid automaton model is proposed to capture unknown complex dynamical system behaviors using multiple neural networks. The sampled data of the system is divided by valid partitions…

Systems and Control · Electrical Eng. & Systems 2023-04-28 Yejiang Yang , Zihao Mo , Weiming Xiang

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

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

Landslide inventories show that the statistical distribution of the area of recorded events is well described by a power law over a range of decades. To understand these distributions, we consider a cellular automaton to model a time and…

Geophysics · Physics 2007-05-23 E. Piegari , V. Cataudella , R. Di Maio , L. Milano , M. Nicodemi

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

We present a mathematical model to predict pedestrian motion over a finite horizon, intended for use in collision avoidance algorithms for autonomous driving. The model is based on a road map structure, and assumes a rational pedestrian…

Systems and Control · Computer Science 2018-03-14 Ivo Batkovic , Mario Zanon , Nils Lubbe , Paolo Falcone

The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a…

Cellular Automata and Lattice Gases · Physics 2021-03-02 Andrew Wuensche , Edward Coxon

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