Optimal Vehicle-to-Grid Charge Scheduling for Electric Vehicles Based on Dynamic Programming

Heeyun Lee (), Hyunjoong Kim, Hyewon Kim and Hyunsup Kim
Additional contact information
Heeyun Lee: Department of Mechanical Engineering, Dankook University, Yongin-si 16890, Republic of Korea
Hyunjoong Kim: Department of Mechanical Engineering, Dankook University, Yongin-si 16890, Republic of Korea
Hyewon Kim: R&D Center, Hyundai Motors Company, Hwaseong-si 18280, Gyeonggi-do, Republic of Korea
Hyunsup Kim: R&D Center, Hyundai Motors Company, Hwaseong-si 18280, Gyeonggi-do, Republic of Korea

Energies, 2025, vol. 18, issue 5, 1-15

Abstract: Recently, as the market share of electric vehicles (EVs) has increased, how to handle the increased electricity demand for EV charging in the power grid and how to use EV batteries from a grid-operating aspect have become more important. Also, from the perspective of individual EVs, Vehicle-to-Grid (V2G) technologies that reduce the cost for each vehicle’s charging in conjunction with the power grid are significant. In this paper, the V2G control problem at the individual vehicle level is studied using a Dynamic Programming (DP) algorithm that considers EVs’ charging efficiency. The DP algorithm is developed to generate an optimized charging/discharging power profile that minimizes electricity costs, while satisfying the constraints of the initial and final battery states of charge, for given a time-of-use electricity price. To show the effectiveness of the proposed algorithm, simulation is conducted for three different charging scenarios (unidirectional charging, bidirectional charging, and unidirectional charging with cost variations based on electricity usage), and the results showed that DP can achieve significant cost savings of about 30% compared to the normal charging method. Also, the result of DP is compared with that of Linear Programming, demonstrating that DP outperforms Linear Programming in cost savings for the V2G control problem.

Keywords: dynamic programming; electric vehicles; optimal control; vehicle-to-grid (V2G) (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/18/5/1109/pdf (application/pdf)
https://www.mdpi.com/1996-1073/18/5/1109/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:18:y:2025:i:5:p:1109-:d:1598755

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().