research-article

Challenges in Scheduling Electric Vehicle Charging with Discrete Charging Rates in AC Power Networks

Authors:

Sid Chi-Kin Chau,

Khaled ElbassioniAuthors Info & Claims

e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

Pages 183 - 186

https://doi.org/10.1145/3208903.3208934

Published: 12 June 2018 Publication History

Abstract

To meet the substantial demand for electrified transportation, a high level of penetration of electric vehicles (EVs) will be expected to incur considerable impacts on the reliability of electricity grid. Hence, there requires an intelligent scheduling mechanism for EV charging for maintaining the electricity grid within the operating limits and absorbing intermittent renewable energy. This note discusses the challenges in designing practical charging algorithms considering common discrete charging rates with minimum power requirements in various charging modes over alternating current (AC) power networks. We present the basic ideas of applying convex relaxation and proper rounding techniques to tackle the combinatorial optimization problem of EV charging.

References

[1]

Mesut E Baran and Felix F Wu. 1989. Optimal capacitor placement on radial distribution systems. IEEE Trans. Power Delivery 4, 1 (1989), 725--734.

[2]

Stephen Frank, Ingrida Steponavice, and Steffen Rebennack. 2012. Optimal power flow: a bibliographic survey I. Energy Systems 3, 3 (01 Sep 2012), 221--258.

[3]

Lingwen Gan, Na Li, Ufuk Topcu, and Steven H Low. 2015. Exact convex relaxation of optimal power flow in radial networks. IEEE Trans. on Automatic Control 60, 1 (2015), 72--87.

[4]

Lingwen Gan, Ufuk Topcu, and Steven H. Low. 2012. Stochastic Distributed Protocol for Electric Vehicle Charging with Discrete Charging Rate. In IEEE Power and Energy Society General Meeting.

[5]

C. Gerkensmeyer, M. C. W. Kintner-Meyer, and J. G. DeSteese. 2010. Technical challenges of plug-in hybrid electric vehicles and impacts to the US power system: Distribution system analysis. Technical Report. U.S. Dept. Energy, Washington, DC, USA. PNNL-19165.

[6]

J. Grainger and W. Stevenson. 1994. Power System Analysis. McGraw-Hill.

[7]

Shaojun Huang, Qiuwei Wu, Jianhui Wang, and Haoran Zhao. 2017. A sufficient condition on convex relaxation of AC optimal power flow in distribution networks. IEEE Trans. on Power Systems 32, 2(2017), 1359--1368.

[8]

Majid Khonji, Chi-Kin Chau, and Khaled Elbassioni. 2017. Combinatorial Optimization of AC Optimal Power Flow with Discrete Demands in Radial Networks. Technical Report. https://arxiv.org/abs/1709.08431.

[9]

Majid Khonji, Chi-Kin Chau, and Khaled Elbassioni. 2018. Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks. IEEE Trans. on Control of Network Systems 5, 1 (Mar 2018), 513--524. http://arxiv.org/abs/1601.02323.

[10]

Majid Khonji, Sid Chi-Kin Chau, and Khaled Elbassioni. 2018. Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options. In ACM International Conference on Future Energy Systems (e-Energy) Workshop on Electric Vehicle Systems, Data, and Applications (EV-Sys).

Digital Library

[11]

Majid Khonji, Sid Chi-Kin Chau, and Khaled Elbassioni. 2018. Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. Technical Report.

[12]

S.H. Low. 2014. Convex Relaxation of Optimal Power Flow, Part I: Formulations and Equivalence. IEEE Trans. on Control of Network Systems 1, 1 (March 2014), 15--27.

[13]

S.H. Low. 2014. Convex Relaxation of Optimal Power Flow, Part II: Exactness. IEEE Trans. on Control of Network Systems 1, 2 (June 2014), 177--189.

[14]

OpenEVSE. 2018. OpenEV Universal Electric Vehicle Charging Station Controller. (2018). http://www.openevse.com

[15]

Qinglong Wang, Xue Liu, Jian Du, and Fanxin Kong. 2016. Smart Charging for Electric Vehicles: A Survey From the Algorithmic Perspective. IEEE Communications Surveys and Tutorials 18, 2 (2016), 1500--1517.

[16]

Murat Yilmaz and Philip T Krein. 2012. Review of Battery Charger Topologies, Charging Power Levels, and Infrastructure for Plug-In Electric and Hybrid Vehicles. IEEE Trans. on Power Electronics 28, 5 (2012), 2151--2169.

Cited By

