An On-Line Optimal Controller for a Commuter Train

This paper proposes an on-board optimal controller that drives a train between two stations in an optimal time efficient, energy efficient, or mixed-objective manner, while adhering to a set of system-specific constraints. To this end, at each step along the track, the train control problem is formulated and solved as a constrained optimization problem over the remainder of the trip, while utilizing the latest train sensor data. The optimization problem is a convex second-order cone program. It incorporates knowledge of the track profile and relevant velocity and propulsion/braking constraints in the computation of the optimal propulsion/braking commands. It features an option to enforce a safety buffer between the train and another leading train on the track. The resulting convex optimization problem can be efficiently solved using a simple numerical solver, ensuring global optimality and robustness of the solution. Real-time performance and simulated closed-loop control results are presented, for a realistic vehicle and advanced trip model on desktop and embedded computer architectures.

[1]  Hairong Dong,et al.  Cooperative Control Synthesis and Stability Analysis of Multiple Trains Under Moving Signaling Systems , 2016, IEEE Transactions on Intelligent Transportation Systems.

[2]  Vinko Lesic,et al.  State of the art control methods for energy efficient train operation in a railway traffic system , 2015 .

[3]  Peng Zhou,et al.  Optimal driving strategies for two successive trains on level track subject to a safe separation condition , 2015, 2015 American Control Conference (ACC).

[4]  Ali Elkamel,et al.  A robust distributed model predictive control based on a dual-mode approach , 2013, Comput. Chem. Eng..

[5]  Phil Howlett,et al.  The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques , 2016 .

[6]  Peng Zhou,et al.  The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points , 2016 .

[7]  J. Nocedal,et al.  A sequential quadratic programming algorithm with an additional equality constrained phase , 2012 .

[8]  Hong Ze Xu,et al.  Nonlinear Model Predictive Control for Automatic Train Operation with Actuator Saturation and Speed Limit , 2014 .

[9]  Masafumi Miyatake,et al.  Optimal train speed profiles by dynamic programming with parallel computing and the fine-tuning of mesh , 2014 .

[10]  Masafumi Miyatake,et al.  Application of dynamic programming to the optimization of the running profile of a train , 2004 .

[11]  H. Hofestadt,et al.  GSM-R: global system for mobile radio communications for railways , 1995 .

[12]  Phil Howlett,et al.  Energy-efficient train control , 1994 .

[13]  Felix Schmid,et al.  A review of methods to measure and calculate train resistances , 2000 .

[14]  Gunther Reissig,et al.  Computing Abstractions of Nonlinear Systems , 2009, IEEE Transactions on Automatic Control.

[15]  K. Ichikawa Application of Optimization Theory for Bounded State Variable Problems to the Operation of Train , 1968 .

[16]  Mato Baotic,et al.  Optimal rail route energy management under constraints and fixed arrival time , 2009, 2009 European Control Conference (ECC).

[18]  B. Schutter,et al.  Optimal trajectory planning for trains – A pseudospectral method and a mixed integer linear programming approach , 2013 .

[19]  Celso C. Ribeiro,et al.  Multi-start methods for combinatorial optimization , 2013, Eur. J. Oper. Res..

[20]  Theodore Baumeister,et al.  Standard Handbook For Mechanical Engineers , 2015 .

[21]  Masafumi Miyatake,et al.  Optimization of Train Speed Profile for Minimum Energy Consumption , 2010 .

[22]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

[23]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[24]  Hairong Dong,et al.  Approximation-Based Robust Adaptive Automatic Train Control: An Approach for Actuator Saturation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[25]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[26]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[27]  P.R. Ouyang,et al.  Position domain PD control: Stability and comparison , 2011, 2011 IEEE International Conference on Information and Automation.

[28]  Stephen P. Boyd,et al.  ECOS: An SOCP solver for embedded systems , 2013, 2013 European Control Conference (ECC).

[29]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[30]  Bart De Schutter,et al.  A survey on optimal trajectory planning for train operations , 2011, Proceedings of 2011 IEEE International Conference on Service Operations, Logistics and Informatics.

[31]  E. A. Avellone,et al.  Marks' Standard Handbook for Mechanical Engineers , 1916 .