- Dip MSc Program in Structural Engineering by Courses-After Senate Modification(1)
- jgcdnote
- Person Re-Identification by Saliency Learning
- calculation of portal frame deflection
- KAUST Grad Programs
- COST OPTIMIZATION OF ELEVATED INTZE WATER TANK
- Static Dynamic Planning
- 15 Investigation UG Production Planning
- optimal Control : Wave equation
- oper.pdf
- DynamicProg
- Model Predictive Control of Van de Vusse Reactor
- Lecture 1
- Lesson 4 Methods of Research Citations
- Adams View Tutorial
- On Efficient Sensors Scheduling
- NEUTROSOPHIC MAGDM BASED ON ENTROPIES OF DEGREES α, β AND RNORM
- L11_Optimization
- analisis statistik kerusakan
- main project
- LPP Formulation
- Optimal Pipelines Sizing for Distribution Systems With Draw-Off Stations, 2002
- Optimal Management of Renewable Based Mgs an Intelligent Approach Through the Evolutionary Algorithm
- Design Based on Reliability of Naval Multilayer Fiber Composite Panels Using Evolutionary Algorithms and Stochastic Structural Mechanics
- Interference-Aware Joint Optimization for Wireless Charging and Data Transmission
- DSCI 3870 Fall 2014 Exam 1 Key
- OR
- Product Mix Analysis3
- 537 Less is More
- CEO: Different Reviews on PhD in Artificial Intelligence
- Yes Please
- The Unwinding: An Inner History of the New America
- Sapiens: A Brief History of Humankind
- The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future
- Dispatches from Pluto: Lost and Found in the Mississippi Delta
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America
- John Adams
- The Prize: The Epic Quest for Oil, Money & Power
- The Emperor of All Maladies: A Biography of Cancer
- This Changes Everything: Capitalism vs. The Climate
- Grand Pursuit: The Story of Economic Genius
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story
- The New Confessions of an Economic Hit Man
- Team of Rivals: The Political Genius of Abraham Lincoln
- The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers
- Smart People Should Build Things: How to Restore Our Culture of Achievement, Build a Path for Entrepreneurs, and Create New Jobs in America
- Rise of ISIS: A Threat We Can't Ignore
- The World Is Flat 3.0: A Brief History of the Twenty-first Century
- Bad Feminist: Essays
- Steve Jobs
- Angela's Ashes: A Memoir
- How To Win Friends and Influence People
- The Sympathizer: A Novel (Pulitzer Prize for Fiction)
- Extremely Loud and Incredibly Close: A Novel
- Leaving Berlin: A Novel
- The Silver Linings Playbook: A Novel
- The Light Between Oceans: A Novel
- The Incarnations: A Novel
- You Too Can Have a Body Like Mine: A Novel
- The Love Affairs of Nathaniel P.: A Novel
- Life of Pi
- The Flamethrowers: A Novel
- Brooklyn: A Novel
- The First Bad Man: A Novel
- We Are Not Ourselves: A Novel
- The Blazing World: A Novel
- The Rosie Project: A Novel
- The Master
- Bel Canto
- A Man Called Ove: A Novel
- The Kitchen House: A Novel
- Beautiful Ruins: A Novel
- Interpreter of Maladies
- The Wallcreeper
- Wolf Hall: A Novel
- The Art of Racing in the Rain: A Novel
- The Cider House Rules
- A Prayer for Owen Meany: A Novel
- Lovers at the Chameleon Club, Paris 1932: A Novel
- The Bonfire of the Vanities: A Novel
- The Perks of Being a Wallflower
- The Constant Gardener: A Novel

**H.Ko1, T.Koseki2 & M.Miyatake1
**

1 2

Sophia university, Japan The University of Tokyo, Japan

Abstract

