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 Graph Theoretic Approach to Power System Vulnerability Identification
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
Award ID(s):
1934766
PAR ID:
10186550
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
IEEE Transactions on Power Systems
ISSN:
0885-8950
Page Range / eLocation ID:
1 to 1
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. 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
  2. This paper introduces a 17-bus 500 kV test system intended for transmission expansion planning (TEP) studies. The overhead lines used in the system are based on an actual 500 kV transmission line geometry. Although several test systems have been developed for various forms of power system analysis, few are specifically tailored for TEP studies at the transmission voltage level, as opposed to the distribution voltage level. Current test systems for TEP studies are limited to single loading conditions only for normal operating conditions, and the majority of these systems are intertwined with issues related to the energy market or devised specifically for integrating new generations and loads into the existing power systems. However, ensuring a test system satisfies both voltage drop and line loading criteria during both normal and all single contingency operations is crucial in TEP studies, and addressing these issues under contingency conditions poses notable challenges. Moreover, practical TEP scenarios involve varied loadings, including peak load and dominant loading (60% of peak load) scenarios, while the existing test systems are configured solely for single loading conditions. To address these technical gaps, this paper introduces the 17-bus test system operating at a transmission voltage level of 500 kV, meeting technical requirements under normal and all single contingency operations for both peak load and dominant load scenarios. Detailed specifications of the proposed test system and load flow analysis at both normal and contingency conditions for different loading conditions are presented. This test system serves as an invaluable resource for TEP studies. 
    more » « less
  3. null (Ed.)
    Contingency Constrained Optimal Power Flow (CCOPF) differs from traditional Optimal Power Flow (OPF) because its generation dispatch is planned to work with state variables between constraint limits, considering a specific contingency. When it is not desired to have changes in the power dispatch after the contingency occurs, the CCOPF is studied with a preventive perspective, whereas when the contingency occurs and the power dispatch needs to change to operate the system between limits in the post-contingency state, the problem is studied with a corrective perspective. As current power system software tools mainly focus on the traditional OPF problem, having the means to solve CCOPF will benefit power systems planning and operation. This paper presents a Quadratically Constrained Quadratic Programming (QCQP) formulation built within the matpower environment as a solution strategy to the preventive CCOPF. Moreover, an extended OPF model that forces the network to meet all constraints under contingency is proposed as a strategy to find the power dispatch solution for the corrective CCOPF. Validation is made on the IEEE 14-bus test system including photovoltaic generation in one simulation case. It was found that in the QCQP formulation, the power dispatch calculated barely differs in both pre- and post-contingency scenarios while in the OPF extended power network, node voltage values in both pre- and post-contingency scenarios are equal in spite of having different power dispatch for each scenario. This suggests that both the QCQP and the extended OPF formulations proposed, could be implemented in power system software tools in order to solve CCOPF problems from a preventive or corrective perspective. 
    more » « less
  4. The rapid expansion of distributed energy resources is heightening uncertainty and variability in distribution system operations, potentially leading to power quality challenges such as voltage magnitude violations and excessive voltage unbalance. Ensuring the dependable and secure operation of distribution grids requires system real-time assessment. However, constraints in sensing, measurement, and communication capabilities within distribution grids result in limited awareness of the system’s state. To achieve better real-time estimates of distribution system security, we propose a real-time security assessment based on data from smart meters, which are already prevalent in most distribution grids. Assuming that it is possible to obtain a limited number of voltage magnitude measurements in real time, we design an iterative algorithm to adaptively identify a subset of smart meters whose real-time measurements allow us to certify that all voltage magnitudes remain within bounds. This algorithm iterates between (i) solving optimization problems to determine the worst possible voltage magnitudes, given a limited set of voltage magnitude measurements, and (ii) leveraging the solutions and sensitivity information from these problems to update the measurement set. Numerical tests on the IEEE 123 bus distribution feeder demonstrate that the proposed algorithm consistently identifies and tracks the nodes with the highest and lowest voltage magnitude, even as the load changes over time. 
    more » « less
  5. This paper investigates a novel engineering problem, i.e., security-constrained multi-period operation of micro energy-water nexuses. This problem is computationally challenging because of its high nonlinearity, nonconvexity, and large dimension. We propose a two-stage iterative algorithm employing a hybrid physics and data-driven contingency filtering (CF) method and convexification to solve it. The convexified master problem is solved in the first stage by considering the base case operation and binding contingencies set (BCS). The second stage updates BCS using physics-based data-driven methods, which include dynamic and filtered data sets. This method is faster than existing CF methods because it relies on offline optimization problems and contains a limited number of online optimization problems. We validate effectiveness of the proposed method using two different case studies: the IEEE 13-bus power system with the EPANET 8-node water system and the IEEE 33-bus power system with the Otsfeld 13-node water system. 
    more » « less