Next Article in Journal
Redundancy Is Not Necessarily Detrimental in Classification Problems
Previous Article in Journal
Impact of Strong Wind and Optimal Estimation of Flux Difference Integral in a Lattice Hydrodynamic Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Train Bi-Control Problem on Riemannian Setting

by
Gabriel Popa
1,†,
Constantin Udriste
2,*,†,‡ and
Ionel Tevy
2,†
1
Department Railway Rolling Stock, Faculty of Transport, University Politehnica of Bucharest, Splaiul Independentei 313, 060042 Bucharest, Romania
2
Department of Mathematics and Informatics, Faculty of Applied Sciences, University Politehnica of Bucharest, Splaiul Independentei 313, 060042 Bucharest, Romania
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Second address: Academy of Romanian Scientists, Ilfov 3, 050044 Bucharest, Romania.
Mathematics 2021, 9(22), 2898; https://doi.org/10.3390/math9222898
Submission received: 8 October 2021 / Revised: 8 November 2021 / Accepted: 12 November 2021 / Published: 14 November 2021
(This article belongs to the Section Computational and Applied Mathematics)

Abstract

:
This article refers to the optimization of the energy consumption of guided traction rails, such as those used for electric trains (including subway electric units), railcars, locomotives, and trams, in a Riemannian framework. The proposed optimization strategy takes into account the compliance time drive and aims at improving the transport system for given operation conditions. Our study has five targets: (1) improving the optimal control techniques; (2) establishing a strategy for the operating conditions of the vehicle; (3) formulating and solving additional problems of optimal movement; (4) improving automatic systems for vehicle traction to optimize energy consumption in a Riemannian context; (5) formulating and solving a problem of maximizing the profit of the train. Some significant figures and formulas obtained by Maple procedures clarify the problems.

1. Introduction

We begin by taking into consideration the issues discussed in the reference papers: (i) the automatic train control problem [1]; (ii) optimal driving strategies for a train journey with non-zero track gradient and speed limits [2,3]; (iii) pseudospectral optimal train control [4]; (iv) energy-efficient train control [5,6,7,8]; (v) optimal train control via switched system dynamic optimization [9]; (vi) a survey on optimal trajectory planning for train operations [10]; (vii) a multiphase optimal control method for multi-train control and scheduling on railway lines [11].
The optimal control of the driving of trains has been a field of active research for many years. The optimization objective is to drive a train so that the use of energy is minimized due to time constraints and physical limitations. In this paper, we consider a more detailed nonlinear train model based on Riemannian setting and adjoint variables with two challenging, non-standard constraints: a speed constraint that is piecewise-constant with respect to the train’s position, and control constraints that are non-smooth functions of the train’s speed.
We also clarify the concepts of the cost functional, ODE constraints, isoperimetric constraint, and Pontryagin maximum principle for a train control problem. The papers [12,13,14,15] introduce the possibility of passing to stochastic perturbation in the problem of optimal train control.
The original contributions of this study are as follows: Section 2 considers the Riemannian framework, which introduces a feedback control represented by the affine connection; Section 3 introduces and studies the train bi-control problem and explains the role of the adjoint variable; Section 4 describes the speed profile solving energy-efficient train movement by some triple of functions describing optimality (representing an accelerate–coast–brake strategy), based on the dual variable behavior; Section 5 gives significant figures obtained by Maple procedures, and Section 6 solves the problem of maximizing the profit of the train.
The research application proposed in this paper represents a possibility for the current research domain of railway transportation science. This paper continues the study begun in our papers [15,16] regarding controlled problems with mathematical and engineering specifics.
Here, all our research is based on a 1-dimensional Riemannian framework.
Let R be the set of all real numbers and x an arbitrary point of R . A Riemannian metric on R is a C function g : R ( 0 , ) . This metric yields the arclength d s 2 = g ( x ) d x 2 and the linear connection
Γ = 1 2 g 1 d g d x = d d x ln g .
The solutions of the second order ODE
d 2 x d t 2 + Γ ( x ) d x d t 2 = 0
are the geodesics of the Riemannian manifold ( R , g ) .
An interesting case is Γ ( x ) = 1 x , i.e., g ( x ) = x 2 , x 0 . In this case, we obtain the geodesics x ( t ) = c 1 e c 2 t , determined by two arbitrary constants c 1 , c 2 .
The flatness Γ ( x ) = 0 means the Euclidean context, i.e., g ( x ) = 1 .
If γ ( t ) = Γ ( x ( t ) ) = 1 throughout, then the geodesics are x ( t ) = ln ( C 1 t + C 2 ) ; for initial conditions x ( 0 ) = 1 , ( D ( x ) ) ( 0 ) = 1 (Maple notations), we find the geodesic x ( t ) = 1 + ln ( t + 1 ) , t > 1 .
If γ ( t ) = Γ ( x ( t ) ) = 1 throughout, then the geodesics are x ( t ) = ln ( C 1 t C 2 ) ; for initial conditions x ( 0 ) = 1 , ( D ( x ) ) ( 0 ) = 1 (Maple notations), we obtain the geodesic x ( t ) = 1 ln ( t + 1 ) , t > 1 .
A model of the minimum time problem controlled by an affine connection was published recently in our paper [15].

