Distributed Fixed-Time Economic Dispatch under Time-Varying Topology and Uncertain Information

The centralized power generation infrastructure that defines the U.S. electric grid is slowly moving to the distributed architecture due to the explosion in use of renewable generation and distributed energy resources (DERs), such as residential solar, wind turbines and battery storage. Furthermore, variable pricing policies and profusion of flexible loads entail frequent and severe changes in power outputs required from each generation unit. In view of the above challenges, a fixed-time convergent, fully distributed economic dispatch algorithm for scheduling optimal power generation among a set of DERs is proposed. The proposed algorithm addresses both load balance, as well as generation capacity constraints. The algorithm subsumes and betters the existing economic dispatch algorithms on three fronts: (a) It is shown that the distributed algorithm converges to optimal dispatch solution in a fixed-time, regardless of the initial states of every generation unit. Additionally, the time of convergence can be user-prespecified. (b) Regardless of the physical topology of the power network, the proposed framework allows for time-varying communication topology. (c) Finally, we show that our algorithm is robust to uncertain information resulting from noisy communication with neighbors. Several case studies are presented that corroborate computational and robustness aspects of the proposed distributed economic dispatch algorithm.

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

[2]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[3]  Jing Wang,et al.  A control perspective for centralized and distributed convex optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  H. T. Yang,et al.  Incorporating a Multi-Criteria Decision Procedure into the Combined Dynamic Programming/Production Simulation Algorithm for Generation Expansion Planning , 1989, IEEE Power Engineering Review.

[5]  Qiao Li,et al.  Consensus-Based Distributed Economic Dispatch Control Method in Power Systems , 2019, IEEE Transactions on Smart Grid.

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

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

[8]  Alain Y. Kibangou,et al.  Graph Laplacian based matrix design for finite-time distributed average consensus , 2012, 2012 American Control Conference (ACC).

[9]  Dennis S. Bernstein,et al.  Finite-Time Stability of Continuous Autonomous Systems , 2000, SIAM J. Control. Optim..

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

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

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

[14]  M. J. Short,et al.  Neural networks approach for solving economic dispatch problem with transmission capacity constraints , 1998 .

[15]  Gang Chen,et al.  Distributed Finite-Time Economic Dispatch of a Network of Energy Resources , 2017, IEEE Transactions on Smart Grid.

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

[17]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[18]  Tao Chen,et al.  A Novel Consensus-Based Distributed Algorithm for Economic Dispatch Based on Local Estimation of Power Mismatch , 2017, IEEE Transactions on Smart Grid.

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

[20]  Yongduan Song,et al.  Distributed Economic Dispatch for Smart Grids With Random Wind Power , 2016, IEEE Transactions on Smart Grid.

[21]  Murti V. Salapaka,et al.  Robust decentralized voltage control of DC-DC converters with applications to power sharing and ripple sharing , 2016, 2016 American Control Conference (ACC).

[22]  Weihua Zhuang,et al.  Decentralized Economic Dispatch in Microgrids via Heterogeneous Wireless Networks , 2012, IEEE Journal on Selected Areas in Communications.

[23]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[24]  Andrey Polyakov,et al.  Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems , 2012, IEEE Transactions on Automatic Control.

[25]  Guoqiang Hu,et al.  Finite-time distributed optimization with quadratic objective functions under uncertain information , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

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

[27]  Alfred O. Hero,et al.  Distributed Optimization in Fixed-Time , 2019, ArXiv.

[28]  Xiaoming Hu,et al.  Distributed Consensus in Multi-vehicle Cooperative Control: Theory and Applications (Ren, W. and Beard, R.W.; 2008) [Book Shelf] , 2010, IEEE Control Systems.

[29]  Andrey Polyakov,et al.  Consistent Discretization of Finite-Time and Fixed-Time Stable Systems , 2019, SIAM J. Control. Optim..

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

[31]  Yan-Wu Wang,et al.  Hybrid Consensus-based Algorithm for Distributed Economic Dispatch Problem , 2017 .

[32]  Chin E. Lin,et al.  A direct Newton-Raphson economic dispatch , 1992 .

[33]  Wei Zhang,et al.  Online Optimal Generation Control Based on Constrained Distributed Gradient Algorithm , 2015, IEEE Transactions on Power Systems.

[34]  Gang Chen,et al.  Distributed Finite-Step Iterative Algorithm for Economic Dispatch of Generation , 2018, IEEE Transactions on Industrial Informatics.

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

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