CS Paper Radar

Network Topology Reconfiguration: Optimal Transition Planning

Basel Morsy, Jochen Stiasny, Adolfo Anta, Jochen Cremer

eess.SY ·submitted 2026-08-12 13:28 UTC · v1

Abstract

Network topology reconfiguration (NTR) can reduce power system operating costs by co-optimizing generation dispatch and substation switching, but the reported savings describe a target operating point rather than a way to reach it. Reaching this operating point requires a sequence of intermediate operating points, each satisfying the AC power flow equations and thermal limits; because each topology admits its own feasible dispatch region, a naive transition that switches or redispatches first can drive intermediate flows past their thermal limits. Existing methods leave this gap open: snapshot NTR identifies a target but not a route. We formulate the Optimal Transition Planning (OTP) problem, co-optimizing the switching sequence and dispatch trajectory subject to AC feasibility at every intermediate point. We solve this problem with a receding-horizon framework: a DC planner proposes a trajectory that is certified against an AC feasibility filter, and infeasible topologies are excluded using reusable combinatorial cuts. Case studies on congested PGLib-OPF systems up to 1354-bus show that the method produces AC-feasible transitions that reduce operating cost by up to 18.4% compared to the no-switching ACOPF solution on commodity hardware.

Comment
This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Closest papers

Nearest neighbours by meaning across the whole index.

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

Convex Inner Approximations for Safe AC Dispatch With Device Dynamics

eess.SY ·2026-10-19 ·Ziqing Zhu
similarity 0.61
Abstract

Safe AC dispatch requires both feasible operating points and enough ramping capability to reach the next target. This paper constructs convex inner approximations that connect nonlinear network feasibility, constrained device response, and dispatch-interval tracking. A fixed-point certificate enforces AC operating limits under bounded load uncertainty. Componentwise response envelopes convert heterogeneous device dynamics into affine conditions on measured states and power references. A command governor then combines these conditions with available ramping capability and a hard terminal-error bound. It selects an admissible target through a minimum-deviation objective and holds the corresponding reference while reserved fast regulation remains active. The resulting quadratic program optimizes controllable references and auxiliary variables. Tests on the IEEE 39- and 118-bus systems include 96 single-target executions and 64 transitions in continuous dispatch sequences at five- and fifteen-minute intervals. All 160 transitions satisfy the AC constraints, independent balancing-generator capability checks, and the prescribed regulation-adjusted terminal accuracy. Complete admission-cycle medians are 3.45 and 8.79 ms. A connected synthetic system with 3,200 buses and 1,000 generating units extends the computational assessment to 999 independent references, with a median cycle time of \LargeMedian{} s. The construction provides a tractable link between available ramping capability and safe, timely execution of AC dispatch.

0.19

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

Locational Marginal Pricing for Adaptive Robust Look-Ahead Dispatch with Casual Affine Recourse

eess.SY ·2026-09-04 ·Aidan Looney, Qian Zhang, Le Xie
similarity 0.59
Abstract · 12 pages, 3 figures, 5 tables

This paper develops a marginal pricing mechanism for adaptive robust look-ahead economic dispatch (LAED) under net-load uncertainty. In current market practice, deterministic multi-interval dispatch can misprice flexibility when forecast error is large. Fully adaptive robust (FAR) dispatch captures this uncertainty, but competing worst-case trajectories can imply different marginal values of demand, leaving no single price for market settlement. We propose causal affine recourse (CAR) as a tractable, price-forming approximation. CAR replaces independently optimized trajectory-specific schedules with a causal affine response policy, yielding a market-clearing model that retains the standard energy and congestion decomposition of DC Locational Marginal Pricing. We then demonstrate that CAR-LMP together with a ramp-adjusted current settlement supports dispatch-following and eliminates current-period lost opportunity costs. We solve the CAR problem by deriving a robust counterpart and present computational evidence on exact small DC instances, a ten-generator system, and an IEEE 300-bus public-network case. These simulations show that the proposed prices collapse exactly to deterministic LAED-LMP when robustness is inactive, remain stable in loose-ramp regimes, and produce economically meaningful price shifts when flexibility is scarce. The proposed pricing mechanism provides a practical bridge between adaptive robust dispatch and market-based pricing.

0.28

Time to AC-t: When AC-transmission changes capacity expansion planning

eess.SY math.OCphysics.soc-ph ·2026-11-02 ·Lara Booth, Shiva Madadkhani, Ruaridh Macdonald, Priya L. Donti
code/data similarity 0.59
Abstract · 35 pages, 5 figures, 3 tables; plus 16 pages of supplemental information (8 figures, 6 tables). Submitted to Joule

