Capacity-Aware Backpressure Traffic Signal Control

DOI10.1109/TCNS.2014.2378871zbMATH Open1370.90074arXiv1309.6484OpenAlexW1836902361MaRDI QIDQ5358454

Author name not available (Why is that?)

Publication date: 21 September 2017

Published in: IEEE Transactions on Control of Network Systems (Search for Journal in Brave)

Abstract: The control of a network of signalized intersections is considered. Previous work demonstrates that the so-called back-pressure control provides stability guarantees, assuming infinite queues capacities. In this paper, we highlight the failing of current back-pressure control under finite capacities by identifying sources of non work-conservation and congestion propagation. We propose the use of a normalized pressure which guarantees work conservation and mitigates congestion propagation, while ensuring fairness at low traffic densities, and recovering original back-pressure as capacities grow to infinity. This capacity-aware back-pressure control allows to improve performance as congestion increases, as indicated by simulation results, and keeps the key benefits of back-pressure: ability to be distributed over intersections and O(1) complexity.

Full work available at URL: https://arxiv.org/abs/1309.6484

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Traffic problems in operations research (90B20)