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.

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

An Initialization-Free Distributed Algorithm for Economic Dispatch Problem.

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

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

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

Distributed Economic Dispatch for a Multi-Area Power System

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

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

ADMM-based distributed algorithm for economic dispatch in power systems with both packet drops and communication delays

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

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

An ADMM-based distributed algorithm for economic dispatch in multi-energy systems

Decentralized Multi-Area Economic Dispatch via Dynamic Multiplier-Based Lagrangian Relaxation

The Self-Adaptive Alternating Direction Method for the Multiarea Economic Dispatch Problem

A Distributed Algorithm for Economic Dispatch Problem in Multi-energy Systems

Optimizing the Dynamic Economic Dispatch Problem by the Distributed Consensus-Based ADMM Approach

Solving high-dimensional multi-area economic dispatch problem by decoupled distributed crisscross optimization algorithm with population cross generation strategy

An Economic Dispatch Method of Microgrid Based on Fully Distributed ADMM Considering Demand Response

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

An ADMM-Based Distributed Algorithm for Economic Dispatch in Islanded Microgrids

A Distributed Strategy Based on ADMM for Dynamic Economic Dispatch Problems Considering Environmental Cost Function with Exponential Term.