CS Paper Radar

Security Region Compression via Hybrid Vertex Pruning for Enhanced Computational Efficiency

Sicheng Gong, Zeyu Liu, Danyang Xu, Hongjie Jia

eess.SY ·submitted 2026-10-26 17:43 UTC · v1

Abstract

The security region (SR) specifies a joint feasible region in the operational space involving various installations within the power system. It enables dynamic allocation of capacity among these energy units, thereby unlocking additional grid potential for power delivery and mitigating congestion. By constructing a convex hull from a set of vertices to form a polytope, the SR can be effectively represented with an acceptable accuracy loss. However, the SR computation inevitably generates many low-quality vertices, which contribute little to the overall hypervolume and can be discarded. By introducing SR compression, the SR data size can be reduced, which in turn facilitates the memory-efficient computation of SR and time-efficient solution of SR-related optimization problems. Accordingly, this paper proposes a vertex pruning approach that mixes local and backward search policies to achieve effective SR compression. In particular, the backward search strategy allows previously pruned vertices to be recycled when they are re-identified as critical. Subsequently, we incorporate this approach to enhance computational efficiency in the aforementioned applications. Numerical validations are conducted on two realistic medium-voltage Dutch grid cases. The results demonstrate at most 1.65% hypervolume loss with over 96.0\% SR data size reduction after applying the proposed compression approach. Empowered by this compression, the 8-dimensional (8D) SR becomes computationally tractable. Moreover, in relevant grid-aware computation challenges, the solving time can be reduced by at least 52.9% with at most an 1.36% optimality loss. All above validate both the efficacy and values of the proposed SR compression approach.

Comment
10 pages, 14 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Preference-Oriented Aggregation of Heterogeneous Distributed Energy Resources for Reserve Dispatch

eess.SY ·2026-09-03 ·Jingguan Liu, Xiaomeng Ai, Shichang Cui, Xizhen Xue, Shengshi Wang +3 more
top venuehighly cited similarity 0.55
Abstract · Published in: IEEE Transactions on Smart Grid (vol. 17, no. 2, pp. 1264-1279, 2026)

Aggregating distributed energy resources (DERs) aims to encode their collective flexibility into a single set for efficient grid dispatch. However, existing aggregation methods are overly conservative for heterogeneous DERs due to two main challenges: 1) dimensional heterogeneity, which complicates the combination of flexibilities across different time dimensions, and 2) type heterogeneity, where diverse and irregular DER profiles hinder accurate approximations, resulting in significant flexibility loss. To resolve these challenges, this paper propose a novel preference-oriented aggregation method for reserve dispatch. For dimensional heterogeneity, we extend existing techniques by reformulating the Minkowski sum as a polytope projection problem using a matrix transformation technique. By unifying DERs in a higher-dimensional space and projecting them back into the aggregate feasible region, the proposed technique effectively aggregates dimensionally heterogeneous DERs. For type heterogeneity, we further develop a distributed aggregation-dispatch coordination framework that incorporates reserve dispatch preferences into aggregation. This framework effectively captures the critical, active aggregate flexibility prioritized in optimal reserve dispatch, thereby significantly reducing the flexibility loss when aggregating type-heterogeneous DERs. Numerical tests validate the effectiveness of our method in addressing both heterogeneities and highlight its promising potential for power systems with high reserve requirements.

0.47

Safe Hypergraph Contraction via Capacity-Aware Repair Certificates

cs.DS ·2026-10-01 ·Yu Deng, Xinyi Yang, Keren Zhu
theory similarity 0.55
Abstract

Multilevel partitioners shrink circuit hypergraphs through vertex contractions, yet a contraction that satisfies block capacity can still eliminate every optimal balanced bipartition. We develop certified safe coarsening (CSC) to identify contractions that preserve an optimum without computing that optimum. CSC certifies a repair for any feasible partition that splits a candidate group: the repair must respect the fixed block capacities and must not increase the cut-net objective. Its bounds exclude hyperedges that capacity constraints force to be cut. A pair certificate checks individual merges, while a directed minimum-cut test certifies groups whose savings emerge only when vertices move together. We prove that certified disjoint batches and successive rounds with recertification retain at least one globally optimal feasible partition for hypergraphs with positive integer vertex and net weights. Experiments on exactly solvable instances confirm optimum preservation for every tested configuration; integration with KaHyPar lowers the sum of per-instance best cuts on circuit benchmarks, with additional runtime.

