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 条
  • [31] Computationally Efficient Trajectory Generation for Fully Actuated Multirotor Vehicles
    Brescianini, Dario
    D'Andrea, Raffaello
    IEEE TRANSACTIONS ON ROBOTICS, 2018, 34 (03) : 555 - 571
  • [32] Simultaneous Design and Trajectory Optimization Strategies for Computationally Expensive Models
    Kaneko, Shugo
    Martins, Joaquim R. R. A.
    AIAA JOURNAL, 2025, 63 (02) : 420 - 438
  • [33] TRAJECTORY OPTIMIZATION USING PARALLEL SHOOTING METHOD ON PARALLEL COMPUTER
    WIRTHMAN, DJ
    PARK, SY
    VADALI, SR
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1995, 18 (02) : 377 - 379
  • [34] Computationally Efficient Algorithm in Cluster Geometry Optimization
    Sarkar, Kanchan
    Bhattacharyya, S. P.
    SOLID STATE PHYSICS, VOL 57, 2013, 1512 : 162 - 163
  • [35] A computationally efficient approach to swimming monofin optimization
    Luersen, M. A.
    Le Riche, R.
    Lemosse, D.
    Le Maitre, O.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2006, 31 (06) : 488 - 496
  • [36] Computationally efficient piezostructure modeling for system optimization
    Richard, RE
    Clark, RL
    SMART STRUCTURES AND MATERIALS 2002: SMART STRUCTURES AND INTEGRATED SYSTEMS, 2002, 4701 : 389 - 400
  • [37] Computationally Efficient Fail-safe Trajectory Planning for Self-driving Vehicles Using Convex Optimization
    Pek, Christian
    Althoff, Matthias
    2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2018, : 1447 - 1454
  • [38] An efficient and direct method for trajectory optimization of robots constrained by contact kinematics and forces
    Jaemin Lee
    Efstathios Bakolas
    Luis Sentis
    Autonomous Robots, 2021, 45 : 135 - 153
  • [39] An efficient and direct method for trajectory optimization of robots constrained by contact kinematics and forces
    Lee, Jaemin
    Bakolas, Efstathios
    Sentis, Luis
    AUTONOMOUS ROBOTS, 2021, 45 (01) : 135 - 153
  • [40] A computationally efficient approach to swimming monofin optimization
    M. A. Luersen
    R. Le Riche
    D. Lemosse
    O. Le Maître
    Structural and Multidisciplinary Optimization, 2006, 31 : 488 - 496