English
Related papers

Related papers: Two Lane Traffic Simulations using Cellular Automa…

200 papers

Cellular Automata (CA) are common and most simple models of parallel computations. Edge detection is one of the crucial task in image processing, especially in processing biological and medical images. CA can be successfully applied in…

Computer Vision and Pattern Recognition · Computer Science 2014-02-07 Deepak Ranjan Nayak , Sumit Kumar Sahu , Jahangir Mohammed

Transitions between two lanes often have a significant impact on various forms of road traffic. To address this problem, we have developed a two-lane asymmetric simple exclusion process model and two hypothetical traffic control strategies,…

Physics and Society · Physics 2022-12-14 Yuming Dong , Xiaolu Jia , Daichi Yanagisawa , Akihito Nagahama , Katsuhiro Nishinari

The rule 184 fuzzy cellular automaton is regarded as a mathematical model of traffic flow because it contains the two fundamental traffic flow models, the rule 184 cellular automaton and the Burgers equation, as special cases. We show that…

Pattern Formation and Solitons · Physics 2020-04-14 Kohei Higashi , Junkichi Satsuma , Tetsuji Tokihiro

Based on computer simulations Wolfram presented in several papers conjectured classifications of cellular automata into 4 types. He distinguishes the 4 classes of cellular automata by the evolution of the pattern generated by applying a…

Logic · Mathematics 2016-09-07 John T. Baldwin , Saharon Shelah

This paper proposes a new pattern of two dimensional cellular automata linear rules that are used for efficient edge detection of an image. Since cellular automata is inherently parallel in nature, it has produced desired output within a…

Computer Vision and Pattern Recognition · Computer Science 2013-12-24 Jahangir Mohammed , Deepak Ranjan Nayak

For single-lane traffic models it is well known that particle disorder leads to platoon formation at low densities. Here we discuss the effect of slow cars in two-lane systems. Surprisingly, even a small number of slow cars can initiate the…

Statistical Mechanics · Physics 2015-06-25 Wolfgang Knospe , Ludger Santen , Andreas Schadschneider , Michael Schreckenberg

A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be…

Quantum Physics · Physics 2009-10-30 David A. Meyer

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebraic systems, focusing on the combinatorial designs induced by…

Combinatorics · Mathematics 2025-03-14 Luca Manzoni , Luca Mariot , Giuliamaria Menara

Neural cellular automata (Neural CA) are a recent framework used to model biological phenomena emerging from multicellular organisms. In these systems, artificial neural networks are used as update rules for cellular automata. Neural CA are…

Neural and Evolutionary Computing · Computer Science 2021-07-13 Alexandre Variengien , Stefano Nichele , Tom Glover , Sidney Pontes-Filho

Models of areas of physics in terms of cellular automata have become increasingly popular. Cellular automata (CAs) support the modeling of systems with discrete state component values and enforce the comprehensive specification of the…

Quantum Physics · Physics 2015-08-25 Hans H. Diel

We derive a class of cellular automata for the Schr\"odinger Hamiltonian, including scalar and vector potentials. It is based on a multi-split of the Hamiltonian, resulting in a multi-step unitary evolution operator in discrete time and…

Quantum Physics · Physics 2025-07-23 Kees van Berkel , Jan de Graaf , Kees van Hee

A digit function is presented which provides the $i$th-digit in base $p$ of any real number $x$. By means of this function, formulated within $\mathcal{B}$-calculus, the local, nonlocal and global dynamical behaviors of cellular automata…

Mathematical Physics · Physics 2015-02-04 Vladimir Garcia-Morales

A uni-directional two-lane road is approximated by a set of two parallel closed one-dimensional chains. Two types of car i.e. slow and fast ones are considered in the system. Based on the Nagel-Schreckenberg (Na-Sch) model of traffic flow,…

Statistical Mechanics · Physics 2007-05-23 M. Ebrahim Fouladvand

Autonomous vehicles are essential to future transportation systems, potentially reducing traffic congestion. This study examines the impact of different vehicle control strategies on traffic flow through simulations. We propose a novel…

Cellular Automata and Lattice Gases · Physics 2025-09-08 Kayo Kinjo , Akiyasu Tomoeda

Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several different kinds of spatial structure, depending on their control parameters. We introduce new tools from information…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Cosma Rohilla Shalizi , Kristina Lisa Shalizi

The NaSch model is a classical one-dimensional cellular automata (CA) model of freeway traffic. However, it is not suitable for simulating pedestrian dynamics due to the kinetic difference between vehicles and pedestrians. Based on NaSch…

Physics and Society · Physics 2012-06-12 Jun Fang , Zheng Qin , Zhengcai Lu , Fengfei Zhao

This paper analyzes an emerging architecture of cellular network utilizing both planar base stations uniformly distributed in Euclidean plane and base stations located on roads. An example of this architecture is that where, in addition to…

Information Theory · Computer Science 2017-12-01 Chang-Sik Choi , François Baccelli

In this paper I present a first attempt for a possible description of fluids dynamics by mean of a cellular automata technique. With the use of simple and elementary rules, based on random behaviour either, the model permits to obtain the…

Computational Complexity · Computer Science 2007-05-23 Gianluca Argentini

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite…

Quantum Physics · Physics 2021-07-09 Paolo Perinotti
‹ Prev 1 8 9 10 Next ›