English
Related papers

Related papers: A Cellular Automaton Model for Bi-Directionnal Tra…

200 papers

In this paper, we propose a novel model that describes how the traffic evolution on a highway stretch is affected by the presence of a service station. The presented model enhances the classical CTM dynamics by adding the dynamics…

Systems and Control · Electrical Eng. & Systems 2022-09-15 Carlo Cenedese , Michele Cucuzzella , Antonella Ferrara , John Lygeros

We propose the characterization of binary cellular automata using a set of behavioral metrics that are applied to the minimal Boolean form of a cellular automaton's transition function. These behavioral metrics are formulated to satisfy…

Formal Languages and Automata Theory · Computer Science 2015-01-19 Juan C. López-González , Antonio Rueda-Toicen

Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…

Computer Vision and Pattern Recognition · Computer Science 2017-05-22 Karttikeya Mangalam , K S Venkatesh

Based on experimental traffic data obtained from German and US highways, we propose a novel two-dimensional first-order macroscopic traffic flow model. The goal is to reproduce a detailed description of traffic dynamics for the real road…

Physics and Society · Physics 2017-11-10 Michael Herty , Adrian Fazekas , Giuseppe Visconti

The development of smart city transport systems, including self-driving cars, leads to an increase in the threat of hostile interference in the processes of vehicle control. This interference may disrupt the normal functioning of the…

Physics and Society · Physics 2023-02-13 Nikita V. Bykov

Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Kallil M. C. Zielinski , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

Accurate predictions of base stations' traffic load are essential to mobile cellular operators and their users as they support the efficient use of network resources and allow delivery of services that sustain smart cities and roads.…

Networking and Internet Architecture · Computer Science 2025-07-08 Natalia Vesselinova , Matti Harjula , Pauliina Ilmonen

Cellular automata crowd simulation models have been extensively used to determine the performance and the safety of crowded structures. In conventional cellular automata systems, all the cells are of the size of a typical pedestrian. The…

Cellular Automata and Lattice Gases · Physics 2020-10-08 Siamak Sarmady , Fazilah Haron , Abdullah Zawawi Talib

Motivated by recent experimental results for the step sizes of dynein motor proteins, we develope a cellular automata model for intra-cellular traffic of dynein motors incorporating special features of the hindrance-dependent step size of…

Statistical Mechanics · Physics 2009-11-11 Ambarish Kunwar , Andreas Schadschneider , Debashish Chowdhury

The effect of the absorbing sites with an absorbing rate $\beta_{0}$, in both one absorbing site (one way out) and two absorbing sites (two ways out) in a road, on the traffic flow phase transition is investigated using numerical…

Statistical Mechanics · Physics 2009-11-10 Hamid Ez-Zahraouy , Zoubir Benrihane , Abdelilah Benyoussef

This contribution belongs to a combinatorial approach to hyperbolic geometry and it is aimed at possible applications to computer simulations. It is based on the splitting method which was introduced by the author and which is reminded in…

Computational Geometry · Computer Science 2011-11-09 Maurice Margenstern

The proposed stochastic model for pedestrian dynamics is based on existing approaches using cellular automata, combined with substantial extensions, to compensate the deficiencies resulting of the discrete grid structure. This agent motion…

Physics and Society · Physics 2021-04-01 Michael Schultz

A novel continuum model has been developed to address the vehicle size heterogeneity in mixed traffic. By incorporating the principle of vehicle area conservation, a new set of traffic flow variables centered on the concept of vehicle area…

Analysis of PDEs · Mathematics 2026-04-27 Nandan Maiti , Bhargava Rama Chilukuri

This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can…

Numerical Analysis · Mathematics 2023-02-15 Yi Sun , Changhui Tan

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

Crowd simulation is used for evacuation and crowd safety inspections, study of performance in crowd systems and animations. Cellular automata has been extensively used in modelling the crowd. In regular cellular automata models, each…

Other Computer Science · Computer Science 2014-06-16 Siamak Sarmady , Fazilah Haron , Abdullah Zawawi Talib

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

We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time $t=0$ from a random initial state with car density p, at every time step $t\ge 1$…

Statistical Mechanics · Physics 2026-05-20 Ofer Biham , Gilad Hertzberg Rabinovich , Eytan Katzav

The jamming transition in the stochastic cellular automaton model (Nagel-Schreckenberg model) of highway traffic is analyzed in detail, by studying the relaxation time, a mapping to surface growth problems and the investigation of…

Statistical Mechanics · Physics 2009-10-30 Marton Sasvari , Janos Kertesz

This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and…

Computational Complexity · Computer Science 2007-05-23 Maxim Makatchev