CS Paper Radar

DistFlow and Its Conic Relaxation: Regularity, Monotonicity, and Hybrid Exactness via Graph Decomposition

Xinliang Dai

eess.SY math.OC ·submitted 2026-10-30 03:55 UTC · v1
theory

Abstract

Classical exactness conditions for conic relaxations of the DistFlow model rely, among other assumptions, either on all nodal injections being adjustable or on a network-wide path condition. In practice, these conditions may not hold uniformly across a feeder: controllable distributed energy resources (DERs) sit at some buses and fixed loads at others, while reverse flows from DER-rich regions can violate the path condition. This paper certifies exactness region by region and composes the regional certificates, accounting for perturbations that propagate downstream through voltages. We first introduce a subtree voltage stability region, in which the network and all compatible subtrees remain regular. Within it, two endpoint sign conditions, one relaxing the nonnegative-flow assumption and one implied by the classical path condition, yield monotone responses of voltages, currents, and losses to root voltages. Using duality, the implicit function theorem, and sign properties of inverse sensitivity matrices, we recast both classical arguments as individual sign certificates on branch multipliers. This turns exactness into a branchwise property that can be certified region by region. A partition rule then splits the network into dispatchable and passive subtrees, and a hybrid certificate combines their local conditions into exactness of the full-network relaxation, under additional operating-limit and objective conditions. In particular, placing controllable DERs at both ends of a branch with large reverse flow exempts that branch from the passive sign conditions.

Closest papers

Nearest neighbours by meaning across the whole index.

Unifying Heterogeneous Dissipativity for Distributed Power-System Stability Analysis

eess.SY ·2026-11-11 ·Xi Ru, Xiaoyu Peng, Feng Liu
similarity 0.60
Abstract · 11 pages, 9 figures

Compositional dissipativity is attractive for large-scale interconnected systems, but its application to modern heterogeneous power systems is limited by conservative descriptions of nodal dissipativity and inefficient distributed implementation. This paper introduces a common first-order dynamic lifting of the physical voltage-current port, providing an enriched dissipativity representation that captures complementary frequency-dependent energy behavior while preserving network composability. The resulting representation accommodates heterogeneous power system buses within a unified dissipativity description and enables less conservative compositional stability analysis. A centralized stability-certification problem is then formulated and solved through a dual-guided column-generation scheme. Its matrix dual reveals the network-critical dissipation direction, which guides parallel local certificate generation toward the current system bottleneck. This leads to a distributed Network-Critical Margin Exchange (NCME) method with early stability certification. Case studies demonstrate substantially reduced conservatism of the dynamic-port formulation and improved computational and communication scalability of NCME for heterogeneous power systems.

0.33

Relative-Degree Wall Restricts Passivity-Based Stability Analysis in Inverter-Dominant Grids

eess.SY ·2026-08-30 ·Xiaoyu Peng, Zhongze Li, Xi Ru, Xinghua Chen, Feng Liu
top venue similarity 0.58
Abstract

This letter reveals a fundamental limitation of passivity-based distributed stability analysis in power systems. Under the standard formulation, passivity certification inherently imposes a relative-degree compatibility constraint that excludes many high-fidelity inverter dynamic models (e.g., those that include electromagnetic transients). Potential extensions of passivity frameworks are discussed to break this limitation.

0.43

Decentralized and Equilibrium-Set-Oriented Stability Analysis and Control for Power Systems

eess.SY ·2026-08-31 ·Peng Yang, Liaoyuan Yang, Feng Liu
similarity 0.57
Abstract · 12 pages, 7 figures, 4 tables