2. Main Requirements for Safe Railway System

In order for rail transport to be a viable alternative for travelers and carriers, it must meet certain conditions, such as low transport time, low cost, comfort, safety, accessibility, fast links, good profit, etc. The perception of transport quality depends on a number of factors that contribute to efficient transport, both for freight transport and passenger transport. The technology enables the realization of high-performance rail vehicles. The difference between transport operators will be determined by reducing operating costs and maintenance costs. An important part of these costs are the costs of vehicles’ energy consumption. Reducing these costs is a priority target for all railway companies. It is known that, between energy consumption, traffic speed, and drive time, there is a relationship of interdependence. It remains a challenge to optimize energy consumption in relation to the required time drive. The energy supplied to the vehicle traction as electric power or mechanical power (supplied by a diesel engine) is used to drive the train. Energy balance shows that part of the energy is consumed by resistances to advance (determined by the circulation on the railway profile) and the brake system. Remaining energy is found in the kinetic and potential energy. It is known that the energy consumption depends on the drive regimes selected and their sequence. It is confirmed that the optimal driving strategy for a train takes the form of a power-speed hold–coast–brake strategy, unless the track contains steep grades.
The mathematical data used in the study of train control are as follows: T is the time allowed for the journey, X is the distance between two stations, u ( t ) is the acceleration applied to the train, v ( t ) is the speed of the train, and r ( v ( t ) ) is the resistive acceleration due to the friction. Let us accept that the movement of the train is governed by the Riemannian Newton law
x ¨ ( t ) + Γ ( x ( t ) ) ( x ˙ ( t ) ) 2 = u ( t ) r ( v ( t ) ) ,
where r ( v ) , v [ 0 , ) is a strictly increasing and convex function, the acceleration u ( t ) (control variable) is limited by the relation | u ( t ) | 1 , and the feed-back control (pullback) Γ ( x ( t ) ) = γ ( t ) is limited also to | Γ ( x ( t ) ) | 1 . The theory of energy consumption [7] involves also the positive part u + of the control u ( t ) . This new function is defined by
u + ( t ) = 1 2 ( u ( t ) + | u ( t ) | ) .
The most accepted resistive force r ( v ) is an increasing and convex trinomial
r ( v ) = a + b v + c v 2 , v [ 0 , )
where a , b , c are known real numbers subject to a > 0 , b > 0 , c > 0 . Generally, if f ( v ) is a positive increasing convex function for v 0 , then
f 1 P n i = 1 n p i v i 1 P n i = 1 n p i f ( v i ) ,
where p i 0 , P n = i = 1 n p i .
The circumstances that make train control a pressing problem at the present time are very well-known. However, automatic control cannot be achieved without knowledge of the mathematical theory of optimal control.
This article is addressed not only to mathematicians wishing to know more about the mathematical issues associated with concrete applications, but also to engineers already acquainted with classical techniques of optimal control, wishing to become more familiar with the more modern approaches of geometric control and other mathematical notions that have provided significant enhancements in classical train problems, or to experts in nonlinear control wishing to learn about the applications of this discipline to nontrivial examples in transport problems.
Solving the problem of optimizing the energy consumption of railway traction vehicles represents a priority imposed by the conditions of transport optimization and the environmental conditions. This approach requires a complex mathematical analysis of the type implemented in this paper. Efficient energy consumption requires strict control of the drive regimes in order to optimize them. This is the first step in achieving automatic control for railway vehicles.
Our aim is to review and detail the optimal control theory of train movement compared with the presentations in the papers [1,2,3,9,10], which refer to the Euclidean setting.

