A gossip-based asynchronous distributed algorithm for economic dispatch problem with transmission losses*

Considering the transmission losses of power, this paper proposes a gossip-based distributed algorithm to solve the economic dispatch problem in smart grids. Unlike the existing works, two contributions are introduced. The supply-demand constraint of the economic dispatch problem includes transmission losses. The amount of transmission losses induced by each generator can be represented as a quadratic function, which introduces nonlinear constraints in the economic dispatch problem. However, the existing algorithms do not handle this issue. On the other hand, the proposed algorithm is based on gossip algorithm, which implies that only two nodes are activated randomly to exchange their information at each time slot. Therefore, the algorithm does not need to simultaneously delivery information between all nodes, which will increase the risk of information congestion and the computing burden of controllers. Simulation results illustrate that the convergence of the algorithm and compared with the centralized algorithm, the effectiveness of the algorithm is shown.

[1]  Gabriela Hug,et al.  Consensus + Innovations Approach for Distributed Multiagent Coordination in a Microgrid , 2015, IEEE Transactions on Smart Grid.

[2]  Frank L. Lewis,et al.  Distributed Consensus-Based Economic Dispatch With Transmission Losses , 2014, IEEE Transactions on Power Systems.

[3]  Mo-Yuen Chow,et al.  Incremental Welfare Consensus Algorithm for Cooperative Distributed Generation/Demand Response in Smart Grid , 2014, IEEE Transactions on Smart Grid.

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

[5]  Jian-Xin Xu,et al.  Consensus Based Approach for Economic Dispatch Problem in a Smart Grid , 2013, IEEE Transactions on Power Systems.

[6]  Mo-Yuen Chow,et al.  Asynchronous distributed cooperative energy management through gossip-based incremental cost consensus algorithm , 2013, 2013 North American Power Symposium (NAPS).

[7]  A Q Huang,et al.  The Future Renewable Electric Energy Delivery and Management (FREEDM) System: The Energy Internet , 2011, Proceedings of the IEEE.

[8]  Rui Wang,et al.  Distributed Consensus Based Algorithm for Economic Dispatch in a Microgrid , 2019, IEEE Transactions on Smart Grid.

[9]  Frank L. Lewis,et al.  Distributed Optimal Active Power Control of Multiple Generation Systems , 2015, IEEE Transactions on Industrial Electronics.

[10]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

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

[12]  Jiming Chen,et al.  Consensus-Based Energy Management in Smart Grid With Transmission Losses and Directed Communication , 2017, IEEE Transactions on Smart Grid.

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

[14]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[15]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

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

[17]  Kai Cai,et al.  Average consensus on general strongly connected digraphs , 2012, Autom..