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

被引:4
|
作者
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
相关论文
共 50 条
  • [1] Parallel Dantzig-Wolfe decomposition for real-time optimization-Applied to a complex oil field
    Gunnerud, Vidar
    Foss, Bjarne
    Torgnes, Erlend
    JOURNAL OF PROCESS CONTROL, 2010, 20 (09) : 1019 - 1026
  • [2] A Dantzig-Wolfe decomposition algorithm for linear economic model predictive control of dynamically decoupled subsystems
    Sokoler, L. E.
    Standardi, L.
    Edlund, K.
    Poulsen, N. K.
    Madsen, H.
    Jorgensen, J. B.
    JOURNAL OF PROCESS CONTROL, 2014, 24 (08) : 1225 - 1236
  • [3] Distributed Model Predictive Control for Train Regulation in Urban Metro Transportation
    Shang, Fei
    Zhan, Jingyuan
    Chen, Yangzhou
    2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2018, : 1592 - 1597
  • [4] A Dantzig-Wolfe Decomposition-Based Heuristic for Off-line Capacity Calibration of Dynamic Traffic Assignment
    Lin, Dung-Ying
    Valsaraj, Varunraj
    Waller, S. Travis
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2011, 26 (01) : 1 - 15
  • [5] A new upper bound based on Dantzig-Wolfe decomposition to maximize the stability radius of a simple assembly line under uncertainty
    Shibasaki, Rui S.
    Rossi, Andre
    Gurevsky, Evgeny
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 313 (03) : 1015 - 1030
  • [6] Energy-Saving Train Regulation for Metro Lines Using Distributed Model Predictive Control
    Shang, Fei
    Zhan, Jingyuan
    Chen, Yangzhou
    ENERGIES, 2020, 13 (20)
  • [7] Efficient Real-Time Control Design for Automatic Train Regulation of Metro Loop Lines
    Li, Shukai
    Yang, Lixing
    Gao, Ziyou
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (02) : 485 - 496
  • [8] Real-Time Train Scheduling With Uncertain Passenger Flows: A Scenario-Based Distributed Model Predictive Control Approach
    Liu, Xiaoyu
    Dabiri, Azita
    Wang, Yihui
    De Schutter, Bart
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (05) : 4219 - 4232
  • [9] An operation level based train regulation model for a metro line
    Wang, Yihui
    Zhang, Miao
    Su, Shuai
    Tang, Tao
    Ning, Bin
    Chen, Lei
    2019 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2019, : 2920 - 2925
  • [10] Real-time control of metro train dynamics with minimization of train time-headway variance
    Schanzenbacher, Florian
    Farhi, Nadir
    Leurent, Fabien
    Gabriel, Gerard
    2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2018, : 2747 - 2752