Chaotic Ising-like dynamics in traffic signals

The green and red lights of a traffic signal can be viewed as the up and down states of an Ising spin. Moreover, traffic signals in a city interact with each other, if they are controlled in a decentralised way. In this paper, a simple model of such interacting signals on a finite-size two-dimensional lattice is shown to have Ising-like dynamics that undergoes a ferromagnetic phase transition. Probabilistic behaviour of the model is realised by chaotic billiard dynamics that arises from coupled non-chaotic elements. This purely deterministic model is expected to serve as a starting point for considering statistical mechanics of traffic signals.

[1]  Paul Manneville,et al.  Universality in Ising-like phase transitions of lattices of coupled chaotic maps , 1997 .

[2]  Hidetsugu Sakaguchi,et al.  Phase Transitions in Coupled Bernoulli Maps , 1988 .

[3]  K. Kaneko.  Pattern dynamics in spatiotemporal chaos: Pattern selection, diffusion of defect and pattern competition intermettency , 1989 .

[4]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[5]  Michael Creutz,et al.  Microcanonical Monte Carlo Simulation , 1983 .

[6]  N. Aktekin.  The Simulation of the Ising Model on the Creutz Cellular Automaton , 2000 .

[7]  Thomas Schurmann,et al.  The entropy of 'strange' billiards inside n-simplexes , 1995 .

[8]  Carlos Gershenson,et al.  Self-organizing Traffic Lights , 2004, Complex Syst..

[9]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[10]  Mitsuhiro Kawasaki,et al.  Statistics of unstable periodic orbits of a chaotic dynamical system with a large number of degrees of freedom. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Hideyuki Suzuki,et al.  Theory of hybrid dynamical systems and its applications to biological and medical systems , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[12]  E. Ising.  Beitrag zur Theorie des Ferromagnetismus , 1925 .

[13]  M. Creutz.  Deterministic Ising dynamics , 1986 .

[14]  D. Helbing,et al.  Self-Stabilizing Decentralized Signal Control of Realistic , Saturated Network Traffic , 2022 .

[15]  Miller,et al.  Macroscopic equilibrium from microscopic irreversibility in a chaotic coupled-map lattice. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  G. Vichniac.  Simulating physics with cellular automata , 1984 .

[17]  Kenya Jin'no,et al.  Analysis of bifurcation phenomena in a 3-cells hysteresis neural network , 1999 .

[18]  Yoshiki Kuramoto,et al.  Self-entrainment of a population of coupled non-linear oscillators , 1975 .

[19]  L. Bunimovich,et al.  Switched flow systems: pseudo billiard dynamics , 2004, math/0408241.

[20]  Wolfram Just,et al.  Phase transitions in coupled map lattices and in associated probabilistic cellular automata. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[22]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[23]  D. Egolf,et al.  Equilibrium regained: from nonequilibrium chaos to statistical mechanics. , 2000, Science.

[24]  Ulrich Parlitz,et al.  Hybrid Systems Forming Strange Billiards , 2003, Int. J. Bifurc. Chaos.

[25]  Role of unstable periodic orbits in phase transitions of coupled map lattices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Andreas Schadschneider,et al.  Self-organization of traffic jams in cities: effects of stochastic dynamics and signal periods , 1999 .

[27]  P. Ramadge,et al.  Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous systems , 1993, IEEE Trans. Autom. Control..

[28]  EARLY-TIME CRITICAL DYNAMICS OF LATTICES OF COUPLED CHAOTIC MAPS , 1997, adap-org/9712002.