|Discrete control functions:||1|
|Interior point inequalities:||2|
|Interior point equalities:||5|
The Electric car problem tries to find an optimal driving policy for an electric car. The goal is to use minimal energy to finish a given distance. As the car can be driven in two discrete modes, which either cause acceleration (and thereby consumption of energy) or the recharging of the battery, the control variable is supposed to be integer. Additionally the model for the electric car itself contains nonlinearities.
The problem is discussed in detail in [Sager2015]Author: Sager, S.; M. Claeys; F. Messine
Journal: Journal of Global Optimization
Title: Efficient upper and lower bounds for global mixed-integer optimal control
The mixed-integer optimal control problem is given by
Here the four differential states stand for the electrical current (), the angular velocity (), the position of the car (), and the consumed energy (). The objective function is just a reformulation of the Lagrange-type objective function tracking the used energy over time.
These fixed values are used within the model.
|Coefficient of reduction||10||[-]|
|Area in the front of the vehicle||2|
|Radius of the wheel||0.33|
|Constant representing the friction of the wheels on the road||0.03||[-]|
|Coefficient of the motor torque||0.27||[-]|
|inductance of the rotor||0.05||[-]|
|Resistance of the battery||0.05|
We look at the particular instance of our problem with and target set , in which the car needs to cover 100m in 10s. Figure 1 shows a plot of the differential states of the optimal trajectory of the relaxed problem (i.e. instead of ) for being the number of time discretization points. The current increases to its maximal value of 150A, stays there for a certain time, decreases on its minimal value of -150A, stays on this value and eventually increases slightly. This behavior corresponds to the different arcs bang, path-constrained, singular, path-constrained, bang and can be observed also in Figure 2. It shows the corresponding switching function and the optimal control. Note that the plots show data from the solution with the indirect approach.
Applying the sum up rounding strategy results in an integer-feasible chattering solution. The resulting primal states are shown in Figure 3. One observes the high-frequency zig-zagging of the current that results from the fast switches in the control.
The direct and indirect approaches are local optimization techniques and only provide upper bounds for the relaxed problem and hence for the original problem. Here the indirect solution of the relaxed problem gives us a bound of .
Model descriptions are available in
There are several alternative formulations and variants of the above problem, in particular
- fixed final velocity,
- bounded velocity,
- fixed final velocity, bounded velocity, longer time horizon, .
|[Sager2015]||Sager, S.; M. Claeys; F. Messine (2015): Efficient upper and lower bounds for global mixed-integer optimal control. Journal of Global Optimization, 61, 721--743|