Capacity expansion models often dramatically simplify the physics of how power flows through a transmission network in order to preserve computational tractability. However, with the rapid growth of electrification, large loads, renewables, and storage, increased realism in planning future grids is imperative. We extend the open-source capacity expansion model GenX with AC optimal power flow physics, and analyze generation, storage, and transmission investment decisions for 20-zone, hourly models of Germany and Texas. We compare our results against those using two common approximations, the transport model and DC optimal power flow. We find that total costs and emissions largely agree across all formulations. However, we find substantial differences in outputs related to transmission, generation siting, storage, and reactive-power support between the approximate formulations and the true AC physics formulation. We identify where AC physics changes planning decisions and discuss how to potentially capture these effects without the full computational cost.

0.23

Trust-Region Benders for Scalable Multiperiod Expansion Planning for Transmission and Storage

eess.SY ·2026-10-23 ·Kevin Wu, Rabab Haider, Pascal Van Hentenryck
published similarity 0.58
Abstract · Presented at PowerUp 2026, September 9-11, 2026, Boulder, Colorado

Transmission expansion planning (TEP) seeks to identify cost-effective investment strategies that enable power systems to reliably meet future demand, while accounting for the location, timing, and operational impacts of infrastructure upgrades. As demand grows and renewable penetration increases, there is growing interest in jointly modeling energy storage investments to enhance operational flexibility. This work presents a multiperiod formulation that co-optimizes transmission reconductoring and energy storage installation across multiple planning periods. To solve the resulting large-scale problem efficiently, a Benders decomposition with per-period trust-region stabilization and a relaxation-based warm-start procedure is proposed. The approach is demonstrated on a 2,000-bus Texas system, producing an investment plan spanning 2030-2045 with optimality gap below 1.0%, and is compared against a rolling-horizon approach to highlight the benefits of multiperiod coordination.

0.29

Multi-Scale Datacenter Power Modulation

eess.SY ·2026-09-15 ·Akshay Sreekumar, Nicolas Christianson, Fiodar Kazhamiaka, Ram Rajagopal
similarity 0.57
Abstract

Cloud datacenters must increasingly modulate power in response to time-varying grid and infrastructure constraints. We study this problem as finite-horizon control of a networked hybrid dynamical system, where datacenter power and service capacity depend on interactions between servers, workers, and hosted services. Power can be reduced through fast continuous worker throttling, which acts immediately but degrades service capacity, and slow discrete server transitions, which provide deeper savings but evolve with delay. Coordinating these mechanisms yields a high-dimensional mixed-integer dynamic optimization problem which is intractable to solve at scale. We propose a hierarchical receding-horizon controller that separates slow server reconfiguration from fast throttling recourse. For fixed server states, the throttling layer reduces to a service-level convex recourse problem solved efficiently by dual decomposition. The server layer then uses a ranked-prefix search that evaluates candidate configurations through the recourse value over the planning horizon. Experiments on realistic instances with over 15,000 servers, 200,000 workers, and 1,400 services show that the controller satisfies time-varying power caps with no violations and substantially lower service impact than fast-only or slow-only baselines. Our method offers significant speedups compared to standard optimization solvers, computing near-optimal plans within a 20 second real-time control interval.

0.34

A Rollout-Based Approach to Real-Time Topology and Dispatch Control in the AI4RealNet L2RPN Benchmark

eess.SY math.OC ·2026-11-16 ·David Krame Kadurha, Robbert van der Burg, Alessandro Zocca, Sandjai Bhulai
benchmarkcode/data similarity 0.57
Abstract

Operating transmission networks under uncertain outages requires coordinating discrete network topology actions with continuous adjustments to generation and storage, while respecting operational constraints and real-time computational limits. We present a rollout-based controller that combines discrete and continuous decisions under the uncertain contingency policy of the L2RPN AI4RealNet 2026 challenge. Power-flow approximations and convex optimization identify the most promising actions, followed by short-horizon simulations to predict their effect on congestion, renewable curtailment, and redispatching costs. A further policy exploits the benchmark's specific attack protocol: keeping selected lines disconnected prevents some adversarial outages from being initiated. On the benchmark's $118$-bus network, the controller completed $189$ of $208$ final-test scenarios (score $64.39$) and achieved the second-best ratio of score to computation time among the five top-ranked entries, behind one that scored lower. Our results show that combining structured optimization with simulation-based action selection is effective even without a learned decision rule, and fast enough for real-time control. Code and reproduction material: https://github.com/DavidKrame/RAD_agent__AI4RealNet_competition.

0.54