Conventional power-system stability analysis is largely centralized and centered on a single equilibrium point, which becomes increasingly restrictive in the presence of large-scale fluctuating renewable generation. This paper develops a decentralized framework for stability analysis and control that certifies the asymptotic stability of an equilibrium set rather than that of a given single operating point. To this end, we introduce a new notion termed input--output differential passivity (IODP), which decomposes equilibrium-set stability of the interconnected system into local requirements imposed on individual devices. These requirements are formulated without embedding a particular operating equilibrium into the local conditions; once the certified regions are constructed, stability verification for a given operating scenario reduces to checking whether its equilibrium lies in the certified set. The proposed conditions require each bus to possess a sufficient level of IODP, quantified by an IODP index. To compensate for an IODP shortage, we further develop an I/O-transformation-based passivation controller that reshapes the local input--output behavior of the corresponding device. In this way, all grid-connected components can be made to satisfy the decentralized conditions for system-wide stability. The proposed framework is validated on a modified IEEE 39-bus system. Simulation results demonstrate that it provides a scalable and equilibrium-set-oriented solution for stability certification and control under highly variable operating conditions.

0.23

Decentralized Stability Certificates for Interoperability in Power-Electronics-Dominated Power Systems

eess.SY ·2026-10-19 ·Linbin Huang, Verena Häberle, Ruohan Leng, Huanhai Xin, Hua Geng +2 more
similarity 0.56
Abstract

The rapid integration of power electronics converters has fundamentally altered the power grid's dynamic landscape, making modularity of operation and interoperability of heterogeneous devices two critical hurdles for power system reliability. In control language, these challenges can be paraphrased as decentralized certificates on the input/output behavior of every device, assured by local control, so that stability and guaranteed performance of the interconnected system emerge. For the power system application, such certificates should eventually be part of the rule book, the so-called grid code, and thus be generic and minimally restrictive for the control architecture of each device. Classical system-theoretic angles of attack to these questions go back to dissipativity concepts, which have historically been co-developed in automatic control, circuit theory, and power systems. Since standard dissipativity (e.g., passivity or small gain) criteria fall short in terms of conservatism, a range of more flexible and advanced tools have been developed to assure less conservative decentralized certificates guaranteeing stability under interconnection as well as dynamic performance following a disturbance. In this article, we review a range of methods that have been put forward to tackle these questions, compare and validate them, and point towards practically relevant research gaps which are amenable to control-theoretic approaches. Moreover, we provide a tutorial exposition of practically relevant power systems/electronics issues accessible to control engineers.

0.17

Explicit Convex Inner Approximation of TSO-DSO Flexibility Regions via Exact Second-order Cone Relaxation in Radial Networks

eess.SY ·2026-10-20 ·Wenyu Liu, Mario Paolone
benchmark similarity 0.56
Abstract · 10 pages, 4 figures

Accurate representations of the flexibility in distribution grids via tractable algorithms are essential for TSO-DSO coordination. However, flexibility region (FR) estimation based on nonlinear optimal power flow (OPF) generally lacks feasibility guarantees, while conventional convex relaxations may suffer from inexactness. This paper proposes a framework for constructing explicit inner approximations of active-reactive power FRs in radial networks based on the augmented relaxed OPF (AR-OPF). First, less-conservative sufficient conditions for the AR-OPF exactness are derived and extended to generalized objectives. Furthermore, an interior-feasibility analysis is established, guaranteeing that the entire region enclosed by the traced boundary is AC feasible under the proposed sufficient conditions. Building on these theoretical results, two adaptive algorithms are developed to construct explicit inner approximations and numerically convex representations of FRs. Numerical evaluations on different benchmark networks demonstrate consistently small relaxation residuals and high flexibility area retention in most cases, showing that the proposed methods provide a grounded approach to construct operationally admissible FRs for TSO-DSO coordination.

0.35

Certificate-based Synthesis of Coordinated Droop Control for Heterogeneous Radial Distribution Networks

eess.SY math.OC ·2026-08-11 ·Georgios Pantazis, Michelle Chong
similarity 0.56
Abstract

