Economic power dispatch in smart grids: a framework for distributed optimization and consensus dynamics

By using the distributed consensus theory in multi-agent systems, the strategy of economic power dispatch is studied in a smart grid, where many generation units work cooperatively to achieve an optimal solution in a local area. The relationship between the distributed optimization solution and consensus in multi-agent systems is first revealed in this paper, which can serve as a general framework for future studies of this topic. First, without the constraints of capacity limitations, it is found that the total cost for all the generators in a smart grid can achieve the minimal value if the consensus can be reached for the incremental cost of all the generation units and the balance between the supply and demand of powers is kept. Then, by designing a distributed consensus control protocol in multi-agent systems with appropriate initial conditions, incremental cost consensus can be realized and the balance for the powers can also be satisfied. Furthermore, the difficult problem for distributed optimization of the total cost function with bounded capacity limitations is also discussed. A reformulated barrier function is proposed to simplify the analysis, under which the total cost can reach the minimal value if consensus can be achieved for the modified incremental cost with some appropriate initial values. Thus, the distributed optimization problems for the cost function of all generation units with and without bounded capacity limitations can both be solved by using the idea of consensus in multi-agent systems, whose theoretical analysis is still lacking nowadays. Finally, some simulation examples are given to verify the effectiveness of the results in this paper.

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

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

[3]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[4]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  P. Attaviriyanupap,et al.  A Hybrid EP and SQP for Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2002, IEEE Power Engineering Review.

[6]  Anastasios G. Bakirtzis,et al.  Genetic algorithm solution to the economic dispatch problem , 1994 .

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

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  Sandra Hirche,et al.  Stationary Consensus of Asynchronous Discrete-Time Second-Order Multi-Agent Systems Under Switching Topology , 2012, IEEE Transactions on Industrial Informatics.

[10]  Guoguang Wen,et al.  Distributed cooperative control for multi-agent systems , 2012 .

[11]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

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

[13]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[14]  Ashish Cherukuri,et al.  Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch , 2015, IEEE Transactions on Control of Network Systems.

[15]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

[17]  Jinhu Lu,et al.  Consensus of discrete-time multi-agent systems with transmission nonlinearity , 2013, Autom..

[18]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[19]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

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

[21]  Hayashi Naoki,et al.  Distributed Cooperative Control for Multi-Agent Systems , 2016 .

[22]  Shengyuan Xu,et al.  Regularized Primal–Dual Subgradient Method for Distributed Constrained Optimization , 2016, IEEE Transactions on Cybernetics.

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

[24]  M. Chow,et al.  The Influence of Time Delays on Decentralized Economic Dispatch by Using Incremental Cost Consensus Algorithm , 2012 .

[25]  Guanghui Wen,et al.  Bridging the gap between complex networks and smart grids , 2014 .

[26]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[27]  Soon-Ryul Nam,et al.  Power Scheduling of Distributed Generators for Economic and Stable Operation of a Microgrid , 2013, IEEE Transactions on Smart Grid.

[28]  Qingshan Liu,et al.  $L_{1}$ -Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural Network , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Xinghuo Yu,et al.  The New Frontier of Smart Grids , 2011, IEEE Industrial Electronics Magazine.

[30]  Wenwu Yu,et al.  Consensus in Directed Networks of Agents With Nonlinear Dynamics , 2011, IEEE Transactions on Automatic Control.

[31]  Lei Zhou,et al.  Consensus in Multi-Agent Systems With Second-Order Dynamics and Sampled Data , 2013, IEEE Transactions on Industrial Informatics.

[32]  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.

[33]  Jianhong Wu,et al.  Introduction to Functional Differential Equations , 2013 .