Online Model Predictive Control for Energy-saving Train Operation in Passenger-Freight Mixed Lines

Dandan WANG; Heng DENG; Jingyuan ZHAN; Liguo ZHANG

doi:10.7307/ptt.v36i6.589

Authors

Dandan WANG Beijing University of Technology, Faculty of Information Technology; Beijing University of Technology, Beijing Key Laboratory of Computational Intelligence and Intelligent Systems
Heng DENG Beijing University of Technology, Faculty of Information Technology; Beijing University of Technology, Beijing Key Laboratory of Computational Intelligence and Intelligent Systems
Jingyuan ZHAN Beijing University of Technology, Faculty of Information Technology; Beijing University of Technology, Beijing Key Laboratory of Computational Intelligence and Intelligent Systems
Liguo ZHANG Beijing University of Technology, Faculty of Information Technology; Beijing University of Technology, Beijing Key Laboratory of Computational Intelligence and Intelligent Systems

DOI:

https://doi.org/10.7307/ptt.v36i6.589

Keywords:

optimal train control, energy-saving operation, distributed model predictive control, passenger and freight mixed lines

Abstract

This paper focuses on the online energy-saving operation control problem for passenger and freight trains running in a single-track railway line. Firstly, we design a centralised optimisation method to generate energy-saving reference profiles for both passenger and freight trains, in order to improve the punctuality of passenger trains and to reduce the total running time of freight trains in a central way. Secondly, we propose the distributed model predictive control (DMPC) based online trajectory optimisation problems for both types of trains, subject to their respective operational constraints including safety, punctuality, static speed limits and temporary speed restrictions. Then we formulate an online train operation control algorithm based on the centralised optimisation method for the initialisation of train trajectories and the DMPC method for the online trajectory planning. Finally, the proposed algorithm is applied to case studies of passenger and freight trains in a single track railway, and the numerical simulation results show that the proposed algorithm can realise online control for energy-saving train operation in the presence of input disturbances and temporary speed restrictions.

References

Dong H, Ning B, Cai B, Hou Z. Automatic train control system development and simulation for high-speed railways. IEEE Circuits and Systems Magazine. 2010;10(2):6–18. DOI: 10.1109/MCAS.2010.936782.

Pontryagin LS. Optimal control processes. Uspekhi Mat. Nauk. 1959.

Ichikawa K. Application of optimization theory for bounded state variable problems to the operation of train. Bulletin of JSME. 1968;11(47):857–865. DOI: 10.1299/jsme1958.11.857.

Albrecht A, et al. The key principles of optimal train control-Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques. Transportation Research Part B: Methodological. 2016;94:509–538. DOI: 10.1016/j.trb.2015.07.024.

Albrecht A, et al. The key principles of optimal train control-Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points. Transportation Research Part B: Methodological. 2016;94:482–508. DOI: 10.1016/j.trb.2015.07.023.

Wang P, Goverde R. Multi-train trajectory optimization for energy efficiency and delay recovery on single-track railway lines. Transportation Research Part B: Methodological. 2017;105:340–361. DOI: 10.1016/j.trb.2017.09.012.

Wang P, Goverde R. Multiple-phase train trajectory optimization with signaling and operational constraints. Transportation Research Part C: Emerging Technologies. 2016;69:255–275. DOI: 10.1016/j.trc.2016.06.008.

Su Z. Design of a train trajectory optimization method based on pseudo-spectral method. International Conference on Artificial Intelligence and Electromechanical Automation, 26-28 June 2020, Tianjin, China. 2020. p. 163–167. DOI: 10.1109/AIEA51086.2020.00041.

Ye H, Liu R. A multiphase optimal control method for multi-train control and scheduling on railway lines. Transportation Research Part B: Methodological. 2016;93:377–393. DOI: 10.1016/j.trb.2016.08.002.

Li D, et al. Energy-efficient rail transit vertical alignment optimization: Gaussian pseudospectral method. Journal of Transportation Engineering, Part A: Systems. 2021;148(1). DOI: 10.1061/JTEPBS.0000590.

Zhao B, Tang T, Ning B, Zheng W. Hybrid decision-making method for emergency response system of unattended train operation metro. Promet-Traffic & Transportation. 2016;28(2):105–115. DOI: 10.7307/PTT.V28I2.1760.

Yan X, Cai B, Ning B, ShangGuan W. Moving horizon optimization of dynamic trajectory planning for high-speed train operation. IEEE Transactions on Intelligent Transportation Systems. 2015;17(5):1258–1270. DOI: 10.1109/TITS.2015.2499254.

Yan X, Cai B, Ning B, ShangGuan W. Online distributed cooperative model predictive control of energy-saving trajectory planning for multiple high-speed train movements. Transportation Research Part C: Emerging Technologies. 2016;69:60–78. DOI: 10.1016/j.trc.2016.05.019.

Lu S, Hillmansen S, Ho T, Roberts C. Single-train trajectory optimization. IEEE Transactions on Intelligent Transportation Systems. 2013;14(2):743–750. DOI: 10.1109/TITS.2012.2234118.

Yin J, et al. Research and development of automatic train operation for railway transportation systems: A survey. Transportation Research Part C: Emerging Technologies. 2017;85:548–572. DOI: 10.1016/j.trc.2017.09.009.

Yazhemsky D, Rashid M, Sirouspour S. An on-line optimal controller for a commuter train. IEEE Transactions on Intelligent Transportation Systems. 2019;20(3):1–14. DOI: 10.1109/TITS.2018.2846480.

Farooqi H, Fagiano L, Colaneri P, Barlini D. Shrinking horizon parametrized predictive control with application to energy-efficient train operation. Automatica. 2020;112. DOI: 10.1016/j.automatica.2019.108635.

Zhong W, Li S, Xu H, Zhang W. On-line train speed profile generation of high-speed railway with energy-saving: A model predictive control method. IEEE Transactions on Intelligent Transportation Systems. 2020;23(5):4063–4074. DOI: 10.1109/TITS.2020.3040730.

He D, et al. Energy efficient metro train running time rescheduling model for fully automatic operation lines. Journal of Transportation Engineering, Part A: Systems. 2021;147(7). DOI: 10.1061/JTEPBS.0000546.

Pan D, Zheng Y. Dynamic control of high-speed train following operation. Promet-Traffic & Transportation. 2014;26(4):291–297. DOI: 10.7307/ptt.v26i4.1256.

Liu L, Dessouky M. A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem. Computers & Operations Research. 2017;87:165–182. DOI: 10.1016/j.cor.2017.06.009.

Rao A, et al. Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method. ACM Transactions on Mathematical Software. 2010;37(2):1-39. DOI: 10.1145/1731022.1731032.

Patterson M, Rao A. GPOPS-II: A MATLAB software for solving multiple-phase optimal control problems using hp-adaptive Gaussian quadrature collocation methods and sparse nonlinear programming. ACM Transactions on Mathematical Software. 2014;41(1):1–37. DOI: 10.1145/2558904.

Mayne D. Model predictive control: Recent developments and future promise. Automatica. 2014;50(12):2967–2986. DOI: 10.1016/j.automatica.2014.10.128.