Direct multiple shooting for computationally efficient train trajectory optimization

被引:10
|
作者
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] Topological surrogates for computationally efficient seismic robustness optimization of water pipe networks
    Pudasaini, Binaya
    Shahandashti, Mohsen
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2020, 35 (10) : 1101 - 1114
  • [22] Computationally efficient angle estimation of bistatic MIMO radar based on multimodal optimization
    Du, Yanan
    Gao, Hongyuan
    Liu, Yapeng
    Sun, Rongchen
    ELECTRONICS LETTERS, 2023, 59 (19)
  • [23] A direct method for trajectory optimization of rigid bodies through contact
    Posa, Michael
    Cantu, Cecilia
    Tedrake, Russ
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (01): : 69 - 81
  • [24] High Computationally Efficient Predictive Entry Guidance with Multiple No-Fly Zones
    Wang, Shaobo
    Guo, Yang
    Wang, Shicheng
    Wang, Lixin
    Tao, Yanhua
    JOURNAL OF AEROSPACE ENGINEERING, 2024, 37 (06)
  • [25] Computationally Efficient Collision-Free Trajectory Planning of Satellite Swarms Under Unmodeled Orbital Perturbations
    Basu, Himadri
    Pedari, Yasaman
    Almassalkhi, Mads
    Ossareh, Hamid R.
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2023, 46 (08) : 1548 - 1563
  • [26] Efficient and precise docking trajectory optimization for the ship block assembly
    Li, Lei
    Chen, Qinghui
    Zhou, Honggen
    Li, Chunjin
    He, Qiang
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, 2024, 238 (03) : 468 - 482
  • [27] An efficient Kriging-based framework for computationally demanding constrained structural optimization problems
    Juliani, Marcela A.
    Gomes, Wellison J. S.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2022, 65 (01)
  • [28] Efficient numerical pricing of American options based on multiple shooting method: a PDE approach
    Abdi-Mazraeh, Somayeh
    Irandoust-Pakchin, Safar
    Rezapour, Shahram
    APPLICABLE ANALYSIS, 2023, 102 (12) : 3223 - 3242
  • [29] ROBUST HIGH-FIDELITY GRAVITY-ASSIST TRAJECTORY GENERATION USING FORWARD/BACKWARD MULTIPLE SHOOTING
    Atchison, Justin A.
    Ozimek, Martin T.
    Scott, Christopher J.
    Siddique, Fazle E.
    SPACEFLIGHT MECHANICS 2015, PTS I-III, 2015, 155 : 2359 - 2376
  • [30] Efficient trust region filter modeling strategies for computationally expensive black-box optimization
    Liang, Runzhe
    Han, Yueheng
    Hu, Haoyang
    Chen, Bingzhen
    Yuan, Zhihong
    Biegler, Lorenz T.
    COMPUTERS & CHEMICAL ENGINEERING, 2024, 189