Optimal Trajectory Planning for Trains Using Mixed Integer Linear Programming

被引：0
|
作者：
Wang, Yihui [1 ,2 ]
De Schutter, Bart [2 ]
Ning, Bin [1 ]
Groot, Noortje [2 ]
van den Boom, Ton J. J. [2 ]
机构：
[1] Beijing Jiaotong Univ, State Key Lab Traff Control & Safety, Beijing, Peoples R China
[2] Delft Univ Technol, Delft Ctr Syst & Control, NL-2600 AA Delft, Netherlands
来源：
2011 14TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC) | 2011年
关键词：
OPERATION;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The optimal trajectory planning for trains under constraints and fixed maximal arrival time is considered. The variable line resistance (including variable grade profile, tunnels, and curves) and arbitrary speed restrictions are included in this approach. The objective function is a trade-off between the energy consumption and the riding comfort. First, the nonlinear train model is approximated by a piece-wise affine model. Next, the optimal control problem is formulated as a mixed integer linear programming (MILP) problem, which can be solved efficiently by existing solvers. The good performance of this approach is demonstrated via a case study.
引用
收藏
页码：1598 / 1603
页数：6
相关论文
共 50 条
  • [1] Optimal trajectory planning for trains - A pseudospectral method and a mixed integer linear programming approach
    Wang, Yihui
    De Schutter, Bart
    van den Boom, Ton J. J.
    Ning, Bin
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 29 : 97 - 114
  • [2] Optimal trajectory planning for trains under fixed and moving signaling systems using mixed integer linear programming
    Wang, Yihui
    De Schutter, Bart
    van den Boom, Ton J. J.
    Ning, Bin
    CONTROL ENGINEERING PRACTICE, 2014, 22 : 44 - 56
  • [3] Scalable Multirotor UAV Trajectory Planning using Mixed Integer Linear Programming
    De Waen, Jorik
    Hoang Tung Dinh
    Torres, Mario Henrique Cruz
    Holvoet, Tom
    2017 EUROPEAN CONFERENCE ON MOBILE ROBOTS (ECMR), 2017,
  • [4] Aircraft trajectory planning with collision avoidance using mixed integer linear programming
    Richards, A
    How, JP
    PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 1936 - 1941
  • [5] Mixed Integer Linear Programming for UAV Trajectory Planning Problem
    Zhang, Lei
    Zhou, Zhou
    Zhang, Fuming
    ENGINEERING AND MANUFACTURING TECHNOLOGIES, 2014, 541-542 : 1473 - +
  • [6] Trajectory planning of multiple autonomous systems using mixed-integer linear programming
    Ademoye, Taoridi A.
    Davari, Asad
    Proceedings of the Thirty-Eighth Southeastern Symposium on System Theory, 2004, : 260 - 264
  • [7] Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming
    Richards, A
    Schouwenaars, T
    How, JP
    Feron, E
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2002, 25 (04) : 755 - 764
  • [8] Compiling Optimal Numeric Planning to Mixed Integer Linear Programming
    Piacentini, Chiara
    Castro, Margarita P.
    Cire, Andre A.
    Beck, J. Christopher
    TWENTY-EIGHTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2018), 2018, : 383 - 387
  • [9] Interactive trajectory planning using mixed integer quadratic programming
    Burger, Christoph
    Koenigshof, Hendrik
    Stiller, Christoph
    AT-AUTOMATISIERUNGSTECHNIK, 2023, 71 (04) : 300 - 310
  • [10] Dynamic optimal UAV trajectory planning in the National Airspace System via mixed integer linear programming
    Radmanesh, Mohammadreza
    Kumar, Manish
    Nemati, Alireza
    Sarim, Mohammad
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2016, 230 (09) : 1668 - 1682
12345