CS Paper Radar

Minimum Bounding Sets for N-1-1 Branch Contingencies Under Thermal and Voltage Limits in Linear Network Models

Timothy N. Thacker

eess.SY ·submitted 2026-10-08 18:27 UTC · v1

Abstract

N-1-1 contingency analysis studies the loss of one element followed by system adjustments and the loss of a second. The number of contingency pairs increases quadratically with the number of applicable elements, and traditional ranking-based screening methods cannot guarantee that omitted pairs are bounded. This paper determines the minimum bounding set of two-branch-outage pairs: the smallest set that can reproduce the worst value of every violated thermal and voltage limit of a linear network model. In the DC model, effects of an outage pair can be quantified by the extent of the coupling between the outages. The paper measures this by the cosine between the two outages in the network's cycle space, with a bound that splits into one term per outage and is within a near-ideal factor of $\sqrt{1+\varepsilon}$. This argument extends to every linear model in which an outage subtracts a positive semi-definite low-rank term from a symmetric positive definite matrix, with a tight bound and a collapse test. A model with voltage magnitudes is extracted by performing one Newton step on the energy function of the lossless network in rectangular coordinates. A best-first search built on these bounds reproduced brute force on public systems of up to 2{,}869 buses with 130 to 3{,}800 times fewer pair evaluations for flows and 170 to 23{,}700 times fewer for voltages. Gaps in translation to nonlinear models are explored on the IEEE 118-bus system.

Comment
10 pages, 4 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Expediting AC Contingency Analysis using a Basecase Machine Learning Model

eess.SY ·2026-09-29 ·Md Obaidur Rahman, Vassilis Kekatos
similarity 0.60
Abstract · 10 page, 7 figures

Grid planning and operation under increasingly variable operating conditions require fast and accurate AC power flow (AC-PF) contingency analysis for numerous line outages. While ML models can accelerate these computations, existing approaches often require either training separate models for different contingencies or a single model using data from multiple topologies. Both approaches incur substantial offline data generation and training costs. To address this gap, this work proposes a fixed-point framework that reuses a single ML model trained exclusively on basecase topology data to predict post-contingency AC-PF states under any non-critical single-line outage. We analyze the proposed method's convergence under the DC model approximation and derive its convergence rate in terms of network parameters. As a side result, we show that power transfer distribution factors (PTDFs) for non-critical lines have magnitudes less than one. We further characterize the ML training region to accommodate PF specifications encountered during fixed-point iterations and derive bounds on ML prediction errors for post-contingency state estimates. Numerical tests on a 6,717-bus synthetic Texas system demonstrate convergence across all non-critical single-line outages, with prediction errors remaining close to those of basecase. The proposed framework offers a favorable tradeoff between the speed of DC solvers and Newton-Raphson accuracy.

0.11

Recovering Plausible Transmission Outage Scenarios

eess.SY math.OC ·2026-10-21 ·Karen Ji, Cameron Khanpour, Samuel Talkington, J. Kyle Skolfield, Daniel K. Molzahn
similarity 0.58
Abstract

Expansion planning for extreme weather needs outage scenarios that specify which transmission branches fail. However, public outage records often only report customers without power by county, making it unclear how to exploit this information to create outage scenarios. We propose a method to recover sets of outaged branches that most closely match regional load shed data. This gives us sets of plausible outages for a given hazard event. We formulate a bilevel problem with a load shedding DC optimal power flow in the lower level. We relax the binary branch states to differentiate the lower level problem, replace it with its sensitivity matrix, and use gradient descent to update the upper level. We treat the relaxed branch states as probabilities and perform randomized rounding to restore integrality. On three test systems with synthetic outages, the recovered sets reduce the load shed error to $0.02-4.5\%$. On the California Test System with storm data from December 2025, the error falls to $23\%$. These scenarios give expansion planning a reliable source of outage data tied to observed hazards.

0.17

Cascading Contingency Analysis of Modern Power Systems Using a Stochastic Hybrid Systems Framework

eess.SY eess.SP ·2026-11-10 ·Masoud H. Nazari, Hamid Varmazyari
published similarity 0.53
Abstract · This paper was accepted at the 2026 North American Power Symposium (NAPS)

