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 条
  • [41] EFFICIENT OPTIMIZATION OF COMPUTATIONALLY EXPENSIVE OBJECTIVE FUNCTIONS
    KARIDIS, JP
    TURNS, SR
    JOURNAL OF MECHANISMS TRANSMISSIONS AND AUTOMATION IN DESIGN-TRANSACTIONS OF THE ASME, 1986, 108 (03): : 336 - 339
  • [42] Energy-Efficient Train Tracking Operation Based on Multiple Optimization Models
    Gu, Qing
    Tang, Tao
    Ma, Fei
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (03) : 882 - 892
  • [43] A Unified Local Convergence Analysis of Differential Dynamic Programming, Direct Single Shooting, and Direct Multiple Shooting
    Baumgaertner, Katrin
    Messerer, Florian
    Diehl, Moritz
    2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,
  • [44] Low-Thrust Minimum-Fuel Trajectory Optimization Using Multiple Shooting Augmented by Analytical Derivatives
    Meng, Yazhe
    Zhang, Hao
    Gao, Yang
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2019, 42 (03) : 662 - 677
  • [45] Efficient Trajectory Planning for Multiple Non-Holonomic Mobile Robots via Prioritized Trajectory Optimization
    Li, Juncheng
    Ran, Maopeng
    Xie, Lihua
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (02) : 405 - 412
  • [46] An efficient multiple meta-model-based global optimization method for computationally intensive problems
    Gu, Jichao
    ADVANCES IN ENGINEERING SOFTWARE, 2021, 152
  • [47] Trajectory Optimization for High-Speed Train Operation
    He Zhi-yu
    Yang Zhi-jie
    Lv Jing-yang
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2065 - 2070
  • [48] Open-source tools for train trajectory optimization
    Pendharkar, Ishan
    Kouzoupis, Dimitris
    Kavaja, Juxhino
    Gysin, Pascal
    Corman, Francesco
    eb - Elektrische Bahnen, 2024, 122 (1-2): : 12 - 16
  • [49] DDPG-based Energy-Efficient Train Speed Trajectory Optimization under Virtual Coupling
    Liu, Xuan
    Zhou, Min
    Tan, Ligang
    Dong, Hairong
    2023 IEEE 26TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, ITSC, 2023, : 5718 - 5723
  • [50] Computationally Efficient Model Predictive Direct Torque Control
    Geyer, Tobias
    IEEE TRANSACTIONS ON POWER ELECTRONICS, 2011, 26 (10) : 2804 - 2816