Decentralized and Communication-Based Multi-Agent Traffic Signal Control Model Employing a Graph Representation for the State

被引:0
作者
Yoon, Jinwon [1 ]
Ahn, Kyuree [2 ]
Lee, Kanghoon [1 ]
Park, Jinkyoo [1 ]
Yeo, Hwasoo [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Daejeon 34141, South Korea
[2] Omelet, Daejeon 34051, South Korea
基金
新加坡国家研究基金会;
关键词
Linear programming; Training; Vehicle dynamics; Reinforcement learning; Optimization; Correlation; Adaptation models; Turning; Throughput; Minimization; Traffic signal control; multi-agent reinforcement learning (MARL); graph neural network; transferable policy; decentralized control; CELL TRANSMISSION MODEL; COORDINATION; SYSTEM; ALGORITHMS; LEARNERS;
D O I
10.1109/TITS.2025.3548945
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Reinforcement learning (RL) has emerged as an effective approach for signal control, and several studies attempt to apply RL to network-wide signal control problems. Most existing methods for network-wide signal controls simply apply the pretrained model independently to the network or simply expand the observation range for the neighbors. While several recent studies have proposed cooperative signal control models using multi-agent reinforcement learning (MARL) approaches, they have not considered the transferability of the policy. This issue becomes more critical in treating a multi-agent signal control problem, since there exist innumerable possibilities of data distributions for the demand patterns. Hence, this research aims to develop a transferable and cooperative multi-agent traffic signal control model. As the key idea, we propose a decentralized and communication-based MARL approach that considers the spatial correlation of traffic dynamics in the model design and employs a graph representation for the state. Three experiments in simulated environments of the Gangnam district in Seoul, South Korea are conducted to 1) validate the model, 2) assess the policy's transferability, and 3) evaluate the efficiency of the multi-agent cooperation. The experimental results show that the proposed model obtains a transferable policy so that it adapts to the unexperienced demand scenario. In addition, it is concluded that the joint action of the proposed RL model cooperatively rebalances the traffic demands so that it improves the efficiency of the network-wide signal controls.
引用
收藏
页码:5947 / 5960
页数:14
相关论文
共 52 条
[1]   Real-time offset transitioning algorithm for coordinating traffic signals [J].
Abbas, M ;
Bullock, D ;
Head, L .
ADVANCED TRAFFIC MANAGEMENT SYSTEMS AND VEHICLE-HIGHWAY AUTOMATION 2001: HIGHWAY OPERATIONS, CAPACITY, AND TRAFFIC CONTROL, 2001, (1748) :26-39
[2]  
Abdoos M, 2011, IEEE INT C INTELL TR, P1580, DOI 10.1109/ITSC.2011.6083114
[3]   Genetic algorithms for traffic signal control and queue management of oversaturated two-way arterials [J].
Abu-Lebdeh, G ;
Benekohal, RF .
ADVANCED TRAFFIC MANAGEMENT SYSTEMS AND AUTOMATED HIGHWAY SYSTEMS 2000: HIGHWAY OPERATIONS, CAPACITY, AND TRAFFIC CONTROL, 2000, (1727) :61-67
[4]   Reinforcement learning-based multi-agent system for network traffic signal control [J].
Arel, I. ;
Liu, C. ;
Urbanik, T. ;
Kohls, A. G. .
IET INTELLIGENT TRANSPORT SYSTEMS, 2010, 4 (02) :128-135
[5]  
Casas N., 2017, ARXIV
[6]   An Improved Adaptive Signal Control Method for Isolated Signalized Intersection Based on Dynamic Programming [J].
Chen, Shukai ;
Sun, Daniel .
IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2016, 8 (04) :4-14
[7]   Multi-Agent Deep Reinforcement Learning for Large-Scale Traffic Signal Control [J].
Chu, Tianshu ;
Wang, Jie ;
Codeca, Lara ;
Li, Zhaojian .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (03) :1086-1095
[8]   THE CELL TRANSMISSION MODEL - A DYNAMIC REPRESENTATION OF HIGHWAY TRAFFIC CONSISTENT WITH THE HYDRODYNAMIC THEORY [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1994, 28 (04) :269-287
[9]   Applications of the urban traffic control strategy TUC [J].
Dinopoulou, Vaya ;
Diakaki, Christina ;
Papageorgiou, Markos .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (03) :1652-1665
[10]   Multiagent Reinforcement Learning for Integrated Network of Adaptive Traffic Signal Controllers (MARLIN-ATSC): Methodology and Large-Scale Application on Downtown Toronto [J].
El-Tantawy, Samah ;
Abdulhai, Baher ;
Abdelgawad, Hossam .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2013, 14 (03) :1140-1150