Distributed Electric Vehicle Charging Mechanism: A Game-Theoretical Approach

Bokyeong Kim, Mincheol Paik, Yumi Kim, Haneul Ko, Sangheon Pack

Research output: Contribution to journalArticlepeer-review

Abstract

To reduce the overloading of the power system due to the increasing use of electric vehicles (EVs), the power system operators employ dynamic cost plans depending on the number of EVs being charged. In this situation, the charging cost of an EV can be reduced by considering other EVs' charging strategies and avoiding simultaneous charging. In this article, we develop a distributed EV charging mechanism (D-EVCM) where each EV possesses some information, such as the charging probabilities of other EVs, electricity price, current energy level, and expected departure time. Based on the information, an EV periodically decides whether to charge its battery in a distributed manner. To minimize the average charging cost of EV while avoiding the situation where an EV departs from a charging station with insufficient energy level, a constrained stochastic game model is formulated and its solution is obtained using a best response dynamics-based algorithm. The evaluation results show that D-EVCM can reduce the average charging cost over 48% with a sufficient low battery outage probability (e.g., 0.01%) compared to a threshold-based charging scheme.

Original languageEnglish
Pages (from-to)8309-8317
Number of pages9
JournalIEEE Transactions on Vehicular Technology
Volume71
Issue number8
DOIs
Publication statusPublished - 2022 Aug 1

Keywords

  • Charging
  • constrained stochastic game
  • electric vehicle (EV)
  • energy
  • game theory

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Distributed Electric Vehicle Charging Mechanism: A Game-Theoretical Approach'. Together they form a unique fingerprint.

Cite this