Throughput optimality of extended back-pressure traffic signal control algorithm

The back-pressure/max-pressure traffic signal control algorithm proposed in the existing literature is distributed, maximizes network throughput, and can be implemented without knowing traffic arrival rates. In this paper, we present an extended back-pressure traffic signal control algorithm, which can further handle bounded measurement/estimation noises in queue lengths and incorporate online estimation of turning ratios and saturated flow rates. Therefore, the extended back-pressure algorithm forms an important step towards the real application of distributed traffic signal control. We prove that under certain conditions, the extended back-pressure algorithm still achieves maximum throughput, i.e, the expected long-term average of total queues is bounded from above under the extended back-pressure algorithm for largest possible set of arrival vectors.

[1]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[2]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[3]  Danwei Wang,et al.  Distributed traffic signal control for maximum network throughput , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[4]  Nathan H. Gartner,et al.  Implementation of the OPAC adaptive control strategy in a traffic signal network , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[5]  Emilio Frazzoli,et al.  Back-pressure traffic signal control with unknown routing rates , 2013, ArXiv.

[6]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[7]  Nan Xiao,et al.  Pressure releasing policy in traffic signal control with finite queue capacities , 2014, 53rd IEEE Conference on Decision and Control.

[8]  Ben Waterson,et al.  The evolution of urban traffic control: changing policy and technology , 2013 .

[9]  Pitu B. Mirchandani,et al.  Online Turning Proportion Estimation in Real-Time Traffic-Adaptive Signal Control , 2001 .

[10]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks , 2008 .

[11]  Emilio Frazzoli,et al.  Capacity-Aware Backpressure Traffic Signal Control , 2013, IEEE Transactions on Control of Network Systems.

[12]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[13]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[14]  Nan Xiao,et al.  Further study on extended back-pressure traffic signal control algorithm , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[15]  Emilio Frazzoli,et al.  Capacity-aware back-pressure traffic signal control , 2013, ArXiv.

[16]  Pravin Varaiya,et al.  The Max-Pressure Controller for Arbitrary Networks of Signalized Intersections , 2013 .

[17]  Gary A. Davis,et al.  Estimating intersection turning movement proportions from less-than-complete sets of traffic counts , 1995 .

[18]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .

[19]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[20]  Chin Kian Keong.  THE GLIDE SYSTEM : SINGAPORE'S URBAN TRAFFIC CONTROL SYSTEM , 1993 .

[21]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .