English
Related papers

Related papers: Cellular automata approach to synchronized traffic…

200 papers

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

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

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

It is shown that a variety of deterministic cellular automaton models of highway traffic flow obey a variational principle which states that, for a given car density, the average car flow is a non-decreasing function of time. This result is…

Disordered Systems and Neural Networks · Physics 2016-12-21 Nino Boccara

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

A new paradigm for the unification of physics is described. It is called Cellular Automata (CA) theory, which is the most massively parallel computer model currently known to science. We maintain that at the tiniest distance and time scales…

General Physics · Physics 2007-05-23 Tom Ostoma , Mike Trushyk

Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules.…

Cellular Automata and Lattice Gases · Physics 2020-01-20 William Gilpin

This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences…

Formal Languages and Automata Theory · Computer Science 2011-05-03 Jérôme Chandesris , Alberto Dennunzio , Enrico Formenti , Luca Manzoni

The prediction of the behavior of the disease, the level of affectation in a population and the ways to control it are the most important aspects studied by epidemiology using tools such as historical data and mathematical models. So, our…

Dynamical Systems · Mathematics 2022-04-04 Jorge Andrés Ibáñez Huertas , Carlos Isaac Zainea Maya

In urban streets, the intrusion of pedestrians presents significant safety challenges. Modelling mixed pedestrian-vehicle traffic is complex due to the distinct motion characteristics and spatial dimensions of pedestrians and vehicles,…

Physics and Society · Physics 2024-05-13 Jinghui Wang , Wei Lv , Yajuan Jiang , Guangchen Huang

We have developed a Nagel-Schreckenberg cellular automata model for describing of vehicular traffic flow at a single intersection. A set of traffic lights operating in fixed-time scheme controls the traffic flow. Open boundary condition is…

Physics and Society · Physics 2011-05-10 M. Ebrahim Foulaadvand , Somayyeh Belbasi

A novel paradigm for vehicular traffic in the era of connected and automated vehicles (CAVs) is proposed, which includes two combined principles: lane-free traffic and vehicle nudging, whereby vehicles are "pushing" (from a distance, using…

Systems and Control · Computer Science 2019-05-29 Markos Papageorgiou , Kyriakos-Simon Mountakis , Iasson Karafyllis , Ioannis Papamichail

A Cellular Automata (CA) is a computing model of complex System using simple rule. In CA the problem space into number of cell and each cell can be one or several final state. Cells are affected by neighbours' to the simple rule. Cellular…

Cryptography and Security · Computer Science 2010-06-15 Debasis Das , Abhishek Ray

Since their inception at {\it Macy conferences} in later 1940s complex systems remain the most controversial topic of inter-disciplinary sciences. The term `complex system' is the most vague and liberally used scientific term. Using…

Cellular Automata and Lattice Gases · Physics 2014-06-10 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz

The optimal information feedback has a significant effect on many socioeconomic systems like stock market and traffic systems aiming to make full use of resources. In this paper, we studied dynamics of traffic flow with real-time…

Data Analysis, Statistics and Probability · Physics 2009-09-29 Dong Chuan-Fei , Ma Xu , Wang Guan-Wen , Sun Xiao-Yan , Wang Bing-Hong

We study the synchronization of totalistic one dimensional cellular automata (CA). The CA with a non zero synchronization threshold exhibit complex non periodic space time patterns and conversely. This synchronization transition is related…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli , Raul Rechtman

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

Cellular automata are often used to model systems in physics, social sciences, biology that are inherently asynchronous. Over the past 20 years, studies have demonstrated that the behavior of cellular automata drastically changed under…

Discrete Mathematics · Computer Science 2007-06-19 Damien Regnault , Nicolas Schabanel , Éric Thierry

This paper proposes a specialized autonomous driving system that takes into account the unique constraints and characteristics of automotive systems, aiming for innovative advancements in autonomous driving technology. The proposed system…

Robotics · Computer Science 2023-12-18 Eunbin Seo , Gwanjun Shin , Eunho Lee

In this paper, we propose the ultra-discrete optimal velocity model, a cellular-automaton model for traffic flow, by applying the ultra-discrete method for the optimal velocity model. The optimal velocity model, defined by a differential…

Cellular Automata and Lattice Gases · Physics 2009-05-23 Masahiro Kanai , Shin Isojima , Katsuhiro Nishinari , Tetsuji Tokihiro