An Interactive Approach via Maple

If γ ( t ) = Γ ( x ( t ) ) = 1 , u ( t ) = 1 throughout (right–right strategy), and r ( v ) : = 0.015 + 0.00003 v + 0.000006 v 2 (simulation data), then the ODE x ¨ ( t ) = 0.985 0.00003 x ˙ ( t ) 1.000006 ( x ˙ ( t ) ) 2 has the general solution
x ( t ) = 5 39400236409 15 1000006 t + 2540000 500003
× ln 250003000009 985005910225 C 1 exp 39400236409 100000 t C 2 2 .
This result imposes the optimal railway profile. The Lie symmetries of previous ODE are [ ξ = 1 , η = 0 ] , [ ξ = 0 , η = 1 ] .
If we need the velocity hodograph (see Figure 1), we add
i c s 4 : = x ( 0 ) = 1 , ( D ( x ) ) ( 0 ) = 1 ;
s o l : = d s o l v e ( i c s 4 , o d e 4 , x ( t ) , n u m e r i c , s t i f f = t r u e , r a n g e = 0 30 ) ;
o d e p l o t ( s o l , [ x ( t ) , d i f f ( x ( t ) , t ) ] , 0 30 , r e f i n e = 1 ) ;
Similar formulas and figures can be obtained for the following three cases: γ ( t ) = Γ ( x ( t ) ) = 1 , u ( t ) = 1 (right–left strategy); γ ( t ) = Γ ( x ( t ) ) = 1 , u ( t ) = 1 (left–right strategy); γ ( t ) = Γ ( x ( t ) ) = 1 , u ( t ) = 1 (left–left strategy).

3. Train Bi-Control Problem

