Multi-agent Reinforcement Traffic Signal Control based on Interpretable Influence Mechanism and Biased ReLU Approximation (2403.13639v1)
Abstract: Traffic signal control is important in intelligent transportation system, of which cooperative control is difficult to realize but yet vital. Many methods model multi-intersection traffic networks as grids and address the problem using multi-agent reinforcement learning (RL). Despite these existing studies, there is an opportunity to further enhance our understanding of the connectivity and globality of the traffic networks by capturing the spatiotemporal traffic information with efficient neural networks in deep RL. In this paper, we propose a novel multi-agent actor-critic framework based on an interpretable influence mechanism with a centralized learning and decentralized execution method. Specifically, we first construct an actor-critic framework, for which the piecewise linear neural network (PWLNN), named biased ReLU (BReLU), is used as the function approximator to obtain a more accurate and theoretically grounded approximation. Finally, our proposed framework is validated on two synthetic traffic networks to coordinate signal control between intersections, achieving lower traffic delays across the entire traffic network compared to state-of-the-art (SOTA) performance.
- Dongbin Zhao, Yujie Dai and Zhen Zhang “Computational intelligence in urban traffic signal control: A survey” In IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 42.4 IEEE, 2011, pp. 485–494
- Shivam Gupta, Albert Hamzin and Auriol Degbelo “A low-cost open hardware system for collecting traffic data using Wi-Fi signal strength” In Sensors 18.11 MDPI, 2018, pp. 3623
- Alan J Miller “Settings for fixed-cycle traffic signals” In Journal of the Operational Research Society 14.4 Taylor & Francis, 1963, pp. 373–386
- Seung-Bae Cools, Carlos Gershenson and Bart D’Hooghe “Self-organizing traffic lights: A realistic simulation” In Advances in applied self-organizing systems Springer, 2013, pp. 45–55
- Patrick Mannion, Jim Duggan and Enda Howley “An experimental review of reinforcement learning algorithms for adaptive traffic signal control” In Autonomic road Transport Support Systems Springer, 2016, pp. 47–66
- “Deep reinforcement learning for intelligent transportation systems: A survey” In IEEE Transactions on Intelligent Transportation Systems 23.1 IEEE, 2020, pp. 11–32
- Baher Abdulhai, Rob Pringle and Grigoris J Karakoulas “Reinforcement learning for true adaptive traffic signal control” In Journal of Transportation Engineering 129.3 American Society of Civil Engineers, 2003, pp. 278–285
- “Using a deep reinforcement learning agent for traffic signal control” In arXiv preprint arXiv:1611.01142, 2016
- Elise Van Der Pol “Deep reinforcement learning for coordination in traffic light control” In Master’s thesis, University of Amsterdam, 2016
- Karsten Behrendt, Libor Novak and Rami Botros “A deep learning approach to traffic lights: Detection, tracking, and classification” In 2017 IEEE International Conference on Robotics and Automation (ICRA), 2017, pp. 1370–1377 IEEE
- “Efficient hinging hyperplanes neural network and its application in nonlinear system identification” In Automatica 116 Elsevier, 2020, pp. 108906
- “Biased ReLU neural networks” In Neurocomputing 423 Elsevier, 2021, pp. 71–79
- Elise Van der Pol and Frans A Oliehoek “Coordinated deep reinforcement learners for traffic light control” In Proceedings of Learning, Inference and Control of Multi-agent Systems (NIPS) 8, 2016, pp. 21–38
- Jeancarlo Arguello Calvo and Ivana Dusparic “Heterogeneous multi-agent deep reinforcement learning for traffic lights control” In AICS, 2018, pp. 2–13
- Noe Casas “Deep deterministic policy gradient for urban traffic light control” In arXiv preprint arXiv:1703.09035, 2017
- “Multi-agent deep reinforcement learning for large-scale traffic signal control” In IEEE Transactions on Intelligent Transportation Systems 21.3 IEEE, 2019, pp. 1086–1095
- “Cooperative deep reinforcement learning for large-scale traffic grid signal control” In IEEE Transactions on Cybernetics 50.6 IEEE, 2019, pp. 2687–2700
- Thomas N Kipf and Max Welling “Semi-supervised classification with graph convolutional networks” In arXiv preprint arXiv:1609.02907, 2016
- Will Hamilton, Zhitao Ying and Jure Leskovec “Inductive representation learning on large graphs” In Advances in Neural Information Processing Systems 30, 2017
- “Graph attention networks” In arXiv preprint arXiv:1710.10903, 2017
- “Relational deep reinforcement learning” In arXiv preprint arXiv:1806.01830, 2018
- “Relational inductive biases, deep learning, and graph networks” In arXiv preprint arXiv:1806.01261, 2018
- “Graph convolutional reinforcement learning” In arXiv preprint arXiv:1810.09202, 2018
- “Gama: Graph attention multi-agent reinforcement learning algorithm for cooperation” In Applied Intelligence 50 Springer, 2020, pp. 4195–4205
- François-Xavier Devailly, Denis Larocque and Laurent Charlin “IG-RL: Inductive graph reinforcement learning for massive-scale traffic signal control” In IEEE Transactions on Intelligent Transportation Systems 23.7 IEEE, 2021, pp. 7496–7507
- “Graph cooperation deep reinforcement learning for ecological urban traffic signal control” In Applied Intelligence 53.6 Springer, 2023, pp. 6248–6265
- Zheng Zeng “GraphLight: graph-based reinforcement learning for traffic signal control” In 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS), 2021, pp. 645–650 IEEE
- “STMARL: A spatio-temporal multi-agent reinforcement learning approach for cooperative traffic light control” In IEEE Transactions on Mobile Computing 21.6 IEEE, 2020, pp. 2228–2242
- Leo Breiman “Hinging hyperplanes for regression, classification, and function approximation” In IEEE Transactions on Information Theory 39.3 IEEE, 1993, pp. 999–1013
- Jerome H Friedman “Multivariate adaptive regression splines” In The Annals of Statistics 19.1 Institute of Mathematical Statistics, 1991, pp. 1–67
- “A structural approach to the model generalization of an urban street network” In GeoInformatica 8 Springer, 2004, pp. 157–171
- Seyed Sajad Mousavi, Michael Schukat and Enda Howley “Traffic light control using deep policy-gradient and value-function-based reinforcement learning” In IET Intelligent Transport Systems 11.7 Wiley Online Library, 2017, pp. 417–423
- “Short-term traffic flow prediction based on the efficient hinging hyperplanes neural network” In IEEE Transactions on Intelligent Transportation Systems 23.9 IEEE, 2022, pp. 15616–15628
- “The explicit linear quadratic regulator for constrained systems” In Automatica 38.1 Elsevier, 2002, pp. 3–20
- “Joint optimization of handover control and power allocation based on multi-agent deep reinforcement learning” In IEEE Transactions on Vehicular Technology 69.11 IEEE, 2020, pp. 13124–13138
- “High-dimensional continuous control using generalized advantage estimation” In arXiv preprint arXiv:1506.02438, 2015
- “SUMO–simulation of urban mobility: an overview” In Proceedings of SIMUL 2011, The Third International Conference on Advances in System Simulation, 2011 ThinkMind
- “Diffusion convolutional recurrent neural network: Data-driven traffic forecasting” In arXiv preprint arXiv:1707.01926, 2017
- “Machine learning for optimised and clean Li-ion battery manufacturing: Revealing the dependency between electrode and cell characteristics” In Journal of Cleaner Production 324 Elsevier, 2021, pp. 129272
- Zhiyue Luo (1 paper)
- Jun Xu (398 papers)
- Fanglin Chen (20 papers)