Multi-Agent Deep Reinforcement Learning for Large-Scale Traffic Signal Control

• Published in: IEEE transactions on intelligent transportation systems Vol. 21; no. 3; pp. 1086 - 1095
• Main Authors: Chu, Tianshu, Wang, Jie, Codeca, Lara, Li, Zhaojian
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-03-2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: actor-critic; Adaptive control; Adaptive traffic signal control; Algorithms; Artificial neural networks; Codecs; Computer simulation; Convergence; deep reinforcement learning; Heuristic algorithms; Machine learning; Mathematical model; multi-agent reinforcement learning; Multiagent systems; Neural networks; Peak hour traffic; Reinforcement learning; Scalability; Traffic control; Traffic engineering; Traffic signals
• ISSN: 1524-9050; 1558-0016
• DOI: 10.1109/TITS.2019.2901791

Reinforcement learning (RL) is a promising data-driven approach for adaptive traffic signal control (ATSC) in complex urban traffic networks, and deep neural networks further enhance its learning power. However, the centralized RL is infeasible for large-scale ATSC due to the extremely high dimension of the joint action space. The multi-agent RL (MARL) overcomes the scalability issue by distributing the global control to each local RL agent, but it introduces new challenges: now, the environment becomes partially observable from the viewpoint of each local agent due to limited communication among agents. Most existing studies in MARL focus on designing efficient communication and coordination among traditional Q-learning agents. This paper presents, for the first time, a fully scalable and decentralized MARL algorithm for the state-of-the-art deep RL agent, advantage actor critic (A2C), within the context of ATSC. In particular, two methods are proposed to stabilize the learning procedure, by improving the observability and reducing the learning difficulty of each local agent. The proposed multi-agent A2C is compared against independent A2C and independent Q-learning algorithms, in both a large synthetic traffic grid and a large real-world traffic network of Monaco city, under simulated peak-hour traffic dynamics. The results demonstrate its optimality, robustness, and sample efficiency over the other state-of-the-art decentralized MARL algorithms.