A Collaborative Reinforcement Learning Approach to Urban Traffic Control Optimization
- 1 December 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 560-566
- https://doi.org/10.1109/wiiat.2008.88
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
This publication has 19 references indexed in Scilit:
- Building autonomic systems using collaborative reinforcement learningThe Knowledge Engineering Review, 2006
- Cooperative Multi-Agent Learning: The State of the ArtAutonomous Agents and Multi-Agent Systems, 2005
- Natural Actor-CriticLecture Notes in Computer Science, 2005
- Review of road traffic control strategiesProceedings of the IEEE, 2003
- Genetic reinforcement learning for cooperative traffic signal controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic traffic control: decentralized and coordinated methodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A real-time traffic signal control system: architecture, algorithms, and analysisTransportation Research Part C: Emerging Technologies, 2001
- Distributed reinforcement learning for a traffic engineering applicationPublished by Association for Computing Machinery (ACM) ,2000
- Controlled Optimization of Phases at an IntersectionTransportation Science, 1997
- Q-learningMachine Learning, 1992