The problem of finding the best way to drive to the next destination can be formulated as an optimal bi-control problem (local energy minimization principle). In other words, we wish to find the bi-control settings that will get the train to the next destination on time, and with minimal energy consumption.
Let us accept that Riemannian Newton’s law determines the movement equation of the train. The state variables are x (position) and v (speed), and the control variables are u and Γ .
Let us introduce the following mathematical assumptions: (i) U = L ( [ 0 , T ] ) is the set of measurable and bounded functions on the interval [ 0 , T ] , endowed with the supremum norm
| | u | | = sup t [ 0 , T ] | u ( t ) | ;
the normed space ( U , · ) is called the space of acceleration controls;
(ii) W is the set of measurable and bounded functions Γ ( x ( t ) ) = γ ( t ) on the interval [ 0 , T ] , endowed with the supremum norm (space of pullback controls);
(iii) V = C 0 , 1 ( [ 0 , T ] ) is the set of piecewise C 1 functions v ( t ) on the interval [ 0 , T ] , endowed with the norm
| | v | | = | | v | | + | | v ˙ | | .
A feasible triple ( u , v , Γ ( x ) ) F = U × V × W must satisfy | | u | | 1 , v ( 0 ) = v ( T ) = 0 , and | Γ ( x ( t ) ) | 1 .
The isoperimetric bi-controlled train problem is: Minimize the mechanical energy consumption
J ( u ( · ) ) = 0 T u + ( t ) v ( t ) d t
subject to
(i) 
two ODE constraints
x ˙ ( t ) = v ( t ) , v ˙ ( t ) + Γ ( x ( t ) ) v ( t ) 2 = u ( t ) r ( v ( t ) ) , v ( 0 ) = v ( T ) = 0 ,
(ii) 
one isoperimetric constraint
0 T v ( t ) d t = x ( T ) = X ,
(iii) 
two bi-control inequality constraints
| u ( t ) | 1 , | Γ ( x ( t ) ) | 1 .
If the reader is interested in unit of measures analysis, please see [4].
We seek to apply the Pontryagin maximum principle [1,10]. For this, we use the new objective functional
J 1 ( u ( · ) ) = 0 T u + ( t ) v ( t ) + p 1 v ( t ) d t
and the associated Hamiltonian
H ( x , u , v , Γ ( x ) ) = u + v + p 1 v + p 2 ( Γ ( x ( t ) ) v ( t ) 2 + u r ( v ) ) ,
where p 1 = c t and p 2 = p 2 ( t ) are the Lagrange multipliers. The Hamiltonian can be rewritten as a piecewise function of degree at most one with respect to u, respectively Γ ( x ) . Detailing the energy consumption u + function, we write the Hamiltonian in the form of a brace with four components:
H ( x , v , u , Γ ( x ) ) =
p 2 u + p 1 v p 2 ( Γ ( x ( t ) ) v ( t ) 2 + r ( v ) ) for 1 u < 0 , 1 Γ ( x ( t ) ) < 0 p 2 u + p 1 v p 2 ( Γ ( x ( t ) ) v ( t ) 2 + r ( v ) ) for 1 u < 0 , 0 Γ ( x ( t ) ) 1 u ( p 2 v ) + p 1 v p 2 ( Γ ( x ( t ) ) v ( t ) 2 + r ( v ) ) for 0 u 1 , 1 Γ ( x ( t ) ) < 0 u ( p 2 v ) + p 1 v p 2 ( Γ ( x ( t ) ) v ( t ) 2 + r ( v ) ) for 0 u 1 , 0 Γ ( x ( t ) ) 1 .
Bi-control. Since the problem is characterized by linearity both in u and γ , and closed control sets, we can expect boundary solutions to occur. Indeed, if the Hamiltonian is linear in each control variable and the control variables have simple bounds, then the optimal control is a combination of bang-bang controls and singular arcs.
In our case, the Hamiltonian is piecewise linear (function of degree at most one) in each control, i.e., u ( t ) , γ ( t ) , each control variable has simple bounds, and the switching functions are p 2 ( t ) and p 2 ( t ) v ( t ) , respectively, which cannot be simultaneously canceled, i.e., the controls u ( t ) and γ ( t ) cannot be singular simultaneously. Therefore, the optimal controls are combinations of bang-bang controls and singular arcs. The optimal controls u * ( t ) and Γ * ( x ( t ) ) = γ * ( t ) are discontinuous: they jump from a minimum to a maximum and vice versa in response to each change in the sign of the switching function. The case γ * ( t ) = 0 corresponds to the Euclidean setting.
(i) The two optimal controls as determined by the switching function p 2 ( t ) are
u * ( t ) = 0 for p 2 ( t ) > 0 , bang - bang control 1 for p 2 ( t ) < 0 , bang - bang control ? for p 2 ( t ) = 0 , sin gular control
respectively
γ * ( t ) = 0 for p 2 ( t ) > 0 , bang - bang control 1 for p 2 ( t ) < 0 , bang - bang control ? for p 2 ( t ) = 0 , sin gular control .
A switching time is a solution of the equation p 2 ( t ) = 0 . The most interesting case is that of a finite number of switching times.
(ii) The two optimal controls as determined by the switching function p 2 ( t ) v ( t ) are
u * ( t ) = 1 for p 2 ( t ) > v ( t ) , bang - bang control 0 for p 2 ( t ) < v ( t ) , bang - bang control ? for p 2 ( t ) = v ( t ) , sin gular control
respectively
γ * ( t ) = 1 for p 2 ( t ) > v ( t ) , bang - bang control 0 for p 2 ( t ) < v ( t ) , bang - bang control ? for p 2 ( t ) = v ( t ) , sin gular control .
A switching time is a solution of the equation p 2 ( t ) = v ( t ) . The most interesting case is that of a finite number of switching times.
State variables. The second state ODE is
v ˙ ( t ) = ( ( c + γ * ) v 2 ( t ) + b v ( t ) + a u * ) , v ( t ) 0 , v ( 0 ) = v ( T ) = 0 .
If a u * 0 , or Δ = b 2 4 ( c + γ * ) ( a u * ) 0 , then v ˙ 0 and the speed v is a decreasing function of time t.
If a u * < 0 , i.e., in our conditions, u * = 1 and 0 < a < 1 , the algebraic equation v ˙ ( t ) = 0 has two real roots α < 0 < β (equilibrium points). Then, the speed v is an increasing function of time t for v [ 0 , β ) and v is a decreasing function of time t for v > β .
Set u * = 1 . We have
d v ( c + γ * ) v 2 + b v + a 1 = d t
or
t = 1 Δ 1 log C 1 v α v β , C 1 > 0 ,
where Δ 1 = b 2 4 ( c + γ * ) ( a 1 ) . The condition v ( 0 ) = 0 gives us the time
t = 1 Δ 1 log β ( v α ) α ( v β ) .
Remark 1.
In this case, v = β is a limit speed, so is v β implies t .
Analogously, we obtain t = t ( v ) in the cases u * = 0 and u * = 1 , without restriction on v 0 .
Finally, we find the integral formula (position determined by the speed)
x ( t ) = 0 t v ( τ ) d τ .
Adjoint variable. The adjoint ODE
p ˙ 2 ( t ) = H v
becomes
p ˙ 2 ( t ) = u + * ( t ) p 1 + p 2 ( t ) 2 γ ( t ) v ( t ) + d r d v ( t ) .
Because
d p 2 d t = d p 2 d v d v d t = d p 2 d v ( ( c + γ * ) v 2 + b v + a u * ) ,
it follows the linear adjoint ODE
d p 2 d v = 2 ( c + γ * ) v + b ( c + γ * ) v 2 + b v + a u * p 2 u + * p 1 ( c + γ * ) v 2 + b v + a u *
with the general solution
p 2 ( v ) = ( p 1 u + * ) v + C 2 ( c + γ * ) v 2 + b v + a u * .

