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

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.

[1]  Gerard J. M. Smit,et al.  Demand side management using profile steering , 2015, 2015 IEEE Eindhoven PowerTech.

[2]  Tony Q. S. Quek,et al.  Electric Vehicle Charging in Smart Grid: Optimality and Valley-Filling Algorithms , 2014, IEEE Journal of Selected Topics in Signal Processing.

[3]  Krzysztof C. Kiwiel,et al.  Breakpoint searching algorithms for the continuous quadratic knapsack problem , 2007, Math. Program..

[4]  Hao Xing,et al.  Decentralized Optimal Demand-Side Management for PHEV Charging in a Smart Grid , 2015, IEEE Transactions on Smart Grid.

[5]  Silvia Canale,et al.  Electric vehicles charging control in a smart grid: A model predictive control approach , 2014 .

[6]  Arobinda Gupta,et al.  A Review of Charge Scheduling of Electric Vehicles in Smart Grid , 2015, IEEE Systems Journal.

[7]  Kai Strunz,et al.  Electric Vehicle Battery Technologies , 2013 .

[8]  Martijn H. H. Schoot Uiterkamp,et al.  Robust planning of electric vehicle charging , 2016 .

[9]  Nancy Perrot,et al.  Knapsack problems with setups , 2009, Eur. J. Oper. Res..

[10]  Pierluigi Siano,et al.  Demand response and smart grids—A survey , 2014 .

[11]  Ya-Feng Liu,et al.  A new fully polynomial time approximation scheme for the interval subset sum problem , 2017, J. Glob. Optim..

[12]  Marco E. T. Gerards,et al.  Robust peak-shaving for a neighborhood with electric vehicles , 2016 .

[13]  Willett Kempton,et al.  Measurement of power loss during electric vehicle charging and discharging , 2017 .

[14]  Xiaojin Zheng,et al.  Recent Advances in Mathematical Programming with Semi-continuous Variables and Cardinality Constraint , 2013 .

[15]  Fredrik Wallin,et al.  Forecasting for demand response in smart grids: An analysis on use of anthropologic and structural data and short term multiple loads forecasting , 2012 .

[16]  Michael Patriksson,et al.  Algorithms for the continuous nonlinear resource allocation problem - New implementations and numerical studies , 2015, Eur. J. Oper. Res..

[17]  Johann Hurink,et al.  Fill-level prediction in online valley-filling algorithms for electric vehicle charging , 2018, 2018 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe).

[18]  João Peças Lopes,et al.  Electric vehicle integration into modern power networks , 2013 .