Proceedings

Multi-Agent Reinforcement Learning for Traffic Signal Control through Universal Communication Method

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Main Track. Pages 3854-3860.

https://doi.org/10.24963/ijcai.2022/535

Abstract

How to coordinate the communication among intersections effectively in real complex traffic scenarios with multi-intersection is challenging. Existing approaches only enable the communication in a heuristic manner without considering the content/importance of information to be shared. In this paper, we propose a universal communication form UniComm between intersections. UniComm embeds massive observations collected at one agent into crucial predictions of their impact on its neighbors, which improves the communication efficiency and is universal across existing methods. We also propose a concise network UniLight to make full use of communications enabled by UniComm. Experimental results on real datasets demonstrate that UniComm universally improves the performance of existing state-of-the-art methods, and UniLight significantly outperforms existing methods on a wide range of traffic situations. Source codes are available at https://github.com/zyr17/UniLight.

  1. [Arel et al., 2010] Itamar Arel, Cong Liu, Tom Urbanik, and Airton G Kohls. Reinforcement learning-based multi- agent system for network traffic signal control. IET In- telligent Transport Systems, 4(2):128-135, 2010.
  2. [Ault et al., 2020] James Ault, Josiah P. Hanna, and Guni Sharon. Learning an interpretable traffic signal control policy. In AAMAS 2020, pages 88-96, 2020.
  3. [Bishop, 2006] Christopher M Bishop. Pattern recognition and machine learning. springer, 2006.
  4. [Chen et al., 2020] Chacha Chen, Hua Wei, Nan Xu, Guanjie Zheng, Ming Yang, Yuanhao Xiong, Kai Xu, and Zhenhui Li. Toward a thousand lights: Decentralized deep rein- forcement learning for large-scale traffic signal control. In AAAI 2020, pages 3414-3421, 2020.
  5. [Cools et al., 2013] Seung-Bae Cools, Carlos Gershenson, and Bart D'Hooghe. Self-Organizing Traffic Lights: A Re- alistic Simulation, pages 45-55. Springer London, Lon- don, 2013.
  6. [El-Tantawy et al., 2013] Samah El-Tantawy, Baher Abdul- hai, and Hossam Abdelgawad. Multiagent reinforcement learning for integrated network of adaptive traffic signal controllers (marlin-atsc): methodology and large-scale ap- plication on downtown toronto. IEEE Transactions on In- telligent Transportation Systems, 14(3):1140-1150, 2013.
  7. [Haarnoja et al., 2018] Tuomas Haarnoja, Aurick Zhou, Pieter Abbeel, and Sergey Levine. Soft actor-critic: Off-policy maximum entropy deep reinforcement learning with a stochastic actor. In ICML 2018, pages 1856-1865, 2018.
  8. [Jiang et al., 2021] Chun-Yao Jiang, Xiao-Min Hu, and Wei- Neng Chen. An urban traffic signal control system based on traffic flow prediction. In ICACI 2021, pages 259-265. IEEE, 2021.
  9. [Jiang et al., 2022] Qize Jiang, Minhao Qin, Shengmin Shi, Weiwei Sun, and Baihua Zheng. Multi-agent rein- forcement learning for traffic signal control through uni- versal communication method (long version). CoRR, abs/2204.12190, 2022.
  10. [Little et al., 1981] John DC Little, Mark D Kelson, and Nathan H Gartner. Maxband: A versatile program for set- ting signals on arteries and triangular networks. Trans- portation Research Record Journal, 1981.
  11. [Mnih et al., 2016] Volodymyr Mnih, Adrià Puigdomènech Badia, Mehdi Mirza, Alex Graves, Timothy P. Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. Asyn- chronous methods for deep reinforcement learning. In ICML 2016, pages 1928-1937, 2016.
  12. [Nishi et al., 2018] Tomoki Nishi, Keisuke Otaki, Keiichiro Hayakawa, and Takayoshi Yoshimura. Traffic signal con- trol based on reinforcement learning with graph convolu- tional neural nets. In ITSC 2018, pages 877-883, 2018.
  13. [Nowé et al., 2012] Ann Nowé, Peter Vrancx, and Yann- Michaël De Hauwere. Game theory and multi-agent re- inforcement learning. Springer, 2012.
  14. [Oliehoek et al., 2016] Frans A Oliehoek, Christopher Am- ato, et al. A concise introduction to decentralized POMDPs, volume 1. Springer, 2016.
  15. [Oroojlooy et al., 2020] Afshin Oroojlooy, MohammadReza Nazari, Davood Hajinezhad, and Jorge Silva. Attendlight: Universal attention-based reinforcement learning model for traffic signal control. In NeurIPS 2020, 2020.
  16. [Schulman et al., 2017] John Schulman, Filip Wolski, Pra- fulla Dhariwal, Alec Radford, and Oleg Klimov. Proximal policy optimization algorithms. CoRR, abs/1707.06347, 2017.
  17. [van Hasselt et al., 2016] Hado van Hasselt, Arthur Guez, and David Silver. Deep reinforcement learning with dou- ble q-learning. In Dale Schuurmans and Michael P. Well- man, editors, AAAI 2016, pages 2094-2100, 2016.
  18. [Varaiya, 2013] Pravin Varaiya. Max pressure control of a network of signalized intersections. Transportation Re- search Part C: Emerging Technologies, 36:177-195, 2013.
  19. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention is all you need. In NeurIPS 2017, pages 5998-6008, 2017.
  20. [Wei et al., 2019a] Hua Wei, Chacha Chen, Guanjie Zheng, Kan Wu, Vikash Gayah, Kai Xu, and Zhenhui Li. Presslight: Learning max pressure control to coordinate traffic signals in arterial network. In SIGKDD 2019, pages 1290-1298, 2019.
  21. [Wei et al., 2019b] Hua Wei, Nan Xu, Huichu Zhang, Guan- jie Zheng, Xinshi Zang, Chacha Chen, Weinan Zhang, Yanmin Zhu, Kai Xu, and Zhenhui Li. Colight: Learn- ing network-level cooperation for traffic signal control. In CIKM 2019, pages 1913-1922, 2019.
  22. [Yu et al., 2020] Zhengxu Yu, Shuxian Liang, Long Wei, Zhongming Jin, Jianqiang Huang, Deng Cai, Xiaofei He, and Xian-Sheng Hua. Macar: Urban traffic light control via active multi-agent communication and action rectifica- tion. In IJCAI 2020, pages 2491-2497, 7 2020. IJCAI
  23. [Zang et al., 2020] Xinshi Zang, Huaxiu Yao, Guanjie Zheng, Nan Xu, Kai Xu, and Zhenhui Li. Metalight: Value-based meta-reinforcement learning for traffic signal control. In AAAI 2020, pages 1153-1160, 2020.
  24. [Zhang et al., 2019] Huichu Zhang, Siyuan Feng, Chang Liu, Yaoyao Ding, Yichen Zhu, Zihan Zhou, Weinan Zhang, Yong Yu, Haiming Jin, and Zhenhui Li. Cityflow: A multi-agent reinforcement learning environment for large scale city traffic scenario. In WWW 2019, pages 3620-3624, 2019.
  25. [Zheng et al., 2019a] Guanjie Zheng, Yuanhao Xiong, Xin- shi Zang, Jie Feng, Hua Wei, Huichu Zhang, Yong Li, Kai Xu, and Zhenhui Li. Learning phase competition for traffic signal control. In CIKM 2019, pages 1963-1972, 2019.
  26. [Zheng et al., 2019b] Guanjie Zheng, Xinshi Zang, Nan Xu, Hua Wei, Zhengyao Yu, Vikash V. Gayah, Kai Xu, and Zhenhui Li. Diagnosing reinforcement learning for traffic signal control. CoRR, abs/1905.04716, 2019.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards