Capacity-Aware Backpressure Traffic Signal Control

作者：Jean Grégoire, Xiangjun Qian, Emilio Frazzoli, Arnaud de La Fortelle, Tichakorn Wongpiromsarn · 发表于：IEEE Transactions on Control of Network Systems · 年份：2014 · DOI：10.1109/tcns.2014.2378871 · 被引用次数：167 · 研究领域：Network Traffic and Congestion Control、Traffic control and management、Advanced Queuing Theory Analysis

The control of a network of signalized intersections is considered. Previous work demonstrates that the so-called backpressure control provides stability guarantees, assuming infinite queues capacities. In this paper, we highlight the failing current of backpressure control under finite capacities by identifying sources of nonwork 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 backpressure as capacities grow to infinity. This capacity-aware backpressure control enables improving performance as congestion increases, as indicated by simulation results, and keeps the key benefits of backpressure: the ability to be distributed over intersections and O(1) complexity.