An algorithm optimizing train running profile with Bellman’s Dynamic programming (DP) is investigated in this paper. Optimal train running trajectory which minimizes amount of total consumed energy has been produced under fixed origin and destination, stipulated running time, limited electric motive force and electric brake by VVVF controlled induction motor/generator blended with mechanical brake, several local speed constraints and local inclines. Many previous works on this area adopt the numerical techniques of calculus of variations, Pontryagin’s maximum principle, incremental method, and so on. But these methods often meet some difficulties accounting for complicated actual train running preconditions, e.g. complicated functions which describe electrical motive/brake torque, local constraints of state variables as speed limits, nonlinear running resistance and variable grade profile. DP can cope with such complicated conditions. It can directly deal with such difficult constraints of an optimal control problem, except for terminal boundary condition. At DP process of a former research, position and velocity of train and total running time are divided into nonuniform lattice and the numerical algorithm solves state equations partially and calculates interpolated local valuation. The authors have made the improvements for reducing calculation time of optimization process and improving accuracy of solution. Optimal run-curve can be obtained in practically acceptable computational time even when it is applied to actual complicated running conditions. The error of distance and speed at destination is required less than 0.6m and 0.1m/sec respectively. The authors have concluded that the small error guarantees the reliability of the results. Keywords: train operation control, optimization, dynamic programming, running profile, energy-saving, speed constrain, incline

local inclines. One of the most important assignments is reduction of total energy consumption in many kinds of environmental problems. digital drive control schemes on every train and communication systems between these components are indispensable for advanced intelligent railway transport systems in next generation. In transport sector. Pontryagin’s maximum principle and so on. Energy conservation of advanced railway systems in next generation should be realized with intelligent train control systems. there is no doubt that railway system as a public transportation should play more principal role with its high transport capacity and efficiency in the near future. This optimal problem is much simpler than actual complicated one[1]. Finding the optimal “energy-saving” train run-curve is one of the effective methods of energy conservation. Bellman’s Dynamic Programming (DP) has a substantial advantage at these points. use of fully digital-equipped control centers. social demands for global environmental protection like reduction of greenhouse effect gases and prevention of further water pollution are growing. this theory cannot be directly extended to a regenerative brake train.1 Introduction During last 20 years. except terminal boundary condition[2]. There were many studies on optimal train runcurve which assumed use of non-regenerative electric and mechanical brake in the past. make every possible effort to save amount of total energy consumption in railway systems. the drive systems of trains had met an epochal innovation. Many previous works on optimal control problems adopt the numerical techniques of calculus of variations. In this paper. However. Furthermore. The optimization is made by changing the speed-position profile with keeping the same running time. . These methods often meet some difficulties accounting for complicated actual train running condition. However. Analysis of an optimal “energy-saving” train run-curve is one of difficult research topics of train operation. In recent years. mainly because of regenerative power and dependency of regenerative ability on catenary voltage. It will also be able to realize driverless operation with communication facilities. the authors formulate optimal train control problem considering kinetic equation of a train employing electric motive force and regenerative brake blended with mechanical brake without considering feeder circuit. Such advanced systems enable real-time optimal operation of train group in practical use. Three-phase induction machines employing digital controlled variable-voltagevariable-frequency (VVVF) inverter have been used instead of conventional DC machines. This technical progress enables regenerative brake and pure electric brake. which can directly deal with such difficult constraints of optimal control problem. the problem formulation includes non-linear characteristic of motive/brake torque and complicated train profile like several local speed limit. therefore. We should.

