A distributed scheme for fair EV charging under transmission constraints

We propose a distributed decision-making scheme to model the charging of a collection of Electric Vehicles (EV). Each charger individually determines its own charging schedule by iteratively transacting signals with a central authority. The EVs respond to signals from the central location, which sets its incentives to ensure safe operation of the local transmission and distribution grid. We study a model whose purpose is to flatten the load while maintaining the fairness of charging. Our model introduces three unique characteristics to this problem: capacity constraints on the distribution grid, fair rationing of energy supply available under the capacity constraint, and discrete choice of EV charger settings. We present a distributed scheme to solve the large-scale optimization model.

[1]  Panos M. Pardalos,et al.  Introduction to Global Optimization , 2000, Introduction to Global Optimization.

[2]  Y. Nesterov.  Gradient methods for minimizing composite objective function , 2007 .

[3]  Farrokh Albuyeh,et al.  Grid of the future , 2009, IEEE Power and Energy Magazine.

[4]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[5]  Ian A. Hiskens,et al.  Decentralized charging control for large populations of plug-in electric vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[7]  Kien Ming Ng,et al.  An algorithm for nonlinear optimization problems with binary variables , 2010, Comput. Optim. Appl..

[8]  W. Short,et al.  Evaluation of Utility System Impacts and Benefits of Optimally Dispatched Plug-In Hybrid Electric Vehicles (Revised) , 2006 .

[9]  J. Borwein,et al.  Two-Point Step Size Gradient Methods , 1988 .

[10]  L. Grippo,et al.  A nonmonotone line search technique for Newton's method , 1986 .

[11]  Roger Fletcher,et al.  New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds , 2006, Math. Program..

[12]  William W. Hager,et al.  Gradient-Based Methods for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[13]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

[14]  Panos M. Pardalos,et al.  An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds , 1990, Math. Program..

[15]  William W. Hager,et al.  An Affine-Scaling Interior-Point Method for Continuous Knapsack Constraints with Application to Support Vector Machines , 2011, SIAM J. Optim..