Real-Time Load Elasticity Tracking and Pricing for Electric Vehicle Charging

While electric vehicles (EVs) are expected to provide environmental and economical benefit, judicious coordination of EV charging is necessary to prevent overloading of the distribution grid. Leveraging the smart grid infrastructure, the utility company can adjust the electricity price intelligently for individual customers to elicit desirable load curves. In this context, this paper addresses the problem of predicting the EV charging behavior of the consumers at different prices, which is a prerequisite for optimal price adjustment. The dependencies on price responsiveness among consumers are captured by a conditional random field (CRF) model. To account for temporal dynamics potentially in a strategic setting, the framework of online convex optimization is adopted to develop an efficient online algorithm for tracking the CRF parameters. The proposed model is then used as an input to a stochastic profit maximization module for real-time price setting. Numerical tests using simulated and semi-real data verify the effectiveness of the proposed approach.

[1]  M. Bagnoli,et al.  Log-concave probability and its applications , 2004 .

[2]  Mohammad A. S. Masoum,et al.  Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile , 2011, IEEE Transactions on Smart Grid.

[3]  Martin Zinkevich,et al.  Online Convex Programming and Generalized Infinitesimal Gradient Ascent , 2003, ICML.

[4]  Ryan Liu,et al.  A survey of PEV impacts on electric utilities , 2011, ISGT 2011.

[5]  R. C. Bradley.  Basic properties of strong mixing conditions. A survey and some open questions , 2005, math/0511078.

[6]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[7]  Georgios B. Giannakis,et al.  Online learning of load elasticity for electric vehicle charging , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[8]  G. A. Putrus,et al.  Impact of electric vehicles on power distribution networks , 2009, 2009 IEEE Vehicle Power and Propulsion Conference.

[9]  J. Driesen,et al.  The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid , 2010, IEEE Transactions on Power Systems.

[10]  Amit Kumar Tamang.  Coordinated Charging of Plug-in Hybrid Electric Vehicles to Minimize Distribution System Losses , 2013 .

[11]  Walid Saad,et al.  Economics of Electric Vehicle Charging: A Game Theoretic Approach , 2012, IEEE Transactions on Smart Grid.

[12]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[13]  J. Doob.  Probability as Measure , 1941 .

[14]  Shai Shalev-Shwartz,et al.  Online Learning and Online Convex Optimization , 2012, Found. Trends Mach. Learn..

[15]  Elad Hazan,et al.  Logarithmic regret algorithms for online convex optimization , 2006, Machine Learning.

[16]  Rebecca Willett,et al.  Sequential probability assignment via online convex programming using exponential families , 2009, 2009 IEEE International Symposium on Information Theory.

[17]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[18]  Andrew McCallum,et al.  An Introduction to Conditional Random Fields , 2010, Found. Trends Mach. Learn..

[19]  Wenxian Yang,et al.  A Statistical Demand-Price Model With Its Application in Optimal Real-Time Price , 2012, IEEE Transactions on Smart Grid.

[20]  Hamed Mohsenian Rad,et al.  Vehicle-to-Aggregator Interaction Game , 2012, IEEE Transactions on Smart Grid.

[21]  Jamie Davies,et al.  Moving from assumption to observation: Implications for energy and emissions impacts of plug-in hybrid electric vehicles , 2013 .

[22]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

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

[24]  S. Sojoudi,et al.  Optimal charging of plug-in hybrid electric vehicles in smart grids , 2011, 2011 IEEE Power and Energy Society General Meeting.

[25]  Adam Wierman,et al.  Real-time deferrable load control: handling the uncertainties of renewable generation , 2013, e-Energy '13.

[26]  H. Morais,et al.  Day-Ahead Resource Scheduling Including Demand Response for Electric Vehicles , 2014, IEEE Transactions on Smart Grid.

[27]  Tony Markel,et al.  Costs and Emissions Associated with Plug-In Hybrid Electric Vehicle Charging in the Xcel Energy Colorado Service Territory , 2007 .

[28]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[29]  Michael Chertkov,et al.  Learning price-elasticity of smart consumers in power distribution systems , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[30]  W. Freeman,et al.  Bethe free energy, Kikuchi approximations, and belief propagation algorithms , 2001 .

[31]  Lingwen Gan,et al.  Stochastic distributed protocol for electric vehicle charging with discrete charging rate , 2012, 2012 IEEE Power and Energy Society General Meeting.

[32]  Poramate Tarasak,et al.  Optimal real-time pricing under load uncertainty based on utility maximization for smart grid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[33]  Christian Ibars,et al.  Distributed Demand Management in Smart Grid with a Congestion Game , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[34]  Walid Saad,et al.  A Game-Theoretic Approach to Energy Trading in the Smart Grid , 2013, IEEE Transactions on Smart Grid.

[35]  Ambuj Tewari,et al.  On the Universality of Online Mirror Descent , 2011, NIPS.

[36]  Carlos S. Kubrusly,et al.  Stochastic approximation algorithms and applications , 1973, CDC 1973.

[37]  Nathan Ross.  Fundamentals of Stein's method , 2011, 1109.1880.