Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multi-agent Reinforcement Traffic Signal Control based on Interpretable Influence Mechanism and Biased ReLU Approximation (2403.13639v1)

Published 20 Mar 2024 in cs.MA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. 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
  2. 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
  3. Alan J Miller “Settings for fixed-cycle traffic signals” In Journal of the Operational Research Society 14.4 Taylor & Francis, 1963, pp. 373–386
  4. 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
  5. 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
  6. “Deep reinforcement learning for intelligent transportation systems: A survey” In IEEE Transactions on Intelligent Transportation Systems 23.1 IEEE, 2020, pp. 11–32
  7. 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
  8. “Using a deep reinforcement learning agent for traffic signal control” In arXiv preprint arXiv:1611.01142, 2016
  9. Elise Van Der Pol “Deep reinforcement learning for coordination in traffic light control” In Master’s thesis, University of Amsterdam, 2016
  10. 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
  11. “Efficient hinging hyperplanes neural network and its application in nonlinear system identification” In Automatica 116 Elsevier, 2020, pp. 108906
  12. “Biased ReLU neural networks” In Neurocomputing 423 Elsevier, 2021, pp. 71–79
  13. 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
  14. Jeancarlo Arguello Calvo and Ivana Dusparic “Heterogeneous multi-agent deep reinforcement learning for traffic lights control” In AICS, 2018, pp. 2–13
  15. Noe Casas “Deep deterministic policy gradient for urban traffic light control” In arXiv preprint arXiv:1703.09035, 2017
  16. “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
  17. “Cooperative deep reinforcement learning for large-scale traffic grid signal control” In IEEE Transactions on Cybernetics 50.6 IEEE, 2019, pp. 2687–2700
  18. Thomas N Kipf and Max Welling “Semi-supervised classification with graph convolutional networks” In arXiv preprint arXiv:1609.02907, 2016
  19. Will Hamilton, Zhitao Ying and Jure Leskovec “Inductive representation learning on large graphs” In Advances in Neural Information Processing Systems 30, 2017
  20. “Graph attention networks” In arXiv preprint arXiv:1710.10903, 2017
  21. “Relational deep reinforcement learning” In arXiv preprint arXiv:1806.01830, 2018
  22. “Relational inductive biases, deep learning, and graph networks” In arXiv preprint arXiv:1806.01261, 2018
  23. “Graph convolutional reinforcement learning” In arXiv preprint arXiv:1810.09202, 2018
  24. “Gama: Graph attention multi-agent reinforcement learning algorithm for cooperation” In Applied Intelligence 50 Springer, 2020, pp. 4195–4205
  25. 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
  26. “Graph cooperation deep reinforcement learning for ecological urban traffic signal control” In Applied Intelligence 53.6 Springer, 2023, pp. 6248–6265
  27. 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
  28. “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
  29. Leo Breiman “Hinging hyperplanes for regression, classification, and function approximation” In IEEE Transactions on Information Theory 39.3 IEEE, 1993, pp. 999–1013
  30. Jerome H Friedman “Multivariate adaptive regression splines” In The Annals of Statistics 19.1 Institute of Mathematical Statistics, 1991, pp. 1–67
  31. “A structural approach to the model generalization of an urban street network” In GeoInformatica 8 Springer, 2004, pp. 157–171
  32. 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
  33. “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
  34. “The explicit linear quadratic regulator for constrained systems” In Automatica 38.1 Elsevier, 2002, pp. 3–20
  35. “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
  36. “High-dimensional continuous control using generalized advantage estimation” In arXiv preprint arXiv:1506.02438, 2015
  37. “SUMO–simulation of urban mobility: an overview” In Proceedings of SIMUL 2011, The Third International Conference on Advances in System Simulation, 2011 ThinkMind
  38. “Diffusion convolutional recurrent neural network: Data-driven traffic forecasting” In arXiv preprint arXiv:1707.01926, 2017
  39. “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
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Zhiyue Luo (1 paper)
  2. Jun Xu (398 papers)
  3. Fanglin Chen (20 papers)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com