Eco-driving Profile Optimization by Dynamic Programming for Battery Electric Vehicles

Park, Dohyun; Lee, Woong; Jeong, Jongryeol; Karbowski, Dominik; Kim, Namwook

doi:10.1007/s12239-024-00105-8

Eco-driving Profile Optimization by Dynamic Programming for Battery Electric Vehicles

Journal Article · Mon Jul 01 00:00:00 EDT 2024 · International Journal of Automotive Technology

DOI:https://doi.org/10.1007/s12239-024-00105-8· OSTI ID:2569258

Park, Dohyun ^[1]; Lee, Woong ^[1]; Jeong, Jongryeol ^[2]; Karbowski, Dominik ^[2]; Kim, Namwook ^[1]

Hanyang Univ., Ansan (Korea, Republic of)
Argonne National Laboratory (ANL), Argonne, IL (United States)

Although full automation has not yet been achieved, automated vehicles are a valid research area. Not only would automated vehicles provide ultimate driver convenience, but they would maximize energy efficiency by eliminating undesired human driving behaviors and optimally controlling the powertrain. From the perspective of control related to energy saving, speed profile optimization is important for improving system efficiency and satisfying passenger demands. This study employs Dynamic Programming (DP) to solve the constrained optimal problem for travel time, distance, and speed limit by exploring all possible control options. The solutions obtained by DP demonstrate consistent control patterns combining four control modes-acceleration, cruising, coasting, and braking, with cruising or coasting being selective depending on the boundary conditions. Further, this study introduces DP-based simulation results and attempts to provide comprehensive interpretations of the optimal policy by analyzing the essential factors that affect the control problem, including boundary conditions, road load, and powertrain characteristics. Based on these interpretations, the control concepts can be explained as the optimal policy selecting the best control option based on system efficiency and boundary conditions. The results of DP are compared with a human-like driver model to show that the optimal speed profiles can effectively reduce energy consumption.

View Accepted Manuscript (DOE)

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE; National Research Foundation of Korea (NRF)

Grant/Contract Number:: AC02-06CH11357

OSTI ID:: 2569258

Journal Information:: International Journal of Automotive Technology, Journal Name: International Journal of Automotive Technology Journal Issue: 6 Vol. 25; ISSN 1976-3832; ISSN 1229-9138

Publisher:: Korean Society of Automotive Engineers - SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (36)