4. Speed Profile Solving Energy-Efficient Train Movement

The authors of [7] suggested that an energy-efficient speed profile in a Euclidean setting should contain at least three or four phases coupled by continuity: (i) maximum acceleration and coast and maximum brake; (ii) maximum acceleration, hold speed, and coast and maximum brake. All the experiments confirm that these strategies are indeed efficient.
Accelerate–brake strategy. The feasible set F is non-empty. Indeed, the initial condition problem
v ˙ ( t ) = 1 r ( v ( t ) ) , v ( 0 ) = 0
has a unique solution v 1 ( t ) , t 0 , and the final condition problem
v ˙ ( t ) = 1 r ( v ( t ) ) , v ( T ) = 0
has a unique solution v 2 ( t ) , t T . Further, there exists a unique point t = T 1 , where v 1 ( T 1 ) = v 2 ( T 1 ) (the two phases are joined by continuity).
Theorem 1.
The triple of functions ( u ( t ) , γ ( t ) , v ( t ) ) , defined, respectively, by
u ( t ) = 1 f o r t ( 0 , T 1 ) 1 f o r t ( T 1 , T ) ,
γ ( t ) = 1 f o r t ( 0 , T 1 ) 1 f o r t ( T 1 , T ) ,
and the continuous one,
v ( t ) = v 1 ( t ) f o r t ( 0 , T 1 ) v 2 ( t ) f o r t ( T 1 , T )
satisfy the foregoing conditions and represent an accelerate–brake strategy.
Proof. Phase 1: maximum acceleration.
The initial condition v ( 0 ) = 0 implies increasing speed. This is possible for a ( 0 , 1 ) only. We must take u * = 1 and p 2 ( 0 ) > 0 . Denoting a 1 = m 2 , we find 0 > C 2 = k 1 2 . Thus, we have the time t = 1 Δ 1 log β ( v α ) α ( v β ) and the dual variable
p 2 ( v ) = ( p 1 1 ) v k 1 2 ( c + γ * ) v 2 + b v m 2 .
Phase 2: maximum brake. The final condition v ( T ) = 0 implies decreasing speed. We must take u * = 1 and p 2 ( T ) < 0 . Thus, supposing Δ 1 = b 2 4 c ( a + 1 ) < 0 , we have
T t = 2 Δ 1 arctan v Δ 1 b v + 2 a and p 2 ( v ) = p 1 v k 2 2 ( c + γ * ) v 2 + b v + a + 1 .
Switch time. The equation
1 Δ 1 log β ( v α ) α ( v β ) + 2 Δ 1 arctan v Δ 1 b v + 2 a = T
has a unique solution v 1 ( 0 , β ) . This v 1 is the speed at which the switch breaks in and results in the corresponding time T 1 ( 0 , T ) , necessarily.
The constants p 1 , k 1 2 , k 2 2 are determined by the conditions
p 1 1 , ( p 1 1 ) v 1 k 1 2 ( c + γ * ) v 1 2 + b v 1 m 2 = v 1 , p 1 v 1 k 2 2 = 0 .
Unfortunately, this strategy does not fulfil the isoperimetric condition, since the speed v does not depend on p 1 and k 1 . Taking into account the above equation, the components v 1 , T , and X are connected also by the relation
b T + 2 ( c + γ * ) X = log ( a 1 ) ( ( c + γ * ) v 1 2 + b v 1 + a + 1 ) ( a + 1 ) ( ( c + γ * ) v 1 2 + b v 1 + a 1 ) .
We have the next alternative. Either we give the space X and calculate the time T, in which the space is covered, or vice versa. □
Accelerate–coast–brake strategy. Let us look for more feasible pairs. With the results in the above case, for a certain T 2 [ 0 , T 1 ] , find the unique solution v 3 ( t ) , t T 2 of the problem
v ˙ ( t ) = r ( v ( t ) ) , v ( T 2 ) = v 1 ( T 2 ) .
In the condition v 3 ( T ) 0 , there exists a unique point T 3 [ T 1 , T ] , with v 3 ( T 3 ) = v 2 ( T 3 ) .
Theorem 2.
The triple of functions ( u ( t ) , γ ( t ) , v ( t ) ) , defined, respectively, by
u ( t ) = 1 f o r t ( 0 , T 2 ) 0 f o r t [ T 2 , T 3 ] 1 f o r t ( T 3 , T ) ,
γ ( t ) = 1 f o r t ( 0 , T 2 ) 0 f o r t [ T 2 , T 3 ] 1 f o r t ( T 3 , T ) ,
and the continuous one,
v ( t ) = v 1 ( t ) f o r t ( 0 , T 2 ) v 3 ( t ) f o r t ( T 2 , T 3 ) v 2 ( t ) f o r t ( T 3 , T )
represent an accelerate–coast–brake strategy.
Proof. 
The optimal control u * = 1 runs while p 2 ( v ) > v . Let us take in the previous considerations a constant k 1 2 such that p 2 ( v 1 ) < v 1 . Because p 2 ( 0 ) > 0 = v ( 0 ) , there exists a speed v 2 such that p 2 ( v 2 ) = v 2 . This is the first positive solution of the equation
v ( ( c + γ ) v 2 + b v m 2 ) = ( p 1 1 ) v k 1 2 .
Then,
T 2 = 1 Δ 1 log β ( v 2 α ) α ( v 2 β )
is the first switch time.
Phase 1: maximum acceleration runs as in the previous case until t = T 2 . Note that both v 2 and T 2 depend upon p 1 and k 1 2 .
Phase 2: coast. We take
u * = 0 , v ˙ = ( ( c + γ ) v 2 + b v + a ) , v ( T 2 ) = v 2 , p 2 ( v ) = p 1 v + C 2 ( c + γ ) v 2 + b v + a .
In this situation, the condition p 2 ( v 2 ) = v 2 , i.e.,
p 1 v 2 + C 2 ( c + γ ) v 2 2 + b v 2 + a = v 2 ,
gives us C 2 = k 1 2 and the inequality p 2 ( v ) < v holds on the interval k 1 2 p 1 , v 2 at least. Then, T 3 , corresponding to v 3 = k 1 2 p 1 , will be the second switch time.
Phase 3: maximum brake. For tT3, we take u* = −1 and p2(t) < 0. The evolution ODE
v ˙ ( t ) = ( ( c + γ ) v 2 ( t ) + b v ( t ) + a + 1 ) , v ( T 3 ) = v 3
produces the dual variable
p 2 ( v ) = p 1 v k 2 2 ( c + γ ) v 2 + b v + a + 1 ,
where k 2 2 k 1 2 . Finally, the constants p 1 , k 1 2 , k 2 2 are determined by the conditions
p 1 1 , v ( T ) = 0 , 0 T v ( t ) d t = x ( T ) = X .

