REAL-TIME CO-OPTIMIZATION OF VEHICLE ROUTE SPEED USING

8 MARCH 2019

REAL-TIME CO-OPTIMIZATION OF VEHICLE ROUTE AND SPEED USING GENETIC ALGORITHM FOR IMPROVED FUEL ECONOMY

Making future vehicles intelligent with improved fuel economy and satisfactory emissions are the main drivers for current vehicle research and development. Connected and autonomous vehicles still need years or decades to be widely used

in practice. However, some advanced technologies have been developed and deployed for conventional vehicles to improve vehicle performance and safety, such as adaptive cruise control (ACC), automatic parking, automatic lane keeping, active safety, super cruise, and so on [1], [2], [3]. On the other hand, vehicle propulsion system technologies, such as clean and high efficiency combustion, hybrid electric vehicle (HEV), and electric vehicle, are continuously advancing to improve fuel economy with satisfactory emissions for traditional internal combustion engine powered and hybrid electric vehicles [4], [5] or to increase cruise range for electric vehicles [6], [7].

For connected and autonomous vehicle technology, the commercialized ACC technology is able to automatically control the vehicle to maintain a safe distance to the front vehicle while holding a desired speed if possible. With the development of connected vehicle technology, some extended ACC systems have been explored, e.g., cooperative ACC (CACC) and eco-ACC [8], [9], [10]. These extended ACC systems are able to improve fuel economy by reducing aerodynamic drag and waiting time for traffic signals (stop signs and traffic lights). However, under the ACC mode, the vehicle tracks either the driver-desired speed or current traffic flow speed, not the economic speed. Also, these ACC systems focus only on the vehicle speed control while the lane and route selection is controlled by the driver. In practice, there is

BY GUOMING G. ZHUPROFESSOR

CHENGSHENG MIAOVISITING PHD STUDENT

DEPARTMENT OF MECHANICAL ENGINEERINGMICHIGAN STATE UNIVERSITY

Dow

nloaded from https://asm

edigitalcollection.asme.org/m

emagazineselect/article-pdf/141/03/S08/4152772/m

e-2019-mar4.pdf by M

ichigan State University user on 28 August 2019

Fo c u s o n D y n a m i c S y s t e m s & C o n t r o l

MARCH 2019 9

routing problems [12], [13], [14]. These research results show that the economic route is able to reduce both fuel consumption and emissions [11],[12]. The speed optimization is widely formed as a multi-objective fuel economy optimization problem with constraints on travel time, safety, comfort, and so on. A. Franceschetti, et al. [13] and M. Barth, et al. [14] studied the vehicle speed optimization problem with the known route and given trip time limit, and showed that vehicle speed optimization is able to decrease fuel consumption for a known route with given trip time limit. It also indicates that

more than one feasible route from the current vehicle position to the destination, and for each feasible route the fuel consumption could be quite different. Therefore, there is room for improving the vehicle fuel economy by combining the speed and route optimization with the existing ACC technology.

There are many studies in the area of speed and route optimization, however most of them focus on either route or speed. The route optimization, also called vehicle route planning (VRP) problem, has been widely used in our daily life through various navigation tools. However, few of them provide the economic route, and the commonly available shortest and fastest routes do not always minimize the fuel consumption [11]. Fuel economy related VRP research got started in the past decades, such as eco-routing navigation, green and pollution vehicle

REAL-TIME CO-OPTIMIZATION OF VEHICLE ROUTE AND SPEED USING GENETIC ALGORITHM FOR IMPROVED FUEL ECONOMY

FIGURE 1 Framework of the proposed real-time co-optimization scheme.

Dow






10 MARCH 2019

FIGURE 2 Architecture of a forward power-split HEV model.

optimization, speed profile (V *) and the economic route (r*) are optimized simultaneously using the vehicle macroscopic motion planning (VMMP) [21] method based on traffic data, powertrain configuration, and the proposed global power distribution (GPD) strategy, where the VMMP and GPD are coupled and optimized one at a time. The second GPD is used to generate feedforward control (uref ) and tracking reference state vector (xref ) based on the reference speed (V *). The real-time hybrid powertrain control input (u*) consists of the feedback (ũ*) and feedforward control (uref ) for the optimized speed and route. The powertrain feedback module uses the receding horizon linear quadratic tracking (LQT) control, where the inputs are the state tracking errors (x~) and road coefficient variation (w~).

