Real-time electricity pricing for demand response using online convex optimization

Real-time electricity pricing strategies for demand response in smart grids are proposed. By accounting for individual consumers' responsiveness to prices, adjustments are made so as to induce desirable usage behavior and reduce peaks in load curves. An online convex optimization framework is adopted, which provides performance guarantees with minimal assumptions on the dynamics of load levels and consumer responsiveness. Two feedback structures are considered: a full information setup, where aggregate load levels as well as individual price elasticity parameters are directly available; and a partial information (bandit) case, where only the load levels are revealed. Fairness and sparsity constraints are also incorporated. Numerical tests verify the effectiveness of the proposed approach.

[1]  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).

[2]  Ambuj Tewari,et al.  Composite objective mirror descent , 2010, COLT 2010.

[3]  Lin Xiao,et al.  Dual Averaging Methods for Regularized Stochastic Learning and Online Optimization , 2009, J. Mach. Learn. Res..

[4]  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).

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

[6]  T. S. Jayram,et al.  Hedging strategies for renewable resource integration and uncertainty management in the smart grid , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[7]  Na Li,et al.  Optimal demand response: Problem formulation and deterministic case , 2012 .

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

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

[10]  Georgios B. Giannakis,et al.  Scalable and Robust Demand Response With Mixed-Integer Constraints , 2013, IEEE Transactions on Smart Grid.

[11]  Elad Hazan,et al.  Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization , 2008, COLT.

[12]  Franz Franchetti,et al.  On-line Decentralized Charging of Plug-In Electric Vehicles in Power Systems , 2011, ArXiv.

[13]  Adam Tauman Kalai,et al.  Online convex optimization in the bandit setting: gradient descent without a gradient , 2004, SODA '05.

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