Eco-driving in urban traffic networks using traffic signals information: Eco-driving in urban traffic networks using traffic signals information De Nunzio, Giovanni; de Wit, Carlos Canudas; Moulin, Philippe International Journal of Robust and Nonlinear Control, Vol. 26, Issue 6 https://doi.org/10.1002/rnc.3469	journal	October 2015
Direct and indirect methods for trajectory optimization von Stryk, O.; Bulirsch, R. Annals of Operations Research, Vol. 37, Issue 1 https://doi.org/10.1007/BF02071065	journal	December 1992
Green wave traffic control system optimization based on adaptive genetic-artificial fish swarm algorithm Ma, Changxi; He, Ruichun Neural Computing and Applications, Vol. 31, Issue 7 https://doi.org/10.1007/s00521-015-1931-y	journal	June 2015
Optimal Control for Shifting Command of Two-Speed Electric Vehicles Considering Shifting Loss Yang, Liyue; Park, Dohyun; Lyu, Shaowen International Journal of Automotive Technology, Vol. 24, Issue 4 https://doi.org/10.1007/s12239-023-0086-6	journal	July 2023
Performance Potential of Regenerative Braking Energy Recovery of Autonomous Electric Vehicles Park, Yeayoung; Park, Seokhyeon; Ahn, Changsun International Journal of Control, Automation and Systems, Vol. 21, Issue 5 https://doi.org/10.1007/s12555-022-0717-0	journal	May 2023
Fundamentals of energy efficient driving for combustion engine and electric vehicles: An optimal control perspective Han, Jihun; Vahidi, Ardalan; Sciarretta, Antonio Automatica, Vol. 103 https://doi.org/10.1016/j.automatica.2019.02.031	journal	May 2019
Design of an efficient algorithm for fuel-optimal look-ahead control Hellström, Erik; Åslund, Jan; Nielsen, Lars Control Engineering Practice, Vol. 18, Issue 11 https://doi.org/10.1016/j.conengprac.2009.12.008	journal	November 2010
Velocity profile optimization of on road vehicles: Pontryagin's Maximum Principle based approach Ozatay, Engin; Ozguner, Umit; Filev, Dimitar Control Engineering Practice, Vol. 61 https://doi.org/10.1016/j.conengprac.2016.09.006	journal	April 2017
Energy-oriented car-following control for a front- and rear-independent-drive electric vehicle platoon Guo, Cong; Fu, Chunyun; Luo, Ronghua Energy, Vol. 257 https://doi.org/10.1016/j.energy.2022.124732	journal	October 2022
Energy management strategies of connected HEVs and PHEVs: Recent progress and outlook Zhang, Fengqi; Hu, Xiaosong; Langari, Reza Progress in Energy and Combustion Science, Vol. 73 https://doi.org/10.1016/j.pecs.2019.04.002	journal	July 2019
Hybrid powertrain optimization with trajectory prediction based on inter-vehicle-communication and vehicle-infrastructure-integration Mohd Zulkefli, Mohd Azrin; Zheng, Jianfeng; Sun, Zongxuan Transportation Research Part C: Emerging Technologies, Vol. 45 https://doi.org/10.1016/j.trc.2014.04.011	journal	August 2014
Optimal vehicle speed trajectory on a signalized arterial with consideration of queue He, Xiaozheng; Liu, Henry X.; Liu, Xiaobo Transportation Research Part C: Emerging Technologies, Vol. 61 https://doi.org/10.1016/j.trc.2015.11.001	journal	December 2015
How to assess the benefits of connected vehicles? A simulation framework for the design of cooperative traffic management strategies Guériau, Maxime; Billot, Romain; El Faouzi, Nour-Eddin Transportation Research Part C: Emerging Technologies, Vol. 67 https://doi.org/10.1016/j.trc.2016.01.020	journal	June 2016
Eco-driving advisory strategies for a platoon of mixed gasoline and electric vehicles in a connected vehicle system He, Xiaozheng; Wu, Xinkai Transportation Research Part D: Transport and Environment, Vol. 63 https://doi.org/10.1016/j.trd.2018.07.014	journal	August 2018
On an optimal control problem of train operation Khmelnitsky, E. IEEE Transactions on Automatic Control, Vol. 45, Issue 7 https://doi.org/10.1109/9.867018	journal	July 2000
On the Optimal Speed Profile for Electric Vehicles So, Kai Man; Gruber, Patrick; Tavernini, Davide IEEE Access, Vol. 8 https://doi.org/10.1109/ACCESS.2020.2982930	journal	January 2020
A generic dynamic programming Matlab function Sundstrom, Olle; Guzzella, Lino 2009 IEEE International Conference on Control Applications https://doi.org/10.1109/CCA.2009.5281131	conference	July 2009
Optimal Eco-Driving Control of Connected and Autonomous Vehicles Through Signalized Intersections Sun, Chao; Guanetti, Jacopo; Borrelli, Francesco IEEE Internet of Things Journal, Vol. 7, Issue 5 https://doi.org/10.1109/JIOT.2020.2968120	journal	May 2020
Optimal Ecodriving Control: Energy-Efficient Driving of Road Vehicles as an Optimal Control Problem Sciarretta, Antonio; De Nunzio, Giovanni; Ojeda, Luis Leon IEEE Control Systems, Vol. 35, Issue 5, p. 71-90 https://doi.org/10.1109/MCS.2015.2449688	journal	October 2015
Optimal Control of Hybrid Electric Vehicles Based on Pontryagin's Minimum Principle No authors listed IEEE Transactions on Control Systems Technology, Vol. 19, Issue 5 https://doi.org/10.1109/TCST.2010.2061232	journal	September 2011
Fast Analytical Solver for Fuel-Optimal Speed Trajectory of Connected and/or Automated Vehicles Han, Jihun; Rios-Torres, Jackeline IEEE Transactions on Control Systems Technology, Vol. 31, Issue 6 https://doi.org/10.1109/TCST.2023.3294060	journal	November 2023
A Distributed Reference Governor Approach to Ecological Cooperative Adaptive Cruise Control Sakhdari, Bijan; Azad, Nasser L. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, Issue 5 https://doi.org/10.1109/TITS.2017.2735380	journal	May 2018
Variable Step-Size Discrete Dynamic Programming for Vehicle Speed Trajectory Optimization Ye, Ziqi; Li, Kailai; Stapelbroek, Michael IEEE Transactions on Intelligent Transportation Systems, Vol. 20, Issue 2 https://doi.org/10.1109/TITS.2018.2812921	journal	February 2019
Cooperative Method of Traffic Signal Optimization and Speed Control of Connected Vehicles at Isolated Intersections Xu, Biao; Ban, Xuegang Jeff; Bian, Yougang IEEE Transactions on Intelligent Transportation Systems, Vol. 20, Issue 4 https://doi.org/10.1109/TITS.2018.2849029	journal	April 2019
Real-Time Predictive Cruise Control for Eco-Driving Taking into Account Traffic Constraints Chen, Hong; Guo, Lulu; Ding, Haitao IEEE Transactions on Intelligent Transportation Systems, Vol. 20, Issue 8 https://doi.org/10.1109/TITS.2018.2868518	journal	August 2019
Role of Terrain Preview in Energy Management of Hybrid Electric Vehicles No authors listed IEEE Transactions on Vehicular Technology, Vol. 59, Issue 3 https://doi.org/10.1109/TVT.2009.2038707	journal	March 2010
Fuel-Saving Cruising Strategies for Parallel HEVs Xu, Shaobing; Li, Shengbo Eben; Peng, Huei IEEE Transactions on Vehicular Technology, Vol. 65, Issue 6 https://doi.org/10.1109/TVT.2015.2490101	journal	June 2016
Optimal control to minimize trip time and energy consumption in electric vehicles Dib, Wissam; Serrao, Lorenzo; Sciarretta, Antonio 2011 IEEE Vehicle Power and Propulsion Conference https://doi.org/10.1109/VPPC.2011.6043133	conference	September 2011
Synthesis of Pontryagin's Maximum Principle Analysis for Speed Profile Optimization of All-Electric Vehicles Abbas, Hadi; Kim, Youngki; Siegel, Jason B. Journal of Dynamic Systems, Measurement, and Control, Vol. 141, Issue 7 https://doi.org/10.1115/1.4043117	journal	March 2019
Real-Time Velocity Optimization for Energy-Efficient Control of Connected and Automated Vehicles Dong, Shiying; Gao, Bingzhao; Chen, Hong Journal of Dynamic Systems, Measurement, and Control, Vol. 144, Issue 1 https://doi.org/10.1115/1.4052765	journal	November 2021
Strategies to minimize the fuel consumption of passenger cars during car-following scenarios Li, S. Eben; Peng, H. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, Vol. 226, Issue 3 https://doi.org/10.1177/0954407011420214	journal	October 2011
Iterative Dynamic Programming for Optimal Control Problem with Isoperimetric Constraint and Its Application to Optimal Eco-driving Control of Electric Vehicle Doan, Van-Duc; Fujimoto, Hiroshi; Koseki, Takafumi IEEJ Journal of Industry Applications, Vol. 7, Issue 1 https://doi.org/10.1541/ieejjia.7.80	journal	January 2018
Robust eco-cooperative adaptive cruise control with gear shifting Shao, Yunli; Sun, Zongxuan 2017 American Control Conference (ACC) https://doi.org/10.23919/ACC.2017.7963723	conference	May 2017
Closed-form solutions for a real-time energy-optimal and collision-free speed planner with limited information Han, Jihun; Karbowski, Dominik; Kim, Namdoo 2020 American Control Conference (ACC) https://doi.org/10.23919/ACC45564.2020.9147382	conference	July 2020
System for Road Vehicle Energy Optimization Using Real Time Road and Traffic Information Jiménez, Felipe; Cabrera-Montiel, Wilmar Energies, Vol. 7, Issue 6 https://doi.org/10.3390/en7063576	journal	June 2014
Electronic Horizon: A Map as a Sensor and Predictive Control Varnhagen, Dr. Raimund SAE Technical Paper Series https://doi.org/10.4271/2017-01-1945	conference	August 2017

Similar Records

Analysis of Control Behavior in Eco-Driving Speed Optimization Using Pontryagin’s Minimum Principle

Journal Article · Thu Oct 10 00:00:00 EDT 2024 · IEEE Access · OSTI ID:2566194

Real-Time Ecodriving Control in Electrified Connected and Autonomous Vehicles Using Approximate Dynamic Programing

Journal Article · Fri Dec 31 23:00:00 EST 2021 · Journal of Dynamic Systems, Measurement, and Control · OSTI ID:1980688

Microsimulation of Energy and Flow Effects from Optimal Automated Driving in Mixed Traffic

Journal Article · Fri Nov 20 23:00:00 EST 2020 · Transportation Research Part C: Emerging Technologies · OSTI ID:1841437

Related Subjects

Autonomous vehicles
Dynamic programming
Electric vehicles
Optimal control
Speed control

Eco-driving Profile Optimization by Dynamic Programming for Battery Electric Vehicles

Citation Formats

References (36)

Similar Records

Related Subjects