CS Paper Radar

Robust Optimal Network Reduction for Distribution Systems

Omid Mokhtari, James Bagrow, Mads R. Almassalkhi, Samuel Chevalier

eess.SY ·submitted 2026-11-16 16:09 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Stochastic Distribution Network Reconfiguration under Load Uncertainty

eess.SY ·2026-10-08 ·Celso Cavellucci, Fábio Luiz Usberti
similarity 0.60
Abstract

This paper investigates distribution network reconfiguration under demand uncertainty using a two-stage stochastic formulation. The network topology is selected in the first stage, whereas the electrical variables are determined separately for each scenario. The deterministic equivalent is formulated as a MISOCP problem that accounts for power balances, losses, voltage constraints, and radiality. Experiments on 12 networks, ranging from 17 to 10,561 nodes, consider three demand scenarios. Reconfiguration reduced expected losses in all instances, with reductions ranging from 3.23% to 65.23% and averaging 31.76%, while also reducing the number of voltage violations in the ex post evaluation by approximately 55%. Eleven of the 12 problems were solved to optimality within the prescribed time limit. However, the additional benefit of stochastic modeling was negligible because of the homothetic structure of the scenarios considered, which preserves the spatial distribution of loads. The results show that spatially heterogeneous scenarios are important for the representation of uncertainty to meaningfully affect reconfiguration decisions.

0.27

A Community Impact-Centered Network Reduction Method for Power Systems Resilience Planning

eess.SY ·2026-10-27 ·Jiarui Gao, Abigail L. Beck, Rabab Haider
similarity 0.56
Abstract

Power systems resilience planning requires evaluating many hazard scenarios and investment portfolios, often requiring network reduction for computational tractability. The resulting aggregation, however, can obscure community impact data needed for equitable planning. We present a network reduction method that jointly preserves network physics and the spatial distribution of community data. We embed a household-level scarce resource score that characterizes outage impact within optimization-based Kron reductions with two formulations: a scarcity-weighted method that prioritizes vulnerable nodes, and a scarcity-constrained method that bounds data dissimilarity within aggregated clusters. Both are evaluated on a realistic distribution feeder of Galveston Island, Texas and benchmarked against multiple approaches. The scarcity-constrained method performs best, achieving 86% reduction with worst-case voltage errors below 0.01p.u. while preserving the spatial distribution of community data. By explicitly controlling data heterogeneity within and across clusters, the proposed method yields reduced networks that retain decision-relevant community information without sacrificing electrical accuracy.

0.29

Consensus-based Economic Dispatch for Self-organized Local Energy Communities

eess.SY ·2026-11-15 ·Dimitrios Lagos, Josh Eichman, Georgios Tsaousoglou
benchmark similarity 0.55
Abstract

The increasing penetration of distributed energy resources (DERs) is transforming traditional distribution networks into dynamic, decentralized systems, creating a pressing need for scalable, autonomous coordination mechanisms that do not rely on centralized control or full system observability. In particular, local energy communities need to self-organize and coordinate energy schedules while respecting network constraints, especially voltage limits, despite lacking detailed knowledge of the distribution grid's topology and parameters. Existing distributed optimization approaches either neglect such physical constraints or assume perfect knowledge of the network model. This paper addresses the Voltage-Constrained Economic Dispatch (VCED) problem in a fully decentralized, consensus-based manner, without any coordinating entity. We use sparse-group LASSO regression to learn a linear surrogate of nodal voltages from local power and voltage measurements alone. The surrogate serves a dual purpose: it enters each agent's local problem as a voltage penalty and induces the communication graph over which the agents reach consensus. We provide a theoretical bound on the optimality loss caused by the surrogate voltage estimator inaccuracy. Our numerical results, on an IEEE-33 network, show that the scheme reduces the share of bus-timesteps voltage violations from 30\% to below 3\%, while staying within 1\% of a centralized benchmark computed with full network knowledge. We further quantify how the sparsity of the communication graph affects both the optimality gap and the residual violations.

0.24

Distribution Grid Reconfiguration and Restoration via Linearizable Multi-phase Power Flow Modeling

eess.SY ·2026-10-26 ·Young-ho Cho, Hao Zhu
similarity 0.54
Abstract