The remainder of this article describes the proposed optimal hybrid powertrain control strategy based on the route and speed co-optimization for improved fuel economy, and its associated real-time co-optimization process based on GA and receding horizon LQT to obtain the optimal vehicle route, speed profile, and hybrid powertrain control.

GLOBAL POWER DISTRIBUTION (GPD) STRATEGY FOR HEVPower split hybrid electric vehicle system

D ifferent from the traditional internal combustion engine vehicle, the HEV has several energy sources

and its longitudinal dynamics are more complex. Figure 2 shows a simplified powertrain topology of a power split HEV. A forward dynamic model is built for control strategy development and validation. Note that the driver is simulated by two proportional-integral-derivative (PID) controllers.

In Figure 2, SOC is the battery state of charge; Uoc is the open-circuit voltage; Pbat is the battery power; U and I are voltage and current; J, T, and ω are the inertia, torque, and speed, respectively; subscripts e, A, and B represent the engine, generator-motor A (GMA) and B (GMB), respectively; v and v*are actual and reference vehicle speeds, respectively; and α is the pedal signal.

The HEV longitudinal dynamics model can be simplified as

(1)

where M is the vehicle mass; R is the wheel radius; i0 is the final ratio; Cd is the drag coefficient; ρ is the air density; A is the frontal area; Fb is the brake force; β = ζ cosθ + sinθ is the road coefficient combining the

vehicle fuel economy could be further improved by combining route planning and speed optimization into a co-optimization problem.

For a traditional vehicle propulsion system, powered by an internal combustion (IC) engine, there is considerable room for improving fuel economy using the vehicle route and speed co-optimization [16]. Also, the HEV, propelled by both IC engine and electric motor(s), is able to improve fuel economy utilizing regenerative power and effective power management [11], [12] under a given operational condition. Furthermore, there is plenty of room for improving the HEV vehicle fuel economy by combining the vehicle route and speed co-optimization with the hybrid powertrain control system, which is the center of this article. Much research has been conducted in real-time HEV powertrain control and optimization.

These strategies can be classified into rule-based strategies, such as fuzzy rule, state machine, power follower, and so on, and optimization-based ones [17], [18], [19], [20], such as dynamic programming (DP), stochastic dynamic programming, genetic algorithm (GA), robust control, model predictive control (MPC), etc. The MPC (model predictive control) drew more and more attention in recent years. It is achieved by optimizing over a finite time horizon with the predicted future states at each time step but only implementing the current control step. This process is called receding horizon control [19], [20]. Although this approach is suboptimal, it provides very good practical results.

Therefore, an optimal hybrid electric vehicle powertrain control problem based on route and speed optimization is formed in this article to improve the vehicle fuel economy for a given origin-destination (OD) pair with the given expected trip time (TE). The proposed real-time optimal control scheme is shown in Figure 1. The optimal control strategy contains two coupled optimization problems: vehicle route/speed co-optimization and hybrid powertrain control optimization for improving fuel economy. During the real-time

Dow







MARCH 2019 11

the dynamic process with v > 0 , the values of Pein, PAin, and PBin are much smaller than Pt so that

(7)

where Pd is the driving power demand.The highlight of the GPD strategy is provided below.Step 1: Calculate the driving power demand using

(5) and (6) for the speed vector provided by VMMP (see details in the next section);

Step 2: For the power regeneration phase, find the negative Pd and calculate the total recycled electric energy Wr.

Step 3: For the high driving power demand phase, find Pd associated with high power demand and calculate the total required electric energy Wh. Note that in this phase the driving power is provided by both engine and battery simultaneously.

Step 4: For the low-speed phase, identify the low-speed region. Note that in this phase, the required engine power is zero (Pe = 0) and the remaining Wr is used for low-speed driving.

Step 5: For the power balance phase, sort the remaining power Pd from low to high. Then use the ordered Pd to find the operational mode among the three modes: electrical, hybrid, and mechanical. The associated engine power is 0, Plow , and Pd , respectively, where Plow is selected based on the engine fuel efficiency map for the best fuel economy.

rolling resistance coefficient (ζ) and road grade (θ); Tt is the tractive torque; TC , TR, and TS are the torque of carrier, ring, and sun gears, respectively. The speed and torque equations for the power splitter are

