Fill-level prediction in online valley-filling algorithms for electric vehicle charging

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

1 Citation (Scopus)
49 Downloads (Pure)


Due to the large increase in electric vehicles (EVs), smart charging strategies are required in order for the distribution grid to accommodate all these EVs. Many charging strategies either assume that future loads are known in advance, or use predictions of these loads as input. However, accurate prediction of uncontrollable load is very difficult. Online valley-filling algorithms circumvent this problem by determining the charging profile based on a prediction of the fill-level: a single parameter that characterizes the optimal EV schedule. This paper presents a simple, but accurate, method to predict this fill-level. We show that near-optimal charging profiles with an optimality gap of less than 1% can be realized when our method is used to predict the input level for the online valley-filling approach. Furthermore, our method is very fast and thus suitable for use in decentralized energy management systems that employ the online valley-filling approach.
Original languageEnglish
Title of host publicationProceedings - 2018 IEEE PES Innovative Smart Grid Technologies Conference Europe, ISGT-Europe 2018
Number of pages6
ISBN (Electronic)9781538645055
Publication statusE-pub ahead of print/First online - 13 Dec 2018
Event8th IEEE PES Innovative Smart Grid Technologies Conference Europe 2018 - Hotel Holiday, Sarajevo, Bosnia and Herzegovina
Duration: 21 Oct 201825 Oct 2018
Conference number: 8


Conference8th IEEE PES Innovative Smart Grid Technologies Conference Europe 2018
Abbreviated titleISGT Europe 2018
CountryBosnia and Herzegovina
Internet address



  • electric vehicle charging
  • online algorithm
  • prediction
  • valley-filling

Cite this