Optimal Trajectory Planning For Multiple Trains

Yihui Wang,Bin Ning,Ton Van Den Boom,Bart De Schutter

DOI: https://doi.org/10.1007/978-3-319-30889-0_4

2016-01-01

Abstract:In this chapter, the optimal trajectory planning problem formultiple trains under fixed block signaling systems and moving block signaling systems is considered. Two solution approaches are proposed to solve this optimal control problem for multiple trains: the greedy approach and the simultaneous approach. The greedy approach optimizes the trajectories of trains sequentially, where first the trajectory of the leading train is optimized and then the trajectory of the following train is optimized based on the trajectory of the leading train. In the simultaneous approach, the trajectories of all the trains are optimized at the same time. In each approach, the trajectory planning problem is similar to the problem of Chap. 3, and therefore it can also be solved using the pseudospectral method and themixed integer linear programming (MILP) approach. The performance of the proposed approaches is compared via a case study. This chapter is based on Wang et al. (Control Eng Pract 22: 44-56, 2014) [1] and is supported by the results presented in Wang et al. (Proceedings of the 12th European control conference, Zurich, Switzerland, pp 4556-4561, 2013) [2]; Wang et al. (Proceedings of the 5th international seminar on railway operations modelling and analysis (RailCopenhagen), Copenhagen, Denmark, 2013) [3].