Abstract

The increasing penetration of electrical vehicles and plug-in hybrid electrical vehicles is causing an increasing load upon our residential distribution network. However, the charging of these vehicles is often shiftable in time to off-peak hours due to long parking times at a fixed location during the night. This implies that these vehicles offer great potential for use in demand side management. For scalability reasons, demand side management methodologies often apply steering signals to control appliances. These steering signals are used locally to generate a schedule for these appliances. In this paper we consider the problem of generating an optimal schedule for electrical vehicles based upon two types of steering signals; time-varying prices and a target profile. The local objective, to be minimized at the appliance side, is a weighted sum of the consumption cost implied by the prices and the squared deviation from the target profile. We show that, using the structure of the problem, an efficient algorithm of time complexity $O(n \log n)$ can be derived to solve the minimization problem to optimality. We implemented the algorithm in Matlab and tested it against a traditional convex optimization solver to verify its validity and efficiency. The resulting algorithm outperformed the convex solver by roughly four orders of magnitude. Furthermore, the very low computational time of the algorithm implies that it is suitable for being implemented on a low-cost local controller within a household or EV charging station.
Original languageUndefined
Title of host publicationIEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)
Place of PublicationUSA
PublisherIEEE Power & Energy Society
Pages0122
Number of pages6
ISBN (Print)978-1-4799-7720-8
DOIs
StatePublished - 14 Oct 2014
Event2014 IEEE PES Innovative Smart Grid Technologies Europe, ISGT Europe 2014 - Istanbul, Turkey

Publication series

Name
PublisherIEEE Power & Energy Society

Conference

Conference2014 IEEE PES Innovative Smart Grid Technologies Europe, ISGT Europe 2014
Abbreviated titleISGT Europe
CountryTurkey
CityIstanbul
Period12/10/1415/10/14
Internet address

Fingerprint

Costs
Deviation
Optimality
Penetration
Methodology
Household

Keywords

  • EWI-25505
  • steering signals
  • Electric vehicle scheduling
  • METIS-309778
  • Demand Side Management
  • IR-94447
  • optimal local schedules

Cite this

van der Klauw, T., Gerards, M. E. T., Smit, G. J. M., & Hurink, J. L. (2014). Optimal scheduling of electrical vehicle charging under two types of steering signals. In IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe) (pp. 0122). USA: IEEE Power & Energy Society. DOI: 10.1109/ISGTEurope.2014.7028746

van der Klauw, Thijs; Gerards, Marco Egbertus Theodorus; Smit, Gerardus Johannes Maria; Hurink, Johann L. / Optimal scheduling of electrical vehicle charging under two types of steering signals.

IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe). USA : IEEE Power & Energy Society, 2014. p. 0122.

Research output: Scientific - peer-reviewConference contribution

@inbook{e46d5e15294b4eff9195426297bb7e38,
title = "Optimal scheduling of electrical vehicle charging under two types of steering signals",
abstract = "The increasing penetration of electrical vehicles and plug-in hybrid electrical vehicles is causing an increasing load upon our residential distribution network. However, the charging of these vehicles is often shiftable in time to off-peak hours due to long parking times at a fixed location during the night. This implies that these vehicles offer great potential for use in demand side management. For scalability reasons, demand side management methodologies often apply steering signals to control appliances. These steering signals are used locally to generate a schedule for these appliances. In this paper we consider the problem of generating an optimal schedule for electrical vehicles based upon two types of steering signals; time-varying prices and a target profile. The local objective, to be minimized at the appliance side, is a weighted sum of the consumption cost implied by the prices and the squared deviation from the target profile. We show that, using the structure of the problem, an efficient algorithm of time complexity $O(n \log n)$ can be derived to solve the minimization problem to optimality. We implemented the algorithm in Matlab and tested it against a traditional convex optimization solver to verify its validity and efficiency. The resulting algorithm outperformed the convex solver by roughly four orders of magnitude. Furthermore, the very low computational time of the algorithm implies that it is suitable for being implemented on a low-cost local controller within a household or EV charging station.",
keywords = "EWI-25505, steering signals, Electric vehicle scheduling, METIS-309778, Demand Side Management, IR-94447, optimal local schedules",
author = "{van der Klauw}, Thijs and Gerards, {Marco Egbertus Theodorus} and Smit, {Gerardus Johannes Maria} and Hurink, {Johann L.}",
note = "10.1109/ISGTEurope.2014.7028746",
year = "2014",
month = "10",
doi = "10.1109/ISGTEurope.2014.7028746",
isbn = "978-1-4799-7720-8",
publisher = "IEEE Power & Energy Society",
pages = "0122",
booktitle = "IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)",

}