Accurate and tractable power-flow (PF) modeling is essential for distribution grid topology optimization, where the presence of discrete branch-status decisions therein significantly increase the computational complexity. To tackle this challenge, we develop a topology-adaptive, low-complexity neural piecewise-linear (N-PWL) PF model. We propose a sequential layer design that can directly incorporate branch status variables into the PF mapping from branch flows to nodal injections. As a result, our N-PWL model not only preserves the PF branch-node consistency but also facilitates the representation of any unseen topologies without retraining. A low-complexity model design is further pursued to attain a linear NN parameter scaling by using a fixed-size area partition of the feeder. The resulting scalable N-PWL model enables mixed-integer linear programming (MILP) formulations of feeder topology optimization tasks, including distribution network reconfiguration (DNR) and restoration ordering problems (ROP). Numerical studies on the unbalanced, multi-phase IEEE 123-bus feeder demonstrate our N-PWL model outperforms existing end-to-end baselines in PF prediction and, more importantly, can fill the gap by achieving accurate representation of any unseen topologies. For solving DNR/ROP, our model can significantly improve the AC feasibility over linearized PF models, with a notable reduction of computation time compared with AC-PF based nonlinear formulations, particularly under a large number of topology decisions.

0.20

Efficient Quantile-Resolved Hosting Capacity Assessment on Nodal Level for Low-Voltage Grids

eess.SY ·2026-09-08 ·Maximilian Köhler, Edwin Mora, Mathias Duckheim, Stefan Niessen
similarity 0.54
Abstract · Submitted to IEEE PES ISGT Europe 2026. 5 pages, 3 figures. Keywords: Hosting Capacity, Uncertainty, Distribution Grid, Distributed Energy R…

Hosting capacity - the maximum additional capacity a network can accommodate without violating operational limits - is a key metric in distribution system planning and operation. Decisions on grid reinforcements and the deployment of flexibility management require not only the worst-case HC but also an understanding of the distribution of HC under different likelihoods in load and generation patterns. Quantile-resolved HC distributions provide this view by expressing HC as a function of an acceptable operational limit exceedance likelihood. Monte Carlo sampling is the established approach for computing such distributions but demands large computational resources. Approximations sacrifice either accuracy, the ability to capture uncertainty correlations, or scalability when assessing real-world networks. This paper introduces a computationally efficient method for calculating distributions for quantile-resolved HC. It uses a representation of load samples as multivariate normal distribution, propagated through a linearized power flow model. This allows for leveraging a re-parametrized AC-OPF problem for each hosting capacity quantile. Benchmarking against Monte Carlo-based methods on realistic LV networks demonstrates that the proposed method achieves comparable accuracy with a mean deviation of approx. 3%, while reducing computational time by orders of magnitude. For the exemplary networks the computational time decreases from 11 min to 2 s, and 38 h to 50 s, respectively. The method's scalability is also suitable for recalculation in 15-minute cycles encountered in DSO practice for e.g., real-time grid management.

0.21

Security Region Compression via Hybrid Vertex Pruning for Enhanced Computational Efficiency

eess.SY ·2026-10-26 ·Sicheng Gong, Zeyu Liu, Danyang Xu, Hongjie Jia
similarity 0.54
Abstract · 10 pages, 14 figures

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.

0.33

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.54
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

Optimal Measurement Selection for Certifiable Voltage Monitoring in Power Distribution Systems

eess.SY ·2026-09-23 ·Peng Zhang, Line Roald, Manish K. Singh
similarity 0.53
Abstract · 10 pages, 4 figures, submitted to HICSS'60

Maintaining consumer-end voltages within mandated limits is a central task in operating power distribution systems. Rising penetration of distributed generation, electric vehicles, and flexible loads complicates this task, while a scarcity of real-time measurements leaves distribution networks largely unobservable. Operators commonly monitor a few bellwether meters, which indicate operational health but certify nothing about the unmeasured buses. This work asks how to select measurements that are reported in real time and can certify network-wide voltage-limit compliance. We first illustrate the geometry of the measurement values that certify voltage safety at unmeasured nodes. Building on this geometry, we formulate a bilevel optimization that selects measurements to maximize certification capability, introducing a novel safety-violation metric with favorable monotonicity properties. We derive a strong-duality-based single-level reformulation and two scenario-reduction schemes with quantifiable suboptimality. Numerical tests on the SCE 56-bus system corroborate the superior certification capability and computational efficiency of the proposed approach.

0.27