(2)

where ω C , ω R, and ω S are the speed of carrier, ring and sun gears, respectively; K is the coefficient of the planetary gear equal to the ratio from the sun to ring gear.

The SOC is defined as the amount of electrical charge stored in the battery relative to the total charge capacity [20], [22]. The commonly used model is described by

(3)

where RO and Qnom are the battery internal resistance and capacity, respectively; and Pbat is the battery power. Note that positive Pbat means discharging and negative Pbat means charging. Pbat is defined as

(4)

where ηA and ηB are the efficiencies of GMA and GMB based on generator-motor A (B) map.

Global power distribution strategyThe rule-based global power distribution (GPD) strategy is used to optimize the power among engine, GMA, and GMB to minimize the fuel consumption for a given speed profile. The key ideas of GPD are summarized as follows: a) conserve the electric energy over the entire speed profile so that the terminal SOC is close to the initial value; and b) operate the engine at its high efficiency area.

From (1), the power balance equation is obtained as (5)

where Pein = Je ẇ e ω e is the inertia power (positive for acceleration and negative for deceleration); the same for PAin and PBin; and Pt is the tractive power at wheels:

(6)

Note that ideally the brake force should be zero for the best fuel economy. In case of braking, the GMB is able to provide the required torque for decelerating and convert the mechanical energy back to electricity. For

FIGURE 3 GA-based co-optimization of vehicle route and speed (VMMP).

Dow






12 MARCH 2019

optimize vehicle route and speed profile simultaneously in real-time; see Figure 3.

Figure 3 is self-explanatory and two GA iteration processes are embedded together. Note that i and j are the iteration indices for speed and route, respectively. The outer iteration loop is used for route optimization and the inner one is for speed optimization. The inputs to the speed optimization are provided by selected route individuals (see speed population initialization in Figure 3), and the fuel consumption (Jv) of the optimal speed profile is used as input to the route optimization (see route evaluation in Figure 3). The route fuel consumption (Jr) is used to determine if the iteration is converged or not. More detailed discussion can be found in reference [21].

RECEDING HORIZON LQT FEEDBACK CONTROL

After the economic route and speed profile are optimized, an optimal hybrid powertrain control

strategy combining feedforward and feedback control is used to track the reference profile and minimize the fuel consumption. The feedforward module uses GPD outputs from before. The feedback module is a receding horizon LQT (linear quadratic tracking) controller, an application of MPC.

Note that the hybrid propulsion system described by (1) and (2) is nonlinear and a nonlinear state-space model was developed. The developed nonlinear state-space model was linearized at the current operational condition using the Taylor expansion at the current operational condition [23] and discretized with a sample period of 10 ms, resulting in the following linear discrete-time state-space realization:

(9)

The LQT optimization problem is try to find the optimal control that minimizes the fuel consumption and tracking errors. The LQT cost function JLQT is expressed as

(10)

where z is the reference tracking signals based on the linearization points and reference trajectories from GPD (see Figure 1); F and Q are symmetric and positive semidefinite; and R is symmetric and positive definite.

Based on [22] and [24], the feedback optimal control is

GA CO-OPTIMIZATION OF VEHICLE ROUTE AND SPEED

The proposed VMMP is a global optimization problem to find the optimal route (r*) and speed

vector (V *) that minimize the cost function (J) for the given origin-destination pair and the expected trip time. Note that the optimized route and speed of the VMMP problem correspond to the given expected trip time

(8)

where R is the set of feasible routes for the given OD pair; Vr is the set speed at each observer location along route r; Mr is the total number of observer locations along the route r; Δs(k) is the speed sensor distance; and f ( β (k), v(k)) is the fuel rate, subject to the system described by (1) and (2). The feasible route (r) is an ordered sequence of some edges (branches) [21].

The vehicle route and speed profile are a pair of coupled binary vector and positive real array, respectively. The dimension and boundary of the speed vector depend on the corresponding route. The optimal speed profile is effective for its corresponding route and has no physical meaning for any other routes. So a GA (generic algorithm)-based method is proposed to co-

FIGURE 4 HEV powertrain control scheme.

Dow







MARCH 2019 13

(11)

where

The terminal condition is given by

(12)

