Multi-agent model-based predictive control for large-scale urban traffic networks using a serial scheme

被引:39
作者
Zhou, Zhao [1 ,2 ,3 ]
De Schutter, Bart [3 ]
Lin, Shu [4 ]
Xi, Yugeng [1 ,2 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[2] Minist Educ China, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
[3] Delft Univ Technol, Delft Ctr Syst & Control, NL-2628 CD Delft, Netherlands
[4] Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 100049, Peoples R China
基金
美国国家科学基金会;
关键词
road traffic control; predictive control; multi-agent systems; large-scale systems; computational complexity; convergence; traffic lights; traffic flows; traffic congestion mitigation; network-wide control strategy; multi-agent control approach; congestion-degree-based serial scheme; traffic control actions; hypothetical large-scale urban traffic network; computation time; centralised control method; convergence speed; parallel scheme; model-based predictive control approach; TRANSPORTATION NETWORKS; SIGNAL CONTROL; FORMULATION; STRATEGIES; ALGORITHMS;
D O I
10.1049/iet-cta.2014.0490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Urban traffic networks are large-scale systems, consisting of many intersections controlled by traffic lights and interacting connected links. For efficiently regulating the traffic flows and mitigating the traffic congestion in cities, a network-wide control strategy should be implemented. Control of large-scale traffic networks is often infeasible by only using a single controller, that is, in a centralised way, because of the high dimension, complicated dynamics and uncertainties of the system. In this study, the authors propose a multi-agent control approach using a congestion-degree-based serial scheme. Each agent employs a model-based predictive control approach and communicates with its neighbours. The congestion-degree-based serial scheme helps the agents to reach an agreement on their decisions regarding traffic control actions as soon as possible. A simulation study is carried out on a hypothetical large-scale urban traffic network based on the presented control strategy. The results illustrate that this approach has a better performance with regard to computation time compared with the centralised control method and a faster convergence speed compared with the classical parallel scheme.
引用
收藏
页码:475 / 484
页数:10
相关论文
共 25 条
  • [1] A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks
    Aboudolas, K.
    Papageorgiou, M.
    Kouvelas, A.
    Kosmatopoulos, E.
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2010, 18 (05) : 680 - 694
  • [2] Store-and-forward based methods for the signal control problem in large-scale congested urban road networks
    Aboudolas, K.
    Papageorgiou, M.
    Kosmatopoulos, E.
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (02) : 163 - 174
  • [3] [Anonymous], 1989, Parallel and Distributed Computation: Numerical Methods
  • [4] DAILY GENERATION SCHEDULING OPTIMIZATION WITH TRANSMISSION CONSTRAINTS - A NEW CLASS OF ALGORITHMS
    BATUT, J
    RENAUD, A
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1992, 7 (03) : 982 - 989
  • [5] Bertsekas D. P., 2014, Constrained Optimization and Lagrange Multiplier Methods
  • [6] Boyd S., 2004, CONVEX OPTIMIZATION
  • [7] Distributed model predictive control
    Camponogara, Eduardo
    Jia, Dong
    Krogh, Bruce H.
    Talukdar, Sarosh
    [J]. IEEE Control Systems Magazine, 2002, 22 (01): : 44 - 52
  • [8] Urban gridlock: Macroscopic modeling and mitigation approaches
    Daganzo, Carlos F.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2007, 41 (01) : 49 - 62
  • [9] Multi-agent model predictive control of signaling split in urban traffic networks
    de Oliveira, Lucas Barcelos
    Camponogara, Eduardo
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2010, 18 (01) : 120 - 139
  • [10] A multivariable regulator approach to traffic-responsive network-wide signal control
    Diakaki, C
    Papageorgiou, M
    Aboudolas, K
    [J]. CONTROL ENGINEERING PRACTICE, 2002, 10 (02) : 183 - 195