Enhanced Delta-tolling: Traffic Optimization via Policy Gradient Reinforcement Learning

Hamid Mirzaei, Guni Sharon, Stephen Boyles, Tony Givargis, Peter Stone

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

Abstract

In the micro-tolling paradigm, a centralized system manager sets different toll values for each link in a given traffic network with the objective of optimizing the system's performance. A recently proposed micro-tolling scheme, denoted \Delta-tolling, was shown to yield up to 32% reduction in total travel time when compared to a no-toll scheme. \Delta-tolling, computes a toll value for each link in a given network based on two global parameters: \beta which is a proportional parameter and R which controls the rate of toll change over time. In this paper, we propose to generalize \Delta-tolling such that it would consider different R and \beta parameters for each link. a policy gradient reinforcement learning algorithm is used in order to tune this high-dimensional optimization problem. The results show that such a variant of \Delta-tolling far surpasses the original \Delta-tolling scheme, yielding up to 38% reduced system travel time compared to the original \Delta-tolling scheme.

Original languageEnglish
Title of host publication2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018
PublisherInstitute of Electrical and Electronics Engineers
Pages47-52
Number of pages6
ISBN (Electronic)9781728103235
DOIs
StatePublished - 7 Dec 2018
Externally publishedYes
Event21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018 - Maui, United States
Duration: 4 Nov 20187 Nov 2018

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2018-November

Conference

Conference21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018
Country/TerritoryUnited States
CityMaui
Period4/11/187/11/18

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Enhanced Delta-tolling: Traffic Optimization via Policy Gradient Reinforcement Learning'. Together they form a unique fingerprint.

Cite this