Voltage certificates for droop-controlled radial distribution networks are often constructed from worst-case quantities. In heterogeneous radial networks, this approach can hide where voltage deviations are most likely. Furthermore, such certificates become increasingly conservative as the network sensitivities accumulate. Leveraging the structure of the linearized DistFlow model and slope-restricted droop controllers, we derive tighter deterministic voltage certificates that retain heterogeneous network, disturbance and inverter characteristics of each bus. The certificates reveal the buses and local limitations that dominate certified voltage performance. Worst-case bounds are recovered as a special case. Although tighter, the heterogeneous certificates can still deteriorate downstream due to the network structure. To address this, we leverage our certificates as design variables for coordinated voltage control. Specifically, we develop a virtual droop architecture with coordination and affine feedforward compensation to reshape the effective voltage sensitivity, and formulate a linear program that jointly synthesizes the controller and minimizes its heterogeneous voltage certificates under operational, communication and inverter placement constraints. The resulting controller guarantees the voltage and inverter bounds for all admissible disturbances. Evaluation on two network benchmarks, a five-customer residential feeder and a 26-customer rural network comprising four feeders, demonstrates improved certificates and voltage behaviour under inverter limits.

0.34

Systematic SDP Search for Decentralized Stability Certificates

eess.SY ·2026-10-02 ·Andrey Gorbunov, Youhong Chen, Janusz Bialek, Balarko Chaudhuri, Jin Ma +2 more
similarity 0.55
Abstract

Decentralized stability certificates allow inverter-based resources to be connected to a grid without repeating a system-wide small-signal study. Passivity provides such certificates but is violated by practical grid-forming (GFM) controls at low frequency, and its generalizations---transformation matrices, extended passivity indices, loop shifting, and gain--phase conditions---rely on multipliers that are constructed analytically or chosen heuristically. All of these certificates are linear matrix inequalities in their multipliers at every frequency, so the search for the least conservative multiplier is a convex semidefinite program (SDP) with a global optimum and a definite infeasibility verdict. This paper demonstrates how SDP can be applied to searching for optimal multipliers for some decentralized methods proposed in the literature. Then it illustrates the methodology by presenting a systematic search algorithm for the fully plug-and-play additive nodal-admittance certificate, which requires no assembled network model and holds for arbitrary interconnections. Only sampled frequency responses are needed, making the search compatible with black-box models and impedance scans. Chebyshev parameterization together with adaptive frequency splitting provides a piecewise-polynomial multiplier without manual partitioning. On the IEEE 39-bus system with ten droop-controlled GFMs, this multiplier certifies a larger region of droop gains than piecewise-constant multipliers, as confirmed by simulation of random inverter placements.

0.46

When Gigawatts of Computational Load Disappear: Cycle-Space Certificates for Grid Synchronization and Transient Stability

eess.SY math.DSphysics.soc-ph ·2026-09-23 ·Michael Chertkov
similarity 0.53
Abstract · 13 pages, 2 figures

Rapid growth of data centers and artificial-intelligence services is producing computational loads at scales once associated mainly with largest power plants. Recent grid events show that a routine transmission disturbance can cause several gigawatts of data-center demand to disconnect or transfer to backup nearly at once. This article revisits the classical synchronization and transient-stability theory needed to reason about such events. We organize four lines of work---graph-based synchronization conditions, winding-number descriptions of nonlinear power flow, separable convex network optimization, and direct energy methods---into a single cycle-space certificate framework for the lossless fixed-voltage model. The static layer gives an exact strict-cohesion test within a prescribed winding cell and reveals the widely used Dörfler--Chertkov--Bullo test as a quadratic surrogate of the same convex problem. The dynamic layer converts the critical-energy calculation into a finite family of convex boundary problems. Standard MATPOWER benchmarks illustrate both what the stronger static test gains and where it gains nothing: the 118-bus case admits $16.2\%$ more loading than the sufficient screen, while the 39-bus case is bridge-limited and the thresholds coincide. A stylized $2.7$-GW 39-bus event further shows that transient margin can change by about a factor of two depending on where balancing power is supplied, even when every final balanced operating point remains statically feasible. The result is a tutorial synthesis and an extensible deterministic certificate for emerging gigawatt-scale computational-load contingencies.

0.53