Analysis of consensus-based economic dispatch algorithm under uniform time delays

In smart grid, the consensus-based economic dispatch algorithm is to allocate multiple generation units to meet expected demand, while minimizing the total generation cost in a distributed manner. Since the network-induced time delays ubiquitously exist in smart grid, the investigation of the effect of time delays on the dispatch performance is of both theoretical merit and practical value. In this paper, under a well-developed consensus-based economic dispatch protocol, we consider that the optimal generation power of each unit does not reach its upper or lower bounds. We firstly exploit that no matter how large the uniform finite delay could be, there always exists a small enough learning gain parameter such that the convergence of the dispatch algorithm can be ensured. Further, we establish an upper bound for the learning gain parameter which explicitly depends on the time delay and the generation cost parameters. Finally, we present the update method for initial iterations when no neighboring information is received due to time delays, and show the achieved optimality. Simulation studies validate the theoretical results.

[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]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[3]  Jianming Lian,et al.  Impacts of time delays on distributed algorithms for economic dispatch , 2015, 2015 IEEE Power & Energy Society General Meeting.

[4]  F. Xiao,et al.  Dynamic behavior of discrete-time multiagent systems with general communication structures , 2006 .

[5]  G. W. Stewart,et al.  Computer Science and Scientific Computing , 1990 .

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

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

[8]  Ling Shi,et al.  SATS: Secure Average-Consensus-Based Time Synchronization in Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

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

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

[11]  Gabriela Hug,et al.  Asynchronous distributed approach for DC Optimal Power Flow , 2015, 2015 IEEE Eindhoven PowerTech.

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

[13]  Hao Xing,et al.  Distributed Bisection Method for Economic Power Dispatch in Smart Grid , 2015, IEEE Transactions on Power Systems.

[14]  Martin J. Wainwright,et al.  Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.

[15]  Huijun Gao,et al.  Aggregation and Charging Control of PHEVs in Smart Grid: A Cyber–Physical Perspective , 2016, Proceedings of the IEEE.

[16]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[17]  Alfredo Vaccaro,et al.  Decentralized Economic Dispatch in Smart Grids by Self-Organizing Dynamic Agents , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Yuanye Chen,et al.  Consensus for Linear Multiagent Systems With Time-Varying Delays: A Frequency Domain Perspective. , 2017, IEEE transactions on cybernetics.

[19]  Yun Xu,et al.  A fully distributed approach to resource allocation problem under directed and switching topologies , 2015, 2015 10th Asian Control Conference (ASCC).

[20]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

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

[22]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

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

[24]  R. Bhatia Matrix Analysis , 1996 .

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

[26]  Zhihua Qu,et al.  A distributed solution to real-time economic dispatch problem under power flow congestion , 2015, 2015 IEEE Power & Energy Society General Meeting.

[27]  M. Pipattanasomporn,et al.  Multi-agent systems in a distributed smart grid: Design and implementation , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

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

[29]  Tingwen Huang,et al.  Cooperative Distributed Optimization in Multiagent Networks With Delays , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[31]  Jian Wu,et al.  Consensus in multi-agent systems with random delays governed by a Markov chain , 2011, Syst. Control. Lett..

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