Application of triangle count in branch contingency screening. (February 2022)

• Record Type: Journal Article
• Authors: Zhu, Yongli; Liu, Guangyi
• Is Part Of: International journal of electrical power & energy systems. Volume 135(2022)
• Publication Date: 2022-02
• Subjects: Contingency analysis -- Vulnerable lines -- Triangle count -- Graph database -- Parallel computing; Electrical engineering -- Periodicals; Electric power systems -- Periodicals; Électrotechnique -- Périodiques; Réseaux électriques (Énergie) -- Périodiques; Electric power systems; Electrical engineering; Periodicals; 621.3
• DOI: 10.1016/j.ijepes.2021.107392
• Languages: English
• ISSNs: 0142-0615

Abstract

Highlights: Branches are screened by a heuristic scheme leveraging triangle structures of the power grid. The proposed scheme reduces the contingency set with a low risk of missing critical branches. A parallel graph database computing algorithm is designed for fast triangle detection. A "Line Outage Severity Factor" is defined to accelerate the performance index calculation. Techniques for avoiding redundant computations are also introduced. Abstract: In this paper, a triangle count-based branch contingency screening scheme is proposed for transmission power systems. Different triangle count algorithms are compared. A parallel triangle count algorithm is implemented in the graph database for speed-up. Then, a modified performance index is proposed. A structure-related constant called Line Outage Severity Factor ( LOSF ) is defined to avoid redundant computation when updating the screening results under different operating points. Numerical acceleration techniques are also leveraged to update the screening results when system topology changes. Experiments of N − 1 and N − 2 analysis on three testbed systems demonstrate that about 20% of contingency cases can be ruled out with relatively low risk in missing critical contingencies, which reduces the computational burdens for succeeding stages of the contingency analysis.