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 条
  • [1] A Direct Multiple Shooting for the Optimal Trajectory of Missile Guidance
    Subchan, S.
    2008 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 2008, : 643 - 648
  • [2] Computationally efficient energy optimization of multiple robots
    Wigstrom, Oskar
    Murgovski, Nikolce
    Riazi, Sarmad
    Lennartson, Bengt
    2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 515 - 522
  • [3] Dynamic optimization using adaptive direct multiple shooting
    Assassa, Fady
    Marquardt, Wolfgang
    COMPUTERS & CHEMICAL ENGINEERING, 2014, 60 : 242 - 259
  • [4] Gliding Trajectory Optimization Method Based on Particle Swarm Optimization and Direct Shooting Method
    Zhang, Wenjing
    Xiong, Fenfen
    AUTOMATIC CONTROL AND MECHATRONIC ENGINEERING III, 2014, 615 : 270 - 275
  • [5] A Discrete Multiple Shooting Formulation for Efficient Dynamic Optimization
    Kelley, Morgan T.
    Baldick, Ross
    Baldea, Michael
    30TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PTS A-C, 2020, 48 : 1771 - 1776
  • [6] Computationally efficient stochastic optimization using multiple realizations
    Bayer, P.
    Buerger, C. M.
    Finkel, M.
    ADVANCES IN WATER RESOURCES, 2008, 31 (02) : 399 - 417
  • [7] Accelerating multiple shooting for state-constrained trajectory optimization problems
    Chudej, K
    VARIATIONAL CALCULUS, OPTIMAL CONTROL AND APPLICATIONS, 1998, 124 : 197 - 206
  • [8] A Multiple Train Trajectory Optimization to Minimize Energy Consumption and Delay
    Zhao, Ning
    Roberts, Clive
    Hillmansen, Stuart
    Nicholson, Gemma
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (05) : 2363 - 2372
  • [9] The Impact of Second-Order Analytical Derivatives on Regularized Direct Multiple Shooting Method for Impulsive Spacecraft Trajectory Optimization
    Oshima, Kenta
    GUIDANCE NAVIGATION AND CONTROL, 2024, 04 (01)