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 条
  • [41] Multiple infill criterion-assisted hybrid evolutionary optimization for medium-dimensional computationally expensive problems
    Qin, Shufen
    Li, Chan
    Sun, Chaoli
    Zhang, Guochen
    Li, Xiaobo
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (01) : 583 - 595
  • [42] Group-Based Particle Swarm Optimization for Multiple-Vehicles Trajectory Planning
    Pamosoaji, Anugrah K.
    Hong, Keum-Shik
    2015 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2015, : 862 - 867
  • [43] Efficient optimization technique for multiple DG allocation in distribution networks
    Selim, Ali
    Kamel, Salah
    Jurado, Francisco
    APPLIED SOFT COMPUTING, 2020, 86 (86)
  • [44] Artificial Bee Colony-Based Direct Collocation for Reentry Trajectory Optimization of Hypersonic Vehicle
    Duan, Haibin
    Li, Shuangtian
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2015, 51 (01) : 615 - 626
  • [45] Integrated optimization of train line planning and timetabling: a new method of changing train operation zone and direct-service of cross-line ODs
    Wang, Ruxin
    Nie, Lei
    Tan, Yuyan
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2024,
  • [46] Some efficient approaches for multi-objective constrained optimization of computationally expensive black-box model problems
    Capitanescu, F.
    Ahmadi, A.
    Benetto, E.
    Marvuglia, A.
    Tiruta-Barna, L.
    COMPUTERS & CHEMICAL ENGINEERING, 2015, 82 : 228 - 239
  • [47] Energy-Efficient Train Operation Optimization in Istanbul Metro Network Considering Variable Passenger Numbers
    Yildiz, Ahmet
    Arikan, Oktay
    Keskin, Kemal
    TRANSPORTATION RESEARCH RECORD, 2024, 2678 (07) : 224 - 244
  • [48] On Optimization Over the Efficient Set of a Multiple Objective Linear Programming Problem
    Sun, Erjiang
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 172 (01) : 236 - 246
  • [49] Efficient Direct Aperture Optimization via Evolutionary Computation With Customized Variation Operators
    Tian, Ye
    Guang, Yaopei
    Si, Langchun
    Cao, Ruifen
    Pei, Xi
    Zhang, Xingyi
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (02): : 1388 - 1401
  • [50] Safe and Efficient Trajectory Optimization for Autonomous Vehicles Using B-Spline With Incremental Path Flattening
    Choi, Jongseo
    Chin, Hyuntai
    Park, Hyunwoo
    Kwon, Daehyeok
    Baek, Doosan
    Lee, Sang-Hyun
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2025, 26 (02) : 1797 - 1811