UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

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

[thumbnail of 18964.pdf]
Preview
PDF
18964.pdf

Download (898kB)

Abstract

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.

Type: Article
Title: Adaptive traffic signal control using approximate dynamic programming
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.trc.2009.04.005
Publisher version: http://dx.doi.org/10.1016/j.trc.2009.04.005
Language: English
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 > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
URI: https://discovery-pp.ucl.ac.uk/id/eprint/18964
Downloads since deposit
140,756Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item