Distributed algorithms for resource allocation in cyber-physical energy systems with uniform/nonuniform communication delays

Abstract As the communication delays in cyber-physical energy systems are considered, the distributed optimal resource allocation problem has not been well studied. In this paper, distributed algorithms are proposed to solve this problem and the effects of communication delays are analyzed. Firstly, as the uniform and nonuniform communication delays in cyber-physical energy system are taken into account, two distributed resource allocation (RA) algorithms are proposed respectively. By using the eigenvalue perturbation theory and the Generalized Nyquist Criterion, the impacts of time delays on the distributed algorithms are strictly analyzed and the maximum allowable delay bounds are derived. Then, as the generation capacity constraints are further considered, the distributed iterative method based on the unconstrained RA solutions is presented. Finally, several simulation studies are carried out to validate the theoretical results.

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

[2]  Yijia Cao,et al.  Cyber-physical electrical energy systems: challenges and issues , 2015 .

[3]  Guanghui Wen,et al.  Distributed consensus strategy for economic power dispatch in a smart grid with communication time delays , 2016, 2016 IEEE International Conference on Industrial Technology (ICIT).

[4]  Tingwen Huang,et al.  A distributed continuous time consensus algorithm for maximize social welfare in micro grid , 2016, J. Frankl. Inst..

[5]  Cheng-Chien Kuo,et al.  A Novel Coding Scheme for Practical Economic Dispatch by Modified Particle Swarm Approach , 2008, IEEE Transactions on Power Systems.

[6]  Yang Shi,et al.  Analysis of consensus-based economic dispatch algorithm under uniform time delays , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

[8]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

[9]  Oriol Gomis-Bellmunt,et al.  Trends in Microgrid Control , 2014, IEEE Transactions on Smart Grid.

[10]  Jitao Sun,et al.  Distributed optimal analysis for the multi-agent system with hybrid protocols , 2017, J. Frankl. Inst..

[11]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[12]  Gang Chen,et al.  Distributed optimal active power control in microgrid with communication delays , 2016, CCC 2016.

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

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

[15]  Dong Yue,et al.  Distributed cooperative control for multiple photovoltaic generators in distribution power system under event-triggered mechanism , 2016, J. Frankl. Inst..

[16]  Kai Cai,et al.  Average consensus on arbitrary strongly connected digraphs with dynamic topologies , 2012, 2012 American Control Conference (ACC).

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

[18]  Ji Ma,et al.  Leader-following consensus of multi-agent systems with limited data rate , 2017, J. Frankl. Inst..

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

[20]  Huijun Gao,et al.  Coordination for Linear Multiagent Systems With Dynamic Interaction Topology in the Leader-Following Framework , 2014, IEEE Transactions on Industrial Electronics.

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

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

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

[24]  Magdi S. Mahmoud,et al.  Modeling and control of microgrid: An overview , 2014, J. Frankl. Inst..

[25]  Song Guo,et al.  A Survey on Energy Internet: Architecture, Approach, and Emerging Technologies , 2018, IEEE Systems Journal.

[26]  Guangming Xie,et al.  Consensus for heterogeneous multi-agent systems under fixed and switching topologies , 2015, J. Frankl. Inst..

[27]  Frank L. Lewis,et al.  Distributed solution for the economic dispatch problem , 2013, 21st Mediterranean Conference on Control and Automation.

[28]  Yu-Ping Tian,et al.  Stability of distributed congestion control with diverse communication delays , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[29]  Frank L. Lewis,et al.  Cooperative Optimal Control for Multi-Agent Systems on Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.

[30]  Frank L. Lewis,et al.  Secondary control of microgrids based on distributed cooperative control of multi-agent systems , 2013 .

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

[32]  Federico Milano,et al.  Impact of Time Delays on Power System Stability , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[34]  G. Granelli,et al.  Security-constrained economic dispatch using dual quadratic programming , 2000 .