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.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


  • NSF Public Access
  • Search Results
  • A data mining transmission switching heuristic for post-contingency AC power flow violation reduction in real-world, large-scale systems
Title: A data mining transmission switching heuristic for post-contingency AC power flow violation reduction in real-world, large-scale systems
Transmission switching has proven to be a highly useful post-contingency recovery technique by allowing power system operators increased levels of control through leveraging the topology of the power system. However, transmission switching remains only implemented in limited capacity because of concerns over computational complexity, uncertainty of performance in AC systems, and scalability to real-world, large-scale systems. We propose a heuristic that uses a sophisticated guided undersampling procedure combined with logistic regression to accurately identify transmission switching actions to reduce post-contingency AC power flow violations. The proposed heuristic was tested on real-world, large-scale AC power system data and consistently identified optimal or near-optimal transmission switching actions. Because the proposed heuristic is computationally inexpensive, addresses an AC system, and is validated on real-world, large-scale data, it directly addresses the aforementioned issues regarding transmission switching implementation.  more » « less
Award ID(s):
1451036
PAR ID:
10528123
Author(s) / Creator(s):
;
Publisher / Repository:
Elsevier
Date Published:
Journal Name:
Computers & Operations Research
Volume:
160
Issue:
C
ISSN:
0305-0548
Page Range / eLocation ID:
106391
Subject(s) / Keyword(s):
Corrective transmission switching Contingency analysis Large-scale power systems Heuristics Data mining Topology Control
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; (, Energies)
    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
  2. ; ; ; (, IEEE Transactions on Power Systems)
    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
  3. ; (, IEEE Transactions on Power Systems)
    Optimal Transmission Switching (OTS) problems minimize operational costs while treating both the transmission line energization statuses and generator setpoints as decision variables. The combination of nonlinearities from an AC power flow model and discrete variables associated with line statuses makes AC-OTS a computationally challenging Mixed-Integer Nonlinear Program (MINLP). To address these challenges, the DC power flow approximation is often used to obtain a DC-OTS formulation expressed as a Mixed-Integer Linear Program (MILP). However, this approximation often leads to suboptimal or infeasible switching decisions when evaluated with an AC power flow model. This paper proposes an enhanced DC-OTS formulation that leverages techniques for training machine learning models to optimize the DC power flow model's parameters. By optimally selecting parameter values that align flows in the DC power flow model with apparent power flows—incorporating both real and reactive components—from AC Optimal Power Flow (OPF) solutions, our method more accurately captures line congestion behavior. Integrating these optimized parameters into the DC-OTS formulation significantly improves the accuracy of switching decisions and reduces discrepancies between DC-OTS and AC-OTS solutions. We compare our optimized DC-OTS model against traditional OTS approaches, including DC-OTS, Linear Programming AC (LPAC)-OTS, and Quadratic Convex (QC)-OTS. Numeric results show that switching decisions from our model yield better performance when evaluated using an AC power flow model, with up to 44% cost reductions in some cases. 
    more » « less
  4. ; ; ; (, IEEE Transactions on Power Systems)
    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
  5. ; ; ; ; ; (, IEEE Transactions on Power Systems)
    Measuring and managing the risk of extensive distribution network outages during extreme events is critical for ensuring system-level energy balance in transmission network operations. However, existing risk measures used in stochastic optimization of power systems are computationally intractable for this problem involving large numbers of discrete random variables. Using a new coherent risk measure, Entropic Value-at-Risk (EVaR), that requires significantly less computational complexity, we propose an EVaR-constrained optimal power flow model that can quantify and manage the outage risk of extensive distribution feeders. The optimization problem with EVaR constraints on discrete random variables is equivalently reformulated as a conic programming model, which allows the problem to leverage the computational efficiency of conic solvers. The superiority of the proposed model is validated on the real-world Puerto Rico transmission grid combined with its large-scale distribution networks. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email