UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Adaptive traffic signal control using approximate dynamic programming

Cai, C.; Wong, C.K.; Heydecker, B.G.; (2009) Adaptive traffic signal control using approximate dynamic programming. Transportation Research Part C: Emerging Technologies , 17 (5) pp. 456-474. 10.1016/j.trc.2009.04.005. Green open access

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


This paper presents a study on an adaptive traffic signal controller for real-time operation. The controller aims for three operational objectives: dynamic allocation of green time, automatic adjustment to control parameters, and fast revision of signal plans. The control algorithm is built on approximate dynamic programming (ADP). This approach substantially reduces computational burden by using an approximation to the value function of the dynamic programming and reinforcement learning to update the approximation. We investigate temporal-difference learning and perturbation learning as specific learning techniques for the ADP approach. We find in computer simulation that the ADP controllers achieve substantial reduction in vehicle delays in comparison with optimised fixed-time plans. Our results show that substantial benefits can be gained by increasing the frequency at which the signal plans are revised, which can be achieved conveniently using the ADP approach.

Title:Adaptive traffic signal control using approximate dynamic programming
Open access status:An open access version is available from UCL Discovery
Publisher version:http://dx.doi.org/10.1016/j.trc.2009.04.005
Additional information:Please see http://eprints.ucl.ac.uk/20164 for a corresponding thesis
Keywords:Traffic signal, dynamic programming, approximation, adaptive, reinforcement learning
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Civil, Environmental and Geomatic Engineering

View download statistics for this item

Archive Staff Only: edit this record