[论文解读] Capacity-aware back-pressure traffic signal control

Jean Grégoire, Qian, Xiangjun+3 more|arXiv (Cornell University)|Sep 25, 2013

Network Traffic and Congestion Control参考文献 28被引用 13

一句话总结

本文提出了一种容量感知的后压控制方法，用于交通信号网络，通过归一化队列压力以确保工作保全性，并减少在有限队列容量下的拥塞传播。通过将经典后压算法适配以考虑道路容量限制，该方法在保持分布式运行和O(1)复杂度的同时，显著提升了高负载交通下的性能，仿真结果表明旅行时间与队列积压均有所减少。

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.

研究动机与目标

• 为解决经典后压控制在有限队列容量下失效的问题，即非工作保全性与拥塞传播问题。
• 开发一种分布式交通信号控制方法，保持O(1)复杂度与可扩展性，同时尊重物理队列限制。
• 通过基于队列容量归一化的压力计算，提升高负载交通下的网络性能。
• 在低密度下确保公平性，并在容量增大时渐近恢复标准后压行为。
• 通过容量感知的压力归一化，减轻城市信号网络中的阻塞与死锁风险。

提出的方法

• 引入归一化压力函数，通过队列容量的倒数对队列后压进行缩放，确保无论容量大小，满队列均施加相等的压力。
• 通过将原始队列差值替换为归一化压力差值，修改经典后压算法，以指导交叉口的相位选择。
• 保持后压控制的分布式架构，即每个交叉口仅基于本地队列长度信息做出决策。
• 每处交叉口保持O(1)计算复杂度，支持实时实现。
• 采用基于相位的排队网络模型来表示信号交叉口，其中相位对应通行权分配。
• 采用存储-转发建模方法，模拟网络中车辆移动与队列动态。

实验结果

研究问题

• RQ1 经典后压控制在有限队列容量下为何失效，特别是在工作保全性与拥塞传播方面？
• RQ2 归一化压力函数是否能恢复有限容量网络中的工作保全性并减少拥塞传播？
• RQ3 与标准后压相比，容量感知后压在高负载下性能提升的幅度如何？
• RQ4 所提出方法是否保持了经典后压的分布式与低复杂度特性？
• RQ5 在不同交通需求下，容量感知后压与固定周期控制及标准后压的性能相比如何？

主要发现

• 在高负载交通下（33,000辆与39,000辆车），容量感知后压在减少网络内总停留时间方面显著优于标准后压。
• 在39,000辆车的规模下，后压控制导致平均总停留时间明显增加，表明因拥塞传播导致性能下降。
• 在33,000辆车时，容量感知后压比标准后压更有效地减少队列长度与旅行时间，证明了其在拥塞缓解方面的改进。
• 归一化压力机制成功恢复了工作保全性：在满容量状态下，系统避免激活非生产性相位（如下游阻塞时的左转），使车辆可直行通过。
• 仿真结果证实，该方法在保持O(1)复杂度与分布式运行的同时，提升了有限容量约束下的性能。
• 该方法在低密度下确保公平性，并在队列容量增大时渐近恢复标准后压行为。