Abstract:Convergence acceleration is always a critical issue in distributed multi-area scheduling. The critical region projection (CRP) algorithm based on multi-parametric quadratic programming (MPQP) shows better convergence performance for multi-area static economic dispatch. However, its imperfect decomposition framework cannot be directly applied to dynamic economic dispatch. Therefore, this paper modifies the CRP algorithm to achieve fast distributed multi-area intra-day economic dispatch (MAIDED). First, we introduce slack variables to each area and add the corresponding penalty term into their objective functions to present a primal decomposition framework with penalty relaxation. It is more realistic than the decomposition framework of traditional CRP (TCRP). Then, an iterative algorithm of double spatial scale search (DSSS) is developed to improve the convergence rate of distributed solving based on the similar optimal value function in adjacent critical regions (CRs). Moreover, we design an initial value selection method based on data fitting to further reduce the number of iterations. Finally, three interconnected power systems of different sizes are used for numerical testing to demonstrate that the proposed modified CRP (MCRP) algorithm can meet the practical application and has higher convergence efficiency. Note to Practitioners —This paper is motivated by the problem of distributed MAIDED for power systems but it also applies to other multi-agent networks with a coordinator. The convergence speed of the existing distributed optimization algorithm is slow, which increases the risk of communication failure and attack. Meanwhile, more iterations will result in increased communication and computing costs. This paper modified the TCRP algorithm for high-efficient distributed MAIDED. The penalty relaxation is used to ensure that the decomposition framework is consistent with the actual system operation. The DSSS algorithm and the initial value selection method based on data fitting are designed to effectively reduce the number of iterations. In this paper, the DSSS is that the coordinator enlarges the CRs uploaded from each area to perform a rough optimization for approaching the global optimal solution fast, and then in the next iteration, conducts a precise optimization like the TCRP algorithm to determine the precise optimal solution. The numerical testing of the interconnected power systems of different sizes indicates that the MCRP algorithm has fewer iterations and calculation times than the TCRP algorithm. Future work will extend the MCRP algorithm to solve the distributed multi-area unit commitment problem.

Distributed Gradient Algorithm for Economic Dispatch of Multi-area Power Systems

A Distributed Consensus Based Algorithm for Economic Dispatch over Time‐varying Digraphs

An Initialization-Free Distributed Algorithm for Economic Dispatch Problem.

Distributed Economic Dispatch for a Multi-Area Power System

Target-Value-Competition-Based Multi-Agent Deep Reinforcement Learning Algorithm for Distributed Nonconvex Economic Dispatch

An Accelerated Distributed Gradient-Based Algorithm for Constrained Optimization With Application to Economic Dispatch in a Large-Scale Power System

Distributed Algorithm for Economic Dispatch Based on Gradient Descent and Consensus in Power Grid

A Distributed Sub-Gradient Optimal Scheduling Method Based on Primal Decomposition with Application to Multi-Area Interconnected Power Systems.

Consensus Based Distributed Algorithm for Economic Dispatch in Power Systems.

A Distributed Optimization Algorithm Based on Multiagent Network for Economic Dispatch with Region Partitioning

An asynchronous distributed gradient algorithm for economic dispatch over stochastic networks

A Dual Splitting Method for Distributed Economic Dispatch in Multi-energy Systems

Distributed dual gradient tracking for economic dispatch in power systems with noisy information

Fully Distributed Multi-Area Dynamic Economic Dispatch Method with Second-Order Convergence for Active Distribution Networks

Hierarchical Decentralized Optimization Architecture for Economic Dispatch: A New Approach for Large-Scale Power System

Distributed Multi-Area Intraday Economic Dispatch Using Modified Critical Region Projection Algorithm

A Newton Method-Based Distributed Algorithm for Multi-Area Economic Dispatch

A Fully Distributed Economic Dispatch Strategy for Power Systems Considering Flexible Loads

Fully Distributed Multi-Area Economic Dispatch Method for Active Distribution Networks

Fully Distributed Quasi-Newton Multi-Area Dynamic Economic Dispatch Method for Active Distribution Networks

A Novel Lagrangian Relaxation Method for Distributed Multi-Area Economic Dispatch