An Improved Label Propagation Algorithm-Based Method to Develop Sectionalizing Strategies for Parallel Power System Restoration

Abstract

The first task of parallel power system restoration is to sectionalize the blackout system into multiple subsystems. This paper applies the complex network community discovery theory into this sectionalizing problem and proposes an improved label propagation algorithm-based sectionalizing method considering the system topology and operation before blackouts. Firstly, each blackstart (BS) unit bus is marked with a different subsystem label. A label propagation matrix is calculated based on the active power of branches before the blackout. Then, to avoid the label oscillation, a novel label impact strategy considering the influence of the bus label itself is developed to improve the label propagation matrix. The buses' labels propagate to neighboring buses as the improved label propagation matrix until they do not change. The initial sectionalizing strategy is obtained through classifying the buses with the same label in the same subsystem. Finally, the sectionalizing constraints are used to evaluate the feasibility of the initial strategy. For the initial strategy that does not satisfy the constraints, a refining method to minimize the absolute value of active power exchange among subsystems is proposed to determine the final sectionalizing strategy based on it. Case studies on IEEE 39-bus and IEEE 118-bus test systems verify the effectiveness of the proposed method. The results indicate that the proposed method has advantages in creating strongly connected subsystems.

Survey of Power System Restoration Documents Issued from 2016 to 2021

“…Also, [59] has proposed a sectionalizing procedure for parallel bottom-up restoration of power systems. For this purpose, the system topology has been used to generate a graph where the weight of a branch shows the active power passing through the related transmission line.…”

“…the sequence of switching [93] Comparison of different black start units [57] Graph theory-based islanding (parallel restoration) [59] DPSO based-islanding (parallel restoration) [61] Grid partitioning based on virus propagation model [69] A procedural approach to check the feasibility of a restoration strategy [86] An optimization to control SPA and minimize unsupplied load in bottomup restoration [89] Grid code for great Britain [33] UK dep. for business, energy and industrial strategy electricity, system restoration standard [31] California ISO, reliability coordinator area restoration Plan [30] PJM manual, system restoration [29] System restoration plan [28] IGMC, executive method for restoration [27] Review on network reconfigure-tion [4] Analyzing black-start capability of wind farms [103] Determination of optimal path to NBSUs considering priority and loads characteristics [78] PMUs sequential restoration plan [56] 2022 Principles and practices of restoration [11] in the black-start procedure have been assessed.…”

Complex network theory and game theory-based partitioning decision-making of parallel restoration for resilient power grid

“…Reference Qing, 2015 proposed a label propagation-based controlled islanding algorithm to determine a splitting strategy and used an entropy criterion to evaluate the uncertainties of labels. Reference Huang et al, 2020 proposed a refining method to adjust the boundary nodes if the generating strategy did not satisfy partitioning constraints. These methods can objectively judge the division of power systems.…”