CS Paper Radar

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

Young-ho Cho, Hao Zhu

eess.SY ·submitted 2026-10-26 20:32 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Hierarchical Graph Neural Network for Probabilistic Power Flow with Grid Topology Contingencies

eess.SY cs.GR ·2026-10-09 ·Jinbao Wang, Jun Liu, Shiliang Zhang, Xuehui Ma, Lin Yan +2 more
published similarity 0.66
Abstract

Data-driven surrogates reduce the nonlinear solves required for probabilistic power flow (PPF), but models tied to a fixed bus--branch graph often generalize poorly when outages change electrical coupling. This paper proposes a topology-decomposition-driven hierarchical bidirectional graph neural network (TDD--HBGNN) for PPF under unseen topologies. For each realized topology, the network is decomposed into fundamental topological units (FTUs), dynamically homogeneous voltage clusters (DHVCs), and a core backbone sub-grid (CBSG), with equivalent-admittance representations preserving electrical ports between units. A sensitivity-based linear prior captures the first-order voltage-magnitude and phase-angle response, while the HBGNN learns topology-dependent nonlinear residuals. Impedance- and uncertainty-aware bottom-up aggregation condenses local perturbations, while mode-modulated top-down broadcasting restores system context at buses. We evaluate our approach on the IEEE 118-bus and Polish 2746-bus systems under unseen N--1 and N--2 contingencies against six baseline methods. Compared with these methods, TDD--HBGNN achieves 2.47--4.20-fold lower all-bus phase-angle errors and lower phase-angle errors in every held-out event. Its voltage-magnitude advantage is concentrated near the outaged branches, where paired error ratios reach 1.75--2.58 on the IEEE system and 1.87--1.97 in Polish N--2 events. All system--contingency--baseline comparisons favor TDD--HBGNN in joint voltage--angle error. Moreover, shared hierarchical operators keep the model size at 0.658 million parameters across both grids and yield 0.161--1.793~ms forward latency per probabilistic case. These results demonstrate system-wide angular accuracy, outage-local voltage accuracy, and parameter-efficient scaling across unseen topologies.

0.57

Scalable Self-Supervised Learning for Multiphase AC-OPF in Distribution Systems with Topology Reconfiguration

eess.SY cs.LGmath.OC ·2026-08-25 ·Hoang T. Nguyen, Shaohui Liu, Reetam Sen Biswas, Varsha Pendyala, Nurali Virani +2 more
similarity 0.65
Abstract · Source code will be published following the review process

The proliferation of distributed energy resources (DERs) in distribution grids enables the active coordination of these assets to reduce costs and enable cleaner operations. Realizing this potential requires solving multiphase AC optimal power flow (AC-OPF) quickly across varying loads, DER availabilities, and topology reconfigurations, at much greater speed and scale than conventional nonlinear solvers. Learning-based surrogates can offer millisecond inference, yet existing methods target largely balanced transmission systems and do not scale to the multiphase, unbalanced, and reconfigurable nature of distribution feeders at utility scale. We present the Penalty + Sequential Linearized Feasibility Seeking (SLFS) algorithm, a self-supervised learning framework for multiphase distribution AC-OPF under switch-induced topology changes. Penalty+SLFS requires no labeled optimal solutions and trains directly from the AC-OPF objective and constraints through a differentiable fixed-point power flow solver, avoiding expensive label generation and admitting robust training procedures. Topology changes are handled efficiently using Sherman-Morrison-Woodbury updates of the admittance-matrix inverse, while an M-step Jacobian approximation accelerates differentiation through the power flow solver. At inference, SLFS repairs any infeasible predictions, providing feasibility guarantees with low computational overhead. On IEEE feeders ranging from 13 to 8,500 nodes, Penalty+SLFS achieves negligible optimality gaps and near-zero constraint violations, delivers up to three orders of magnitude speedups over IPOPT, and remains robust under large distributional shifts, demonstrating a viable path toward real-time, topology-aware AC-OPF for large-scale distribution grids.

0.23

Grid Topology Optimization for Congestion Management Under High Renewable Penetrations and Discrete Load Growth

eess.SY ·2026-09-13 ·Giacomo Bastianel, Hakan Ergun, Line Roald
similarity 0.62
Abstract

Transmission grids are increasingly stressed by the fluctuating nature of renewable energy sources and by increasing electricity demand. Such grids were mainly built for a different generation fleet and load conditions. Grid topology optimization offers the possibility to redistribute power flows by modifying the busbar topology of substations in the grid. However, the combinatorial explosion of feasible busbar configurations makes topology optimization impractical for system operators. This paper proposes a methodology to identify a small subset of high-value busbar topologies to capture the economic benefit of topology optimization across a range of renewable-demand patterns. The optimization model is based on a LPAC approximation of the optimal power flow formulation, and AC-feasibility checks of the optimal topology applied to the IEEE 118-bus test case. In the test case, we select two distinct pairs of substations (46-49 and 24-69) and we optimize their topology separately over 365 clustered timesteps with different wind and load conditions. For each pair, we identify the four most recurrent optimal topologies and evaluate their performance under standard, and congested conditions, with and without a discrete load growth. Results show that selecting from this reduced set of topologies reduces total generation costs by up to 0.147% compared to a plain AC-OPF. In addition, we show the influence of topology optimization on the hosting capacity of selected busbars under discrete load growth. Our findings provide a practical methodology for system operators to select a subset of optimal busbar topologies to be used in their grid for different wind-load conditions, resulting in decreasing generation costs without the computational and operational risks of real-time switching decisions.

