Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

25505 Optimal scheduling of electrical vehicle charging under two types of steering signals
Home Policy Brochure Browse Search User Area Contact Help

van der Klauw, T. and Gerards, M.E.T. and Smit, G.J.M. and 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), 13-15 Oct 2014, Istanbul, Turkey. 0122. IEEE Power & Energy Society. ISBN 978-1-4799-7720-8

Full text available as:

- Univ. of Twente only
239 Kb

Official URL:

Exported to Metis


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.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems, EWI-DMMP: Discrete Mathematics and Mathematical Programming
Research Program:CTIT-DSN: Dependable Systems and Networks
Research Project:EASI: Energy autonomous smart micro-grids, E-BALANCE: Balancing Energy Production And Consumption In Energy Efficient Smart Neighbourhoods
Uncontrolled Keywords:Electric vehicle scheduling, demand side management,
steering signals, optimal local schedules
ID Code:25505
Deposited On:12 February 2015
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item