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 条
[1]   An assessment of railway capacity [J].
Abril, M. ;
Barber, F. ;
Ingolotti, L. ;
Salido, M. A. ;
Tormos, P. ;
Lova, A. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (05) :774-806
[2]   Generation of optimal schedules for metro lines using model predictive control [J].
Assis, WO ;
Milani, BEA .
AUTOMATICA, 2004, 40 (08) :1397-1404
[3]  
Bazaraa M.S., 2006, Nonlinear Programming: Theory and Algorithms
[4]  
Camacho E.F., 1995, Model Predictive Control in the Process Industry, V1st
[5]   TRAFFIC REGULATION OF AN UNDERGROUND RAILWAY TRANSPORTATION SYSTEM BY STATE FEEDBACK [J].
CAMPION, G ;
VANBREUSEGEM, V ;
PINSON, P ;
BASTIN, G .
OPTIMAL CONTROL APPLICATIONS & METHODS, 1985, 6 (04) :385-402
[6]   Optimising train movements through coast control using genetic algorithms [J].
Chang, CS ;
Sim, SS .
IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 1997, 144 (01) :65-73
[7]   Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines * [J].
Chen, Zebin ;
Li, Shukai ;
D'Ariano, Andrea ;
Yang, Lixing .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 110
[8]   Robust energy-efficient train speed profile optimization in a scenario-based position-time-speed network [J].
Cheng, Yu ;
Yin, Jiateng ;
Yang, Lixing .
FRONTIERS OF ENGINEERING MANAGEMENT, 2021, 8 (04) :595-614
[9]  
Conejo A.J., 2006, Decomposition Techniques in Mathematical Programming: Engineering and Science Applications
[10]   Optimal inter-area coordination of train rescheduling decisions [J].
Corman, F. ;
D'Ariano, A. ;
Pacciarelli, D. ;
Pranzo, M. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (01) :71-88