Abstract:Past 20 years has witnessed some exorbitant fallout and large-scale blackouts in power system, particularly due to cascading failures and their propagation in the crucial yet complex and networked infrastructure. A pivotal prevention measure to steer clear from cascading events is the identification of vulnerable set, defined as the composition of specific line combinations that can trigger sequence of errors. By nature, the identification problem is NP-hard and a resort to approximation algorithms is necessary. In this article, we first construct a general yet rigorous formalism for the mathematical analysis of cascading failure in networked systems. With a tailored treatment of the propagation mechanism, a fast identification algorithm (FIA) for vulnerable set is then designed based on a key observation revealing the correlation structure among different N-k contingencies. By analyzing the monotonic nondecreasing, quasi-submodular property of the propagation process, a theoretical lower bound of our algorithm is given in specific order. Besides, we show that the optimization framework of our algorithm can be readily extended to incorporate prior information. Numerical experiments on IEEE 30-, 118-, and 200-bus systems are performed to verify the effectiveness and efficiency of both FIA and its optimization framework.

Pattern Recognition of Dynamic Failure Mode of Grid Structure Using Fuzzy Clustering

Failure Modes and Their Numerical Descriptions of Grid Structures Subjected to Earthquake

Application of Clustering Method Based on Electromechanical Distance Between Different Units in Power System Dynamic Equivalence

Research on Clustering Algorithm of Load Decomposition Considering Harmonic Characteristics in Power Safety Monitoring

Research on Association Matching Analysis Technology Between Power Grid Faults and Meteorological Disaster Information

Automatic Analysis of Stabilization Diagram Using Iterative Genetic-Fuzzy Clustering Method

Power grid risks assessment and classification based on fuzzy comprehensive evaluation

Fault Diagnosis In System Using Fuzzy Clustering

Adaptive Approach to Fuzzy Clustering

Study of Power Load Classification Based on Adaptive Fuzzy C Means

Study On Fuzzy Clustering Approach In Analyzing Defects Of Cold Extruded Part (Id : 6-020)

Dynamic Fault Characteristics Evaluation in Power Grid

Optimization Method of Parameter for Fuzzy Clustering Algorithm and Application in the PD Pattern Recognition for GIS

An adaptive decision method using structure feature analysis on dynamic fault propagation model

Fast Identification of Vulnerable Set for Cascading Failure Analysis in Power Grid

Failure Analysis of NC Lathe Based on Fuzzy-set Theory

Fault Detection of Flywheel System Based on Clustering and Principal Component Analysis

Mechanical Fault Diagnosis Method Based on EEMD Sample Entropy and GK Fuzzy Clustering

Study on the Modeling and Search Strategy of Event Chain for Cascading Failure in Power Grid

Traffic Condition Recognition Study Based on Fuzzy Clustering Algorithm

Study on mechanical fault diagnosis method based on LMD approximate entropy and fuzzy C-means clustering