van der Klauw, T, Gerards, MET, Smit, GJM & Hurink, JL 2014, Optimal scheduling of electrical vehicle charging under two types of steering signals. in IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe). IEEE Power & Energy Society, USA, pp. 0122, 2014 IEEE PES Innovative Smart Grid Technologies Europe, ISGT Europe 2014, Istanbul, Turkey, 12-15 October. DOI: 10.1109/ISGTEurope.2014.7028746

Optimal scheduling of electrical vehicle charging under two types of steering signals. / van der Klauw, Thijs; Gerards, Marco Egbertus Theodorus; Smit, Gerardus Johannes Maria; Hurink, Johann L.

IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe). USA : IEEE Power & Energy Society, 2014. p. 0122.

Research output: Scientific - peer-reviewConference contribution

TY - CHAP

T1 - Optimal scheduling of electrical vehicle charging under two types of steering signals

AU - van der Klauw,Thijs

AU - Gerards,Marco Egbertus Theodorus

AU - Smit,Gerardus Johannes Maria

AU - Hurink,Johann L.

N1 - 10.1109/ISGTEurope.2014.7028746

PY - 2014/10/14

Y1 - 2014/10/14

N2 - The increasing penetration of electrical vehicles and plug-in hybrid electrical vehicles is causing an increasing load upon our residential distribution network. However, the charging of these vehicles is often shiftable in time to off-peak hours due to long parking times at a fixed location during the night. This implies that these vehicles offer great potential for use in demand side management. For scalability reasons, demand side management methodologies often apply steering signals to control appliances. These steering signals are used locally to generate a schedule for these appliances. In this paper we consider the problem of generating an optimal schedule for electrical vehicles based upon two types of steering signals; time-varying prices and a target profile. The local objective, to be minimized at the appliance side, is a weighted sum of the consumption cost implied by the prices and the squared deviation from the target profile. We show that, using the structure of the problem, an efficient algorithm of time complexity $O(n \log n)$ can be derived to solve the minimization problem to optimality. We implemented the algorithm in Matlab and tested it against a traditional convex optimization solver to verify its validity and efficiency. The resulting algorithm outperformed the convex solver by roughly four orders of magnitude. Furthermore, the very low computational time of the algorithm implies that it is suitable for being implemented on a low-cost local controller within a household or EV charging station.

AB - The increasing penetration of electrical vehicles and plug-in hybrid electrical vehicles is causing an increasing load upon our residential distribution network. However, the charging of these vehicles is often shiftable in time to off-peak hours due to long parking times at a fixed location during the night. This implies that these vehicles offer great potential for use in demand side management. For scalability reasons, demand side management methodologies often apply steering signals to control appliances. These steering signals are used locally to generate a schedule for these appliances. In this paper we consider the problem of generating an optimal schedule for electrical vehicles based upon two types of steering signals; time-varying prices and a target profile. The local objective, to be minimized at the appliance side, is a weighted sum of the consumption cost implied by the prices and the squared deviation from the target profile. We show that, using the structure of the problem, an efficient algorithm of time complexity $O(n \log n)$ can be derived to solve the minimization problem to optimality. We implemented the algorithm in Matlab and tested it against a traditional convex optimization solver to verify its validity and efficiency. The resulting algorithm outperformed the convex solver by roughly four orders of magnitude. Furthermore, the very low computational time of the algorithm implies that it is suitable for being implemented on a low-cost local controller within a household or EV charging station.

KW - EWI-25505

KW - steering signals

KW - Electric vehicle scheduling

KW - METIS-309778

KW - Demand Side Management

KW - IR-94447

KW - optimal local schedules

U2 - 10.1109/ISGTEurope.2014.7028746

DO - 10.1109/ISGTEurope.2014.7028746

M3 - Conference contribution

SN - 978-1-4799-7720-8

SP - 0122

BT - IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)

PB - IEEE Power & Energy Society

ER -

van der Klauw T, Gerards MET, Smit GJM, Hurink JL. Optimal scheduling of electrical vehicle charging under two types of steering signals. In IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe). USA: IEEE Power & Energy Society. 2014. p. 0122. Available from, DOI: 10.1109/ISGTEurope.2014.7028746