Urban Traffic Light Control via Active Multi-Agent Communication and Supply-Demand Modeling

被引:5
作者
Guo, Xin [1 ]
Yu, Zhengxu [2 ]
Wang, Pengfei [2 ,3 ]
Jin, Zhongming [2 ]
Huang, Jianqiang [2 ]
Cai, Deng [1 ]
He, Xiaofei [1 ]
Hua, Xian-Sheng [2 ]
机构
[1] Zhejiang Univ, State Key Lab CAD&CG, Hangzhou, Zhejiang, Peoples R China
[2] Alibaba Grp, DAMO Acad, Hangzhou 311121, Zhejiang, Peoples R China
[3] Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
关键词
Roads; Predictive models; Forecasting; Collaboration; Accidents; Transportation; Switches; Traffic light control; reinforcement learning; supply-demand modeling; NETWORK;
D O I
10.1109/TKDE.2021.3130258
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Urban traffic light control is an important and challenging real-world problem. By regarding intersections as agents, most of the reinforcement learning-based methods generate agents' actions independently. They can cause action conflict and result in overflow or road resource waste in adjacent intersections. Recently, some collaborative methods have alleviated the above problems by extending the observable surroundings of agents, which can be considered inactive cross-agent communication methods. However, when agents act synchronously in these works, the perceived action value is biased, and the information exchanged is insufficient. In this work, we first propose a novel Multi-agent Communication and Action Rectification (MaCAR) framework. It enables active communication between agents by considering the impact of synchronous actions of agents. Another fundamental problem of traffic light control is the balance between traffic demand and road supply capacity. To fully describe the relation between traffic demand and road supply capacity (Supply-Demand modeling, SD), we further model and forecast the Supply-Demand relation to facilitating the effectiveness of the model's action. The experiments show that our model outperforms state-of-the-art methods on both synthetic and real-world datasets. Combining the SD with MaCAR, SD-MaCAR can further boost the traffic light control performance even in traffic accident scenarios.
引用
收藏
页码:4346 / 4356
页数:11
相关论文
共 27 条
  • [1] The role of travel demand and network centrality on the connectivity and resilience of an urban street system
    Akbarzadeh, Meisam
    Memarmontazerin, Soroush
    Derrible, Sybil
    Reihani, Sayed Farzin Salehi
    [J]. TRANSPORTATION, 2019, 46 (04) : 1127 - 1141
  • [2] Comparative Analysis of Traffic Performance of Urban Transportation Systems
    Amini, Behnam
    Peiravian, Farideddin
    Mojarradi, Morteza
    Derrible, Sybil
    [J]. TRANSPORTATION RESEARCH RECORD, 2016, (2594) : 159 - 168
  • [3] Reinforcement learning-based multi-agent system for network traffic signal control
    Arel, I.
    Liu, C.
    Urbanik, T.
    Kohls, A. G.
    [J]. IET INTELLIGENT TRANSPORT SYSTEMS, 2010, 4 (02) : 128 - 135
  • [4] Adaptive traffic signal control with actor-critic methods in a real-world traffic network with different traffic disruption events
    Aslani, Mohammad
    Mesgari, Mohammad Saadi
    Wiering, Marco
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 85 : 732 - 752
  • [5] Casas N, 2017, Arxiv, DOI [arXiv:1703.09035, DOI 10.48550/ARXIV.1703.09035]
  • [6] Chen CC, 2020, AAAI CONF ARTIF INTE, V34, P3414
  • [7] Q-Learning Traffic Signal Optimization within Multiple Intersections Traffic Network
    Chin, Yit Kwong
    Kow, Wei Yeang
    Khong, Wei Leong
    Tan, Min Keng
    Teo, Kenneth Tze Kin
    [J]. 2012 SIXTH UKSIM/AMSS EUROPEAN SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS), 2012, : 343 - 348
  • [8] Multi-Agent Deep Reinforcement Learning for Large-Scale Traffic Signal Control
    Chu, Tianshu
    Wang, Jie
    Codeca, Lara
    Li, Zhaojian
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (03) : 1086 - 1095
  • [9] Cools C., 2013, SELF ORG TRAFFIC LIG, P45
  • [10] Optimization for Reinforcement Learning: From a single agent to cooperative agents
    Lee, Donghwan
    He, Niao
    Kamalaruban, Parameswaran
    Cevher, Volkan
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2020, 37 (03) : 123 - 135