0.24

Co-Optimization of Network Topology and Variable Impedance Devices under Dynamic Line Ratings Using Iterative McCormick Relaxation

eess.SY ·2026-10-27 ·Junseon Park, Hyeongon Park, Rahul K. gupta
benchmark similarity 0.60
Abstract

Grid Enhancing Technologies (GETs), such as Network Topology Optimization (NTO), Dynamic Line Rating (DLR), and Variable Impedance Devices (VIDs) are increasingly deployed in power transmission grids to address congestion and improve grid utilization. However, their growing adoption necessitates coordinated operation to fully exploit their benefits. This paper presents a unified co-optimization framework that integrates NTO, DLR, and VID to alleviate congestion and minimize operational costs. NTO is modeled using a node-breaker formulation to provide enhanced switching granularity, while DLR incorporates weather-dependent parameters, including wind speed and ambient temperature, to dynamically adjust transmission limits. The resulting formulation is a mixed-integer nonlinear program due to power flow constraints with bilinear VID terms, and discrete topology decisions. To improve tractability, we propose using a McCormick relaxation approach to linearize bilinear terms. Furthermore, we propose an iterative refinement of the McCormick relaxation scheme to enhance solution accuracy. The proposed framework is validated through detailed analyses on the IEEE 118-bus system, along with additional case studies on other benchmark systems to assess scalability. Results demonstrate that the proposed approach improves solution accuracy compared to standard McCormick relaxation, achieves solution quality close to the nonlinear formulation, and maintains computational efficiency.

0.29

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.59
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.52

Coordinated Conservation Voltage Reduction and Network Topology Reconfiguration in Active Distribution Networks

eess.SY ·2026-10-12 ·Rida Fatima, Hassan Zahid Butt, Xingpeng Li
similarity 0.58
Abstract

Distribution networks rely on conservation voltage reduction (CVR) and network topology reconfiguration (NTR) to manage demand, distributed energy resources (DERs), and tighter operating margins. Yet these strategies are typically deployed independently, despite coupled effects on feeder voltages, losses, and loading. This paper addresses that gap by developing a day-ahead mixed-integer second order cone programming (MISOCP) framework that jointly optimizes feeder head voltage control and network reconfiguration. The formulation incorporates AC branch flow constraints, ZIP load models, DERs, battery energy storage systems, and multi substation radiality. Using modified IEEE 33 bus and 123 bus systems, four configurations isolate the individual and coordinated effects of CVR and NTR. On the 33-bus system under mixed ZIP loading, NTR reduces active energy loss by 2.50%, while coordinated operation reduces it by 2.91% relative to SDN and produces a 2.46% CVR induced active load reduction relative to SDNTR. Under constant impedance loading, coordinated operation reduces active energy loss by 17.65% relative to SDN, while CVR reduces active load by 14.61% relative to SDNTR. DER portfolio scaling shows a nonmonotonic coordinated load reduction response, strongest at 20% penetration and decreasing at higher levels. On the 123 bus system, NTR reduces losses by 19.3%, while CVR reduces voltage dependent load energy by 2.3 to 2.4%. Under loading stress, SDN becomes infeasible at 120% loading, whereas CEDNTR remains feasible. Overall, the results demonstrate complementary, operating condition dependent benefits shaped by load composition, DER portfolio scaling, feeder topology, voltage margins, and source constraints, highlighting the value of joint optimization.

0.30

Expediting AC Contingency Analysis using a Basecase Machine Learning Model

eess.SY ·2026-09-29 ·Md Obaidur Rahman, Vassilis Kekatos
similarity 0.58
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

GridSFM: A Foundation Model for Solving AC Optimal Power Flow

eess.SY cs.LGmath.OC ·2026-09-24 ·Luke Bhan, Weiwei Yang, Margaret Capetz, Baosen Zhang
theory similarity 0.58
Abstract · 19 pages

We introduce GridSFM, a framework that combines a pretrained foundation model across grid topologies with physics-informed fine-tuning for solving AC Optimal Power Flow (AC-OPF) at scale. It is a $15$ million parameter physics-inspired graph neural network pretrained across $54$ topologies of $500$ to $4{,}000$ buses. Our model attains a $2.45\%$ zero-shot generation-cost error on a $10{,}000$ bus case held-out operating conditions with no degradation as system size grows. Building on this, we pair the pretrained backbone with a physics-informed fine-tuning design based on Newton's method for power flow. With only $100$ solved instances, GridSFM adapts to unseen grids up to $10{,}000$ buses. We show it out performs single topology, dedicated neural network models that are trained more data, both in terms of cost and solver iterations when deployed as warm starting points. In designing this foundation model, we overcome the fact that the feasible set for AC-OPF can be disconnected. This is an obstruction that prevents any continuous neural network from approximating the solution map. To do so, we lift the problem and relax its constraints with logarithmically penalized slacks. We prove that the resulting elastic feasible set is contractible, that the AC-OPF minimizers remain minimizers of the elastic problem above an explicit penalty threshold, and that projecting an approximate solution back onto the AC-OPF feasible set is well posed. We release all models, data, and code so that the community can build on a shared starting point for AC-OPF.

0.40