5. Significative Figures Obtained by Maple Procedures

Today, simulation is arguably one of the most multifaceted topics encountered by a mathematician or an engineer at his/her workplace.
Maple is particularly useful for producing a graphical output in the train bi-control problem in a Riemannian setting (see Figure 2 and Figure 3).
Test function (Figure 4):
> r ( v ) : = 0.015 + 0.00003 v + 0.000006 v 2 ; p l o t ( r ( v ) , v = 0 50 ) ;
Phase 1: maximum acceleration, first adjoint variable
> p 2 ( v ) : = ( v + 0.5 ) / ( 1.1 v 2 + 0.00003 v + 0.015 ) ; p l o t ( p 2 ( v ) , v = 0 10 )
Phase 2: maximum acceleration, second adjoint variable
> p 2 ( v ) : = ( v 0.5 ) / ( 1.1 v 2 + 0.00003 v + 0.015 ) ; p l o t ( p 2 ( v ) , v = 0 10 )

6. Maximize the Profit of the Train

Consider the problem of a train owner who must decide at what rate to extract profit from passenger and freight transport, at the Euclidean level, from date 0 to date T. At date 0, there is x 0 profit in using the train, and the time-dependent expected amount of profit x ( t ) declines at the rate of u ( t ) . The train owner extracts profit at cost u ( t ) 2 / x ( t ) and sells the benefit at a constant price p. Any profit left in use at time T cannot be sold and has no value (there is no “scrap value”). The owner chooses the rate of impulse varying with time u ( t ) to maximize profits over the period of ownership with no time discounting.
In the Euclidean setting, suppose that the manager wishes to maximize the profit (= revenue − cost)
Π = 0 T p u ( t ) u ( t ) 2 x ( t ) d t ,
where the state variable x ( t ) evolves by the ODE x ˙ ( t ) = u ( t ) . Form the Hamiltonian, and differentiate and build Pontryagin conditions
H = p u ( t ) u ( t ) 2 x ( t ) λ ( t ) u ( t ) ,
H u = p λ ( t ) 2 u ( t ) x ( t ) = 0 ,
λ ˙ ( t ) = H x = u ( t ) x ( t ) 2 .
As the train owner does not value the profit remaining at time T, one must impose λ ( T ) = 0 .
Using the above relations, it is easy to solve for ODE governing λ ( t ) , i.e., λ ˙ ( t ) = ( p λ ( t ) ) 2 4 , equivalent
λ ( t ) = p ( C 1 + t ) + 4 C 1 + t ,
and the algebraic equation governing u ( t ) , i.e., u ( t ) = x ( t ) p λ ( t ) 2 . Using the initial and turn T conditions, the ODE and algebraic equation can be solved, giving an important answer:
x ( t ) = ( 4 p t + p T ) 2 ( 4 + p T ) 2 x 0 , t [ 0 , T ] ,
i.e., the optimal state variable is a polynomial function of the second degree. It follows the optimal control u ( t ) = 2 x ( t ) C 1 + t .