This paper presents a cascading contingency analysis and risk assessment framework that incorporates probabilistic mode transitions motivated by stochastic hybrid system (SHS) concepts together with power-flow-based stress evaluation. A two-stage modeling approach is adopted in which sensitivity-based analysis is first used to identify candidate cascading transitions, followed by DC power flow re-evaluation to accurately capture post-contingency stress redistribution, islanding behavior, and load shedding. A probabilistic propagation model is constructed using mode-dependent transition probabilities derived from line loading conditions. A Cascading Risk Index (CRI) is introduced to quantify the expected load shedding accumulated over cascade progression. Case studies on the IEEE 39-bus system demonstrate that the proposed framework captures diverse cascading routes under multiple initiating outages and identifies critical propagation patterns that are not revealed by N-1/N-2 screening. The results highlight the importance of SHS modeling in assessing cascading risk and providing a scalable framework for resilience evaluation in modern power systems.

0.43

AC Power Flow Contingency Analysis Using a Single Deep Neural Network

eess.SY cs.LG ·2026-09-25 ·Md Obaidur Rahman, Junjie Qin, Vassilis Kekatos
similarity 0.52
Abstract · 10 pages, 5 figures

Contingency analysis using the AC power flow (AC-PF) model is a critical tool for accurate grid security assessment, but its computational burden increases with the number of operating scenarios and outage configurations to evaluate. Recent ML-based approaches typically require outage-specific training data, leading to offline training costs that scale with the number of contingencies. This work proposes a framework that reuses a single ML model trained solely on basecase AC-PF data to estimate post-contingency operating states under arbitrary single-line outages. The proposed approach formulates post-contingency state prediction as a fixed-point iteration. If the ML model is a deep neural network (DNN), we derive sufficient conditions that guarantee convergence and develop semidefinite programming (SDP) formulations to certify these conditions for a given DNN. Numerical tests on the IEEE 118-bus system demonstrate that the proposed SDP formulations are tight, that the certified conditions hold for all tested contingencies, and that the resulting method produces accurate post-contingency state estimates within only a few iterations.

0.46

Centrality-based Structural-Electrical Contingency Screening and Transmission Reinforcement Prioritization

eess.SY ·2026-10-07 ·Abanish Tiwari, Chandan Chaudhary, Mekh Raj Joshi, Mohammed Ben-Idris, Joydeep Mitra
published similarity 0.52
Abstract · Accepted for IAS Annual Meeting 2026, Vancouver, Canada

Rapid contingency screening is essential for secure transmission system operation and planning. Although full AC contingency analysis provides accurate system assessment, it requires high computational effort for large contingency sets. Topology-based screening methods reduce this burden but may not accurately represent operating-point-dependent electrical stress. In addition, conventional single-contingency screening does not quantify interactions among simultaneous outages or provide a direct criterion for reinforcement prioritization. This paper presents a hybrid structural-electrical screening approach that combines a computationally efficient, dispatch-independent structural analysis based on reactance-weighted centrality measures with a flow-based severity assessment using line outage distribution factors. Two indices are evaluated using the flow-based severity: a synergy index to quantify super-additive interactions among simultaneous line outages and a tolerance index to rank reinforcement candidates based on their reduction in aggregate post-contingency severity. The correspondence between structural indicators and electrical severity is evaluated quantitatively. Tests on the IEEE 39-bus system identify 115 super-additive line pairs beyond a 5% threshold, with the most severe interaction exceeding seven times the linear combination of individual outage effects. The highest-ranked reinforcement reduces the mean post-contingency thermal severity by 7.5%. The structural rankings show limited correlation with flow-based severity, with a Spearman coefficient of approximately 0.2. The proposed approach provides an efficient pre-screening method to reduce contingency and reinforcement search spaces before detailed AC and economic evaluations.

0.30

Copula-Based Dependence Modeling for Resilient 6G Multi-Hop Wireless Networks

eess.SP ·2026-11-05 ·Ali Izadimoein, Prathapasinghe Dharmawansa, Nurul Huda Mahmood, Eduard Axel Jorswieck
unusual similarity 0.51
Abstract · 13 pages, 9 figures

