Distributed model predictive control for real-time train regulation of metro line based on Dantzig-Wolfe decomposition

被引:6
作者
Chen, Zebin [1 ]
Li, Shukai [1 ]
Zhang, Huimin [1 ]
Wang, Yanhui [1 ]
Yang, Lixing [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Metro lines; train regulation; distributed MPC; Dantzig-Wolfe decomposition; TRAFFIC REGULATION; ALGORITHM; COORDINATION; OPTIMIZATION; GENERATION; DESIGN;
D O I
10.1080/21680566.2022.2083033
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This paper aims to propose a novel distributed model predictive control (MPC) scheme for real-time train regulation in urban metro transportation. Particularly, a nonlinear real-time train regulation model is put forward to minimize the timetable deviations and the control strategies for each train-under the uncertain disturbances, which is then reformulated into a linear optimization model for easy to solve. By regarding each train as a subsystem, we design the distributed MPC algorithm based on the Dantzig-Wolfe decomposition for the train regulation problem, which decomposes the original optimization problem into numerous smaller and less complicated optimization control problems that can be solved independently. Under the distributed mechanism, we regard each train as a local subsystem, which only interacts with the coordinator, ensuring the flexibility and modularity of the control structure. Numerical cases are provided to demonstrate the effectiveness and robustness of the proposed distributed MPC method.
引用
收藏
页码:408 / 433
页数:26
相关论文
共 43 条
[11]  
Dantzig George Bernard, 2003, Linear programming: Theory and extensions, V2
[12]   Distributed Consensus Strategy for Platooning of Vehicles in the Presence of Time-Varying Heterogeneous Communication Delays [J].
di Bernardo, Mario ;
Salvi, Alessandro ;
Santini, Stefania .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (01) :102-112
[13]   Multi objective particle swarm optimization algorithm for the design of efficient ATO speed profiles in metro lines [J].
Dominguez, Maria ;
Fernandez-Cardador, Antonio ;
Cucala, Asuncion P. ;
Gonsalves, Tad ;
Fernandez, Adrian .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 29 :43-53
[14]   Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways [J].
Dundar, Selim ;
Sahin, Ismail .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 27 :1-15
[15]   Predictive traffic regulation for metro loop lines based on quadratic programming [J].
Fernandez, A. ;
Cucala, A. P. ;
Vitoriano, B. ;
de Cuadra, F. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT, 2006, 220 (02) :79-89
[16]   Metro traffic regulation from the passenger perspective [J].
Goodman, CJ ;
Murata, S .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT, 2001, 215 (02) :137-147
[17]   Distributed Adaptive Integrated-Sliding-Mode Controller Synthesis for String Stability of Vehicle Platoons [J].
Guo, Xianggui ;
Wang, Jianliang ;
Liao, Fang ;
Teo, Rodney Swee Huat .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (09) :2419-2429
[18]  
He Z., 2011, 7 INT C COMP INT SEC
[19]   Estimation of the distribution of travel times by repeated simulation [J].
Hollander, Yaron ;
Liu, Ronghui .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2008, 16 (02) :212-231
[20]   A three-step Benders decomposition for the real-time Railway Traffic Management Problem [J].
Keita, Kaba ;
Pellegrini, Paola ;
Rodriguez, Joaquin .
JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2020, 13