7. Conclusions

Optimal train control in a Riemannian setting involves two control parameters: one is the acceleration u ( t ) and the second is a feedback control given by the Riemannian connection pullback γ ( t ) = Γ ( x ( t ) ) . In this sense, we discuss a complex problem that uses the influence of a gravitational potential as a Riemannian metric. We follow Pontryagin’s maximum principle, which gives necessary optimality conditions in the form of Hamiltonian ODEs. The analytical methods often encounter difficulties if more realistic conditions are considered that introduce complex nonlinear terms into the evolution equations and the constraints.
We seek to make the presentation as clear as possible by giving more details in smooth regular situations and referring to the known literature in more complicated cases. Moreover, we solve a profit problem formulated in a Euclidean context.
Highlights: We formulate a new model for the train bi-control problem with the Riemann–Newton law of movement. We review the state of the art and show that the important principles remain valid for this new model. We establish intuitive bounds on the optimal switching points.

Author Contributions

Conceptualization, G.P., C.U., and I.T.; methodology, all authors; writing—original draft preparation, G.P., C.U., and I.T.; writing—review and editing, C.U. and I.T.; validation, C.U.; funding, G.P. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Gabriel Popa.

Acknowledgments

Many thanks to Emeritus, Paun Antonescu, from the Department of Mechanisms and Robot Theory, University Politehnica of Bucharest, for his wonderful guidance throughout this paper. The authors are grateful for the many helpful comments from the Mathematics reviewers. We are especially grateful to Associate Oana-Maria Pastae, “Constantin Brancusi” University of Tg-Jiu, for the English improvement of the manuscript. We would like to express our gratitude to Franco Giannessi and Antonio Maugeri for new perspective on variational analysis [17] and to thank the participants of the DGDS Conference 2021 for their surprising and encouraging discussions regarding topics in Riemannian settings.

Conflicts of Interest

The authors declare no potential conflict of interest with respect to the research, authorship, and publication of this article.

