• 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