English
Related papers

Related papers: Periodic orbit analysis for the deterministic path…

200 papers

Traditional vehicle routing algorithms do not consider the changing nature of traffic. While implementations of Dijkstra's algorithm with varying weights exist, the weights are often changed after the outcome of algorithm is executed, which…

Optimization and Control · Mathematics 2022-05-31 Piyush Udhan , Akhilesh Ganeshkar , Poobigan Murugesan , Abhishek Raj Permani , Sameep Sanjeeva , Parth Deshpande

In the present paper a review and numerical comparison of a special class of multi-phase traffic theories based on microscopic, kinetic and macroscopic traffic models is given. Macroscopic traffic equations with multi-valued fundamental…

Numerical Analysis · Mathematics 2015-03-20 Raul Borsche , Mark Kimathi , Axel Klar

The effect of mixture lengths of vehicles on the asymmetric exclusion model is studied using numerical simulations for both open and periodic boundaries in parallel dynamics. Densities are calculated as a function of the injecting rates…

Statistical Mechanics · Physics 2009-11-10 H. Ez-Zahraouy , K. Jetto , A. Benyoussef

Topological transitivity is a fundamental notion in topological dynamics and is widely regarded as a basic indicator of global dynamical complexity. For general cellular automata, topological transitivity is known to be undecidable. By…

Formal Languages and Automata Theory · Computer Science 2026-01-26 Niccolò Castronuovo , Alberto Dennunzio , Luciano Margara

We study the signal percolation through heart-like biological system. Starting from an initial distribution of waiting and inactive cells with probabilities $p$ and $(1-p)$ respectively, the signal propagation is observed in terms of active…

Statistical Mechanics · Physics 2024-07-12 Md Aquib Molla , Sanchari Goswami

Periodic orbit theory allows calculations of long time properties of chaotic systems from traces, dynamical zeta functions and spectral determinants of deterministic evolution operators, which are in turn evaluated in terms of periodic…

chao-dyn · Physics 2009-10-31 C. P. Dettmann

The trace subshift of a cellular automaton is the subshift of all possible columns that may appear in a space-time diagram, ie the infinite sequence of states of a particular cell of a configuration; in the language of symbolic dynamics one…

Dynamical Systems · Mathematics 2007-05-23 Julien Cervelle , Enrico Formenti , Pierre Guillon

We investigate a model for driven exclusion processes where internal states are assigned to the particles. The latter account for diverse situations, ranging from spin states in spintronics to parallel lanes in intracellular or vehicular…

Statistical Mechanics · Physics 2007-06-13 Tobias Reichenbach , Erwin Frey , Thomas Franosch

We consider a road network represented by a directed graph. We assume to collect many measurements of traffic flows on all the network arcs, or on a subset of them. We assume that the users are divided into different groups. Each group…

Systems and Control · Electrical Eng. & Systems 2025-03-20 Mattia Laurini , Irene Saccani , Stefano Ardizzoni , Luca Consolini , Marco Locatelli

We study the impact of global traffic light control strategies in a recently proposed cellular automaton model for vehicular traffic in city networks. The model combines basic ideas of the Biham-Middleton-Levine model for city traffic and…

Statistical Mechanics · Physics 2009-11-07 Elmar Brockfeld , Robert Barlovic , Andreas Schadschneider , Michael Schreckenberg

When placed in parallel magnetic and electric fields, the electron trajectories of a classical hydrogen atom are chaotic. The classical escape rate of such a system can be computed with classical trajectory Monte Carlo techniques, but these…

Chaotic Dynamics · Physics 2025-03-21 Ethan T. Custodio , Sulimon Sattari , Kevin A. Mitchell

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich

Motivated by the need for accurate traffic flow prediction in transportation management, we propose a functional data method to analyze traffic flow patterns and predict future traffic flow. In this study we approach the problem by sampling…

Applications · Statistics 2013-01-14 Jeng-Min Chiou

Bifurcation analysis collects techniques for characterizing the dependence of certain classes of solutions of a dynamical system on variations in problem parameters. Common solution classes of interest include equilibria and periodic…

Dynamical Systems · Mathematics 2025-11-05 Harry Dankowicz , Jan Sieber

We investigate the behaviour of an original traffic model. The model considers a single multi-lane street, populated by autonomous vehicles directed from either end to the other. Lanes have no intrinsic directionality, and the vehicles are…

Computational Physics · Physics 2007-05-23 Federico Polito , Fergal Dalton

We construct a two dimensional Cellular Automata based model for the description of pedestrian dynamics. Wide range of complicated pattern formation phenomena in pedestrian dynamics are described in the model, e.g. lane formation, jams in a…

Cellular Automata and Lattice Gases · Physics 2012-11-29 Quntao Zhuang

In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical…

Artificial Intelligence · Computer Science 2021-08-04 Barbora Hudcová , Tomáš Mikolov

We study deterministic discrete time exclusion type spatially heterogeneous particle processes in continuum. A typical example of this sort is a traffic flow model with obstacles: traffic lights, speed bumps, spatially varying local…

Dynamical Systems · Mathematics 2015-05-28 Michael Blank

Cellular automata (CA) play an important role in the development of computationally efficient microscopic traffic models and recently have gained considerable importance as a mean of optimising traffic control strategies. However, real-time…

Emerging Technologies · Computer Science 2013-11-25 Bartłomiej Płaczek

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini