English
Related papers

Related papers: A Markov Process Inspired Cellular Automata Model …

200 papers

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

We consider Markov processes, which describe e.g. queueing network processes, in a random environment which influences the network by determining random breakdown of nodes, and the necessity of repair thereafter. Starting from an explicit…

Probability · Mathematics 2015-03-03 H. Daduna , R. Szekli

The main contribution reported in the paper is a novel paradigm through which mobile cellular traffic forecasting is made substantially more accurate. Specifically, by incorporating freely available road metrics we characterise the data…

Machine Learning · Computer Science 2023-05-25 Natalia Vassileva Vesselinova

Modeling of headway/spacing between two consecutive vehicles has many applications in traffic flow theory and transport practice. Most known approaches only study the vehicles running on freeways. In this paper, we propose a model to…

Data Analysis, Statistics and Probability · Physics 2009-05-08 Xuexiang Jin , Yuelong Su , Yi Zhang , Li Li

While many classical traffic models treat the spatial extension of streets continuously or by discretization into cells of a certain length, we will subdivide roads into comparatively long homogeneous road sections of constant capacity with…

Statistical Mechanics · Physics 2009-11-10 Dirk Helbing

To study gap acceptance behaviour one needs the distribution (or probability density function) of gaps in the opposing stream. Further, in these times of widespread availability of large computing powers, traffic simulation has emerged as a…

Applications · Statistics 2025-12-10 Ankita Sharma , Partha Chakroborty , Pranamesh Chakraborty

Cellular traffic prediction is of great importance for operators to manage network resources and make decisions. Traffic is highly dynamic and influenced by many exogenous factors, which would lead to the degradation of traffic prediction…

Machine Learning · Computer Science 2025-06-23 Hui Ma , Kai Yang , Man-On Pun

We propose a macroscopic traffic network flow model suitable for analysis as a dynamical system, and we qualitatively analyze equilibrium flows as well as convergence. Flows at a junction are determined by downstream supply of capacity as…

Systems and Control · Computer Science 2015-05-25 Samuel Coogan , Murat Arcak

This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival…

Cellular Automata and Lattice Gases · Physics 2020-02-05 Jaap Storm , Sandjai Bhulai , Wouter Kager , Michel Mandjes

We consider a novel, analytical queuing model for vehicle coordination at signal-free intersections. Vehicles arrive at an intersection according to Poisson processes, and the crossing times are constants dependent of vehicle types. We use…

Systems and Control · Electrical Eng. & Systems 2020-09-29 Hanwen Dai , Li Jin

We introduce a new approach to model and analyze \emph{Mobility}. It is fully based on discrete mathematics and yields a class of mobility models, called the \emph{Markov Trace} Model. This model can be seen as the discrete version of the…

Discrete Mathematics · Computer Science 2010-02-05 Andrea Clementi , Angelo Monti , Riccardo Silvestri

In this paper we describe a relation between a microscopic stochastic traffic cellular automaton model (i.e., the STCA) and the macroscopic first-order continuum model (i.e., the LWR model). The innovative aspect is that we explicitly…

Statistical Mechanics · Physics 2007-05-23 Sven Maerivoet , Steven Logghe , Bart De Moor , Ben Immers

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

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

We introduce a rigorous framework for stochastic cell transmission models for general traffic networks. The performance of traffic systems is evaluated based on preference functionals and acceptable designs. The numerical implementation…

Machine Learning · Computer Science 2023-04-25 Zachary Feinstein , Marcel Kleiber , Stefan Weber

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

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 study the impact of a localized defect in a cellular automaton model for traffic flow which exhibits metastable states and phase separation. The defect is implemented by locally limiting the maximal possible flow through an increase of…

Statistical Mechanics · Physics 2009-11-07 A. Pottmeier , R. Barlovic , W. Knospe , A. Schadschneider , M. Schreckenberg

Vehicular traffic is a classical example of a multi-agent system in which autonomous drivers operate in a shared environment. The article provides an overview of the state-of-the-art in microscopic traffic modeling and the implications for…

Physics and Society · Physics 2009-10-26 Arne Kesting , Martin Treiber , Dirk Helbing

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