skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: A Binary Decision Diagram Based Cascade Prognostics Scheme For Power Systems
Cascading outages in power systems is a rare, but important phenomenon with huge social and economic implications. Due to the inherent complexity and heterogeneity of components in power system, analysis and prediction of the current and future states of the system is a challenging task. In this paper, we address prognosis of cascading outages in power systems by employing a novel approach based on reduced ordered binary decision diagrams.We present a systemic way of synthesizing these decision diagrams based on a simple cascade model. We also describe a workflow for finding the emergency load curtailment actions as a part of the mitigation strategy. In the end, we show the applicability of our approach using the standard IEEE 14 bus system.  more » « less
Award ID(s):
1840052 1818901
PAR ID:
10167836
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Proceedings of the American Control Conference
Issue:
2020
ISSN:
0743-1619
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Earthquakes cause outages of power transmission system components due to direct physical damage and also through the initiation of cascading processes. This article explores what are the optimal capacity investments to increase the resilience of electric power transmission systems to earthquakes and how those investments change with respect to two issues: (1) the impact of including cascades in the investment optimization model and (2) the impact of focusing more heavily on the early stages of the outages after the earthquake in contrast to more evenly focusing on outages across the entire restoration process. A cascading outage model driven by the statistics of sample utility data is developed and used to locate the cascading lines. We compare the investment plans with and without the modeling of the cascades and with different levels of importance attached to outages that occur during different periods of the restoration process. Using a case study of the Eastern Interconnect transmission grid, where the seismic hazard stems mostly from the New Madrid Seismic Zone, we find that the cascades have little effect on the optimal set of capacity enhancement investments. However, the cascades do have a significant impact on the early stages of the restoration process. Also, the cascading lines can be far away from the initial physically damaged lines. More broadly, the early stages of the earthquake restoration process is affected by the extent of the cascading outages and is critical for search and rescue as well as restoring vital services. Also, we show that an investment plan focusing more heavily on outages in the first 3 days after the earthquake yields fewer outages in the first month, but more outages later in comparison with an investment plan focusing uniformly on outages over an entire 6-month restoration process. 
    more » « less
  2. Natural disasters has been causing an increasing amount of economic losses in the past two decades. Natural disasters, such as hurricanes, winter storms, and wildfires, can cause severe damages to power systems, significantly impacting industrial, commercial, and residential activities, leading to not only economic losses but also inconveniences to people’s day-today life. Improving the resilience of power systems can lead to a reduced number of power outages during extreme events and is a critical goal in today’s power system operations. This paper presents a model for decentralized decision-making in power systems based on distributed optimization and implemented it on a modified RTS-96 test system, discusses the convergence of the problem, and compares the impact of decision-making mechanisms on power system resilience. Results show that a decentralized decision-making algorithm can significantly reduce power outages when part of the system is islanded during severe transmission contingencies. 
    more » « less
  3. In this paper, a data-driven method is proposed for fast cascading outage screening in power systems. The proposed method combines a deep convolutional neural network (deep CNN) and a depth-first search (DFS) algorithm. First, a deep CNN is constructed as a security assessment tool to evaluate system security status based on observable information.With its automatic feature extraction ability and the high generalization, a well-trained deep CNN can produce estimated AC optimal power flow (ACOPF) results for various uncertain operation scenarios, i.e., fluctuated load and system topology change, in a nearly computation-free manner. Second, a scenario tree is built to represent the potential operation scenarios and the associated cascading outages. The DFS algorithm is developed as a fast screening tool to calculate the expected security index value for each cascading outage path along the entire tree, which can be a reference for system operators to take predictive measures against system collapse. The simulation results of applying the proposed deep CNN and the DFS algorithm on standard test cases verify their accuracy, and the computational efficiency is thousands of times faster than the model-based traditional approach, which implies the great potential of the proposed algorithm for online applications. 
    more » « less
  4. 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
  5. null (Ed.)
    Ensuring reliable operation of large power systems subjected to multiple outages is a challenging task because of the combinatorial nature of the problem. Traditional approaches for security assessment are often limited by their scope and/or speed, resulting in missing of critical contingencies that could lead to cascading failures. This paper proposes a two-component methodology to enhance power system security. The first component combines an efficient algorithm to detect cut-set saturation (called the feasibility test (FT) algorithm) with real-time contingency analysis (RTCA) to create an integrated corrective action (iCA), whose goal is to secure the system against cut-set saturation as well as critical branch overloads. The second component employs the only results of the FT to create a relaxed corrective action (rCA) to secure the system against post-contingency cut-set saturation. The first component is more comprehensive, but the latter is computationally more efficient. The effectiveness of the two components is evaluated based upon the number of cascade triggering contingencies alleviated, and the computation time. The results obtained by analyzing different case-studies on the IEEE 118-bus and 2000-bus synthetic Texas systems indicate that the proposed two-component methodology successfully enhances the scope and speed of power system security assessment during multiple outages. 
    more » « less