The key principles of optimal train control-Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques

被引:154
作者
Albrecht, Amie [1 ]
Howlett, Phil [1 ]
Pudney, Peter [1 ]
Vu, Xuan [1 ]
Zhou, Peng [1 ]
机构
[1] Univ South Australia, Ctr Ind & Appl Math, Barbara Hardy Inst, Scheduling & Control Grp, Mawson Lakes, SA 5095, Australia
基金
澳大利亚研究理事会;
关键词
Train control; Optimal driving strategies; Maximum principle;
D O I
10.1016/j.trb.2015.07.024
中图分类号
F [经济];
学科分类号
02 ;
摘要
We discuss the problem of finding an energy-efficient driving strategy for a train journey on an undulating track with steep grades subject to a maximum prescribed journey time. In Part 1 of this paper we reviewed the state-of-the-art and established the key principles of optimal train control for a general model with continuous control. We assumed only that the tractive and braking control forces were bounded by non-increasing speed-dependent magnitude constraints and that the rate of energy dissipation from frictional resistance was given by a non-negative strictly convex function of speed. Partial cost recovery from regenerative braking was allowed. Our aim was to minimize the mechanical energy required to drive the train. We examined the characteristic optimal control modes, studied allowable control transitions and established the existence of optimal switching points. We found algebraic formulae for the adjoint variables in terms of speed on track with piecewise-constant gradient and drew phase plots of the associated optimal evolutionary lines for the state and adjoint variables. In Part 2 we will establish integral forms of the necessary conditions for optimal switching, find general bounds on the positions of the optimal switching points, justify an extended local energy minimization principle and show how these ideas can be used to calculate the optimal strategy. We prove that an optimal strategy always exists and use a perturbation analysis to show that the optimal strategy is unique. Finally we discuss computation of optimal switching points in two realistic examples with steep grades and describe the optimal control strategies and corresponding speed profiles for a complete journey with several different allowed journey times. In practice the strategies described here have been shown to reduce the costs of energy used by as much as 20%. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:509 / 538
页数:30
相关论文
共 13 条
[1]  
Albrecht A.R., 2014, TRANSPORTATI B UNPUB
[2]  
Albrecht A, 2011, P AMER CONTR CONF
[3]   Energy-efficient train control: From local convexity to global optimization and uniqueness [J].
Albrecht, Amie R. ;
Howlett, Phil G. ;
Pudney, Peter J. ;
Vu, Xuan .
AUTOMATICA, 2013, 49 (10) :3072-3078
[4]  
[Anonymous], CLASSICS MATH
[5]  
[Anonymous], 2002, Algorithms for Minimization Without Derivatives
[6]  
Davis Jr J. W., 1926, GEN ELECTR REV, V29, P2
[7]  
Girsanov I. V., 1972, LECT NOTES EC MATH S, V67
[8]   A SURVEY OF THE MAXIMUM-PRINCIPLES FOR OPTIMAL-CONTROL PROBLEMS WITH STATE CONSTRAINTS [J].
HARTL, RF ;
SETHI, SP ;
VICKSON, RG .
SIAM REVIEW, 1995, 37 (02) :181-218
[9]   The optimal control of a train [J].
Howlett, P .
ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) :65-87
[10]   Local energy minimization in optimal train control [J].
Howlett, P. G. ;
Pudney, P. J. ;
Vu, Xuan .
AUTOMATICA, 2009, 45 (11) :2692-2698