A Finite-Time Distributed Optimization Algorithm for Economic Dispatch in Smart Grids

The economic dispatch problem (EDP) is one of the fundamental and important problems in power systems. The objective of EDP is to determine the output generation of generators to minimize the total generation cost under various constraints. In this article, a finite-time consensus-based distributed optimization algorithm is proposed to solve EDP. It is only required that each device in the communication network has access to its own local generation cost function, designed virtual local demand and its neighbors' local optimization variables. The proposed finite-time algorithm can solve EDP, if the gain parameters in the algorithm satisfy some conditions under undirected and connected time-varying graphs. Moreover, the bounded or linear increasing assumption on the gradient and subgradient of objecive functions is relaxed in this algorithm. Examples under several cases are provided to verify the effectiveness of the proposed distributed optimization algorithm.

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

[2]  Paul E. Utgoff,et al.  Real-Time Combinatorial Optimization for Elevator Group Dispatching , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  OrtegaRomeo,et al.  A survey on modeling of microgrids-From fundamental physics to phasors and voltage sources , 2016 .

[4]  Angelia Nedic,et al.  Distributed optimization over time-varying directed graphs , 2013, 52nd IEEE Conference on Decision and Control.

[5]  Peter Xiaoping Liu,et al.  Modeling and Stability Analysis of Automatic Generation Control Over Cognitive Radio Networks in Smart Grids , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Hamid Reza Karimi,et al.  Observer and Stochastic Faulty Actuator-Based Reliable Consensus Protocol for Multiagent System , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[7]  Tao Guo,et al.  An algorithm for combined heat and power economic dispatch , 1996 .

[8]  Dong Yue,et al.  Stabilization of Networked Control Systems With Hybrid-Driven Mechanism and Probabilistic Cyber Attacks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[10]  Yurong Liu,et al.  Sampled-data control for a class of linear time-varying systems , 2019, Autom..

[11]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[12]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[13]  Zhao Yang Dong,et al.  Distributed generation and energy storage system planning for a distribution system operator , 2018, IET Renewable Power Generation.

[14]  Xinghuo Yu,et al.  Distributed Event-Triggered Scheme for Economic Dispatch in Smart Grids , 2016, IEEE Transactions on Industrial Informatics.

[15]  Francesco Bullo,et al.  Breaking the Hierarchy: Distributed Control and Economic Optimality in Microgrids , 2014, IEEE Transactions on Control of Network Systems.

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

[17]  Xiaoping Liu,et al.  Adaptive fuzzy asymptotical tracking control of nonlinear systems with unmodeled dynamics and quantized actuator , 2018, Inf. Sci..

[18]  M. Timme,et al.  Critical Links and Nonlocal Rerouting in Complex Supply Networks. , 2015, Physical review letters.

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

[20]  Boi Faltings,et al.  Protecting Privacy through Distributed Computation in Multi-agent Decision Making , 2013, J. Artif. Intell. Res..

[21]  Qiuye Sun,et al.  Distributed Optimal Economic Dispatch for Microgrids Considering Communication Delays , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Ziyang Meng,et al.  A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays , 2017, IEEE Transactions on Industrial Electronics.

[23]  Jay A. Farrell,et al.  Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set , 2017, IEEE Transactions on Automatic Control.

[24]  Peter Xiaoping Liu,et al.  Adaptive Fuzzy Finite-Time Control of Nonlinear Systems With Actuator Faults , 2020, IEEE Transactions on Cybernetics.

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

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

[27]  Ya-Jun Pan,et al.  Input-Based Event-Triggering Consensus of Multiagent Systems Under Denial-of-Service Attacks , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  David J. Hill,et al.  Coordinated Dispatch of Virtual Energy Storage Systems in Smart Distribution Networks for Loading Management , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[31]  Yuchen Zhang,et al.  Robust Dispatch of High Wind Power-Penetrated Power Systems Against Transient Instability , 2018, IEEE Transactions on Power Systems.

[32]  Lan Zhang,et al.  Real-time economic dispatch with line flow and emission constraints using quadratic programming , 1998 .

[33]  Ali Mehrizi-Sani,et al.  Distributed Control Techniques in Microgrids , 2014, IEEE Transactions on Smart Grid.

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

[35]  Karl Henrik Johansson,et al.  Distributed Optimal Dispatch of Distributed Energy Resources Over Lossy Communication Networks , 2017, IEEE Transactions on Smart Grid.

[36]  Yang Tang,et al.  Sampled-Data Consensus of Linear Multi-agent Systems With Packet Losses , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[37]  Tingwen Huang,et al.  Second-Order Continuous-Time Algorithms for Economic Power Dispatch in Smart Grids , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Dirk Witthaut,et al.  Supply networks: Instabilities without overload , 2014 .

[39]  Tao Yang,et al.  Minimum-Time Consensus-Based Approach for Power System Applications , 2016, IEEE Transactions on Industrial Electronics.

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

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

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

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

[44]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

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

[47]  Yang Shi,et al.  Analysis of Consensus-Based Economic Dispatch Algorithm Under Time Delays , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[50]  Li Ma,et al.  Observer-based fuzzy adaptive stabilization of uncertain switched stochastic nonlinear systems with input quantization , 2019, J. Frankl. Inst..

[51]  Peng Shi,et al.  Fuzzy Adaptive Control Design and Discretization for a Class of Nonlinear Uncertain Systems , 2016, IEEE Transactions on Cybernetics.

[52]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.