Therefore, the optimal control strategy combining the GPD feedforward and receding horizon LQT feedback controller is summarized in Figure 4. Note that k f is the discrete-time finite horizon for the LQT control and only the first step of u*over the entire optimization horizon is used. The larger k f that is selected, the better the performance (fuel consumption and tracking error) of the LQT controller is, but the larger the deviation between the linear and nonlinear models becomes. Therefore, k f cannot be too small nor too large and is set to be 100 in this study.

SIMULATION VALIDATION AND DISCUSSIONS

A co-simulation model combining the traffic and powertrain models is developed to validate the

proposed methods. The optimization models and controllers are compiled into Matlab m-code; the traffic model is built using SUMO [21]; and the forward powertrain model is established in Simulink. The connection between SUMO and Matlab/Simulink models is realized by the TraCI4Matlab, an API (application programming interface) developed in Matlab. It allows controlling the SUMO objects such as vehicles, traffic lights, junctions, etc. The simulation steps of the traffic and powertrain models should be the same and are set to be 0.01 second in this study. Details for the modeling process can be found in [22].

Simulation study on receding horizon LQT controllerA simulation study based on HWFET (highway fuel economy test) driving cycle is designed to validate the proposed LQT controller. The simulation step is 10 ms and the receding horizon is 1.0 second. That is, there are 100 steps in each LQT optimization cycle. The simulation results are shown in Figure 5. The reference profiles are from GPD strategy and the tracking profiles from the proposed receding horizon LQT feedback controller.

FIGURE 5 Reference and tracking profiles of LQT controller.

FIGURE 6 Route trajectories for the given OD pair.

FIGURE 7 Simulation results of the optimal hybrid powertrain control.

Dow






14 MARCH 2019

REFERENCES

1 S. Xu, S. E. Li, H. Peng, B. Cheng, X. Zhang, and Z. Pan, “Fuel Saving Cruising Strategies for Parallel HEVs,” IEEE Transactions on vehicular technology, vol. 65, no. 6, 2016, pp. 4676–4686.

2 N. Lu, N. Cheng, N. Zhang, X. Shen, and J. W. Mark, “Connected vehicles: Solutions and challenges,” IEEE Internet of Things Journal, vol. 1, no. 4, 2014, pp. 289–299.

3 https://www.cadillac.com/world-of-cadillac/innovation/super-cruise

4 S. Zhang, R. Song, G. Zhu, and H. Schock, “Model-based control for mode transition between SI and HCCI combustion,” ASME Journal of Dynamic System, Measurement, and Control, 139(4), Feb. 2017, pp. 041004.

5 R. Vedula, R. Song, T. Stuecken, G. Zhu, and H. Schock, “Thermal Efficiency of a Dual-Mode Turbulent Jet Ignition Engine under Lean and Near Stoichiometric Operation,” International Journal of Engine Research, 18(10), 2017, pp. 1055-1066.

6 K. C. Bayindir, M. A. Gozukucuk, and A. Teke, “A comprehensive overview of hybrid electric vehicle: powertrain configurations, powertrain control techniques and electronic control units,” Energy Conversion and Management journal, vol. 52, 2011, pp. 1305–1313.

7 J. Yang and G. Zhu, “Stochastic predictive boundary management of a hybrid powertrain,” IEEE Transaction on Vehicular Technology, Vol. 65, Issue 6, June, 2016, pp. 4700-4713.

8 K. C. Dey, L. Yan, X. Wang, Y. Wang, H. Shen, M. Chowdhury, L. Yu, C. Qiu, and V. Soundararaj, “A Review of Communication, Driver Characteristics, and Controls Aspects of Cooperative Adaptive Cruise Control (CACC),” IEEE Transactions on Intelligent Transportation System, vol. 17, no. 2, 2016, pp. 491–509.

9 S. E. Shladover, C. Nowakowski, X.-y. Lu, and

R. Ferlis, “Cooperative Adaptive Cruise Control Definitions and Operating Concepts,” Transportation Research Record: Journal of the Transportation Research Board, no. 2489, 2015, pp. 145–152.

10 H. Yang, H. Rakha, and M. V. Ala, “Eco-Cooperative Adaptive Cruise Control at Signalized Intersections Considering Queue Effects,” IEEE Transactions on Intelligent Transportation System, vol. 18, no. 6, 2017 pp. 1575–1585.

