Direct multiple shooting for computationally efficient train trajectory optimization

被引:9
|
作者
Kouzoupis, Dimitris [1 ,2 ]
Pendharkar, Ishan [1 ]
Frey, Jonathan [3 ,4 ]
Diehl, Moritz [3 ,4 ]
Corman, Francesco [2 ]
机构
[1] Fachsch Nordwestschweiz FHNW, Inst Elect Power Syst, Klosterzelgstr 2, CH-5210 Windisch, Switzerland
[2] Swiss Fed Inst Technol, Dept Civil Environm & Geomat Engn, Stefano Franscini Pl 5, CH-8093 Zurich, Switzerland
[3] Univ Freiburg, Dept Microsyst Engn, Georges Koehler Allee 102, D-79110 Freiburg, Germany
[4] Dept Math, Georges Koehler Allee 102, D-79110 Freiburg, Germany
基金
瑞士国家科学基金会;
关键词
Energy efficient train control; Direct optimal control; Nonlinear optimization; ALGORITHM;
D O I
10.1016/j.trc.2023.104170
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Energy efficient train control has been an active field of research for several decades, with Pontryagin's maximum principle and dynamic programming being the two most common approaches for the computation of optimal trajectories. In this paper, we detail how direct multiple shooting can be used in the same context and highlight its two main advantages: the flexibility in the problem formulation and the availability of computationally efficient open -source software. Using the proposed framework, which is made publicly available, we are able to solve particularly challenging train trajectory optimization problems within only a few seconds.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] Survey on trajectory optimization for train operation
    Xun, J. (jxun@bjtu.edu.cn), 1600, Science Press (36):
  • [22] A Computationally Efficient Motion Primitive for Quadrocopter Trajectory Generation
    Mueller, Mark W.
    Hehn, Markus
    D'Andrea, Raffaello
    IEEE TRANSACTIONS ON ROBOTICS, 2015, 31 (06) : 1294 - 1310
  • [23] Fast Train: A Computationally Efficient Train Routing and Scheduling Engine for General Rail Networks
    Meng, Lingyun
    Zhou, Xuesong
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2014, : 2416 - 2421
  • [24] Computationally Efficient Active Sonar Detector for Pulse Train FM
    Peter, Rubin Jose
    Sinchu, P.
    Nair, Baiju M.
    Joseph, Jojish, V
    OCEANS 2022, 2022,
  • [25] A direct multiple shooting method for real-time optimization of nonlinear DAE processes
    Bock, HG
    Diehl, MM
    Leineweber, DB
    Schlöder, JP
    NONLINEAR MODEL PREDICTIVE CONTROL, 2000, 26 : 245 - 267
  • [26] INTEGRATION OPTIMIZATION IN THE MULTIPLE SHOOTING METHOD
    KIEHL, M
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1990, 70 (06): : T603 - T604
  • [27] Adaptive Partial Train Speed Trajectory Optimization
    Tan, Zhaoxiang
    Lu, Shaofeng
    Bao, Kai
    Zhang, Shaoning
    Wu, Chaoxian
    Yang, Jie
    Xue, Fei
    ENERGIES, 2018, 11 (12)
  • [28] A Computationally Efficient Trajectory Prediction in MPC for Piecewise Affine Systems
    Adelirad, Masoud
    Afzalian, Ali A.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (09) : 6215 - 6221
  • [29] Multi-objective railway timetabling including energy-efficient train trajectory optimization
    Scheepmaker, Gerben M.
    Goverde, Rob M. P.
    EUROPEAN JOURNAL OF TRANSPORT AND INFRASTRUCTURE RESEARCH, 2021, 21 (04): : 1 - 42
  • [30] A Computationally Efficient Approach to Trajectory Management for Coordinated Aerial Surveillance
    Keller, James
    Thakur, Dinesh
    Dobrokhodov, Vladimir
    Jones, Kevin
    Pivtoraiko, Mihail
    Gallier, Jean
    Kaminer, Isaac
    Kumar, Vijay
    UNMANNED SYSTEMS, 2013, 1 (01) : 59 - 74