Utilization-Aware Adaptive Back-Pressure Traffic Signal Control

Abstract

Back-pressure control of traffic signal, which computes the control phase to apply based on the real-time queue lengths, has been proposed recently. Features of it include (i) provably maximum stability, (ii) low computational complexity, (iii) no requirement of prior knowledge in traffic demand, and (iv) requirement of only local information at each intersection. The latter three points enable it to be completely distributed over intersections. However, one major issue preventing backpressure control from being used in practice is the utilization of the intersection, especially if the control phase period is fixed, as is considered in existing works. In this paper, we propose a utilization-aware adaptive algorithm of back-pressure traffic signal control, which makes the duration of the control phase adaptively dependent on the real-time queue lengths and strives for high utilization of the intersection. While advantages embedded in the back-pressure control are kept, we prove that this algorithm is work-conserving and achieves the maximum utilization. Simulation results on an isolated intersection show that the proposed adaptive algorithm has better control performance than the fixed-period back-pressure control presented in previous works.