CS Paper Radar

Beyond Binary Controllability: Reachability Margins for Power Systems via Scalable Screening

Abdallah Alalem Albustami, Ahmad F. Taha, Mohamad H. Kazma

eess.SY ·submitted 2026-11-02 02:28 UTC · v1
benchmark

Abstract

This paper studies unreachability screening for power systems, focusing on the inadequate control authority that arises under stressed grid conditions. Its main result is an infeasibility \textit{margin} for linearized differential algebraic equation models that quantifies how far a prescribed terminal target lies from the reachable set in finite time. The paper specifically develops a conic benchmark method together with two first order methods based on projected subgradients and bundle updates for scalably repeated screening. Studies on IEEE benchmark networks show reduced terminal reachability under stressed conditions and tighter actuation limits, while first order methods remain accurate and substantially faster on large systems. Comparisons with standard reachability methods such as CORA further demonstrate the usefulness and scalability of the proposed infeasibility margins. All results and codes are included in a Github repository.

Closest papers

Nearest neighbours by meaning across the whole index.

Ranking the Parameters Shaping Grid Dynamics

eess.SY ·2026-10-31 ·Ahmad F. Taha
benchmark similarity 0.59
Abstract

Generator and transmission line parameters do not shape the time-domain behavior of a power system equally; a parameter that dominates one dynamic property can be almost invisible to another. This paper studies how the physical parameters of a detailed and general nonlinear differential algebraic equation (DAE) grid model shape the properties that decide whether system states such as frequencies, voltages, and angles can be inferred, observed, controlled, and kept stable. The rankings are conditional as they depend on where grid sensors and actuators sit, on the operating region and the disturbance, on the network topology, and on other settings that the operator chooses. The framework combines DAE trajectory sensitivities, variational Gramians, and stability margin sensitivities to measure how much each parameter reshapes the network dynamics. On three benchmark systems, the rankings show where dynamic leverage concentrates and where the control-theoretic metrics disagree, and they point to how parameter studies can guide calibration, sensor and actuator placement, and security assessment. The proposed methods herein are also scalable and can be tested on grids with tens of thousands of buses.

0.36

First-Order Optimization as Minimum-Time Control

eess.SY math.OC ·2026-08-14 ·Liraz Mudrik, Isaac Kaminer, Pramod P. Khargonekar
benchmark similarity 0.57
Abstract · 13 pages, 4 figures

We formulate first-order optimization as a minimum-time control problem. The iterate is the state, the update, a combination of the gradients observed so far, is the control, and the points with gradient norm at most a prescribed tolerance form the target set. For a fixed objective and start, the minimum number of oracle queries needed to reach the target is a value function: it measures the complexity of the instance, not the worst case over a class. On a strongly convex quadratic, the conjugate gradient iterates emerge from the discrete Pontryagin conditions, and the value is a controllability index. Beyond the quadratic, a Hessian-generated reachable span replaces the controllability matrix, and feasibility becomes a reachability question: whether a critical point can be reached at all, and in how many steps, is read from the span. Curvature is a resource: a checkable condition certifies that an instance needs fewer steps than the controllability index of its quadratic model at the minimizer, and the gap can grow without bound with the dimension. The value is thus a benchmark for the intrinsic difficulty of each instance, against which any first-order method can be measured.

0.10

Safe Control of Semi-Explicit Differential-Algebraic Systems: Control Barrier Functions with SOS Verification

eess.SY math.OC ·2026-10-07 ·Mohamad H. Kazma, Hongchao Zhang, Abdallah A. Albustami, Ben Wooding, Meiyi Ma +2 more
similarity 0.56
Abstract

Differential-algebraic equation (DAE) systems arise in power networks, multibody mechanics, and chemical processes, where algebraic constraints couple dynamic and algebraic states. Standard control barrier function (CBF) methods, designed for ordinary differential equations, fail for DAE systems because the algebraic constraints impose compatibility requirements that may render safety filters infeasible. This paper develops a safety-critical control framework for semi-explicit DAE systems using CBFs that consider compatibility with the algebraic constraints, termed DAE-aware CBFs. We construct projected vector fields on the constraint manifold to account for the hidden dynamics, while ensuring compatibility conditions that keep the algebraic constraints satisfied. We then present sum of squares (SOS) verification conditions that certify both correctness and feasibility of the resulting DAE-aware CBF. The framework is validated on power system case studies.

0.46

Context-dependent Runtime Construction of Safe Regions of Attraction from Design-Time Identification for Multi-Candidate Simplex Architectures

