Offline and online scheduling of electric vehicle charging with a minimum charging threshold

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

54 Downloads (Pure)

Abstract

The increasing penetration of electric vehicles (EVs) requires the development of smart charging strategies that accommodate the increasing load of these EVs on the distribution grid. Many existing charging strategies assume that an EV is allowed to charge at any rate up to a given maximum rate. However, in practice, charging at low rates is inefficient and often even impossible. Therefore, this paper presents an efficient algorithm for scheduling an EV within a decentralized energy management system that allows only charging above a given threshold. We show that the resulting optimal EV schedule is characterized by an activation level and a fill-level. Moreover, based on this result, we derive an online approach that does not require predictions of uncontrollable loads as input, but merely a prediction of these two characterizing values. Simulation results show that the online algorithm is robust against prediction errors in these values and can produce near-optimal online solutions.
Original languageEnglish
Title of host publication2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)
PublisherIEEE
Number of pages6
ISBN (Electronic)978-1-5386-7954-8
ISBN (Print)978-1-5386-7955-5
DOIs
Publication statusPublished - 27 Dec 2018

Fingerprint

Electric vehicles
Scheduling
Energy management systems
Chemical activation

Keywords

  • electric vehicle charging
  • threshold
  • online algorithm

Cite this

Schoot Uiterkamp, M. H. H., van der Klauw, T., Gerards, M. E. T., & Hurink, J. L. (2018). Offline and online scheduling of electric vehicle charging with a minimum charging threshold. In 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) IEEE. https://doi.org/10.1109/SmartGridComm.2018.8587556
Schoot Uiterkamp, Martijn H. H. ; van der Klauw, Thijs ; Gerards, Marco E. T. ; Hurink, Johann L. / Offline and online scheduling of electric vehicle charging with a minimum charging threshold. 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) . IEEE, 2018.
@inproceedings{10e2f95a3c3e42d1a4d6791ebe5033b6,
title = "Offline and online scheduling of electric vehicle charging with a minimum charging threshold",
abstract = "The increasing penetration of electric vehicles (EVs) requires the development of smart charging strategies that accommodate the increasing load of these EVs on the distribution grid. Many existing charging strategies assume that an EV is allowed to charge at any rate up to a given maximum rate. However, in practice, charging at low rates is inefficient and often even impossible. Therefore, this paper presents an efficient algorithm for scheduling an EV within a decentralized energy management system that allows only charging above a given threshold. We show that the resulting optimal EV schedule is characterized by an activation level and a fill-level. Moreover, based on this result, we derive an online approach that does not require predictions of uncontrollable loads as input, but merely a prediction of these two characterizing values. Simulation results show that the online algorithm is robust against prediction errors in these values and can produce near-optimal online solutions.",
keywords = "electric vehicle charging, threshold, online algorithm",
author = "{Schoot Uiterkamp}, {Martijn H. H.} and {van der Klauw}, Thijs and Gerards, {Marco E. T.} and Hurink, {Johann L.}",
year = "2018",
month = "12",
day = "27",
doi = "10.1109/SmartGridComm.2018.8587556",
language = "English",
isbn = "978-1-5386-7955-5",
booktitle = "2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)",
publisher = "IEEE",
address = "United States",

}

Schoot Uiterkamp, MHH, van der Klauw, T, Gerards, MET & Hurink, JL 2018, Offline and online scheduling of electric vehicle charging with a minimum charging threshold. in 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) . IEEE. https://doi.org/10.1109/SmartGridComm.2018.8587556

Offline and online scheduling of electric vehicle charging with a minimum charging threshold. / Schoot Uiterkamp, Martijn H. H.; van der Klauw, Thijs ; Gerards, Marco E. T.; Hurink, Johann L.

2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) . IEEE, 2018.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Offline and online scheduling of electric vehicle charging with a minimum charging threshold

AU - Schoot Uiterkamp, Martijn H. H.

AU - van der Klauw, Thijs

AU - Gerards, Marco E. T.

AU - Hurink, Johann L.

PY - 2018/12/27

Y1 - 2018/12/27

N2 - The increasing penetration of electric vehicles (EVs) requires the development of smart charging strategies that accommodate the increasing load of these EVs on the distribution grid. Many existing charging strategies assume that an EV is allowed to charge at any rate up to a given maximum rate. However, in practice, charging at low rates is inefficient and often even impossible. Therefore, this paper presents an efficient algorithm for scheduling an EV within a decentralized energy management system that allows only charging above a given threshold. We show that the resulting optimal EV schedule is characterized by an activation level and a fill-level. Moreover, based on this result, we derive an online approach that does not require predictions of uncontrollable loads as input, but merely a prediction of these two characterizing values. Simulation results show that the online algorithm is robust against prediction errors in these values and can produce near-optimal online solutions.

AB - The increasing penetration of electric vehicles (EVs) requires the development of smart charging strategies that accommodate the increasing load of these EVs on the distribution grid. Many existing charging strategies assume that an EV is allowed to charge at any rate up to a given maximum rate. However, in practice, charging at low rates is inefficient and often even impossible. Therefore, this paper presents an efficient algorithm for scheduling an EV within a decentralized energy management system that allows only charging above a given threshold. We show that the resulting optimal EV schedule is characterized by an activation level and a fill-level. Moreover, based on this result, we derive an online approach that does not require predictions of uncontrollable loads as input, but merely a prediction of these two characterizing values. Simulation results show that the online algorithm is robust against prediction errors in these values and can produce near-optimal online solutions.

KW - electric vehicle charging

KW - threshold

KW - online algorithm

U2 - 10.1109/SmartGridComm.2018.8587556

DO - 10.1109/SmartGridComm.2018.8587556

M3 - Conference contribution

SN - 978-1-5386-7955-5

BT - 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)

PB - IEEE

ER -

Schoot Uiterkamp MHH, van der Klauw T, Gerards MET, Hurink JL. Offline and online scheduling of electric vehicle charging with a minimum charging threshold. In 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) . IEEE. 2018 https://doi.org/10.1109/SmartGridComm.2018.8587556