DocumentCode
2902239
Title
Soilse: A decentralized approach to optimization of fluctuating urban traffic using Reinforcement Learning
Author
Salkham, As Ad ; Cahill, Vinny
Author_Institution
Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland
fYear
2010
fDate
19-22 Sept. 2010
Firstpage
531
Lastpage
538
Abstract
Increasing traffic congestion is a major problem in urban areas, which incurs heavy economic and environmental costs in both developing and developed countries. Efficient urban traffic control (UTC) can help reduce traffic congestion. However, the increasing volume and the dynamic nature of urban traffic pose particular challenges to UTC. Reinforcement Learning (RL) has been shown to be a promising approach to efficient UTC. However, most existing work on RL-based UTC does not adequately address the fluctuating nature of urban traffic. This paper presents Soilse1, a decentralized RL-based UTC optimization scheme that includes a nonparametric pattern change detection mechanism to identify local traffic pattern changes that adversely affect an RL agent´s performance. Hence, Soilse is adaptive as agents learn to optimize for different traffic patterns and responsive as agents can detect genuine traffic pattern changes and trigger relearning. We compare the performance of Soilse to two baselines, a fixed-time approach and a saturation balancing algorithm that emulates SCATS, a well-known UTC system. The comparison was performed based on a simulation of traffic in Dublin´s inner city centre. Results from using our scheme show an approximate 35%-43% and 40%-54% better performance in terms of average vehicle waiting time and average number of vehicle stops respectively against the best baseline performance in our simulation.
Keywords
learning (artificial intelligence); optimisation; town and country planning; transportation; SCATS; Soilse; decentralized approach; fluctuating urban traffic; optimization; reinforcement learning; traffic congestion; urban traffic control; Optimization; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Transportation Systems (ITSC), 2010 13th International IEEE Conference on
Conference_Location
Funchal
ISSN
2153-0009
Print_ISBN
978-1-4244-7657-2
Type
conf
DOI
10.1109/ITSC.2010.5625145
Filename
5625145
Link To Document