Title :
A Collaborative Reinforcement Learning Approach to Urban Traffic Control Optimization
Author :
Salkham, Asàd ; Cunningham, Raymond ; Garg, Anurag ; Cahill, Vinny
Author_Institution :
Distrib. Syst. Group, Trinity Coll. Dublin, Dublin
Abstract :
The high growth rate of vehicles per capita now poses a real challenge to efficient urban traffic control (UTC). An efficient solution to UTC must be adaptive in order to deal with the highly-dynamic nature of urban traffic. In the near future, global positioning systems and vehicle-to-vehicle/infrastructure communication may provide a more detailed local view of the traffic situation that could be employed for better global UTC optimization. In this paper we describe the design of a next-generation UTC system that exploits such local knowledge about a junction´s traffic in order to optimize traffic control. Global UTC optimization is achieved using a local adaptive round robin (ARR) phase switching model optimized using collaborative reinforcement learning (CRL). The design employs an ARR-CRL-based agent controller for each signalized junction that collaborates with neighbouring agents in order to learn appropriate phase timing based on the traffic pattern. We compare our approach to non-adaptive fixed-time UTC system and to a saturation balancing algorithm in a large-scale simulation of traffic in Dublin´s inner city centre. We show that the ARR-CRL approach can provide significant improvement resulting in up to ~57% lower average waiting time per vehicle compared to the saturation balancing algorithm.
Keywords :
control engineering computing; learning (artificial intelligence); optimisation; road traffic; traffic control; traffic engineering computing; ARR-CRL-based agent controller; Dublin city; adaptive round robin phase switching model; collaborative reinforcement learning approach; global positioning systems; junction traffic; next-generation UTC system; non-adaptive fixed-time UTC system; phase timing; saturation balancing algorithm; urban traffic control optimization; vehicle-to-vehicle-infrastructure communication; Communication system traffic control; Design optimization; International collaboration; Large-scale systems; Learning; Round robin; Signal design; Timing; Traffic control; Vehicles; Collaborative Reinforcement Learning; Optimization; Reinforcement Learning; Urban Traffic Control;
Conference_Titel :
Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT '08. IEEE/WIC/ACM International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-0-7695-3496-1
DOI :
10.1109/WIIAT.2008.88