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

Martijn H. H. Schoot Uiterkamp; Thijs  van der Klauw; Marco E. T. Gerards; Johann L. Hurink

doi:10.1109/SmartGridComm.2018.8587556

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

Martijn H. H. Schoot Uiterkamp, Thijs van der Klauw, Marco E. T. Gerards, Johann L. Hurink

Discrete Mathematics and Mathematical Programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

5 Citations (Scopus)

296 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 language	English
Title of host publication	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)
Publisher	IEEE
Number of pages	6
ISBN (Electronic)	978-1-5386-7954-8
ISBN (Print)	978-1-5386-7955-5
DOIs	https://doi.org/10.1109/SmartGridComm.2018.8587556
Publication status	Published - 27 Dec 2018
Event	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids - Aalborg, Denmark Duration: 29 Oct 2018 → 31 Oct 2018 Conference number: 9 https://sgc2018.ieee-smartgridcomm.org/

Conference

Conference	2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids
Abbreviated title	SmartGridComm 2018
Country/Territory	Denmark
City	Aalborg
Period	29/10/18 → 31/10/18
Internet address	https://sgc2018.ieee-smartgridcomm.org/

Keywords

electric vehicle charging
threshold
online algorithm

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/SmartGridComm.2018.8587556

SmartGridComm2018_SchootUiterkamp_Klauw_Gerards_Hruink_finalAccepted author version, 345 KB

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) Article 8587556 IEEE. https://doi.org/10.1109/SmartGridComm.2018.8587556

@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 = dec,

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",

note = "2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, SmartGridComm 2018 ; Conference date: 29-10-2018 Through 31-10-2018",

url = "https://sgc2018.ieee-smartgridcomm.org/",

}

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) ., 8587556, IEEE, 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids, Aalborg, Denmark, 29/10/18. 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. et al.
2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) . IEEE, 2018. 8587556.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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.

N1 - Conference code: 9

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

T2 - 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids

Y2 - 29 October 2018 through 31 October 2018

ER -

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

Abstract

Conference

Keywords

UN SDGs

Access to Document

Fingerprint

Cite this