Abstract
Optimal trajectory planning of high-speed trains (HSTs) aims to obtain such speed curves that guarantee safety, punctuality, comfort and energy-saving of the train. In this paper, a new shrinking horizon model predictive control (MPC) algorithm is proposed to plan the optimal trajectories of HSTs using real-time traffic information. The nonlinear longitudinal dynamics of HSTs are used to predict the future behaviors of the train and describe variable slopes and variable speed limitations based on real-time traffic information. Then optimal trajectory planning of HSTs is formulated as the shrinking horizon optimal control problem with the consideration of safety, punctuality, comfort and energy consumption. According to the real-time position and running time of the train, the shrinking horizon is updated to ensure the recursive feasibility of the optimization problem. The optimal speed curve of the train is computed by online solving the optimization problem with the Radau Pseudo-spectral method (RPM). Simulation results demonstrate that the proposed method can satisfy the requirements of energy efficiency and punctuality of the train.
Similar content being viewed by others
References
K. Wang, H. Hu, J. Chen. System-level dynamic energy consumption evaluation for high-speed railway. IEEE Transactions on Transportation Electrification, 2019, 5(3): 745–757.
X. Zhao, B. Ke, K. Lian. Optimization of train speed curve for energy saving using efficient and accurate electric traction models on the mass rapid transit system. IEEE Transactions on Transportation Electrification, 2018, 4(1): 922–935.
Y. Wang, B. Ning, F. Cao, et al. A survey on optimal trajectory planning for train operations. Proceedings of the IEEE International Conference Service Operations, Logistics and Informatics, Beijing: IEEE, 2011.
H. Dong, L. Zhang, Y. Chen, et al. Multi-objective train trajectory design based on dynamic programming. Proceedings of the Chinese Control Conference. Nanjing: IEEE, 2014.
Q. Gu, T. Tang, F. Cao, et al. Energy-efficient train operation in urban rail transit using real-time traffic information. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(3): 1216–1233.
K. Panou, P. Tzieropoulos, D. Emery. Railway driver advice systems: Evaluation of methods, tools and systems. Journal of Rail Transport Planning & Management, 2013, 3(4): 150–162.
C. S. Chang, S. S. Sim. Optimising train movements through coast control using genetic algorithms. IEEE Proceedings Electric Power Applications, 1997, 144(1): 65–73.
H. Peng. Urban Rail Transit System. Beijing: China Communication Press, 2008 (in Chinese).
M. Dominguez, A. Fernandez, A. P. Cucala. Optimal design of metro automatic train operation speed profiles for reducing energy consumption. Proceedings of the Institution of Mechanical Engineers - Part F: Journal of Rail and Rapid Transit, 2011, 225(5): 463–474.
S. H. Han, S. G. Lee, S. G. Kim. Design of optimal control for automatic train operation system in EMU. International Conference on Control, Automation and Systems, South Korea: Inst. Control, Autom. & Syst. Eng., 2001: 394 - 397.
H. R. Dong, B. Ning, B. G. Cai. Automatic train control system development and simulation for high-speed railways. IEEE Circuits and Systems Magazine, 2010, 10(2): 6–18.
S. Gao, H. Dong, Y. Chen. Approximation- based robust adaptive automatic train control: An approach for actuator saturation. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(4): 1733–1742.
P. Howlett. An optimal strategy for the control of a train. The Journal of the Australian Mathematical Society, Series B: Applied Mathematics, 1990, 31(4): 454–471.
N. Zhao, C. Roberts, S. Hillmansen, et al. A multiple train trajectory optimization to minimize energy consumption and delay. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(5): 2363–2372.
P. G. Howlett, P. J. Pudney, X. Vu. Local energy minimization in optimal train control. Automatica, 2009, 45(11): 2692–2698.
S. Su, T. Tang, X. Li, et al. Optimization of multi-train operations in a subway system. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(2): 673–684.
S. Lu, S. Hillmansen, T. K. Ho, et al. Single-train trajectory optimization. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 743–750.
Y. Yang, Z. Xu, W. Liu. Optimal operation of high-speed trains using hybrid model predictive control. Journal of Advanced Transportation, 2018: DOI https://doi.org/10.1155/2018/7308058.
A. Caprara, M. Fischetti, P. Toth. Modeling and solving the train timetabling problem. Operations Research,2002, 50(5): 851 - 861.
J. W. Qu, X. Y. Feng, Q. Y. Wang. Real-time trajectory planning for rail transit train considering regenerative energy. Proceedings of the 17th Intelligent Transportation Systems conference, Qingdao: IEEE, 2014: 2738 - 2742.
P. Wang, R. M. Goverde. Multiple-phase train trajectory optimization with signalling and operational constraints. Transportation Research Part C: Emerging Technologies, 2016, 69: 255–275.
Y. H. Zhou, X. Yang, C. Mi. Model predictive control for highspeed train with automatic trajectory configuration and tractive force optimization. CMES - Computer Modeling in Engineering & Sciences, 2013, 90(6): 415–437.
X. Yan, B. Cai. Moving horizon optimization of dynamic trajectory planning for high-speed train operation. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(5): 1258–1270.
H. Novak, V. Lesic, M. Vasak. Hierarchical model predictive control for coordinated electric railway traction system energy management. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(7): 1129–1135.
X. Liu, J. Xun, B. Ning, et al. An approach for accurate stopping of high-speed train by using model predictive control. Proceedings of the Intelligent Transportation Systems conference, Auckland: IEEE, 2019: 27–30.
L. Grune, J. Pannek. Nonlinear Model Predictive Control. London: Springer, 2011.
Y. He, H. Chen, P. Wang. Nonlinear model predictive controller design based on learning model for turbocharged gasoline engine of passenger vehicle. Mechanical Systems and Signal Processing, 2018, 109: 74–88.
D. He, Y.J. Shi, H. P. Li, et al. Multi-objective predictive cruise control for connected vehicle systems on urban conditions with InPA-SQP algorithm. Optimal Control Applications & Methods, 2019, 40(3): 479–498.
X. J. Tang, J. Chen. Direct trajectory optimization and costate estimation of infinite-horizon optimal control problems using collocation at the flipped Legendre-Gauss-Radau points. IEEE/CAA Automatica Sinica, 2016, 3(2): 174–183.
G. T. Huntington, D. Benson. A comparison of accuracy and computational efficiency of three pseudo-spectral methods. Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Hilton Head, South Carolina: AIAA, 2007: DOI https://doi.org/10.2514/6.2007-6405.
M. Faieghi, A. Jalali, K. E. Mashhadi. Robust adaptive cruise control of high-speed trains. ISA Transactions, 2014, 53(2): 533–541.
K. Wang, H. T. Hu, Z. Zheng. Study on power factor behavior in high-Speed railways considering train timetable. IEEE Transactions on Transportation Electrification, 2018, 4(1): 220–231.
Y. H. Wang, B. D. Schutter, T. J. Boom. Optimal trajectory planning for trains: A pseudo-spectral method and a mixed integer linear programming approach. Transportation Research Part C: Emerging Technologies, 2013, 29: 97–114.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (No. 61773345) and the Zhejiang Provincial Natural Science Foundation (No. LR17F030004).
Defeng HE received the B.Sc. degree from Central South University, Changsha, China, in 2001 and the Ph.D. degree from University of Science and Technology of China, Hefei, China, in 2008. From 2008 to 2010, he was a lecturer at Zhejiang University of Technology, Hangzhou, China, from 2010 to 2015 he was an associate professor, and since 2015 he has be a professor at the same university. From December 2014 to December 2015, he was a visiting scholar at University of Michigan, Ann Arbor, U.S.A. His research interests include model predictive control and its applications to smart interconnected systems.
Long ZHOU received the B.Sc. degree in Electrical Engineering from Luoyang Institute of Technology, Louyang, China, in 2013, and the M.Sc. degree in Control Engineering from Zhejiang University of Technology, Hangzhou, China, in 2017, where he is currently pursuing the M.Sc. degree in Control Engineering.
Zhe SUN received the B.Eng. degree in Transportation Engineering from Nanjing Agricultural University, Nanjing, China, in 2011, and the Ph.D. degree from Swinburne University of Technology, Melbourne, Australia, in 2017. From 2017 to 2019, he was a postdoctoral research associate in Swinburne University of Technology, Melbourne, Australia. Currently, he is serving as an associate professor in Zhejiang University of Technology, Hangzhou, China. His research interests include sliding control, vehicle dynamics and control.
Rights and permissions
About this article
Cite this article
He, D., Zhou, L. & Sun, Z. Energy-efficient receding horizon trajectory planning of high-speed trains using real-time traffic information. Control Theory Technol. 18, 204–216 (2020). https://doi.org/10.1007/s11768-020-0001-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-020-0001-x