11 K. Ahn and H. Rakha, “The effects of route choice decisions on vehicle energy consumption and emissions,” Transportation Research Part D: Transport and Environment, vol. 13, no. 3, 2008, pp. 151–167.

12 M. Turkensteen, “The accuracy of carbon emission and fuel consumption computations in green vehicle routing,” European Journal of Operational Research, vol. 262, no. 2, 2017, pp. 647–659.

13 A. Franceschetti, D. Honhon, T. Van Woensel, T. Bekta, and G. Laporte, “The time-dependent pollution-routing problem,” Transportation Research Part B: Methodological, vol. 56, 2013, pp. 265–293.

14 T. Jurik, A. Cela, R. Hamouche, R. Natowicz, A. Reama, S. I. Niculescu, and J. Julien, “Energy optimal real-time navigation system,” IEEE Intelligent Transportation Systems Magazine, vol. 6, no. 3, 2014, pp. 66–79.

15 M. Barth and K. Boriboonsomsin, “Energy and emissions impacts of a freeway-based dynamic eco-driving system,” Transportation Research Part D: Transport and Environment, vol. 14, no. 6, 2009, pp. 400–410.

16 C. Miao, H. Liu, G. Zhu, H. Chen, “Connectivity-based optimization of vehicle route and speed for improved fuel economy,” Elsevier Transportation Research Part C, Vol. 91, 2018, pp. 353-368.

17 K. C. Bayindir, M. A. Gözüküçük, and A. Teke, “A

comprehensive overview of hybrid electric vehicle: Powertrain configurations , powertrain control techniques and electronic control units,” Energy Conversion and Management journal, vol. 52, 2011, pp. 1305–1313.

18 A. Panday and H. O. Bansal, “A Review of Optimal Energy Management Strategies for Hybrid Electric Vehicle,” International Journal of Vehicular Technology, vol. 2014, 2014, pp. 1–19.

19 A. S. Kamal, M. Mukai, J. Murata, and T. Kawabe, “Model Predictive Control of Vehicles on Urban Roads for Improved Fuel Economy,” IEEE Transactions on Control Systems Technology, vol. 21, no. 3, 2013, pp. 831–841.

20 H. Borhan, S. Member, A. Vahidi, A. M. Phillips, M. L. Kuang, I. V. Kolmanovsky, and S. D. Cairano, “MPC-Based Energy Management of a Power-Split Hybrid Electric Vehicle,” IEEE Transactions on Control Systems Technology, vol. 20, no. 3, 2012, pp. 593–603.

21 C. Miao, H. Liu, G. Zhu, and H. Chen, “Connectivity-based optimization of vehicle route and speed for improved fuel economy,” Transportation Research Part C: Emerging Technologies, vol. 91, 2018, pp. 353-368.

22 J. Yang and G. G. Zhu, “Model Predictive Control of a Power Split Hybrid Powertrain,” in 2016 American Control Conference, Boston, MA, USA, 2016, pp. 617–622.

23 Z. Ding, Nonlinear and Adaptive Control Systems Nonlinear and Adaptive Control Systems, The Institute of Engineering and Technology, 2013.

24 H. Li, Y. Huang, G. G. Zhu, and Z. Lou, “Adaptive Disturbance Compensation Optimal Tracking Control of Opening Timing for an Electro - Hydraulic Variable Valve Actuator,” IEEE/ASME Transaction on Mechatronics, in print, DOI: 10.1109/TMECH.2019.2892038.

From Figure 5, it can be seen that the LQT controller tracks the reference trajectories well, especially the engine speed (ωe), motor B speed (ωB), and the fuel rate. From the powertrain model in Figure 2, we have v=RωB/i0. Therefore, the tracking performance of v is also good based on the results of ωB. The other signals (SOC, TA, and TB ) do have some errors between their references and actual values. However, the tracking profiles are much smoother than the reference ones.

More important, the terminal and initial SOCs are very close. This indicates that the derivations of SOC, TA, and TB have less influence on the fuel economy and vehicle speed.

Co-simulation validation for optimal control strategyThe developed traffic model (between Novi, MI and Southfield, MI) in SUMO is shown in Figure 6. The origin-destination is set to be “O” and “D” on the map

Dow







MARCH 2019 15

