OAM: An Option-Action Reinforcement Learning Framework for Universal Multi-Intersection Control
Keywords:Domain(s) Of Application (APP), Machine Learning (ML), Data Mining & Knowledge Management (DMKM), Multiagent Systems (MAS)
AbstractEfficient traffic signal control is an important means to alleviate urban traffic congestion. Reinforcement learning (RL) has shown great potentials in devising optimal signal plans that can adapt to dynamic traffic congestion. However, several challenges still need to be overcome. Firstly, a paradigm of state, action, and reward design is needed, especially for an optimality-guaranteed reward function. Secondly, the generalization of the RL algorithms is hindered by the varied topologies and physical properties of intersections. Lastly, enhancing the cooperation between intersections is needed for large network applications. To address these issues, the Option-Action RL framework for universal Multi-intersection control (OAM) is proposed. Based on the well-known cell transmission model, we first define a lane-cell-level state to better model the traffic flow propagation. Based on this physical queuing dynamics, we propose a regularized delay as the reward to facilitate temporal credit assignment while maintaining the equivalence with minimizing the average travel time. We then recapitulate the phase actions as the constrained combinations of lane options and design a universal neural network structure to realize model generalization to any intersection with any phase definition. The multiple-intersection cooperation is then rigorously discussed using the potential game theory. We test the OAM algorithm under four networks with different settings, including a city-level scenario with 2,048 intersections using synthetic and real-world datasets. The results show that the OAM can outperform the state-of-the-art controllers in reducing the average travel time.
How to Cite
Liang, E., Su, Z., Fang, C., & Zhong, R. (2022). OAM: An Option-Action Reinforcement Learning Framework for Universal Multi-Intersection Control. Proceedings of the AAAI Conference on Artificial Intelligence, 36(4), 4550-4558. https://doi.org/10.1609/aaai.v36i4.20378
AAAI Technical Track on Domain(s) Of Application