1 ≤ u ≤ 10 . eqns (1). v) ≤ 0. v) dt dJ = ξ (u ) m f (u . (1) (2) (3) min J u subj to. v) − r ( x. (2). v ) C ( x. v ) The following differential equations eqns (1). (4) . (3) describe state equation of train motion and consumed energy. x f t . (3) x(0) = 0. trip time. v(T ) = 0 C ( x. T . v) v . L. v) r ( x. x(T ) = x f . x(t ). Then optimal energy-saving control problem is formulated as follows.2 Mathematical formulation Let us define the following notation. dx =v dv dv = f (u. total running distance current time. dt = p (t ) . v(0) = 0. J ξ (u ) f (u. (2). v(t ) u (t ) total mass and length of train. m. train position and velocity control input : acceleration : coasting u =5 u ∈ [6 10 ] : deceleration input/output power and total consumed energy of train motor/generator efficiency acceleration/deceleration with motor/generator deceleration with running and incline resistance objective function about speed constraints depend on train position u ∈ [1 4 ] p(t ).

A∆t ⎞ ⎛ A∆t ⎞ A∆t ⎞ ⎛ ⎛ ψ k = ⎜I − ⎟ Bf 0 ∆t ⎟ψ k −1 + ⎜ I − ⎟ ⎜I + 2 ⎠ ⎝ 2 ⎠ 2 ⎠ ⎝ ⎝ ∆t J k = J k −1 + ξ (u )m ( f (u. Generally. v k −1 ) ∆t = T / N .3 Bellman’s dynamic programming (DP) and improvements in numerical algorithm 3. ⎝ ⎠ ⎠ ⎝ ⎠ ⎝ f 0 = f ( u k −1 . (a) k=N. v(T )) = λ1 ( x(T ) − L) 2 + λ 2 (v(T )) 2 (7) Thus. v k −1 )v k −1 ) 2 where −1 −1 (5) (6) ⎛ x⎞ ⎛0⎞ ⎛0 1⎞ A=⎜ B = ⎜ ⎟. v k − 1 ) − α v k − 1 + β x k − 1 α = f v ( u k −1 . this conversion is accomplished by linearization and time-uniform discretization. DP process can be executed with a digital computer as the following steps. N : Number of division In addition.1 Basic DP algorithm for optimal control problem[3] When applying DP algorithm to an optimal control problem. ψ =⎜ ⎟ ⎜v⎟ ⎟ ⎜1⎟ ⎜α β ⎟ . (5) . It is also indispensable to divide objective state space into lattice. v k )v k + f (u. N {u k }k =1 min {J + φ (ψ N )} subj to. v k −1 ) − rv ( x k −1 . C (ψ k ) ≤ 0 . 1 ≤ uk ≤ 10 . v k − 1 ) − r ( x k − 1 . v k −1 ) β = − rx ( x k −1 . . (6) using first-order Taylor expansion and trapezoidal rule for approximation of integral. DP needs to transform terminal boundary conditions to penalty function eqn (7). optimal problem eqn (4) is approximately converted into the following N-stage decision process eqn (8). φ ( x(T ). it is necessary to transform original problem into multistage decision process. We can obtain discretized linearized state equations eqns (5). (8) Finally.

assuring accuracy of final state needs fine lattice points.2 Improvements in numerical algorithm 3. (c) k=k-1.2. the optimal train control problem does not involve explicitly timedependent term in the object function shown in eqns (1). this method demands larger memory than the basic DP process. (d) search forward from an origin along the trajectory created by optimal policies. it is essential to confine state space. divide into nonuniform spacing like fig. This antinomy will cause insolvability as a result. The required system memory for the improved method is approximately 256MB or larger. Local solution of ODE x’ v’ p’ Figure 1: Applicable use of system memory for cutting down computation time. Therefore. 3. 3.(b) determine optimal policy on every lattice point of state space with solution of eqn (5) and local valuation which is calculated by bilinear interpolation. 3.1 Effective utilization of system memory for shorter computation time Fortunately.2. Of course. conversion from optimal control problem into multistage decision process which DP algorithm can solve will enlarge the required amount of system memory and total calculation time related to spacing of admissible state space. if k=0 go to (d). On the contrary. In proposed algorithm. (3). go to (b). It means that we have only to solve these equations once in whole DP procedure by storing the solved results into system memory of a digital computer. it is also important to number split state spaces sequentially to avoid extra time cost. 2 and make up different admissible region depend on time as fig. (2).2 Confined state space and irregular lattice In general. Coefficients for bilinear interpolation System memory .

v Speed limit b a c d e f Fine mesh g Qualitatively nonoptimal region x Figure 2: Confined state space and nonuniform spacing. a b e d c f a g b e d c f g t DP process a b e d c f g a b e d c f a g b e d c f g Figure 3: Example of time-dependent admissible region. .

.0 Total length [m] 200. 4. the other in actual complicated train running profile. the authors show two numerical examples. little chattering of control input caused by the discretization is observed.6 Figure 4: Acceleration/deceleration performance and running resistance. one in simple case without any speed limits and inclines. The results of total computation time cost show that the proposed method is feasible for practical use. Fig.0 Parameters of train. 5. In both cases.95/0. Efficiency of Motor/Generator 0.0422 J[MJ] 111. The specifications of train using in the examples are presented table 1 and fig.4 Numerical examples and their results In this section. Table 1: Total weight [t] 587. 6 and table 2 show optimized results of two different track profiles. Terminal boundary condition is satisfied under 0. numerical error of the total energy consumption is small.2 54. v(T) 0.83 computation time[sec] 20 22 Terminal error of position 0.88 Organization 6M4T Maximum speed [km/h] 110.6m and 0. However.0837 0.1m/sec.3 0. xf=3000 xf=2180 Optimization results.0 Table 2: No 1 2 Dest. They are based on typical values of a crowded commuter train whose congestion rate is 250%.

1 : simple example T=150 0m 3000m Figure 5: Track profile and optimization results on simple example.No. .

.2 : actual profile 1350m 2.3‰ 860m 1090m 40km/h 1730m 1800m 25km/h 40km/h 1860m 1760m 25‰ Speed limit 0.T=168sec 2‰ 5‰ 0m 120m 370m 940m 95km/h 1350m 1510m 70km/h 8.6‰ 10‰ Figure 6: Track profile and optimization results on actual profile.5‰ 0.6‰ 1740m 1850m 2020m 5‰ 1460m 2170m No.

2001 (in Japanese) [2] Yeo.S. Academic Press: New York and London. R.1 Contents of “Optima”. JIASC01.. References [1] Sone. Optimization of Regenerative Train Operation – Pt. T. Optimization of Running Profile of Train by Dynamic Programming. Kalaba. It can be applied to actual complicated running condition of a train.5 Conclusions The optimal control problem for minimizing energy consumption by a train has been numerically solved with the proposed algorithm based on Bellman’s Dynamic Programming in this paper. Dynamic Programming and Modern Control Theory.. Koseki. pp1281-1284.. 2002 [3] Bellman. 1965 . R.. National Convention of IEEJ. pp85-86. C.

- Dip MSc Program in Structural Engineering by Courses-After Senate Modification(1)Uploaded byabdella.whatever
- jgcdnoteUploaded byAtoy Valdez
- Person Re-Identification by Saliency LearningUploaded byIJASRET
- calculation of portal frame deflectionUploaded byKonstantinos Kalemis
- KAUST Grad ProgramsUploaded bygnb2104
- COST OPTIMIZATION OF ELEVATED INTZE WATER TANKUploaded byVikram
- Static Dynamic PlanningUploaded byaucer
- 15 Investigation UG Production PlanningUploaded byDiego Sarmiento
- optimal Control : Wave equationUploaded byRamdas Sonawane
- oper.pdfUploaded byCarolina Camacho Serrano
- DynamicProgUploaded bySaranya Uvangelin
- Model Predictive Control of Van de Vusse ReactorUploaded bySatyajeet Bhonsale
- Lecture 1Uploaded bymahmoud
- Lesson 4 Methods of Research CitationsUploaded byerwin sarmiento
- Adams View TutorialUploaded byIker Fernandez
- On Efficient Sensors SchedulingUploaded byأمين سيد
- NEUTROSOPHIC MAGDM BASED ON ENTROPIES OF DEGREES α, β AND RNORMUploaded byMia Amalia
- L11_OptimizationUploaded byJesús C. Prado
- analisis statistik kerusakanUploaded byChristin Natalia Purba
- main projectUploaded byIndra Neel
- LPP FormulationUploaded byGaurav Somani
- Optimal Pipelines Sizing for Distribution Systems With Draw-Off Stations, 2002Uploaded byjoreli
- Optimal Management of Renewable Based Mgs an Intelligent Approach Through the Evolutionary AlgorithmUploaded byIJSTR Research Publication
- Design Based on Reliability of Naval Multilayer Fiber Composite Panels Using Evolutionary Algorithms and Stochastic Structural MechanicsUploaded byEndless Love
- Interference-Aware Joint Optimization for Wireless Charging and Data TransmissionUploaded byanonymity39
- DSCI 3870 Fall 2014 Exam 1 KeyUploaded byGary Chen
- ORUploaded byEr Vishal Jagadale
- Product Mix Analysis3Uploaded byAdrian Satriaji Wiryawan
- 537 Less is MoreUploaded byRachel Tesler- Elmalech
- CEO: Different Reviews on PhD in Artificial IntelligenceUploaded byGlobal Journal Of advanced Research