0.35

GridForge: A Tractable Network-Flow Method for Constructing Open, Continental-Scale Synthetic Power Grids

eess.SY ·2026-11-12 ·Jonathan M. Snodgrass, Thomas J. Overbye, Christopher L. DeMarco, Bernard C. Lesieutre
similarity 0.55
Abstract · 30 pages, 10 figures, 7 tables; supplementary material as an ancillary file. Submitted to the International Journal of Electrical Power & En…

The goal of this paper is to construct open, continental-scale synthetic transmission grids with an optimization method that stays tractable. Security restrictions keep models of the real grid out of open research and machine-learning datasets, and optimization-based construction is hard at scale: the number of candidate lines grows combinatorially, so electrically faithful methods prune the candidates in advance. This paper presents GridForge, which keeps every bus pair within physical length limits as a candidate, selects lines with Garver's length-weighted network-flow linear program instead of binary decisions, and resizes them with a sequential direct-current (DC) power flow. Two stages of 13 regional networks are evaluated. Their node-degree distributions are nearly as strongly log-linear as those of the real Eastern and Western Interconnections ($R^2$ of 0.92 to 0.98 against 0.971 and 0.981), although the areas under the fitted lines differ from the real ones by 39.9% on average. On the upper Midwest and Tennessee Valley footprints, resizing lowers the DC power-flow loss from 5.89% to 4.14% and from 14.55% to 7.05%, and the DC optimal power-flow loss from 4.03% to 2.02% and from 5.54% to 2.47%. Without relaxing any line limit, the DC optimal power flow is feasible in 78.81% and 0.82% of the scenarios. Most lines are built at 69 kV. The models span 250 to 78,484 buses, were built on single machines, and are freely redistributable.

0.62

Facet-offset Polytope Expansion for Dynamic Operating Envelopes of Aggregated Distribution Grid Resources

eess.SY ·2026-11-17 ·Feng Chen, Kumarsinh Jhala, Kiran Kumar Challa, Zongjie Wang
similarity 0.54
Abstract · 2027 IEEE PES Grid Edge Technologies Conference & Exposition

This paper presented a facet-offset polytope expansion framework with sensitivity-informed directions (FOPE-sen) for constructing DOEs in three-phase unbalanced distribution systems. The facet directions are selected from DGR coordinate directions and sensitivity-informed network-critical directions, while the facet locations are determined through a two-step bisection procedure guided by a power-flow feasibility oracle. Numerical results demonstrate that FOPE-sen captures at least 106% more flexibility per dimension than box-shaped and random-direction expansion methods. Moreover, FOPE-sen constructs DOEs comparable to or larger than those of VBPE while using fewer than 1/40 as many facets in dimensions greater than four. Future work will focus on stronger safety verification for nonconvex AC feasible regions, scalability in high-dimensional spaces, and extensions to multi-aggregator allocation and market-participation applications.

0.26

Robust Optimal Network Reduction for Distribution Systems

eess.SY ·2026-11-16 ·Omid Mokhtari, James Bagrow, Mads R. Almassalkhi, Samuel Chevalier
similarity 0.54
Abstract

Network reduction replaces large networks with smaller equivalents to speed up power flow and optimization studies. Optimal Kron-based Reduction of Networks (Opti-KRON) finds the optimal set of nodes to faithfully represent a large-scale radial network for representative loading scenarios. Under unseen nodal injections, however, its accuracy can drop. This paper extends Opti-KRON to uncertain nodal injections using robust uncertainty sets and a Wasserstein ambiguity set, with voltage magnitude error guarantees. To improve scalability, we develop a presolve screening step to eliminate redundant constraints and variables while preserving the feasible set. We also adopt adversarial constraint generation to reduce memory requirements by iteratively adding worst-case nodal injections. On a real 8,387-node feeder at a threshold of 0.001~p.u., the reduction removes 49.9% of the nodes. For one uncertainty set, adversarial constraint generation cuts the required memory by a factor of more than 18.

0.26

Quantifying the Cost of Restoring AC Feasibility for Approximate Optimal Power Flow Solutions

eess.SY math.OC ·2026-11-11 ·Sanjay Johnson, Sungho Shin
theory similarity 0.54
Abstract · 5 pages, 4 figures, submitted to 2027 IEEE Power & Energy Society General Meeting

