Distributed Bisection Method for Economic Power Dispatch in Smart Grid

In this paper, we present a fully distributed bisection algorithm for the economic dispatch problem (EDP) in a smart grid scenario, with the goal to minimize the aggregated cost of a network of generators, which cooperatively furnish a given amount of power within their individual capacity constraints. Our distributed algorithm adopts the method of bisection, and is based on a consensus-like iterative method, with no need for a central decision maker or a leader node. Under strong connectivity conditions and allowance for local communications, we show that the iterative solution converges to the globally optimal solution. Furthermore, two stopping criteria are presented for the practical implementation of the proposed algorithm, for which sign consensus is defined. Finally, numerical simulations based on the IEEE 14-bus and 118-bus systems are given to illustrate the performance of the algorithm.

[1]  Mo-Yuen Chow,et al.  Incremental cost consensus algorithm in a smart grid environment , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[3]  Hao Xing,et al.  Consensus based bisection approach for economic power dispatch , 2014, 53rd IEEE Conference on Decision and Control.

[4]  Christoforos N. Hadjicostis,et al.  Distributed algorithms for control of demand response and distributed energy resources , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Mohamed El Mongi Ben Gaïd,et al.  Networked Control Systems , 2007 .

[6]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[7]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

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

[9]  N. Chen,et al.  Direct Search Method for Solving the Economic Dispatch Problem Considering Transmission Capacity Constraints , 2001, IEEE Power Engineering Review.

[10]  Murti V Salapaka,et al.  Distributed protocol for determining when averaging consensus is reached , 2007 .

[11]  Hao Xing,et al.  A new approach to distributed charging control for plug-in hybrid electric vehicles , 2014, Proceedings of the 33rd Chinese Control Conference.

[12]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[13]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[14]  Minyue Fu,et al.  Fast Distributed Power Regulation Method via Networked Thermostatically Controlled Loads , 2014 .

[15]  Christoforos N. Hadjicostis,et al.  Decentralized optimal dispatch of distributed energy resources , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[16]  Goran Strbac,et al.  Demand side management: Benefits and challenges ☆ , 2008 .

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

[18]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[19]  Christoforos N. Hadjicostis,et al.  Coordination and Control of Distributed Energy Resources for Provision of Ancillary Services , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[20]  Christoforos N. Hadjicostis,et al.  Distributed network size estimation and average degree estimation and control in networks isomorphic to directed graphs , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[21]  Murti V. Salapaka,et al.  Distributed protocol for determlisleg when averaging consensus Is readied , 2007 .

[22]  B. J. Cory,et al.  A homogeneous linear programming algorithm for the security constrained economic dispatch problem , 2000 .

[23]  Lubomír Bakule,et al.  Decentralized control: An overview , 2008, Annu. Rev. Control..

[24]  Mo-Yuen Chow,et al.  Decentralizing the economic dispatch problem using a two-level incremental cost consensus algorithm in a smart grid environment , 2011, 2011 North American Power Symposium.

[25]  Stephen P. Boyd,et al.  Optimal Scaling of a Gradient Method for Distributed Resource Allocation , 2006 .

[26]  W. Lin,et al.  Nonconvex Economic Dispatch by Integrated Artificial Intelligence , 2001, IEEE Power Engineering Review.

[27]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[28]  Manfredi Maggiore,et al.  Distributed Control and Analysis of Coupled Cell Systems , 2008 .

[29]  Hao Xing,et al.  Decentralized Optimal Demand-Side Management for PHEV Charging in a Smart Grid , 2015, IEEE Transactions on Smart Grid.

[30]  L. H. Wua,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[31]  John N. Tsitsiklis,et al.  Distributed Anonymous Discrete Function Computation , 2010, IEEE Transactions on Automatic Control.

[32]  I. Ngamroo,et al.  Parallel Micro Genetic Algorithm for Constrained Economic Dispatch , 2002, IEEE Power Engineering Review.

[33]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.