Towards multi-agent reinforcement learning for integrated network of optimal traffic controllers (MARLIN-OTC)

被引:32
作者
El-Tantawy, Samah [1 ]
Abdulhai, Baher [2 ]
机构
[1] Univ Toronto, Dept Civil Engn, Toronto ITS Ctr & Testbed, Toronto, ON M5S 1A4, Canada
[2] Univ Toronto, Dept Civil Engn, Intelligent Transportat Syst Ctr & Testbed, Toronto, ON M5S 1A4, Canada
来源
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH | 2010年 / 2卷 / 02期
关键词
Traffic Control; Reinforcement Learning; Game Theory; Multi-Agent Reinforcement Learning; COORDINATION;
D O I
10.3328/TL.2010.02.02.89-110
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Traffic congestion can be alleviated by infrastructure expansions; however, improving the existing infrastructure using traffic control is more plausible due to the obvious financial resources and physical space constraints. The most promising control tools include ramp metering, variable message signs, and signalized intersections. Synergizing the aforementioned strategies in one platform is an ultimate and challenging goal to alleviate traffic gridlock and optimally utilize the existing system capacity; this is referred to as Integrated Traffic Control (ITC). Reinforcement Learning (RL) techniques have the potential to tackle the optimal traffic control problem. Game Theory (GT) fits well in modelling the distributed control systems as multiplayer games. Multi-Agent Reinforcement Learning (MARL) achieves the potential synergy of RL and GT concepts, providing a promising tool for optimal distributed traffic control. The objective of this paper is to clarify the opportunities of game theory concepts and MARL approaches in creating an adaptive optimal traffic control system that is decentralized but yet integrated through agents' interactions. In this paper, we comparatively review and evaluate the relevant existing approaches. We then envision and introduce a novel framework that combines GT concepts and MARL to achieve a Multi-Agent Reinforcement Learning for Integrated Network of Optimal Traffic Controllers (MARLIN-OTC).
引用
收藏
页码:89 / 110
页数:22
相关论文
共 65 条
[1]   Reinforcement learning: Introduction to theory and potential for transport applications [J].
Abdulhai, B ;
Kattan, L .
CANADIAN JOURNAL OF CIVIL ENGINEERING, 2003, 30 (06) :981-991
[2]   Reinforcement learning for True Adaptive traffic signal control [J].
Abdulhai, B ;
Pringle, R ;
Karakoulas, GJ .
JOURNAL OF TRANSPORTATION ENGINEERING, 2003, 129 (03) :278-285
[3]   Multiagent reinforcement learning using function approximation [J].
Abul, O ;
Polat, F ;
Alhajj, R .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2000, 30 (04) :485-497
[4]  
Aerde M. V., 1989, INTEGRATION SIMULATI
[5]  
Akramizadeh A., 2009, J APPL SCI, P1812
[6]  
Albus J. S., 1975, Transactions of the ASME. Series G, Journal of Dynamic Systems, Measurement and Control, V97, P220, DOI 10.1115/1.3426922
[7]   Urban Traffic Control Problem a Game Theory Approach [J].
Alvarez, I. ;
Poznyak, A. ;
Malo, A. .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :2168-2172
[8]  
[Anonymous], MACHINE LEARNING
[9]  
[Anonymous], 2003, Simulation-Based Optimization: Parametric Optimization Tech- niques Reinforcement Learning
[10]  
[Anonymous], 1996, Linear and nonlinear programming