Power system operations rely on approximate solutions of the AC optimal power flow problem, most notably the DC optimal power flow used in security-constrained unit commitment and economic dispatch, while convex relaxations, machine learning surrogates, and other approximations are studied extensively in the academic literature. Because these approximations neglect or relax parts of the AC power flow equations, their solutions must be adjusted before dispatch; for example, the DC optimal power flow, which neglects transmission losses, reactive power, and voltage magnitude variations, is known to produce solutions that are always infeasible. The cost of this adjustment is not adequately understood. This paper proposes a method that quantifies, for any approximate solution, the minimum cost of the adjustments that restore AC feasibility, which is a lower bound on the cost of the heuristic adjustments used in practice. We apply it to the DC optimal power flow, the second-order cone and quadratic convex relaxations, and the AC optimal power flow solved to a loose relative tolerance of $10^{-4}$ instead of $10^{-8}$. Relative to the AC optimal power flow solution obtained from a local nonlinear optimization solver, and even with the minimum adjustment, the DC optimal power flow requires adjusting, on average, generators that account for 15.6% of total generation capacity and incurs a 1.10% cost increase; the convex relaxations require more adjustment (17.2% and 16.9%) but smaller cost increases (0.68% and 0.78%); and the loose-tolerance AC optimal power flow requires 6.1% and incurs 0.42%. These results indicate significant value in operating markets directly on the AC optimal power flow, which avoids the distortion of the dispatch and prices caused by heuristic feasibility restoration.

0.27

Privacy-Preserving Coordinated Operation of Power Grids and AI Data Centers: A Checkpoint-Aware Three-Phase Scheme

eess.SY ·2026-09-22 ·Ziang Liu, Ruizhang Yang, Xin Cui, Francis Yunhe Hou
similarity 0.53
Abstract · 10 pages

The rapid growth of large language model training and serving is driving AI data centers (AIDCs) toward gigawatt scale. Unlike conventional commercial loads, AIDCs possess significant operational flexibility through dynamic voltage and frequency scaling (DVFS) of training and inference workloads, while periodic model checkpointing can induce abrupt power drops and rebounds that erode operating reserves and increase transmission congestion risks. Coordinating AIDC operation with grid scheduling under these unique operational characteristics is challenging because grid and AIDC operators are generally unwilling to share proprietary data and decision-making authority. This paper proposes a hierarchical privacy-preserving coordinated operation scheme between the power grid and AIDCs to address this gap. The proposed scheme contains three phases. In Phase I, the grid operator computes a certified inner approximation of the AIDCs security region for subsequent coordination. In Phase II, the AIDC operator coordinates training and inference AIDCs to optimize workload allocation within the certified security region and generate power schedules and checkpoint alerts. In Phase III, the grid operator solves a checkpoint-aware two-stage robust optimal power flow (OPF) considering renewable generation and checkpoint uncertainties. By exchanging only compact interface information, the framework preserves the privacy of both grid and AIDCs, avoids frequent iterative communication, and enables secure coordination with guaranteed feasibility. Numerical studies on a modified IEEE 14-bus system and a modified NYISO system demonstrate the effectiveness, robustness, and security of the proposed framework.

0.19

A Deficiency-Based Approach for Unbalanced Three-Phase Distribution System Expansion Planning

eess.SY ·2026-10-12 ·Eli Brock, Miguel Heleno, Javad Lavaei, Somayeh Sojoudi
benchmark similarity 0.53
Abstract · 12 pages, 1 figure, 3 tables. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice…

Distribution planners typically characterize grid needs through power flow studies and fit upgrades to those needs by hand. More principled one-shot optimization methods either do not scale or misrepresent unbalanced three-phase networks. This paper proposes an iterative planning process that alternates between two problem classes with mature off-the-shelf solvers. An optimal power flow (OPF) problem quantifies the deficiency of a candidate portfolio by optimizing the dispatch of controllable devices and measuring thermal and voltage violations on a common scale, with an optimal value of zero exactly at adequate portfolios. The OPF multipliers give a first-order approximation of the relief each investment candidate would provide. We bound the error of this approximation and show that structural properties of the deficiency guard it against overestimation. Building on this property, a heuristic cutting-plane search uses a mixed-integer linear program to propose each next portfolio from these approximations. On six unbalanced three-phase feeders from the SMART-DS dataset, the search outperforms a linearized optimization-based benchmark, and the results agree across five variants of the deficiency.

0.21