Chengsheng Miao received the B.S. and PhD degrees in mechanical engineering from Beijing Institute of Technology, Beijing, China, in 2012 and 2018, and studied as a joint Ph.D. student in the Energy and Automotive Research Lab of Mechanical Engineering Department, Michigan State University, East Lansing, MI, USA, between September 16, 2015 and September 27, 2017.

He is currently a research engineer of GAC Group, Guangzhou, China. His current research interests include vehicle connectivity, vehicle route planning, vehicle speed optimization, control of automated manual transmission and hybrid powertrain.

Guoming G. Zhu received the B.S. and M.S. degrees in mechanical and electrical Engineering, respectively, from Beijing University of Aeronautics and Astronautics (now called Beihang University), Beijing, China, in 1982 and 1984, respectively, and the Ph.D. degree in aerospace engineering from Purdue University, West Lafayette, IN, USA, in 1992.

He is currently a Professor with the Department of Mechanical Engineering (ME) and the Department of Electrical and Computer Engineering (ECE) at the Michigan State University, East Lansing, MI, USA. He has authored or coauthored two books and more than 220 refereed technical papers and received more than 40 U.S. patents. His current research interests include vehicle connectivity, closed-loop combustion control of internal combustion engines, engine and vehicle system modeling, hybrid powertrain control and optimization, linear parameter-varying system control with applications to aerospace and automotive systems, etc. Dr. Zhu is a Fellow of the Society of Automotive Engineers (SAE) and the American Society of Mechanical Engineers (AMSE). He was an Associate Editor of the ASME Journal of Dynamic Systems, Measurement, and Control. He is currently an associate editor of the ASME Dynamic Systems and Control Magazine and a member of the editorial board of the International Journal of Powertrains.

ABOUT THE AUTHORS

and the given expected trip time (TE) is larger than the fastest time to have a feasible solution. The “RF” and “RS” represent the fastest and shortest routes, respectively.

Figure 7 shows the simulation results with different expected trip times. Three studies are conducted in simulations: a) the fixed route “RS” with different TE between ts0 and tn, and the associated results are shown as “Route RS”; b) route “RF” with TE between tF0 and tn, and the associated results are shown as “Route RF”; and c) different routes and expected time; see the optimal results in Figure 7. Note that ts0 and tF0 are the minimum trip times from “O” to “D” for routes “RS” and “RF,” respectively.

From Figure 7, it can be seen that for the fixed route studies, the fuel consumption decreases as TE

increases during time period tS0~tS1 and tF0~tF1 , and then keeps the minimum values when the TE is larger than tS1 and tF1 , respectively. For speed optimization studies a) and b), the vehicle fuel economy can be improved by up to 7.27% and 6.52% for routes ”RF” and ”RS”, respectively. For study c), the economic route is ”RF” if the given TE is located within tF0~tS0

and route ”RS” if the given TE is larger than tS0. With the co-optimization of vehicle route and speed, the vehicle fuel economy can be further improved by up to 14.2% compared with the fastest route without optimization. Note that, in Figure 7 the controllers for studies a), b), and c) are the same as the proposed receding horizon LQT controller. Comparing with the

power follower on the fastest route, the vehicle fuel economy can be improved by 31.7%.

CONCLUSIONS

An optimal powertrain controller combining feed-forward and feedback modules is developed based

on route and speed co-optimization for improved fuel economy of hybrid electric vehicles. The vehicle route and speed is optimized for the given origin-destination with expected trip time by a genetic algorithm-based co-optimization method using the real-time traffic data and vehicle characteristics. The feedforward module is based on a global power distribution strategy and the feedback module is a receding horizon linear quadratic tracking control. A co-simulation model, combining a traffic model based on SUMO with the Simulink hybrid powertrain model, is developed and used for validating the proposed optimal control strategy. Co-simulation results indicate that the proposed control strategy is able to decrease the fuel consumption by up to 31.7% compared with the power follower hybrid strategy adopting the fastest route. Note that even with the same powertrain controller, the economic route and speed can also improve the fuel economy by 14.2% compared with the fastest route without optimization.

The future work will focus on the multi-variable global optimization problem with one cost function and three coupled optimization variables: vehicle route, speed, and powertrain control. n

Dow






Documents

REAL-TIME CO-OPTIMIZATION OF VEHICLE ROUTE SPEED USING