A large-scale traffic signal control algorithm based on multi-layer graph deep reinforcement learning

被引:12
|
作者
Wang, Tao [1 ,5 ]
Zhu, Zhipeng [1 ]
Zhang, Jing [2 ]
Tian, Junfang [3 ]
Zhang, Wenyi [4 ]
机构
[1] Qingdao Univ Sci & Technol, Dept Coll Automat & Elect Engn, Qingdao 266061, Peoples R China
[2] Qingdao Univ Sci & Technol, Dept Math & Phys, Qingdao 266061, Peoples R China
[3] Tianjin Univ, Coll Management & Econ, Tianjin 300072, Peoples R China
[4] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[5] Shandong Key Lab Autonomous Landing Deep Space Exp, Qingdao 266061, Peoples R China
基金
中国国家自然科学基金;
关键词
Deep reinforcement learning; Adaptive traffic signal control; Multi-layer graph structure; Mask-action; Zero-training transfer; NETWORK;
D O I
10.1016/j.trc.2024.104582
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Due to its capability in handling complex urban intersection environments, deep reinforcement learning (DRL) has been widely applied in Adaptive Traffic Signal Control (ATSC). However, most existing algorithms are designed for specific road networks or traffic conditions, making it difficult to transfer them to new environments. Moreover, current graph-based algorithms do not fully capture the geometric and spatial features of intersections, leading to incomplete embedding of the agent's environment depiction. Additionally, the actions adopted by these algorithms are inherently based on fixed-cycle phases, limiting the flexibility of traffic signal control. To address the aforementioned issues, this paper proposes a Multi-layer Graph Mask Q-Learning (MGMQ) algorithm for multi-intersection ATSC to optimize traffic and reduce delay. Unlike previous graph-based algorithms, this paper introduces a method for computing multi-layer graphs, dividing the traffic environment into upper-level traffic network-layer graphs and lower-level intersection-layer graphs, and employs the graph attention algorithm and an improved GraphSAGE algorithm for computation. This method not only enables the generation of embedded state for intersections that include geometric and spatial features, but also allows the algorithm to adapt to different traffic conditions and road networks. Additionally, we introduce an action masking mechanism, allowing this algorithm can be adapted to different action spaces. As a result, the algorithm uses arbitrary signal phases as actions to achieve flexible traffic flow control, and can be directly applied to intersections with arbitrary geometry. The final test results demonstrate that a model trained solely on synthetic road networks can be directly transferred to other synthetic network configurations or real-world urban road networks, outperforming current state-of-the-art algorithms.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Multi-Agent Deep Reinforcement Learning for Large-Scale Traffic Signal Control
    Chu, Tianshu
    Wang, Jie
    Codeca, Lara
    Li, Zhaojian
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (03) : 1086 - 1095
  • [2] Cooperative Deep Reinforcement Learning for Large-Scale Traffic Grid Signal Control
    Tan, Tian
    Bao, Feng
    Deng, Yue
    Jin, Alex
    Dai, Qionghai
    Wang, Jie
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (06) : 2687 - 2700
  • [3] A deep reinforcement learning model for large-scale traffic signal control based on graph meta-learning using local subgraphs
    Zhou, Zhicheng
    Zhang, Ya
    Li, Xinde
    SCIENCE CHINA-INFORMATION SCIENCES, 2025, 68 (07)
  • [4] Consensus Control of Large-Scale UAV Swarm Based on Multi-Layer Graph
    Wang, Taiqi
    Zhao, Shuaihe
    Xia, Yuanqing
    Pan, Zhenhua
    Tian, Hanwen
    DRONES, 2022, 6 (12)
  • [5] Large-Scale Traffic Signal Control Based on Integration of Adaptive Subgraph Reformulation and Multi-agent Deep Reinforcement Learning
    Gong, Kai
    Sun, Qiwei
    Zhong, Xiaofang
    Zhang, Yanhua
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT I, 2023, 14086 : 751 - 762
  • [6] Multi-Agent Reinforcement Learning Based on Representational Communication for Large-Scale Traffic Signal Control
    Bokade, Rohit
    Jin, Xiaoning
    Amato, Christopher
    IEEE ACCESS, 2023, 11 : 47646 - 47658
  • [7] A Distributed Multi-Agent Reinforcement Learning With Graph Decomposition Approach for Large-Scale Adaptive Traffic Signal Control
    Jiang, Shan
    Huang, Yufei
    Jafari, Mohsen
    Jalayer, Mohammad
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 14689 - 14701
  • [8] Traffic Signal Control for Large-Scale Road Networks Based on Deep Reinforcement with PSR
    Zhou, Zhicheng
    Zhang, Hui
    Zhang, Ya
    2024 3RD CONFERENCE ON FULLY ACTUATED SYSTEM THEORY AND APPLICATIONS, FASTA 2024, 2024, : 848 - 853
  • [9] Toward A Thousand Lights: Decentralized Deep Reinforcement Learning for Large-Scale Traffic Signal Control
    Chen, Chacha
    Wei, Hua
    Xu, Nan
    Zheng, Guanjie
    Yang, Ming
    Xiong, Yuanhao
    Xu, Kai
    Li, Zhenhui
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3414 - 3421
  • [10] Large-Scale Traffic Grid Signal Control with Regional Reinforcement Learning
    Chu, Tianshu
    Qu, Shuhui
    Wang, Jie
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 815 - 820