cs.RO eess.SY ·2026-10-26 ·Georg Jäger, Nils-Jonathan Friedrich, Norman Seyffer, José Cecílio, António Casimiro
similarity 0.55
Abstract · 13 pages, 8 figures, 5 tables

Deploying safety-critical cyber-physical systems requires control strategies that reconcile high performance and adaptability with rigorous safety guarantees. Classical control strategies offer stability proofs but are conservative, while advanced optimization- and learning-based controllers achieve high performance but lack formal verification. Runtime Assurance (RTA) architectures bridge this gap by introducing their own (dis-)advantages. Safety filters use online optimization and introduce chattering, while Simplex permissiveness is bounded by the tightness of the certified Region of Attraction (RoA) of its High-Assurance (HA) controller. Targeting this conservatism, we present a two-stage RoA certification procedure leveraging contraction-based stability to establish a target set for Taylor-model-based reachability analysis. We then treat the closed-loop system under HA control as a switched system, enabling: (a) runtime construction of context-dependent safe RoA and (b) safe switching between HA candidates to optimize recovery and maximize the operating envelope of the uncertified High-Performance (HP) controller. We validate this framework on a robotic path-tracking task using a three-stage evaluation: Ordinary Differential Equation (ODE) simulation for theoretical verification, high-fidelity Gazebo simulation under unmodeled dynamics, and experiments on physical hardware. Results show that the Simplex architecture maintains safety under fault injection and successfully shields a behavioral-cloning-trained HP controller. Crucially, the decision module introduces negligible overhead (0.028 ms average, 4.13 ms worst-case), consuming under 10 % of the control period.

0.26

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

Convex Inner Approximations for Safe AC Dispatch With Device Dynamics

eess.SY ·2026-10-19 ·Ziqing Zhu
similarity 0.52
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

Timely Activation of Safety Filters via One-Step Reachability Expansion

cs.RO ·2026-09-15 ·Javier Borquez
published similarity 0.50
Abstract

Least-restrictive safety filters based on Hamilton-Jacobi reachability provide strong safety guarantees by overriding a nominal controller only when the system reaches the boundary of the set of unsafe states defined as a Backward Reachable Tube (BRT). These guarantees, however, rely on the continuous-time nature of the underlying formulation. In practice, robotic systems apply control at discrete sampling intervals, which creates a mismatch where the system may jump into the unsafe BRT between updates, allowing failures that are theoretically avoidable. This work introduces a principled solution based on a one-step expanded BRT that predicts all states capable of reaching the true BRT within a single timestep. By using this expanded boundary as the activation condition for the safety filter, safety interventions occur early enough to ensure correctness under discrete-time execution. We formulate this expanded set as a modified reachability problem and compute it using standard continuous-time solvers.

0.40

LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification

eess.SY cs.AIcs.LGmath.OC ·2026-10-21 ·Zhipeng Cao, Peiyang Song, Nikolaus Vertovec, Weiru Cui, Zhihao Yang +4 more
benchmarkcode/data similarity 0.50
Abstract · 59 pages, 3 figures. Equal contribution: Zhipeng Cao and Peiyang Song. Equal advising: Bai Xue and Alessandro Abate

Lyapunov functions and barrier certificates give state-space guarantees of stability and safety, but synthesizing and verifying them---especially for nonlinear, high-dimensional systems---remains an open challenge. Existing pipelines verify candidates with numerical solvers (sum-of-squares programs), interval methods, or satisfiability-modulo-theories (SMT) solvers, which often require relaxations, are conservative, or scale poorly with model dimension and nonlinearity. These limitations have also shaped benchmark design: standard test suites are dominated by low-dimensional polynomial systems chosen to suit what solvers can handle rather than what engineering applications require. We address both sides of this challenge. First, we introduce DynaCertBench, a benchmark of 105 instances: 80 non-redundant systems curated from the literature, extended with high-dimensional and control-constrained variants and new nonlinearly coupled systems, comprehensively spanning stability, region-of-attraction, forward-invariance, and safety tasks. Second, we present LLM2Cert, an LLM-driven framework that synthesizes candidate certificates and verifies them against their proof obligations: each obligation is routed to an SMT solver or directly to the Lean Proof-Repair agent. On DynaCertBench, LLM2Cert verifies 81 of 105 instances ($77.1\%$), a $17.1$ percentage point improvement over one-shot proposal without feedback. On the 81 fixed certificates, LLM2Cert verifies 22 that All-SMT leaves unresolved. Code and data are available at https://github.com/FormalCert-AI/llm2cert.

0.48