Suresh Reddy MDev Choudhury NKasireddy IBiswas S(2024)A Review on Charging Control and Discharging Control of Plug-in Electric Vehicles in the Distribution GridCognitive Computing and Cyber Physical Systems10.1007/978-3-031-48891-7_4(48-62)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-48891-7_4
Mastoi MZhuang SMunir HHaris MHassan MAlqarni MAlamri B(2023)A study of charging-dispatch strategies and vehicle-to-grid technologies for electric vehicles in distribution networksEnergy Reports10.1016/j.egyr.2022.12.1399(1777-1806)Online publication date: Dec-2023
https://doi.org/10.1016/j.egyr.2022.12.139
Ilieva IBremdal B(2021)Flexibility-Enhancing Charging Station to Support the Integration of Electric VehiclesWorld Electric Vehicle Journal10.3390/wevj1202005312:2(53)Online publication date: 1-Apr-2021
https://doi.org/10.3390/wevj12020053
Show More Cited By

Index Terms

Challenges in Scheduling Electric Vehicle Charging with Discrete Charging Rates in AC Power Networks

Recommendations

Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options
e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

To cope with the high-level penetration of electric vehicles (EVs), an intelligent scheduling mechanism for EV charging is required for maintaining the electricity grid within the operating limits, mitigating the demand peaks, and maximizing the benefit ...
Optimal scheduling of electric vehicle charging operations considering real-time traffic condition and travel distance
Abstract
As the number of electric vehicles (EVs) increases rapidly, the problem of electric vehicle charging has widely become a concern. Therefore, considering the fact that charging time for one EV cannot be shortened quickly and the number of charging ...
Highlights
- A traffic network model with average velocity as the weight is established.
- An electric vehicle charging scheduling model is developed.
- An particle swarm optimization based algorithm for the charging problem.
- An enhanced ...
Decentralised online charging scheduling for large populations of electric vehicles: a cyber-physical system approach

As the number of electric vehicles EVs grows, their electricity demands may have significant detrimental impacts on electric power grid when not scheduled properly. In this paper, we model an EV charging system as a cyber-physical system, and design a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

June 2018

657 pages

ISBN:9781450357678

DOI:10.1145/3208903

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

e-Energy '18

Sponsor:

SIGCOMM

e-Energy '18: The Ninth International Conference on Future Energy Systems

June 12 - 15, 2018

Karlsruhe, Germany

Acceptance Rates

Overall Acceptance Rate 160 of 446 submissions, 36%

Upcoming Conference

E-Energy '25

Sponsor:
sigenergy

The 16th ACM International Conference on Future and Sustainable Energy Systems

June 17 - 20, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
142
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Suresh Reddy MDev Choudhury NKasireddy IBiswas S(2024)A Review on Charging Control and Discharging Control of Plug-in Electric Vehicles in the Distribution GridCognitive Computing and Cyber Physical Systems10.1007/978-3-031-48891-7_4(48-62)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-48891-7_4
Mastoi MZhuang SMunir HHaris MHassan MAlqarni MAlamri B(2023)A study of charging-dispatch strategies and vehicle-to-grid technologies for electric vehicles in distribution networksEnergy Reports10.1016/j.egyr.2022.12.1399(1777-1806)Online publication date: Dec-2023
https://doi.org/10.1016/j.egyr.2022.12.139
Ilieva IBremdal B(2021)Flexibility-Enhancing Charging Station to Support the Integration of Electric VehiclesWorld Electric Vehicle Journal10.3390/wevj1202005312:2(53)Online publication date: 1-Apr-2021
https://doi.org/10.3390/wevj12020053
Kuppannagari SKannan RPrasanna V(2019)Approximate Scheduling of DERs with Discrete Complex InjectionsProceedings of the Tenth ACM International Conference on Future Energy Systems10.1145/3307772.3328311(204-214)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1145/3307772.3328311
Hviid JJohansen ASangogboye FKjærgaard M(2019)Enabling Auto-Configuring Building ServicesProceedings of the Tenth ACM International Conference on Future Energy Systems10.1145/3307772.3328288(68-77)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1145/3307772.3328288
Wang GChen XZhang FWang YZhang DAgarwal SGreenstein BBalasubramanian AGollakota SZhang X(2019)ExperienceThe 25th Annual International Conference on Mobile Computing and Networking10.1145/3300061.3300132(1-12)Online publication date: 5-Aug-2019
https://dl.acm.org/doi/10.1145/3300061.3300132
Khonji MChau SElbassioni K(2018)Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging OptionsProceedings of the Ninth International Conference on Future Energy Systems10.1145/3208903.3213895(579-585)Online publication date: 12-Jun-2018
https://dl.acm.org/doi/10.1145/3208903.3213895

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents