Advertisement

Optimal Trajectory Planning for Multiple Trains

  • Yihui WangEmail author
  • Bin Ning
  • Ton van den Boom
  • Bart De Schutter
Chapter
  • 758 Downloads
Part of the Advances in Industrial Control book series (AIC)

Abstract

In this chapter, the optimal trajectory planning problem for multiple 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 the mixed 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, Zürich, 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].

Keywords

Optimal Control Problem Mixed Integer Linear Programming Pseudospectral Method Greedy Approach Block Section 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Wang Y, De Schutter B, van den Boom T, Ning B (2014) Optimal trajectory planning for trains under fixed and moving signaling systems using mixed integer linear programming. Control Eng Pract 22:44–56Google Scholar
  2. 2.
    Wang Y, De Schutter B, van den Boom T, Ning B (2013) Optimal trajectory planning for trains under a moving block signaling system. In: Proceedings of the 12th European control conference, Zürich, Switzerland, pp 4556–4561Google Scholar
  3. 3.
    Wang Y, De Schutter B, van den Boom T, Ning B (2013) A suboptimal control scheme of multiple trains based on mode vector constraints. In: Proceedings of the 5th international seminar on railway operations modelling and analysis (RailCopenhagen), Copenhagen, DenmarkGoogle Scholar
  4. 4.
    Takeuchi H, Goodman C, Sone S (2003) Moving block signaling dynamics: performance measures and re-starting queued electric trains. In: IEE Proceedings-electric power applications, vol 150, pp 483–492Google Scholar
  5. 5.
    Hill R, Bond L (1995) Modeling moving block railway signaling system using discrete-event simulations. In: Proceedings of the 1995 IEEE/ASME joint railroad conference, Baltimore, MD, USA, pp 105–111Google Scholar
  6. 6.
    Khmelnitsky E (2000) On an optimal control problem of train operation. IEEE Trans Autom Control 45:1257–1266MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Liu R, Golovicher I (2003) Energy-efficient operation of rail vehicles. Transp Res Part A: Policy Pract 37:917–931Google Scholar
  8. 8.
    Camponogara E, Jia D, Krogh B, Talukdar S (2002) Distributed model predictive control. IEEE Control Syst Mag 22:44–52CrossRefGoogle Scholar
  9. 9.
    Wang Y, De Schutter B, Ning B, Groot N, van den Boom T (2011) Optimal trajectory planning for trains using mixed integer linear programming. In: Proceedings of the 14th international IEEE conference on intelligent transportation systems (ITSC 2011), Washington, DC, USA, pp 1598–1604Google Scholar
  10. 10.
    Ingimundarson A, Ocampo-Martinez C, Bemporad A (2007) Suboptimal model predictive control of hybrid systems based on mode-switching constraints. In: Proceedings of the 46th IEEE conference on decision and control, New Orleans, LA, USA, pp 5264–5269Google Scholar
  11. 11.
    Ocampo-Martinez C, Ingimundarson A, Bemporad A, Puig V (2008) Suboptimal hybrid model predictive control: application to sewer networks. In: Proceedings of the 17th IFAC world congress, Seoul, Korea, pp 10021–10026Google Scholar
  12. 12.
    Elnagar G, Kazemi M, Razzaghi M (1995) The pseudospectral Legendre method for discretizing optimal control problems. IEEE Trans Autom Control 40:1793–1796MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Gong Q, Ross I, Kang W, Fahroo F (2008) Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control. Comput Optim Appl 41:307–335MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Hellström E, Slund JA, Nielsen L (2010) Design of an efficient algorithm for fuel-optimal look-ahead control. Control Eng Pract 18:1318–1327Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yihui Wang
    • 1
    Email author
  • Bin Ning
    • 1
  • Ton van den Boom
    • 2
  • Bart De Schutter
    • 2
  1. 1.State Key Laboratory of Rail Traffic Control and SafetyBeijing Jiaotong UniversityBeijingChina
  2. 2.Delft Center for Systems and ControlDelft University of TechnologyDelftThe Netherlands

Personalised recommendations