Smart Rate Control and Demand Balancing for Electric Vehicle Charging

Fanxin Kong, Xue Liu, Zhonghao Sun, Qinglong Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

The anticipated high electric vehicle (EV) penetration motivates many research efforts to alleviate the potential associated grid impact. However, few works discuss the crucial issue: quality of service (QoS) degradation caused by competing for charging resources. This issue arises due to the limitation on power supply and charging space that charging stations can usually provide. Our work studies this issue and proposes an operational scheme that optimizes QoS for EV users while satisfying the stability of the power grid. The scheme consists of two levels. The lower level deals with charging rate control, for which we propose an efficient algorithm with provable QoS-optimal allocation of power supply to EVs. The upper level handles charging demand balancing, for which we design two approximation algorithms that schedule EVs to multiple charging stations. One algorithm is a 3-approximation with polynomial complexity; while the other is a (2+ϵ)- approximation using a fully polynomial time approximation scheme. Through extensive simulations based on realistic data traces and simulations tools, we demonstrate the efficiency and efficacy of our operational scheme and further provide interesting findings from in-depth analysis of the experimental results.

Original languageEnglish (US)
Title of host publication2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems, ICCPS 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509017720
DOIs
StatePublished - May 25 2016
Externally publishedYes
Event7th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2016 - Vienna, Austria
Duration: Apr 11 2016Apr 14 2016

Other

Other7th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2016
CountryAustria
CityVienna
Period4/11/164/14/16

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Control and Systems Engineering
  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Smart Rate Control and Demand Balancing for Electric Vehicle Charging'. Together they form a unique fingerprint.

  • Cite this

    Kong, F., Liu, X., Sun, Z., & Wang, Q. (2016). Smart Rate Control and Demand Balancing for Electric Vehicle Charging. In 2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems, ICCPS 2016 - Proceedings [7479118] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCPS.2016.7479118