Proceedings

InitLight: Initial Model Generation for Traffic Signal Control Using Adversarial Inverse Reinforcement Learning

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 4949-4958.

https://doi.org/10.24963/ijcai.2023/550

Abstract

Due to repetitive trial-and-error style interactions between agents and a fixed traffic environment during the policy learning, existing Reinforcement Learning (RL)-based Traffic Signal Control (TSC) methods greatly suffer from long RL training time and poor adaptability of RL agents to other complex traffic environments. To address these problems, we propose a novel Adversarial Inverse Reinforcement Learning (AIRL)-based pre-training method named InitLight, which enables effective initial model generation for TSC agents. Unlike traditional RL-based TSC approaches that train a large number of agents simultaneously for a specific multi-intersection environment, InitLight pre-trains only one single initial model based on multiple single-intersection environments together with their expert trajectories. Since the reward function learned by InitLight can recover ground-truth TSC rewards for different intersections at optimality, the pre-trained agent can be deployed at intersections of any traffic environments as initial models to accelerate subsequent overall global RL training. Comprehensive experimental results show that, the initial model generated by InitLight can not only significantly accelerate the convergence with much fewer episodes, but also own superior generalization ability to accommodate various kinds of complex traffic environments.

  1. [Abbeel and Ng, 2004] Pieter Abbeel and Andrew Y Ng. Apprenticeship learning via inverse reinforcement learn- ing. In Proceedings of the International Conference on Machine Learning (ICML), pages 1-8, 2004.
  2. [Boularias et al., 2011] Abdeslam Boularias, Jens Kober, and Jan Peters. Relative entropy inverse reinforcement learning. In Proceedings of the International Confer- ence on Artificial Intelligence and Statistics (ICAIS), pages 182-189, 2011.
  3. [Chen et al., 2020a] Chacha Chen, Hua Wei, Nan Xu, Guan- jie Zheng, Ming Yang, Yuanhao Xiong, Kai Xu, and Zhen- hui Li. Toward a thousand lights: Decentralized deep re- inforcement learning for large-scale traffic signal control. In Proceedings of the AAAI Conference on Artificial Intel- ligence (AAAI), pages 3414-3421, 2020.
  4. [Chen et al., 2020b] Lisi Chen, Shuo Shang, Bin Yao, and Jing Li. Pay your trip for traffic congestion: Dynamic pric- ing in traffic-aware road networks. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 582-589, 2020.
  5. [Chen et al., 2022] Rex Chen, Fei Fang, and Norman Sadeh. The real deal: A review of challenges and opportunities in moving reinforcement learning-based traffic signal control systems towards reality. In Proceedings of the IJCAI Work- shop on Agents in Traffic and Transportation Co-located, pages 14-31, 2022.
  6. [Choi and Kim, 2013] Jaedeug Choi and Kee-Eung Kim. Bayesian nonparametric feature construction for inverse reinforcement learning. In Proceedings of the Interna- tional Joint Conference on Artificial Intelligence (IJCAI), pages 1287-1293, 2013. IJCAI
  7. [Cools et al., 2013] Seung-Bae Cools, Carlos Gershenson, and Bart D'Hooghe. Self-organizing traffic lights: A re- alistic simulation. In Advances in applied self-organizing systems, pages 45-55. Springer, 2013.
  8. [de Almeida et al., 2022] Vicente N de Almeida, Ana LC Bazzan, and Monireh Abdoos. Multiagent reinforcement learning for traffic signal control: a k-nearest neighbors based approach. In Proceedings of the IJCAI Workshop on Agents in Traffic and Transportation Co-located, pages 32-46, 2022.
  9. [Fang et al., 2022] Zekuan Fang, Fan Zhang, Ting Wang, Xi- ang Lian, and Mingsong Chen. Monitorlight: Reinforce- ment learning-based traffic signal control using mixed pressure monitoring. In Proceedings of International Conference on Information & Knowledge Management (CIKM), pages 478-487, 2022.
  10. [Finn et al., 2016a] Chelsea Finn, Paul Christiano, Pieter Abbeel, and Sergey Levine. A connection between generative adversarial networks, inverse reinforcement learning, and energy-based models. arXiv preprint arXiv:1611.03852, 2016.
  11. [Finn et al., 2016b] Chelsea Finn, Sergey Levine, and Pieter Abbeel. Guided cost learning: Deep inverse optimal con- trol via policy optimization. In Proceedings of the Inter- national Conference on Machine Learning (ICML), pages 49-58, 2016.
  12. [Fu et al., 2018] Justin Fu, Katie Luo, and Sergey Levine. Learning robust rewards with adverserial inverse rein- forcement learning. In Proceedings of the International Conference on Learning Representations (ICLR), pages 1- 15, 2018.
  13. [Ho and Ermon, 2016] Jonathan Ho and Stefano Ermon. Generative adversarial imitation learning. Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), pages 4565-4573, 2016.
  14. [Hunt et al., 1982] PB Hunt, DI Robertson, RD Bretherton, and M Cr Royle. The scoot on-line traffic signal optimi- sation technique. Traffic Engineering & Control, 23(4), 1982.
  15. [Jiang et al., 2021] Qize Jiang, Jingze Li, Weiwei Sun SUN, and Baihua Zheng. Dynamic lane traffic signal control with group attention and multi-timescale reinforcement learning. In Proceedings of the International Joint Confer- ence on Artificial Intelligence (IJCAI), pages 3642-3648, 2021. IJCAI
  16. [Jiang et al., 2022] Qize Jiang, Minhao Qin, Shengmin Shi, Weiwei Sun, and Baihua Zheng. Multi-agent reinforce- ment learning for traffic signal control through universal communication method. In Proceedings of the Interna- tional Joint Conference on Artificial Intelligence (IJCAI), pages 3854-3860, 2022. IJCAI
  17. [Kingma and Ba, 2014] Diederik P Kingma and Jimmy Ba. Adam: A method for stochastic optimization. Proceedings of the International Conference on Learning Representa- tions (ICLR), pages 1-15, 2014.
  18. [Koohy et al., 2022] Behrad Koohy, Sebastian Stein, Enrico Gerding, and Ghaithaa Manla. Reward function design in multi-agent reinforcement learning for traffic signal con- trol. In Proceedings of the IJCAI Workshop on Agents in Traffic and Transportation Co-located, pages 1-13, 2022.
  19. [Koonce and Rodegerdts, 2008] Peter Koonce and Lee Rodegerdts. Traffic signal timing manual. Technical report, United States. Federal Highway Administration, 2008.
  20. [Kullback, 1997] Solomon Kullback. Information theory and statistics. Courier Corporation, 1997.
  21. [Ng et al., 2000] Andrew Y Ng, Stuart Russell, et al. Al- gorithms for inverse reinforcement learning. In Proceed- ings of the International Conference on Machine Learning (ICML), pages 663-670, 2000.
  22. Lowrie PR. Scats: A traffic responsive method of controlling urban traffic control/pr lowrie. Roads and Traffic Authority, 1992.
  23. [Ramachandran and Amir, 2007] Deepak Ramachandran and Eyal Amir. Bayesian inverse reinforcement learning. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 2586-2591, 2007. IJCAI
  24. [Ratliff et al., 2006] Nathan D Ratliff, J Andrew Bagnell, and Martin A Zinkevich. Maximum margin planning. In Proceedings of the International Conference on Machine Learning (ICML), pages 729-736, 2006.
  25. [Rizzo et al., 2019] Stefano Giovanni Rizzo, Giovanna Van- tini, and Sanjay Chawla. Time critic policy gradient meth- ods for traffic signal control in complex and congested sce- narios. In Proceedings of the International Conference on Knowledge Discovery & Data Mining (SIGKDD), pages 1654-1664, 2019.
  26. [Russell, 1998] Stuart Russell. Learning agents for uncertain environments. In Proceedings of the Annual Conference on Computational Learning Theory (ACCLT), pages 101- 103, 1998.
  27. [Schulman et al., 2015] John Schulman, Philipp Moritz, Sergey Levine, Michael Jordan, and Pieter Abbeel. High- dimensional continuous control using generalized advan- tage estimation. Proceedings of the International Con- ference on Learning Representations (ICLR), pages 1-14, 2015.
  28. [Schulman et al., 2017] John Schulman, Filip Wolski, Pra- fulla Dhariwal, Alec Radford, and Oleg Klimov. Prox- imal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017.
  29. [Tesauro and others, 1995] Gerald Tesauro et al. Temporal difference learning and td-gammon. Communications of the ACM, 38(3):58-68, 1995.
  30. [Török and Kertész, 1996] János Török and János Kertész. The green wave model of two-dimensional traffic: Tran- sitions in the flow properties and in the geometry of the traffic jam. Physica A: Statistical Mechanics and its Ap- plications, 231(4):515-533, 1996.
  31. [Varaiya, 2013] Pravin Varaiya. The max-pressure controller for arbitrary networks of signalized intersections. In Ad- vances in dynamic network modeling in complex trans- portation systems, pages 27-66. Springer, 2013.
  32. [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 Proceedings of the In- ternational Conference on Knowledge Discovery & Data Mining (SIGKDD), pages 1290-1298, 2019.
  33. [Wei et al., 2019b] Hua Wei, Guanjie Zheng, Vikash Gayah, and Zhenhui Li. A survey on traffic signal control meth- ods. arXiv preprint arXiv:1904.08117, 2019.
  34. [Xing et al., 2022] Dong Xing, Qian Zheng, Qianhui Liu, and Gang Pan. Tinylight: Adaptive traffic signal control on devices with extremely limited resources. In Proceed- ings of the International Joint Conference on Artificial In- telligence (IJCAI), pages 3999-4005, 2022. IJCAI
  35. [Xiong et al., 2019] Yuanhao Xiong, Guanjie Zheng, Kai Xu, and Zhenhui Li. Learning traffic signal control from demonstrations. In Proceedings of the International Conference on Information & Knowledge Management (CIKM), pages 2289-2292, 2019.
  36. [Ye et al., 2021] Yutong Ye, Wupan Zhao, Tongquan Wei, Shiyan Hu, and Mingsong Chen. Fedlight: Federated rein- forcement learning for autonomous multi-intersection traf- fic signal control. In Proceedings of the Design Automa- tion Conference (DAC), pages 847-852, 2021.
  37. [Ye et al., 2022] Yutong Ye, Jiepin Ding, Ting Wang, Jun- long Zhou, Xian Wei, and Mingsong Chen. Fairlight: Fairness-aware autonomous traffic signal control with hi- erarchical action space. IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, 2022.
  38. [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 Proceedings of the AAAI Conference on Artifi- cial Intelligence (AAAI), pages 1153-1160, 2020.
  39. [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 Proceedings of the World Wide Web Conference (WWW), pages 3620-3624, 2019.
  40. [Zhang et al., 2020] Huichu Zhang, Chang Liu, Weinan Zhang, Guanjie Zheng, and Yong Yu. Generalight: Im- proving environment generalization of traffic signal con- trol via meta reinforcement learning. In Proceedings of the International Conference on Information & Knowl- edge Management (CIKM), pages 1783-1792, 2020.
  41. [Zhang et al., 2021] Liang Zhang, Qiang Wu, and Jianming Deng. Knowledge intensive state design for traffic signal control. arXiv preprint arXiv:2201.00006, 2021.
  42. [Zhao et al., 2022] Wupan Zhao, Yutong Ye, Jiepin Ding, Ting Wang, Tongquan Wei, and Mingsong Chen. Ip- dalight: Intensity-and phase duration-aware traffic signal control based on reinforcement learning. Journal of Sys- tems Architecture, 123:102374, 2022.
  43. [Zheng et al., 2021] Guanjie Zheng, Hanyang Liu, Kai Xu, and Zhenhui Li. Objective-aware traffic simulation via in- verse reinforcement learning. In Proceedings of the In- ternational Joint Conference on Artificial Intelligence (IJ- CAI), pages 3771-3777, 2021. IJCAI
  44. [Zhu et al., 2021] Liwen Zhu, Peixi Peng, Zongqing Lu, Xiangqian Wang, and Yonghong Tian. Variationally and intrinsically motivated reinforcement learning for decentralized traffic signal control. arXiv preprint arXiv:2101.00746, 2021.
  45. [Ziebart et al., 2008] Brian D Ziebart, Andrew L Maas, J Andrew Bagnell, Anind K Dey, et al. Maximum entropy inverse reinforcement learning. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1433-1438, 2008.

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

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