English
Related papers

Related papers: A Markov Process Inspired Cellular Automata Model …

200 papers

In this paper, we evaluate the suitability of the vehicular devices for supporting data storage and distribution applications. Vehicular storage systems have recently emerged as means for making the information related to the vehicular…

Networking and Internet Architecture · Computer Science 2016-11-18 Mauro Femminella , Gianluca Reali , Walter Colitti , Kris Steenhaut

We present a traffic model that extends the linear car-following model as well as the min-plus traffic model (a model based on the min-plus algebra). A discrete-time car-dynamics describing the traffic on a 1-lane road without passing is…

Optimization and Control · Mathematics 2011-08-19 Nadir Farhi

To achieve complete autonomous vehicles, it is crucial for autonomous vehicles to communicate and interact with their surrounding vehicles. Especially, since the lane change scenarios do not have traffic signals and traffic rules, the…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Jemin Woo , Changsun Ahn

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

Different from previous models based on scatter theory and random matrix theory, a new interpretation of the observed log-normal type time-headway distribution of vehicles is presented in this paper. Inspired by the well known Galton Board,…

Data Analysis, Statistics and Probability · Physics 2010-08-03 Fa Wang , Li Li , Xuexiang Jin , Jianming Hu , Yi Zhang , Yan Ji

A macroscopic model is proposed to depict the traffic dynamics involved in urban traffic systems. The link dynamics are described based on the cell-transmission model and bounded by the link capacities, while the flow dynamics are proposed…

Optimization and Control · Mathematics 2020-02-25 Yicheng Zhang

We present a new cellular automata model of vehicular traffic in cities by combining ideas borrowed from the Biham-Middleton-Levine (BML) model of city traffic and the Nagel-Schreckenberg (NaSch) model of highway traffic. The model exhibits…

Statistical Mechanics · Physics 2007-05-23 A. Schadschneider , D. Chowdhury , E. Brockfeld , K. Klauck , L. Santen , J. Zittartz

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the…

Computational Complexity · Computer Science 2009-06-22 Eric Goles , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

A Mean-Field theory is presented and applied to a Cellular Automata model of distributed packet-switched networks. It is proved that, under a certain set of assumptions, the critical input traffic is inversely proportional to the free…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Maoke Chen , Tao He , Xing Li

We consider Palm distributions arising in a Markov process with time homogeneous transitions which is jointly stationary with multiple point processes. Motivated by a BAR approach studied in the recent paper Braverman, Dai and Miyazawa…

Probability · Mathematics 2024-03-15 Masakiyo Miyazawa

Many real-valued stochastic time-series are locally linear (Gassian), but globally non-linear. For example, the trajectory of a human hand gesture can be viewed as a linear dynamic system driven by a nonlinear dynamic system that represents…

Machine Learning · Computer Science 2013-01-30 Vladimir Pavlovic , Brendan J. Frey , Thomas S. Huang

In this paper, we present a stochastic queuing model for the road traffic, which captures the stationary density-flow relationships in both uncongested and congestion conditions. The proposed model is based on the $M/g/c/c$ state dependent…

Performance · Computer Science 2017-01-02 Nacira Guerrouahane , Djamil Aissani , Louiza Bouallouche-Medjkoune , Nadir Farhi

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

Connected automated vehicles (CAVs) could potentially be coordinated to safely attain the maximum traffic flow on roadways under dynamic traffic patterns, such as those engendered by the merger of two strings of vehicles due a lane drop.…

Systems and Control · Computer Science 2017-10-09 Aria HasanzadeZonuzy , Sina Arefizadeh , Alireza Talebpour , Srinivas Shakkottai , Swaroop Darbha

With the rapid development of Connected and Automated Vehicle (CAV) technology, limited self-driving vehicles have been commercially available in certain leading intelligent transportation system countries. When formulating the…

Systems and Control · Electrical Eng. & Systems 2023-05-30 Dianchao Lin , Li Li

We present an exact solution of a probabilistic cellular automaton for traffic with open boundary conditions, e.g. cars can enter and leave a part of a highway with certain probabilities. The model studied is the asymmetric exclusion…

Statistical Mechanics · Physics 2015-06-25 M. R. Evans , N. Rajewsky , E. R. Speer

This paper presents a Markov-based system model for microfluidic molecular communication (MC) channels. By discretizing the advection-diffusion dynamics, the proposed model establishes a physically consistent state-space formulation. The…

Emerging Technologies · Computer Science 2025-11-11 Ruifeng Zheng , Pengjie Zhou , Pit Hofmann , Fatima Rani , Juan A. Cabrera , Frank H. P. Fitzek

The volume and types of traffic data in mobile cellular networks have been increasing continuously. Meanwhile, traffic data change dynamically in several dimensions such as time and space. Thus, traffic modeling is essential for theoretical…

Networking and Internet Architecture · Computer Science 2017-04-03 Shuo Wang , Xing Zhang , Jiaxin Zhang , Jian Feng , Wenbo Wang , Ke Xin

Macroscopic link-based flow models are efficient for simulating flow propagation in urban road networks. Existing link-based flow models described traffic states of a link with two state variables of link inflow and outflow and assumed…

Systems and Control · Electrical Eng. & Systems 2024-11-14 Lei Wei , S. Travis Waller , Yu Mei , Peng Chen , Yunpeng Wang , Meng Wang

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale