Journal of Guangdong University of Technology ›› 2022, Vol. 39 ›› Issue (05): 38-45.doi: 10.12052/gdutxb.220072

Previous Articles     Next Articles

Optimal Train Operation Control via a Symmetric Alternating Direction Method of Multipliers

Ma Shan, Tang Chao-yu, Ma Jun-feng, Peng Tao   

  1. School of Automation, Central South University, Changsha 410083, China
  • Received:2022-04-11 Published:2022-07-18

Abstract: As an important problem in high-speed railway systems, train operation control plays a significant role in minimizing energy consumption of trains and improving the operational efficiency of the railway system. A train operation control scheme based on the symmetric alternating direction method of multipliers is proposed for a single train operating on a railway line with several stations. The optimal train operation control problem is formulated by taking the passenger comfort, energy consumption and train punctuality as the objective, and the train operation dynamics, departure time from stations, velocity and traction force limits as constraints. Within the framework of the symmetric alternating direction multiplier method, the optimization problem is recast as two independent subproblems, and an alternate solving mechanism is introduced to obtain the optimal solution of the original problem. Numerical simulations show that the symmetric alternating direction multiplier method can obtain the optimal train control sequence in a smaller number of iterative steps compared to the alternating direction multiplier method, thus illustrate the effectiveness of the algorithm.

Key words: train control, symmetric alternating direction method of multipliers, optimal control of trains

CLC Number: 

  • O232
[1] 宁滨, 董海荣, 郑伟, 等. 高速铁路运行控制与动态调度一体化的现状与展望[J]. 自动化学报, 2019, 45(12): 2208-2217.
NING B, DONG H R, ZHENG W, et al. Integration of train control and inline rescheduling for high-speed railways: challenges and future [J]. Acta Automatica Sinica, 2019, 45(12): 2208-2217.
[2] SONG Q, SONG Y, TANG T, et al. Computationally inexpensive tracking control of high-speed trains with traction/braking saturation [J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(4): 1116-1125.
[3] AMIE R, ALBRECHT, HOWLETT P G, et al. Energy-efficient train control: from local convexity to global optimization and uniqueness [J]. Automatica, 2013, 49(10): 3072-3078.
[4] DONG H, NING B, CAI B, et al. Automatic train control system development and simulation for high-speed railways [J]. IEEE Circuits and Systems Magazine, 2010, 10(2): 6-18.
[5] DONG H, ZHU H, LI Y, et al. Parallel intelligent systems for integrated high-speed railway operation control and dynamic scheduling [J]. IEEE Transactions on Cybernetics, 2018, 48: 3381-3389.
[6] FAIEGHI M, JALALI A, MASHHADI K E D M. Robust adaptive cruise control of high-speed trains [J]. ISA Transactions, 2014, 53(2): 533-541.
[7] MAO Z, TAO G, JIANG B, et al. Adaptive Actuator compensation of position tracking for high-speed trains with disturbances [J]. IEEE Transactions on Vehicular Technology, 2018, 67(7): 5706-5717.
[8] KHMELNITSKY E. On an optimal control problem of train operation [J]. IEEE Transactions on Automatic Control, 2000, 45(7): 1257-1266.
[9] ZHUAN X, XIA X. Speed regulation with measured output feedback in the control of heavy haul trains [J]. Automatica, 2008, 44(1): 242-247.
[10] LI S, YANG L, GAO Z. Robust sampled-data cruise control scheduling of high speed train [J]. Transportation Research Part C:Emerging Technologies, 2014, 46(46): 274-283.
[11] BOTTE M, D’ACIERNO L. Dispatching and rescheduling tasks and their interactions with travel demand and the energy domain: models and algorithms [J]. Urban Rail Transit, 2018, 4(4): 163-197.
[12] FENANDEZ P M, SANCHIS I V, YEPES V, et al. A review of modelling and optimisation methods applied to railways energy consumption [J]. Journal of Cleaner Production, 2019, 222(10): 153-162.
[13] LU S, HILLMANSEN S, HO T K, et al. Single-train trajectory optimization [J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 743-750.
[14] WANG Y, SCHUTTER B D, BOOM T, et al. Optimal trajectory planning for trains—a pseudospectral method and a mixed integer linear programming approach [J]. Transportation Research Part C:Emerging Technologies, 2013, 29(4): 97-114.
[15] LIN F, FARDAD M, JOVANOVIC M R. Optimal control of vehicular formations with nearest neighbor interactions [J]. IEEE Transactions on Automatic Control, 2012, 57(9): 2203-2218.
[16] GABAY D, MERCIER B. A dual algorithm for the solution of nonlinear variational problems via finite element approximation [J]. Computers & Mathematics with Applications, 1976, 2(1): 17-40.
[17] BOYD S, PARIKH N, CHU E, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers [J]. Foundations & Trends in Machine Learning, 2010, 3(1): 1-122.
[18] FU L, FARDAD M, JOVANOVIC M R. Design of optimal sparse feedback gains via the alternating direction method of multipliers [J]. IEEE Transactions on Automatic Control, 2013, 58(9): 2426-2431.
[19] LI S, YANG L, GAO Z. Distributed optimal control for multiple high-speed train movement: an alternating direction method of multipliers [J]. Automatica, 2020, 112: 108646-108652.
[20] HE B, LIU H, WANG Z, et al. A strictly contractive Peaceman-Rachford splitting method for convex programming [J]. SIAM Journal on Optimization, 2014, 24(3): 1011-1040.
[21] HE B, MA F, YUAN X. Convergence study on the symmetric version of ADMM with larger step sizes [J]. SIAM Journal on Imaging Sciences, 2016, 9(3): 1467-1501.
[22] JIAO Y, JIN Q, LU X, et al. Alternating direction method of multipliers for linear inverse problems [J]. SIAM Journal on Numerical Analysis, 2016, 54(4): 2114-2137.
[23] YANG L, LUO J, XU Y, et al. A distributed dual consensus ADMM based on partition for DC-DOPF with carbon emission trading [J]. IEEE Transactions on Industrial Informatics, 2019, 16(3): 1858-1872.
[24] NOCEDAL J, WRIGHT S J, MIKOSCH T V, et al. Numerical Optimization[M]. New York: Springer, 1999.
[25] DONOHO D L, JOHNSTONE J M. Ideal spatial adaptation by wavelet shrinkage [J]. Biometrika, 1994, 81(3): 425-455.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!