References

  1. Blake, E.J. The automatic train control problem. J. Am. Inst. Electr. Eng. 2013, 42, 27–34. [Google Scholar] [CrossRef]
  2. Davydova, Y.; Cheng, J.; Howlett, P.G.; Pudney, P.J. Optimal driving strategies for a train journey with non-zero track gradient and speed limits. IMA J. Math. Appl. Bus. Ind. 1999, 10, 89–115. [Google Scholar]
  3. Pudney, P.J.; Howlett, P.G. Optimal driving strategies for a train journey with speed limits. J. Aust. Math. Soc. Ser. B 1994, 36, 38–49. [Google Scholar] [CrossRef] [Green Version]
  4. Goverdea, R.; Scheepmaker, G.; Wang, P. Pseudospectral optimal train control. Eur. J. Oper. Res. 2021, 292, 353–375. [Google Scholar] [CrossRef]
  5. Howlett, P.G.; Milroy, I.; Pudney, P.J. Energy-efficient train control. Control Eng. Pract. 1994, 2, 193–200. [Google Scholar] [CrossRef]
  6. Howlett, P.G. An optimal strategy for the control of a train. J. Aust. Math. Soc. Ser. B 1990, 31, 454–471. [Google Scholar] [CrossRef] [Green Version]
  7. Howlett, P.G.; Pudney, P.J. Energy-Efficient Train Control; Advances in Industrial Control; Springer: London, UK, 1995. [Google Scholar]
  8. Khmelnitsky, E. On an optimal control problem of train operation. IEEE Trans. Autom. Control 2002, 45, 1257–1266. [Google Scholar] [CrossRef]
  9. Zhong, W.; Lin, Q.; Loxton, R.; Teo, K.L. Optimal train control via switched system dynamic optimization. Optim. Methods Softw. 2021, 36, 602–626. [Google Scholar] [CrossRef]
  10. Wang, Y.; Ning, B.; Cao, F.; de Schutter, B.; van den Boom, T.J.J. A survey on optimal trajectory planning for train operations. In Proceedings of the 2011 IEEE International Conference on Intelligent Rail Transportation (ICIRT 2011), Beijing, China, 10–12 July 2011; pp. 589–594. [Google Scholar]
  11. Ye, H.; Liu, R. A multiphase optimal control method for multi-train control and scheduling on railway lines. Transp. Res. Part B Methodol. 2016, 93, 377–393. [Google Scholar] [CrossRef] [Green Version]
  12. Calin, O.; Udriste, C. Geometric Modeling in Probability and Statistics; Springer: Berlin/Heidelberg, Germany, 2014. [Google Scholar]
  13. Calin, O.; Udriste, C.; Tevy, I. Stochastic sub-Riemannian geodesics on the Grushin distribution. Balk. J. Geom. Appl. 2014, 19, 37–49. [Google Scholar]
  14. Udriste, C.; Damian, V. Simplified single-time stochastic maximum principle. Balk. J. Geom. Appl. 2011, 16, 155–173. [Google Scholar]
  15. Udriste, C.; Tevy, I. Minimum time problem controlled by affine connection. Symmetry 2021, 13, 1391. [Google Scholar] [CrossRef]
  16. Popa, G.; Udriste, C.; Tevy, I. Train control problem. Sci. Bull. Ser. A 2020, 82, 153–166. [Google Scholar]
  17. Giannessi, F.; Maugeri, A. (Eds.) Variational Analysis and Applications; Springer: Berlin/Heidelberg, Germany, 2005. [Google Scholar]
Figure 1. Velocity hodograph for moving electric train.
Figure 1. Velocity hodograph for moving electric train.
Mathematics 09 02898 g001
Figure 2. First adjoint variable.
Figure 2. First adjoint variable.
Mathematics 09 02898 g002
Figure 3. Second adjoint variable.
Figure 3. Second adjoint variable.
Mathematics 09 02898 g003
Figure 4. Increasing convex function model.
Figure 4. Increasing convex function model.
Mathematics 09 02898 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Popa, G.; Udriste, C.; Tevy, I. Train Bi-Control Problem on Riemannian Setting. Mathematics 2021, 9, 2898. https://doi.org/10.3390/math9222898

AMA Style

Popa G, Udriste C, Tevy I. Train Bi-Control Problem on Riemannian Setting. Mathematics. 2021; 9(22):2898. https://doi.org/10.3390/math9222898

Chicago/Turabian Style

Popa, Gabriel, Constantin Udriste, and Ionel Tevy. 2021. "Train Bi-Control Problem on Riemannian Setting" Mathematics 9, no. 22: 2898. https://doi.org/10.3390/math9222898

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop