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 条
  • [31] Multiple Trajectory Search for Unconstrained/Constrained Multi-Objective Optimization
    Tseng, Lin-Yu
    Chen, Chun
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1951 - +
  • [32] Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments
    Fan, Jiayu
    Murgovski, Nikolce
    Liang, Jun
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (11) : 18547 - 18560
  • [33] Connectedness of Efficient Solutions in Multiple Objective Combinatorial Optimization
    Gorski, Jochen
    Klamroth, Kathrin
    Ruzika, Stefan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 150 (03) : 475 - 497
  • [34] LSShare: an efficient multiple query optimization system in the cloud
    Ge, Xing
    Yao, Bin
    Guo, Minyi
    Xu, Changliang
    Zhou, Jingyu
    Wu, Chentao
    Xue, Guangtao
    DISTRIBUTED AND PARALLEL DATABASES, 2014, 32 (04) : 583 - 605
  • [35] A Convergence Guaranteed Multiple-Shooting DDP Method for Optimization-Based Robot Motion Planning
    Wang, Yunlai
    Li, Hui
    Chen, Xuechao
    Huang, Xiao
    Jiang, Zhihong
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2024,
  • [36] Inverse Dynamics vs. Forward Dynamics in Direct Transcription Formulations for Trajectory Optimization
    Ferrolho, Henrique
    Ivan, Vladimir
    Merkt, Wolfgang
    Havoutis, Ioannis
    Vijayakumar, Sethu
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 12752 - 12758
  • [37] An Efficient Solution for Joint Power and Trajectory Optimization in UAV-Enabled Wireless Network
    Tang, Hongying
    Wu, Qingqing
    Li, Baoqing
    IEEE ACCESS, 2019, 7 : 59640 - 59652
  • [38] The Research of Train Energy-Efficient Operation Strategy Based on Multi-Objective Optimization
    Luo, Yunzhen
    An, Mi
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION ENGINEERING (ECAE 2017), 2017, 140 : 153 - 159
  • [39] Energy-Efficient Train Control Incorporating Realistic Traction Characteristics Using Convex Optimization
    Peng, Yang
    Chen, Fuwang
    Lu, Shaofeng
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION TECHNOLOGIES FOR RAIL TRANSPORTATION, EITRT 2023: ENERGY TRACTION TECHNOLOGY OF RAIL TRANSPORTATION, 2024, 1135 : 36 - 45
  • [40] Energy-efficient Train Reference Speed Profile Optimization Using Control Parameterization Method
    Zhong Weifeng
    Xu Hongze
    Zhang Wenjing
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 10128 - 10133