Title
Throughput optimality of extended back-pressure traffic signal control algorithm
Abstract
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.
Year
DOI
Venue
2015
10.1109/MED.2015.7158897
Control and Automation
Keywords
Field
DocType
Back-pressure,distributed algorithm,maximum throughput,traffic signal control
Control algorithm,Traffic signal,Computer science,Control theory,Queue,Length measurement,Back pressure,Throughput,Bounded function
Conference
ISSN
Citations 
PageRank 
2325-369X
1
0.36
References 
Authors
6
4
Name
Order
Citations
PageRank
Nan Xiao1345.97
Emilio Frazzoli23286229.95
Luo, Yiwen310.36
Yitong Li4447.98