Analysis of a Distributed Consensus Based Economic Dispatch Algorithm

We present a consensus-based approach to the optimal economic dispatch of power generators in a smart microgrid. Under the proposed approach, generators independently make adjustments to their power frequency primary controller set points using three pieces of information: (a) their own marginal cost of generation, (b) the measured frequency deviation, and (c) marginal generation cost of a subset of other generators obtained using local message exchanges. We show that in the absence of power losses, these independent adjustments can be designed in such a way that frequency deviations are reduced to zero, and additionally, the overall cost of generation is minimized; that a slight modification to enforce harp power constraints on power generation achieves the same as long as the global optimum is within those bounds. When power losses are taken into account, our algorithm still reduces the frequency deviations to zero; however, in this case, the total cost of generation is only approximately minimized, though the resulting suboptimality can be shown to be negligible for typical levels of power losses. The proposed approach can be thought of as a gradient search of a carefully chosen objective function, whose minimization only requires the frequency deviation and message exchanges between neighboring generators. We prove that the algorithm uniformly converges to the global optimum and illustrate its performance using numerical simulations.

[1]  R. D. Christie,et al.  Load frequency control issues in power system operations after deregulation , 1995 .

[2]  Frank L. Lewis,et al.  Secondary control of microgrids based on distributed cooperative control of multi-agent systems , 2013 .

[3]  Roger C. Dugan,et al.  Distributed generation , 2002 .

[4]  Ali Mohammad Ranjbar,et al.  Control of microgrids: Aspects and prospects , 2011, 2011 International Conference on Networking, Sensing and Control.

[5]  D. Kirschen,et al.  A Survey of Frequency and Voltage Control Ancillary Services—Part I: Technical Features , 2007, IEEE Transactions on Power Systems.

[6]  M. Aganagic,et al.  Security constrained economic dispatch using nonlinear Dantzig-Wolfe decomposition , 1997 .

[7]  V. Quintana,et al.  A tutorial description of an interior point method and its applications to security-constrained economic dispatch , 1993 .

[8]  J.A.P. Lopes,et al.  Control strategies for microgrids emergency operation , 2005, 2005 International Conference on Future Power Systems.

[9]  R. Mudumbai,et al.  Distributed Control for Optimal Economic Dispatch of a Network of Heterogeneous Power Generators , 2012, IEEE Transactions on Power Systems.

[10]  H. Bevrani,et al.  Adaptive Energy Consumption Scheduling for Connected Microgrids Under Demand Uncertainty , 2013, IEEE Transactions on Power Delivery.

[11]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[12]  Heather Chappells,et al.  Pathways of smart metering development: shaping environmental innovation , 1999 .

[13]  F. H. Clough Stability of large power systems , 1927 .

[14]  Raghuraman Mudumbai,et al.  Intelligent Distributed Economic Dispatch in Smart Grids , 2016 .

[15]  C.H. Chen,et al.  Economic dispatch using simplified personal best oriented particle swarm optimizer , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[16]  Brian D. O. Anderson,et al.  Adaptive range‐measurement‐based target pursuit , 2013 .

[17]  B.D.O. Anderson,et al.  Generalized Controller for Directed Triangle Formations , 2008 .

[18]  G. Hug,et al.  Distributed robust economic dispatch in power systems: A consensus + innovations approach , 2012, 2012 IEEE Power and Energy Society General Meeting.

[19]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[20]  L. H. Fink,et al.  Understanding automatic generation control , 1992 .

[21]  Minyue Fu,et al.  Integral quadratic constraint approach vs. multiplier approach , 2005, Autom..

[22]  Raghuraman Mudumbai,et al.  A Distributed Consensus based Algorithm for Optimal Dispatch in Smart Power Grids , 2012 .

[23]  Stephen P. Boyd,et al.  Message Passing for Dynamic Network Energy Management , 2012, ArXiv.

[24]  I. Kheirizad,et al.  Online Solving Of Economic Dispatch Problem Using Neural Network Approach And Comparing It With Classical Method , 2006, 2006 International Conference on Emerging Technologies.

[25]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

[26]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

[27]  Brian D. O. Anderson,et al.  Adaptive Source Localization Based Station Keeping of Autonomous Vehicles , 2017, IEEE Transactions on Automatic Control.

[28]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[29]  Raghuraman Mudumbai,et al.  Distributed control for optimal economic dispatch of power generators: The heterogenous case , 2011, IEEE Conference on Decision and Control and European Control Conference.

[30]  V. Sundarapandian,et al.  An invariance principle for discrete-time nonlinear systems , 2003, Appl. Math. Lett..

[31]  Khosrow Moslehi,et al.  Power System Control Centers: Past, Present, and Future , 2005, Proceedings of the IEEE.