Attention:NSF PAR will be unavailable due to scheduled facility maintenance July 10th, 5 PM EDT through July 13th. We apologize for any inconvenience.


Title: The Most Frequent N-k Line Outages Occur in Motifs That Can Improve Contingency Selection
Multiple line outages that occur together show a variety of spatial patterns in the power transmission network. Some of these spatial patterns form network contingency motifs, which we define as the patterns of multiple outages that occur much more frequently than multiple outages chosen randomly from the network. We show that choosing N-k contingencies from these commonly occurring contingency motifs accounts for most of the probability of multiple initiating line outages. This result is demonstrated using historical outage data for two transmission systems. It enables N-k contingency lists that are much more efficient in accounting for the likely multiple initiating outages than exhaustive listing or random selection. The N-k contingency lists constructed from motifs can improve risk estimation in cascading outage simulations and help to confirm utility contingency selection.  more » « less
Award ID(s):
2153163
PAR ID:
10494987
Author(s) / Creator(s):
; ;
Publisher / Repository:
IEEE
Date Published:
Journal Name:
IEEE Transactions on Power Systems
Volume:
39
Issue:
1
ISSN:
0885-8950
Page Range / eLocation ID:
1785 to 1796
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. When there is a fault, the protection system automatically removes one or more transmission lines on a fast time scale of less than one minute. The outaged lines form a pattern in the transmission network. We extract these patterns from utility outage data, determine some key statistics of these patterns, and then show how to generate new patterns consistent with these statistics. The generated patterns provide a new and easily feasible way to model the overall effect of the protection system at the scale of a large transmission system. This new data-driven generative modeling of protection is expected to contribute to simulations of disturbances in large grids so that they can better quantify the risk of blackouts. Analysis of the pattern sizes suggests an index that describes how much outages spread in the transmission network at the fast timescale. 
    more » « less
  2. Cascading blackouts typically occur when nearly simultaneous outages occur in k out of N components in a power system, triggering subsequent failures that propagate through the network and cause significant load shedding. While large cascades are rare, their impact can be catastrophic, so quantifying their risk is important for grid planning and operation. A common assumption in previous approaches to quantifying such risk is that the k initiating component outages are statistically independent events. However, when triggered by a common exogenous cause, initiating outages may actually be correlated. Here, copula analysis is used to quantify the impact of correlation of initiating outages on the risk of cascading failure. The method is demonstrated on two test cases; a 2383-bus model of the Polish grid under varying load conditions and a synthetic 10,000-bus model based on the geography of the Western US. The large size of the Western US test case required development of new approaches for bounding an estimate of the total number of N−3 blackout-causing contingencies. The results suggest that both risk of cascading failure, and the relative contribution of higher order contingencies, increase as a function of spatial correlation in component failures. 
    more » « less
  3. During major power system disturbances, when multiple component outages occur in rapid succession, it becomes crucial to quickly identify the transmission interconnections that have limited power transfer capability. Understanding the impact of an outage on these critical interconnections (called saturated cut-sets) is important for enhancing situational awareness and taking correct actions. This paper proposes a new graph theoretic approach for analyzing whether a contingency will create a saturated cut-set in a meshed power network. A novel feature of the proposed algorithm is that it lowers the solution time significantly making the approach viable for real-time operations. It also indicates the minimum amount by which the power transfer through the critical interconnections should be reduced so that post-contingency saturation does not occur. Robustness of the proposed algorithm for enhanced situational awareness is demonstrated using the IEEE-118 bus system as well as a 17,000+ bus model of the Western Interconnection (WI). Comparisons made with different approaches for power system vulnerability assessment prove the utility of the proposed scheme for aiding power system operations during extreme exigencies. 
    more » « less
  4. This paper describes the implementation of a prediction model for real-time assessment of weather related outages in the electric transmission system. The network data and historical outages are correlated with a variety of weather sources in order to construct the knowledge extraction platform for accurate outage probability prediction. An extension of the logistic regression prediction model that embeds the spatial configuration of the network was used for prediction. The results show that the developed model manifests high accuracy and is able to differentiate an outage area from the rest of the network in 1 to 3 hours before the outage. The prediction model is integrated inside a weather testbed for real-time mapping of network outage probabilities based on incoming weather forecast. 
    more » « less
  5. Although electricity transmission systems are typically very robust, the impacts that arise when they are disrupted motivate methods for analyzing outage risk. For example, N-k interdiction models were developed to characterize disruptions by identifying the sets of k power system components whose failure results in “worst case” outages. While such models have advanced considerably, they generally neglect how failures outside the power system can cause large-scale outages. Specifically, failures in natural gas pipeline networks that provide fuel for gas-fired generators can affect the function of the power grid. In this study, we extend N-k interdiction modeling to gas pipeline networks. We use recently developed convex relaxations for natural gas flow equations to yield tractable formulations for identifying sets of k components whose failure can cause curtailment of natural gas delivery. We then present a novel cutting-plane algorithm to solve these problems. Finally, we use test instances to analyze the performance of the approach in conjunction with simulations of outage effects on electrical power grids. 
    more » « less