English
Related papers

Related papers: Modeling self-organizing traffic lights with eleme…

200 papers

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

We study the Gathering problem for n autonomous mobile robots in semi-synchronous settings with persistent memory called light. It is well known that Gathering is impossible in a basic model when robots have no lights, if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-30 Satoshi Terai , Koichi Wada , Yoshiaki Katayama

Traffic congestion has long been an ubiquitous problem that is exacerbating with the rapid growth of megacities. In this proof-of-concept work we study intrinsic motivation, implemented via the empowerment principle, to control autonomous…

Physics and Society · Physics 2025-05-20 Himaja Papala , Daniel Polani , Stas Tiomkin

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

With the forecasted emergence of autonomous vehicles in urban traffic networks, new control policies are needed to leverage their potential for reducing congestion. While several efforts have studied the fully autonomous traffic control…

Optimization and Control · Mathematics 2019-11-12 David Rey , Michael W Levin

The path-preference traffic flow cellular automaton is suggested to model the dynamics of transcription. The main difference from the simple traffic flow model is that it contains another preferential paths at some sites. In this paper, we…

Cellular Automata and Lattice Gases · Physics 2017-12-27 Yoichi Nakata , Yoshihiro Ohta , Sigeo Ihara

We introduced a probability of traffic light, PL, at an intersection when approaching cars in two roads are in same conditions. As a application, we proposed a modified Nagel-Schreckenberg cellular automata model for describing a…

Physics and Society · Physics 2009-04-24 Wei Zhang , Wei Zhang

In this paper, we investigate the dynamic emergence of traffic order in a distributed multi-agent system, aiming to minimize inefficiencies that stem from unnecessary structural impositions. We introduce a methodology for developing a…

Multiagent Systems · Computer Science 2025-01-28 Anahita Jain , Husni R. Idris , John-Paul Clarke

Urban traffic congestion presents a significant challenge for modern cities, which impacts mobility and sustainability. Traditional traffic light control systems often fail to adapt to dynamic conditions, leading to inefficiencies. This…

Machine Learning · Computer Science 2026-05-12 Matteo Cederle , Giacomo Scatto , Gian Antonio Susto

Existing traffic control systems only possess a local perspective over the multiple scales of traffic evolution, namely the intersection level, the corridor level, and the region level respectively. But luckily, despite its complex…

Systems and Control · Electrical Eng. & Systems 2023-01-25 Cristian Axenie , Margherita Grossi

Traffic learning and prediction is at the heart of the evaluation of the performance of telecommunications networks and attracts a lot of attention in wired broadband networks. Now, benefiting from the big data in cellular networks, it…

Networking and Internet Architecture · Computer Science 2017-03-29 Rongpeng Li , Zhifeng Zhao , Jianchao Zheng , Chengli Mei , Yueming Cai , Honggang Zhang

Individual cellular automata rules are attractive models for a range of biological and physical self-assembling systems. While coexpression and coevolution are common in such systems, ensembles of cellular automata rules remain poorly…

Cellular Automata and Lattice Gases · Physics 2007-07-26 Alexander D. Wissner-Gross

Inefficiencies in traffic flow through an intersection lead to stopping vehicles, unnecessary congestion, and increased accident risk. In this paper, we propose a traffic signal controller platform demonstrating the ability to increase…

Systems and Control · Electrical Eng. & Systems 2020-11-03 Frederik Baymler Mathiesen , Garey Fleeman

Vehicles in developing countries have widely varying dimensions and speeds, and drivers tend to not follow lane discipline. In this flow state called "mixed traffic", the interactions between drivers and the resulting maneuvers resemble…

Physics and Society · Physics 2018-08-01 Venkatesan Kanagaraj , Martin Treiber

Intelligent traffic lights in smart cities can optimally reduce traffic congestion. In this study, we employ reinforcement learning to train the control agent of a traffic light on a simulator of urban mobility. As a difference from…

Machine Learning · Computer Science 2021-12-28 Yue Zhu , Mingyu Cai , Chris Schwarz , Junchao Li , Shaoping Xiao

We study traffic flow on roads with a localized periodic inhomogeneity such as traffic signals, using a stochastic car-following model. We find that in cases of congestion, traffic flow can be optimized by controlling the inhomogeneity's…

Statistical Mechanics · Physics 2007-05-23 Elad Tomer , Leonid Safonov , Nilly Madar , Shlomo Havlin

Effective traffic optimization strategies can improve the performance of transportation networks significantly. Most exiting works develop traffic optimization strategies depending on the local traffic states of congested road segments,…

Systems and Control · Electrical Eng. & Systems 2021-12-02 Fengkun Gao , Bo Yang , Cailian Chen , Xinping Guan , Yang Zhang

We address the traffic light control problem for a single intersection by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. We adopt a quasi-dynamic control policy based on partial state…

Systems and Control · Computer Science 2013-08-06 Yanfeng Geng , Christos G. Cassandras

Understanding mobile traffic patterns of large scale cellular towers in urban environment is extremely valuable for Internet service providers, mobile users, and government managers of modern metropolis. This paper aims at extracting and…

Networking and Internet Architecture · Computer Science 2015-10-15 Huandong Wang , Fengli Xu , Yong Li , Pengyu Zhang , Depeng Jin

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He