Reliable operation of multi-hop wireless networks requires accounting for statistical dependence among link failures caused by common propagation conditions and shared network components. This paper develops a copula-based framework for modeling node-induced dependence among link-level signal-to-noise ratios and quantifying its effect on end-to-end outage. By separating marginal fading distributions from the dependence structure, the framework captures nonlinear and tail-dependent coupling beyond conventional correlation-based models. Exact outage expressions are derived for primary-backup configurations involving edge-disjoint paths and paths with shared links. We then characterize the conditional outage probability of each candidate backup path given a primary-path failure, jointly accounting for node-induced dependence and shared-link failures. In high-reliability regimes, we derive a first-order score that decomposes conditional outage into terms associated with marginal path outage, shared links, and node-induced dependence, enabling efficient dependence-aware backup-path selection. We also establish sufficient conditions under which the first-order and exact selection rules identify the same backup path. Numerical results validate the analysis and show that copula families with the same Kendall's $τ$ can yield markedly different outage behavior because of their different tail-dependence properties. In particular, lower-tail dependence and path overlap can substantially reduce redundancy gains and reverse rankings based only on marginal outage probability.

0.32

Critical Weather Scenario Screening Using Weather-to-Voltage (W2V) Predictive Modeling

eess.SY ·2026-08-24 ·Sol Lim, Min-Seung Ko, Hao Zhu
published similarity 0.51
Abstract · 6 pages, 2 figures. Accepted to IEEE SmartGridComm 2026

This paper proposes a critical weather scenario screening framework for identifying weather conditions that can trigger high-voltage (HV) events in the power grid. Unlike conventional weather-aware contingency analysis limited to component-level outage risk, our framework screens weather scenarios as potential drivers of grid-level voltage violations. Given a non-critical weather scenario, we seek the perturbation over the high-dimensional weather space to maximize a pre-defined voltage criticality score, by using a differentiable weather-to-voltage (W2V) predictive model to facilitate the gradient update over a compact latent space. Specifically, a non-negativity constraint is used for achieving physically-consistent perturbations, with another L1-norm based constraint for bounded perturbation. The latter could promote sparse and interpretable perturbations, and this uniform budget also yields a sensitivity-aware vulnerability ranking across different weather scenarios. Numerical experiments on a 6717-bus synthetic Texas system have effectively demonstrated the potential of weather uncertainty in triggering HV events, and this potential cannot be represented by the voltage analysis of individual weather scenarios. Interestingly, the most vulnerable scenarios are characterized by wind-dominated perturbation patterns concentrated in high wind-capacity regions, coinciding with observations from actual power flow data and experiences in real system operations.

0.40

Hosting Capacity Assessment of Data Centers with Voltage Ride-Through Capability in Power Systems

eess.SY ·2026-09-02 ·Pengyu Ren, Wei Sun, Fei Teng
similarity 0.51
Abstract

Large data centers are emerging as concentrated, power-electronic grid loads whose abrupt disconnection or transfer to on-site backup supply during voltage disturbances can remove large demand from the power system, and may create a system-level stability problem. Their interconnection feasibility therefore depends not only on steady-state thermal and voltage limits, but also on whether internal power-conditioning systems can maintain IT service while limiting customer-initiated load reduction. This paper presents a voltage ride-through (VRT)-aware data center and grid co-planning framework that couples transmission-level fault simulation with an internal data center ride-through model. Python-based dynamic simulations generate point-of-interconnection (POI) voltage trajectories under selected network faults, and the resulting waveforms drive an internal model incorporating IT and cooling-load dynamics, DC-link, Uninterruptible Power Supply (UPS) response, and converter apparent power limits. The IEEE 118-bus case study shows that internal VRT capability can become a binding interconnection constraint: steady-state planning alone can overestimate feasible data center capacity, whereas increased UPS converter headroom progressively restores hosting capacity. Under the reduced-order response models studied, the grid-forming mode provides greater ride-through margin than the current-limited grid-following mode under the same network fault conditions. The results further show that VRT constraints can materially change both the total hosting capacity of data centers and its spatial allocation across candidate interconnection buses.

0.16