English
Related papers

Related papers: A Markov Process Inspired Cellular Automata Model …

200 papers

With rapid expansion of cellular networks and the proliferation of mobile devices, cellular traffic data exhibits complex temporal dynamics and spatial correlations, posing challenges to accurate traffic prediction. Previous methods often…

Networking and Internet Architecture · Computer Science 2026-02-20 Ziyi Li , Hui Ma , Fei Xing , Chunjiong Zhang , Ming Yan

This paper deals with the modeling and mathematical analysis of vehicular traffic phenomena according to a kinetic theory approach, where the microscopic state of vehicles is described by: (i) position, (ii) velocity, as a continuous…

Analysis of PDEs · Mathematics 2021-03-26 J. Calvo , J. Nieto , M. Zagour

We have developed a modified Nagel-Schreckenberg cellular automata model for describing a conflicting vehicular traffic flow at the intersection of two streets. No traffic lights control the traffic flow. The approaching cars to the…

Physics and Society · Physics 2009-11-13 M. Ebrahim Foulaadvand , Sommayeh Belbasi

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

We propose in this article an extension of the piecewise linear car-following model to multi-anticipative driving. As in the one-car-anticipative model, the stability and the stationary regimes are characterized thanks to a variational…

Optimization and Control · Mathematics 2013-02-04 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

We propose a 2-dimensional cellular automaton model to simulate pedestrian traffic. It is a vmax=1 model with exclusion statistics and parallel dynamics. Long-range interactions between the pedestrians are mediated by a so called floor…

Statistical Mechanics · Physics 2009-11-07 C. Burstedde , K. Klauck , A. Schadschneider , J. Zittartz

In recent works, we have proposed a stochastic cellular automaton model of traffic flow connecting two exactly solvable stochastic processes, i.e., the Asymmetric Simple Exclusion Process and the Zero Range Process, with an additional…

Statistical Mechanics · Physics 2009-05-19 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

The combination of electric vehicles (EVs) and renewable energy is taking shape as a potential driver for a future free of fossil fuels. However, the efficient management of the EV fleet is not exempt from challenges. It calls for the…

Optimization and Control · Mathematics 2013-10-28 Emil B. Iversen , Juan M. Morales , Henrik Madsen

We introduce the Contextual Graph Markov Model, an approach combining ideas from generative models and neural networks for the processing of graph data. It founds on a constructive methodology to build a deep architecture comprising layers…

Machine Learning · Computer Science 2019-11-26 Davide Bacciu , Federico Errica , Alessio Micheli

We introduce a new class of probabilistic cellular automata that are capable of exhibiting rich dynamics such as synchronization and ergodicity and can be easily inferred from data. The system is a finite-state locally interacting Markov…

Probability · Mathematics 2025-05-23 Erhan Bayraktar , Fei Lu , Mauro Maggioni , Ruoyu Wu , Sichen Yang

An introduction to cellular automata (both deterministic and probabilistic) with examples. Definition of deterministic automata, dynamical properties, damage spreading and Lyapunov exponents; probabilistic automata and Markov processes,…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

In recent years, automotive technology has made a steady progress. In particular, Advanced Driver Assistance System (ADAS) has enabled many safety features in commercial vehicles, for instance, pedestrian detection, lane keeping assist,…

Systems and Control · Electrical Eng. & Systems 2022-12-26 Avinash Prabu , Lingxi Li , Brian King , Yaobin Chen

Mean-field models are a popular tool in a variety of fields. They provide an understanding of the impact of interactions among a large number of particles or people or other "self-interested agents", and are an increasingly popular tool in…

Systems and Control · Computer Science 2016-04-18 Ana Bušić , Sean Meyn

The jam phases in a two-dimensional cellular automata model of traffic flow are investigated by computer simulations. Two different types of the jam phases are found. The spatially diagonal long-range correlation obeys the power law at the…

patt-sol · Physics 2009-10-28 Shin-ichi Tadaki , Macoto Kikuchi

Emergence of various types of services has brought about explosive growth of traffic as well as diversified traffic characteristics in the cellular networks. To have a comprehensive understanding of the influences caused by various traffic…

Information Theory · Computer Science 2020-06-17 Le Yang , Fu-Chun Zheng , Shi Jin

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

The work is devoted to ways of modeling street traffic on a street layout without traffic lights of an established topology. The behavior of traffic participants takes into account the individual inclinations of drivers to creatively…

Optimization and Control · Mathematics 2021-01-12 Krzysztof J. Szajowski , Kinga Włodarczyk

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

Motion prediction is a key factor towards the full deployment of autonomous vehicles. It is fundamental in order to assure safety while navigating through highly interactive complex scenarios. In this work, the framework IAMP (Interaction-…

Robotics · Computer Science 2023-04-25 Vinicius Trentin , Chenxu Ma , Jorge Villagra , Zaid Al-Ars