DocumentCode
1943498
Title
Application of reinforcement learning with continuous state space to ramp metering in real-world conditions
Author
Rezaee, Kasra ; Abdulhai, Baher ; Abdelgawad, Hossam
Author_Institution
Civil Eng. Dept., Univ. of Toronto, Toronto, ON, Canada
fYear
2012
fDate
16-19 Sept. 2012
Firstpage
1590
Lastpage
1595
Abstract
In this paper we introduce a new approach to Freeway Ramp Metering (RM) based on Reinforcement Learning (RL) with focus on real-life experiments in a case study in the City of Toronto. Typical RL methods consider discrete state representation that lead to slow convergence in complex problems. Continuous representation of state space has the potential to significantly improve the learning speed and therefore enables tackling large-scale complex problems. A robust approach based on local regression, named k nearest neighbors temporal difference (kNN-TD), is employed to represent state space continuously in the RL environment. The performance of the new algorithm is compared against the ALINEA controller and typical RL methods using a micro-simulation testbed in Paramics. The results show that RM using the kNN-TD method can reduce total network travel time by 44% compared to the do-nothing case (without RM) and by 17% compared to ALINEA.
Keywords
automated highways; convergence; learning (artificial intelligence); pattern classification; regression analysis; road traffic; state-space methods; ALINEA controller; RL methods; continuous representation; continuous state space; discrete state representation; freeway ramp metering; k nearest neighbors temporal difference; kNN-TD method; large-scale complex problems; learning speed; local regression; microsimulation testbed; network travel time; paramics; real-life experiments; real-world conditions; reinforcement learning; slow convergence; Algorithm design and analysis; Convergence; Detectors; Learning; System performance; Traffic control; Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Transportation Systems (ITSC), 2012 15th International IEEE Conference on
Conference_Location
Anchorage, AK
ISSN
2153-0009
Print_ISBN
978-1-4673-3064-0
Electronic_ISBN
2153-0009
Type
conf
DOI
10.1109/ITSC.2012.6338837
Filename
6338837
Link To Document