Distributed Demand and Response Algorithm for Optimizing Social-Welfare in Smart Grid

This paper presents a distributed Demand and Response algorithm for smart grid with the objective of optimizing social-welfare. Assuming the power demand range is known or predictable ahead of time, our proposed distributed algorithm will calculate demand and response of all participating energy demanders and suppliers, as well as energy flow routes, in a fully distributed fashion, such that the social-welfare is optimized. During the computation, each node (e.g., demander or supplier) only needs to exchange limited rounds of messages with its neighboring nodes. It provides a potential scheme for energy trade among participants in the smart grids. Our theoretical analysis proves that the algorithm converges even if there is some random noise induced in the process of our distributed Lagrange-Newton based solution. The simulation also shows that the result is close to that of centralized solution.

[1]  Massoud Pedram,et al.  Minimizing the Electricity Bill of Cooperative Users under a Quasi-Dynamic Pricing Model , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[2]  Na Li,et al.  Two Market Models for Demand Response in Power Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[3]  Tongxin Zheng,et al.  Ex post pricing in the co-optimized energy and reserve market , 2012, 2012 IEEE Power and Energy Society General Meeting.

[4]  Marco Levorato,et al.  Residential Demand Response Using Reinforcement Learning , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[5]  C. Pipper,et al.  [''R"--project for statistical computing]. , 2008, Ugeskrift for laeger.

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  A. Molderink,et al.  Demand Side Load Management Using a Three Step Optimization Methodology , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

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

[9]  Iain MacGill,et al.  Coordinated Scheduling of Residential Distributed Energy Resources to Optimize Smart Home Energy Services , 2010, IEEE Transactions on Smart Grid.

[10]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[11]  Mohammed H. Albadi,et al.  Demand Response in Electricity Markets: An Overview , 2007, 2007 IEEE Power Engineering Society General Meeting.

[12]  S. Mitter,et al.  Dynamic Pricing and Stabilization of Supply and Demand in Modern Electric Power Grids , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[13]  Anuradha M. Annaswamy,et al.  Perturbation analysis of market equilibrium in the presence of renewable energy resources and demand response , 2010, 2010 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT Europe).

[14]  Asuman E. Ozdaglar,et al.  A distributed Newton method for Network Utility Maximization , 2010, 49th IEEE Conference on Decision and Control (CDC).

[15]  George Kesidis,et al.  Incentive-Based Energy Consumption Scheduling Algorithms for the Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[16]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[17]  Asuman E. Ozdaglar,et al.  A distributed newton method for network optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Lawrence V. Snyder,et al.  Control Mechanisms for Residential Electricity Demand in SmartGrids , 2010, 2010 First IEEE International Conference on Smart Grid Communications.