alphaFeedback

WorksEngineering

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

AI contributions
Not recorded for this paper
View details
Ancillary data
1 code link
View

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

Introduction and Paper Contributions

Power systems operate around economic dispatch and optimal power flow (OPF) setpoints. Their dynamics are studied locally through linearized versions of the nonlinear differential-algebraic equation (DAE) models. For a multi-machine power network, DAEs couple dynamic states such as frequencies with algebraic, network power flow constraints and variables (such as voltages and angles) [1, 2, 3]. Much of the literature removes the exact dynamic-algebraic coupling to obtain ODE models, simplifying analysis and enabling known control methods primarily developed for ODEs.

Paper’s objective and scope. The paper’s objective is to study this screening problem: given an OPF setpoint, a schedule of load and renewable injections, a linearized DAE model, a control horizon of TT seconds, bounds on the control input deviations, and an arbitrary terminal target xT∗x^{*}_{\mathrm{T}}, a prescribed value of the deviation Δx(T)\Delta x(T), compute a scalable margin δ≤0\delta\le0 that quantifies the difficulty of this engineering problem. A negative δ\delta certifies that the target is unreachable and equals the negative distance to the terminal reachable set, while δ=0\delta= 0 means the target is not flagged. The idea is presented in Figure 1.

Inputs and outputs of the proposed screening tool

Figure 1. Inputs and outputs of the proposed screening tool.

For multi-machine power network models, the Kalman controllability test is numerically unreliable even when the PBH test certifies controllability [4], and models controllable in the rank sense remain practically uncontrollable along weak directions where the required control effort is prohibitive [5]. In this context, absolute controllability is not very meaningful, as some state targets are not interesting from the power system side and hence their reachability is not relevant. However, this investigation becomes pertinent in renewables-rich operation, because the operating point, the local Jacobians, and

the effective control authority all vary with dispatch and network stress. With more renewables, synchronous machines and their controls are displaced, which reduces the available control authority and typically shrinks the reachable space under bounded inputs [6]. For the problem we study in this paper, some terminal state requests may remain easy to realize, while others become difficult because the horizon TT can be short, the controller bounds are tight, or the algebraic network closure prevents the full terminal state from matching the request. A useful screening tool therefore needs to depend explicitly on the inputs described in Figure 1.

The central modeling point is that the terminal target lives on the full DAE-consistent manifold. Reduced ODE models remain useful, but they hide failure mechanisms carried by algebraic variables such as voltages and network-balance quantities. In contrast, the target in this paper may simultaneously request acceptable recovery of frequencies, internal EMF variables, and other dynamic states. The resulting tool herein screens frequency control and voltage control reachability in one scalable computation. The relevant literature is reviewed next.

Brief literature review. The relevant literature spans DAE system theory, scalable reachability computation, and power system applications. The studies [7, 8] characterize reachable and controllable subspaces through matrix-pencil structure and DAE indices. The authors in this extensive survey [9] systematize the different controllability notions that arise once consistency constraints are present, and the study [10] develops reachable set estimation for singular systems with explicit treatment of admissible initial conditions. The study [11] treats high-index linear DAE reachability by separating slow and algebraic dynamics through consistency enforcing constructions. These contributions explain how DAEs differ from ODEs and why algebraic constraints must be handled explicitly, but they do not formulate a target-specific screening metric. In the scalable reachability analysis more broadly, the study [12] propagates uncertain linear reachable sets with zonotopes (convex polytopes). The authors in [13] develop support function propagation for linear systems by repeatedly maximizing linear functionals rather than enumerating full sets. The work [14] uses conservative linearization to bound nonlinear reachable sets, and the study [15] combines zonotopes to improve computational scalability for large systems. These works make clear why support functions are important: they encode the directional action of a high-dimensional reachable set, support separating-hyperplane arguments, and avoid explicit construction of a complicated set in every computation. Our work here, instead of propagating an entire reachable tube, uses the support function of the terminal reachable set to compute an exact target-to-set shortfall for a prescribed terminal request.

In power systems, reachable set ideas mainly support transient stability assessment and formal verification. The study [16] investigates transient stability assessment through reachable set computations. The study [17] investigates reachability analysis for nonlinear differential-algebraic systems and shows how set-propagation ideas adapt to DAE structure. The dissertation [18] develops formal and compositional reachability analysis for power systems under uncertainty, including decomposition strategies for scalability, conservative set propagation around operating points, and reachable set based verification. Another dissertation [19] extends this work and develops transient stability assessment, region of attraction estimation, LPV-based approximations, and reachability-assisted control design for large power networks; see also studies [20, 21] that delineate the contributions of the dissertation [19]. These studies compute (or over-approximate) reachable sets to certify safety, stability, or control performance. They do not derive an exact Euclidean distance from a prescribed full terminal target to the terminal reachable set of a linearized power system DAE model. Our recent work [22] paper develops a scalable, target-aware reinterpretation of the PBH controllability test by using dual infeasibility vectors to certify unreachable terminal states. This study extends our work with a focus on DAEs, power systems, and continuous-time (CT) dynamic models compared to the discrete-time (DT) ODEs in [22].

Paper Contributions. The paper contributions are:

  • We formulate terminal reachability directly on the DAE-consistent manifold, so the target may include both differential and algebraic power system variables.

  • For index-1 linearized power system DAEs with bounded controls, we derive an explicit support function representation of the full terminal reachable set and a screening margin δ\delta that equals the negative Euclidean distance to that set when the target is infeasible. This quantifies the difficulty in steering the prescribed system to the target.

  • We present three computational routes tailored to screening: a quadrature-based conic approximation, a projected subgradient method, and a bundle-type method. The methods are endowed with different properties and scale nicely. Thorough case studies are included to corroborate the theory.

Section II introduces the model and the screening problem. Section III derives the margin and its geometric meaning. Section IV discusses how to compute the metric efficiently. Section V presents case studies and Section VI concludes the paper.

SymbolTypical contentsRole in screening
xdx_drotor angles, frequencies, internal EMFs, governor states, inverter-controller statesdynamic quantities that evolve over [0,T][0,T]
xax_abus voltages, phase angles, nodal balance variables, algebraic network quantitiesalgebraic quantities that must close consistently at the terminal time
uuAGC/secondary-control actions, inverter setpoints, FACTS/HVDC modulation, controllable load actionsbounded actuation used to move the terminal state
xT⋆x_T^\starselected terminal values from both xdx_d and xax_ascreening target to be tested for reachability
ξT\xi_Ttarget after removing the free responseforced displacement that the controls must generate

Table 1. Power system meaning of the main vectors in the linearized screening model.

System Model and Problem Formulation

We start from the nonlinear DAE model [1, 23]

generator physics: x˙d(t)=fd(xd(t),xa(t),u(t)),\dot{x}_d(t)=f_d(x_d(t),x_a(t),u(t)),

network power flow: 0=fa(xd(t),xa(t),u(t)),0=f_a(x_d(t),x_a(t),u(t)),

where xd(t)∈Rndx_d(t)\in\mathbb{R}^{n_d} collects the differential states, xa(t)∈Rnax_a(t)\in\mathbb{R}^{n_a} collects the algebraic states, and u(t)∈Rmu(t)\in\mathbb{R}^{m} is the control input. Around an equilibrium (xˉd,xˉa,uˉ)(\bar{x}_d,\bar{x}_a,\bar{u}), the linearized model is

x˙d(t)=Addxd(t)+Adaxa(t)+Bdu(t),\dot{x}_d(t)=A_{dd}x_d(t)+A_{da}x_a(t)+B_du(t),
0=Aadxd(t)+Aaaxa(t)+Bau(t).0=A_{ad}x_d(t)+A_{aa}x_a(t)+B_au(t).

or

Ex˙(t)=Ax(t)+Bu(t)(1)E\dot{x}(t)=Ax(t)+Bu(t) \tag*{(1)}

with

E=[Ind000],A=[AddAdaAadAaa],B=[BuBa].E=\begin{bmatrix}I_{n_d}&0\\0&0\end{bmatrix},\quad A=\begin{bmatrix}A_{dd}&A_{da}\\A_{ad}&A_{aa}\end{bmatrix},\quad B=\begin{bmatrix}B_u\\B_a\end{bmatrix}.

Tab. I summarizes the main variables in the power system model and the screening tool. We note the following: (i) in many classical models Ba=0B_a=0 because generators’ control inputs do not appear in the algebraic power flow constraints, but we retain BaB_a because several grid control strategies (i.e., demand response or renewables curtailment) act directly on the algebraic constraints. (ii) Likewise, loads and renewable injections do not appear as separate variables in (2) as their influence is absorbed into the operating point and the Jacobian matrices. There is no loss of generality here, as the model can still accommodate their deviations. The math is simpler without them, and hence they are omitted.

Assumption 1 (Index-1 regularity). Matrix AaaA_{aa} is nonsingular, and the descriptor pair (E,A)(E,A) is regular and impulse-free.

Under Assumption 1, which is common in the power systems literature and is satisfied for a host of standard benchmark models near regular operating points [3, 24], the algebraic state is given by

xa=Crxd+Dru,Cr:=−Aaa−1Aad,Dr:=−Aaa−1Ba(2)x_a=C_rx_d+D_ru,\quad C_r:=-A_{aa}^{-1}A_{ad},\quad D_r:=-A_{aa}^{-1}B_a \tag*{(2)}

Substituting into (2a) yields reduced dynamics

x˙d(t)=Arxd(t)+Bru(t)(3)\dot{x}_d(t)=A_rx_d(t)+B_ru(t) \tag*{(3)}

with Ar:=Add−AdaAaa−1AadA_r:=A_{dd}-A_{da}A_{aa}^{-1}A_{ad} and Br:=Bu−AdaAaa−1BaB_r:=B_u-A_{da}A_{aa}^{-1}B_a. Matrix CrC_r is the linearized algebraic-recovery map: it tells us how a perturbation in the differential state instantaneously propagates to the algebraic variables through the power flow equations. Given symmetric controller limits uˉ∈R>0m\bar{u}\in\mathbb{R}^{m}_{>0} on the deviations of the generators’ control actions u(t)u(t) (recall that u(t)u(t) is the deviation in the setpoints), we use the admissible input class UT:={u∈L∞([0,T],Rm)∣∣u(t)∣≤uˉ a.e. on [0,T]}U_T:=\{u\in L_\infty([0,T],\mathbb{R}^m)\mid\lvert u(t)\rvert\le\bar{u}\ \text{a.e. on }[0,T]\}. By (2), the algebraic closure holds for all tt; at the terminal time it is determined by the admissible endpoint input value. We therefore introduce an explicit terminal control variable uT∈Rmu_T\in\mathbb{R}^m satisfying ∣uT∣≤uˉ\lvert u_T\rvert\le\bar{u}. This avoids committing the theory to a specific endpoint convention. If the implementation is continuous at TT, one identifies uT=u(T)u_T=u(T); if a sampled implementation uses a pre-jump endpoint convention, one identifies uT=u(T−)u_T=u(T^-). The analysis below only needs the admissible endpoint value uTu_T. For any admissible endpoint control value uTu_T, define

MT(uT):={[xdxa]∈Rnd+na|Aadxd+Aaaxa+BauT=0}.\mathcal{M}_T(u_T):=\left\{\begin{bmatrix}x_d\\x_a\end{bmatrix}\in\mathbb{R}^{n_d+n_a}\middle|A_{ad}x_d+A_{aa}x_a+B_au_T=0\right\}.

We also use the admissible terminal manifold MT:=⋃∣uT∣≤uˉMT(uT)\mathcal{M}_T:=\bigcup_{\lvert u_T\rvert\le\bar{u}}\mathcal{M}_T(u_T). Let xd,0x_{d,0} be a consistent initial differential state and let xT⋆=[xd,T⋆,xa,T⋆]⊤x_T^\star=[x_{d,T}^\star,x_{a,T}^\star]^\top be the desired terminal state, or a terminal state value whose (un)reachability we seek to quantify. The free terminal response is defined as xTfrx_T^{\mathrm{fr}} and the forced terminal operator induced by (u(⋅),uT)(u(\cdot),u_T) is defined as ΦT(u,uT)\Phi_T(u,u_T). We also define P:=[I  Cr]P:=[I\ \ C_r] and G:=[0  Dr]G:=[0\ \ D_r]. We can now write

x(T)=xTfr+ΦT(u,uT),xTfr=PeArTxd,0,x(T)=x_T^{\mathrm{fr}}+\Phi_T(u,u_T),\qquad x_T^{\mathrm{fr}}=Pe^{A_rT}x_{d,0},
ΦT(u,uT):=P∫0TeAr(T−τ)Bru(τ) dτ+GuT.\Phi_T(u,u_T):=P\int_0^T e^{A_r(T-\tau)}B_ru(\tau)\,\mathrm{d}\tau+Gu_T.

Accordingly,

RTfull:={xTfr+ΦT(u,uT)∣u∈UT, ∣uT∣≤uˉ},\mathcal{R}_T^{\mathrm{full}}:=\{x_T^{\mathrm{fr}}+\Phi_T(u,u_T)\mid u\in U_T,\ \lvert u_T\rvert\le\bar{u}\},
RTforc:={ΦT(u,uT)∣u∈UT, ∣uT∣≤uˉ}.\mathcal{R}_T^{\mathrm{forc}}:=\{\Phi_T(u,u_T)\mid u\in U_T,\ \lvert u_T\rvert\le\bar{u}\}.

By construction, RTfull⊆MT\mathcal{R}_T^{\mathrm{full}}\subseteq\mathcal{M}_T. Therefore, any target outside MT\mathcal{M}_T is immediately impossible because it violates terminal algebraic consistency for every admissible endpoint control. We assume throughout that RTforc\mathcal{R}_T^{\mathrm{forc}} is nonempty, compact, and convex. For a desired terminal target xT⋆x_T^\star, let ξT:=xT⋆−xTfr\xi_T:=x_T^\star-x_T^{\mathrm{fr}} define the target after removing the free response. Then xT⋆∈RTfullx_T^\star\in\mathcal{R}_T^{\mathrm{full}} if and only if ξT∈RTforc\xi_T\in\mathcal{R}_T^{\mathrm{forc}}. The problem formulation is given next.

Problem 1. Given an OPF operating point, a horizon of TT seconds, admissible control limits uˉ\bar{u}, the linearized state-space matrices (E,A,B)(E,A,B) in (1), and a desired full terminal target xT⋆x_T^\star, quantify whether the target is unreachable and, if so, compute how far it is from the terminal reachable set via margin δ\delta.

Margin Formulation on DAE Manifolds

In this section, we present the simple theoretical result that allows us to compute the margin δ\delta. To do so, we need to define support functions. Readers familiar with support functions can skip the next paragraph.

For a nonempty set S⊂RnS\subset\mathbb{R}^n, the support function hS(y):=sup⁡x∈Sy⊤xh_S(y):=\sup_{x\in S}y^\top x gives the maximum projection of the set along the direction yy. The support function is a convex function that maps a vector to the maximum inner product over that set, essentially measuring the distance of the set’s supporting hyperplane from the origin. For example, if yy places weights on frequencies, internal EMF states, voltages, phase angles, and other terminal coordinates, then hRTforc(y)h_{\mathcal{R}_T^{\mathrm{forc}}}(y) is the largest terminal displacement that the admissible controls can produce along that weighted combination of quantities.

This interpretation is standard in reachability analysis, where support functions summarize high-dimensional reachable sets through linear functionals, support separating hyperplane arguments, and enable scalable outer approximations without explicit set gridding [13, 15]. This same idea makes the screening problem meaningful and scalable. Rather than constructing the full terminal reachable set, the paper works with its directional action and recovers an exact target-to-set shortfall from that information. Having defined support functions and introduced the model and the terminal manifold, the next step is to characterize this directional action explicitly for the index-1 power system DAE. The following lemma provides this result.

Lemma 1. Let Assumption 1 hold, and assume RTforc\mathcal{R}_T^{\mathrm{forc}} is nonempty, compact, and convex. Then RTfull⊆MT\mathcal{R}_T^{\mathrm{full}}\subseteq\mathcal{M}_T, and for every y=[yd⊤ ya⊤]⊤∈Rnd+nay=[y_d^\top\ y_a^\top]^\top\in\mathbb{R}^{n_d+n_a}

hRTforc(y)=∫0T∥RuBr⊤eAr⊤(T−τ)P⊤y∥1 dτ+∥RuDr⊤ya∥1,(4)h_{\mathcal{R}_T^{\mathrm{forc}}}(y)=\int_0^T\left\|R_uB_r^\top e^{A_r^\top(T-\tau)}P^\top y\right\|_1\,\mathrm{d}\tau+\left\|R_uD_r^\top y_a\right\|_1, \tag*{(4)}

where Ru:=diag⁡(uˉ)R_u:=\operatorname{diag}(\bar{u}). Consequently,

hRTfull(y)=y⊤xTfr+hRTforc(y).(5)h_{\mathcal{R}_T^{\mathrm{full}}}(y)=y^\top x_T^{\mathrm{fr}}+h_{\mathcal{R}_T^{\mathrm{forc}}}(y). \tag*{(5)}

The proof is given in Appendix A. Targets outside MT\mathcal{M}_T can be screened out immediately. The next result handles the nontrivial case xT⋆∈MTx_T^\star\in\mathcal{M}_T, where algebraic consistency is possible but reachability is not guaranteed. This result addresses Problem 1.

Theorem 1. Let xT⋆∈MTx_T^\star\in\mathcal{M}_T. Define

δ(xT⋆):=min⁡∥y∥2≤1(hRTforc(y)−y⊤ξT),(6)\delta(x_T^\star):=\min_{\lVert y\rVert_2\le1}\left(h_{\mathcal{R}_T^{\mathrm{forc}}}(y)-y^\top\xi_T\right), \tag*{(6)}

then:

δ(xT⋆)={0,xT⋆∈RTfull,−dist⁡(xT⋆,RTfull),xT⋆∉RTfull,(7)\delta(x_T^\star)= \begin{cases} 0, & x_T^\star\in\mathcal{R}_T^{\mathrm{full}},\\ -\operatorname{dist}(x_T^\star,\mathcal{R}_T^{\mathrm{full}}), & x_T^\star\notin\mathcal{R}_T^{\mathrm{full}}, \end{cases} \tag*{(7)}

and equivalently,

δ(xT⋆)=−max⁡∥y∥2≤1(y⊤ξT−hRTforc(y)).(8)\delta(x_T^\star)=-\max_{\lVert y\rVert_2\le1}\left(y^\top\xi_T-h_{\mathcal{R}_T^{\mathrm{forc}}}(y)\right). \tag*{(8)}

If xT⋆∉RTfullx_T^\star\notin\mathcal{R}_T^{\mathrm{full}}, any nonzero maximizer in (8) defines a separating direction for the unreachable target.

The proof is given in Appendix B. Theorem 1 shows that the screening margin is a one-sided control shortfall metric. It returns zero when the target is not certified as unreachable and becomes negative precisely when the target lies outside the full terminal reachable set. The direction y⋆y^\star indicates where the terminal request most strongly exceeds the attainable directional capacity. In power system terms, the dominant entries of y⋆y^\star localize the shortfall at specific machines (frequency entries) or buses (voltage and angle entries), and xTfr+ξT−∣δ∣y⋆x_T^{\mathrm{fr}}+\xi_T-\lvert\delta\rvert y^\star is the nearest attainable terminal state, hence a minimally relaxed target. Typical requests include full or fractional recovery of a disturbance and redispatch toward a neighboring equilibrium, with TT set by the secondary-control window and uˉ\bar{u} by governor and inverter headroom.

Corollary 1. Consider two screening instances defined on the same terminal state space, with full terminal reachable sets RT,1full\mathcal{R}_{T,1}^{\mathrm{full}} and RT,2full\mathcal{R}_{T,2}^{\mathrm{full}}. Let xˉT\bar{x}_T denote a fixed terminal request screened against both instances. If RT,1full⊆RT,2full\mathcal{R}_{T,1}^{\mathrm{full}}\subseteq\mathcal{R}_{T,2}^{\mathrm{full}}, then δ1(xˉT)≤δ2(xˉT)≤0\delta_1(\bar{x}_T)\le\delta_2(\bar{x}_T)\le0. In particular, if xˉT\bar{x}_T is unreachable for both instances, then ∣δ1(xˉT)∣≥∣δ2(xˉT)∣\lvert\delta_1(\bar{x}_T)\rvert\ge\lvert\delta_2(\bar{x}_T)\rvert.

The proof is given in Appendix C. Corollary 1 formalizes the sense in which the metric gets worse for a more unreachable instance, i.e., if a design change shrinks the terminal reachable set, then the margin cannot improve for the same terminal request.

Computing the Margin

The simple results in the previous section reduce screening to repeated evaluation of the support function in Lemma 1 and the optimization problem in Theorem 1. In this section, we develop three approaches to solve the optimization. Approach I approximates the exact margin by quadrature rules and then solves a finite-dimensional convex conic problem. Approach II keeps the CT model intact and applies projected subgradient ascent to the dual objective. Approach III uses the same CT dual formulation but stabilizes the search with a bundle-type model.

Approach I: Quadrature and Conic Optimization

Approach I targets a high-fidelity approximation of (6). The key observation is that the support function in Lemma 1 separates into a CT dynamic integral and a finite-dimensional terminal algebraic term. We therefore approximate only the integral by Gauss–Legendre quadrature [25]. Let {ζ^j,w^j}j=1Nq\{\hat{\zeta}_j,\hat{w}_j\}_{j=1}^{N_q} be the Gauss–Legendre nodes and weights on [−1,1][-1,1], the roots of the degree-NqN_q Legendre polynomial and their quadrature weights, and define, for j=1,…,Nqj=1,\ldots,N_q, the following terms

ζj=T2(ζ^j+1),wj=T2w^j,Qj:=RuˉBrTeArT(T−ζj)PT.\zeta_j=\frac{T}{2}(\hat{\zeta}_j+1),\qquad w_j=\frac{T}{2}\hat{w}_j,\qquad Q_j:=R_{\bar{u}}B_r^{\mathsf T}e^{A_r^{\mathsf T}(T-\zeta_j)}P^{\mathsf T}.

Then

∫0T∥RuˉBrTeArT(T−τ)PTy∥1 dτ≈∑j=1Nqwj∥Qjy∥1,\int_0^T\left\|R_{\bar{u}}B_r^{\mathsf T}e^{A_r^{\mathsf T}(T-\tau)}P^{\mathsf T}y\right\|_1\,\mathrm{d}\tau\approx\sum_{j=1}^{N_q}w_j\left\|Q_jy\right\|_1,

and the margin is approximated by

δ(q)(xT⋆)=min⁡∥y∥2≤1[∑j=1Nqwj∥Qjy∥1+∥RuˉDrTya∥1−yTξT].(9)\delta^{(q)}(x_T^\star)=\min_{\|y\|_2\leq1}\left[\sum_{j=1}^{N_q}w_j\left\|Q_jy\right\|_1+\left\|R_{\bar{u}}D_r^{\mathsf T}y_a\right\|_1-y^{\mathsf T}\xi_T\right]. \tag*{(9)}

Introducing slack variables tj∈Rmt_j\in\mathbb{R}^m and s∈Rms\in\mathbb{R}^m yields:

δ(q)(xT⋆)=min⁡y,{tj},s ∑j=1Nqwj1Ttj+1Ts−yTξTsubject to−tj≤Qjy≤tj,j=1,…,Nq,−s≤RuˉDrTya≤s,∥y∥2≤1,tj≥0,s≥0.(10)\begin{aligned} \delta^{(q)}(x_T^\star)&=\min_{y,\{t_j\},s}\ \sum_{j=1}^{N_q}w_j\mathbf{1}^{\mathsf T}t_j+\mathbf{1}^{\mathsf T}s-y^{\mathsf T}\xi_T\\ \text{subject to}\quad&-t_j\leq Q_jy\leq t_j,\qquad j=1,\ldots,N_q,\\ &-s\leq R_{\bar{u}}D_r^{\mathsf T}y_a\leq s,\\ &\|y\|_2\leq1,\qquad t_j\geq0,\quad s\geq0. \tag*{(10)} \end{aligned}

This is a finite-dimensional second order cone program (SOCP) and may therefore be solved globally by standard conic optimization solvers. It is always feasible since y=0y=0, tj=0t_j=0, and s=0s=0 satisfy all constraints and its objective is bounded below by −∥ξT∥2-\|\xi_T\|_2, so a minimizer exists. Its main cost comes from repeatedly evaluating the matrix exponentials embedded in the quadrature matrices QjQ_j and from the number NqN_q of quadrature nodes. This formulation can become expensive if many operating points or many target requests must be screened.

Approach II: Projected Subgradient Method

The first approach, while benchmark worthy, can be computationally challenging for large-scale power networks. To that end, the second approach works directly with the CT dual and never discretizes the DAE model at the formulation level. Define

J(y):=yTξT−∫0T∥RuˉBrTeArT(T−τ)PTy∥1 dτ−∥RuˉDrTya∥1.(11)J(y):=y^{\mathsf T}\xi_T-\int_0^T\left\|R_{\bar{u}}B_r^{\mathsf T}e^{A_r^{\mathsf T}(T-\tau)}P^{\mathsf T}y\right\|_1\,\mathrm{d}\tau-\left\|R_{\bar{u}}D_r^{\mathsf T}y_a\right\|_1. \tag*{(11)}

Then Theorem 1 δ(xT⋆)=−max⁡∥y∥2≤1J(y)\delta(x_T^\star)=-\max_{\|y\|_2\leq1}J(y). The objective J(y)J(y) is concave but generally nonsmooth because of the ℓ1\ell_1-norm terms. Consequently, one natural computational route is a projected subgradient method, in which a subgradient ascent step is taken on J(y)J(y) and the iterate is then projected back onto the feasible set {y∈Rnd+na∣∥y∥2≤1}\{y\in\mathbb{R}^{n_d+n_a}\mid\|y\|_2\leq1\}; see, e.g., [26]. A second option is to use a bundle-type method [27], which retains several past subgradients and function values to construct a stabilized piecewise-linear model of the nonsmooth objective and often yields more reliable practical progress than plain subgradient steps; see [27]. This section focuses on a projected subgradient method. This route keeps the DAE model continuous in time and moves all optimization to the finite-dimensional variable yy. For a given yy, let v(τ)v(\tau) solve the adjoint reduced dynamics

−v˙(τ)=ArTv(τ),v(T)=PTy.-\dot{v}(\tau)=A_r^{\mathsf T}v(\tau),\qquad v(T)=P^{\mathsf T}y.

Then v(τ)=eArT(T−τ)PTyv(\tau)=e^{A_r^{\mathsf T}(T-\tau)}P^{\mathsf T}y, and a valid extreme control is

uy(τ)=Ruˉsign⁡(BrTv(τ)),uT,y=Ruˉsign⁡(DrTya),u_y(\tau)=R_{\bar{u}}\operatorname{sign}(B_r^{\mathsf T}v(\tau)),\qquad u_{T,y}=R_{\bar{u}}\operatorname{sign}(D_r^{\mathsf T}y_a),

with any subgradient choice at zero. The extreme terminal point is

ΦT(uy,uT,y)=P∫0TeAr(T−τ)Bruy(τ) dτ+GuT,y,\Phi_T(u_y,u_{T,y})=P\int_0^T e^{A_r(T-\tau)}B_ru_y(\tau)\,\mathrm{d}\tau+Gu_{T,y},

so a valid subgradient of J(y)J(y) is

g(y)=ξT−ΦT(uy,uT,y).(12)g(y)=\xi_T-\Phi_T(u_y,u_{T,y}). \tag*{(12)}

In the numerical implementation, J(y)J(y) and g(y)g(y) are evaluated with NqN_q quadrature nodes, so the projected subgradient routine is indexed by the triplet (Nq,K,αk)(N_q,K,\alpha_k), where KK is the iteration budget.

A projected subgradient ascent step is therefore

yk+1=Π∥⋅∥2≤1(yk+αkg(yk)),y^{k+1}=\Pi_{\|\cdot\|_2\leq1}\left(y^k+\alpha_k g(y^k)\right),

where Π∥⋅∥2≤1\Pi_{\|\cdot\|_2\leq1} denotes Euclidean projection onto the unit ball and αk>0\alpha_k>0 is a stepsize [26]. Standard diminishing stepsize rules such as αk=α0/k+1\alpha_k=\alpha_0/\sqrt{k+1} keep the iteration stable in the nonsmooth setting. If {yk}k=0K\{y^k\}_{k=0}^K denotes the generated iterates, a practical estimate of the screening margin is δsg(K)(xT⋆):=−max⁡0≤k≤KJ(yk)\delta_{\mathrm{sg}}^{(K)}(x_T^\star):=-\max_{0\leq k\leq K}J(y^k). Whenever J(yk)>0J(y^k)>0 for some iterate, the corresponding estimate is strictly negative and terminal infeasibility is certified.

Approach III: Bundle-Type Method

While projected subgradient ascent uses only the most recent subgradient information, a bundle-type method [27] retains several past function values and subgradients in order to build a local piecewise-linear model of the concave nonsmooth objective J(y)J(y). This is often more stable in practice, especially when the dual landscape contains many changes in active signs induced by the ℓ1\ell_1-norm terms. The key idea is to replace the true objective locally by the best available collection of affine upper models and then maximize this model with an explicit proximal regularization over the Euclidean unit ball.

Suppose that at bundle points y(i)y^{(i)}, i=1,…,pi=1,\ldots,p, we have already computed objective values J(y(i))J(y^{(i)}) and valid subgradients g(i)∈∂J(y(i))g^{(i)}\in\partial J(y^{(i)}). Since J(y)J(y) is concave, every subgradient gives the global affine upper model

J(y)≤J(y(i))+g(i)T(y−y(i)),i=1,…,p.(13)J(y)\leq J(y^{(i)})+g^{(i)\mathsf T}\left(y-y^{(i)}\right),\qquad i=1,\ldots,p. \tag*{(13)}

The resulting piecewise-linear model is

J^p(y):=min⁡1≤i≤p(J(y(i))+g(i)T(y−y(i))).(14)\widehat{J}_p(y):=\min_{1\le i\le p}\left(J(y^{(i)})+g^{(i)\mathsf{T}}\left(y-y^{(i)}\right)\right). \tag*{(14)}

Rather than maximizing J^p\widehat{J}_p directly, the method stabilizes the search around a current center ycy^c by solving

max⁡y,ηη−ρ2∥y−yc∥22subject toη≤J(y(i))+g(i)T(y−y(i)),i=1,…,p,∥y∥2≤1,(15)\begin{aligned} \max_{y,\eta}\quad&\eta-\frac{\rho}{2}\lVert y-y^c\rVert_2^2\\ \text{subject to}\quad&\eta\le J(y^{(i)})+g^{(i)\mathsf{T}}\left(y-y^{(i)}\right),\qquad i=1,\ldots,p,\\ &\lVert y\rVert_2\le1, \tag*{(15)} \end{aligned}

where ρ>0\rho>0 is a proximal parameter. Problem (15) is always feasible, for example y=ycy=y^c with η=J^p(yc)\eta=\widehat{J}_p(y^c), and eliminating η\eta leaves a strongly concave maximization over a compact set, so its solution exists and is unique. The optimizer of (15) produces a new trial point. At that point, one evaluates J(y)J(y) and the subgradient (12) using exactly the same adjoint computation as in Approach II, appends the new cut to (15), and repeats. The resulting estimate is

δ^bun(xT∗):=−max⁡0≤k≤KJ(y(k)).\widehat{\delta}_{\mathrm{bun}}(x_T^*) := -\max_{0\le k\le K} J(y^{(k)}).

In practice, the bundle is truncated to at most pmax⁡p_{\max} cuts, while JJ and gg are evaluated at each trial point with a composite trapezoidal rule on a uniform grid with NqN_q nodes. The ensuing case studies tests all of these methods.

Numerical Experiments

We apply the results of Lemma 1 and Theorem 1 to linearized DAE models obtained from the IEEE 9, 39, 57, and 200 bus benchmarks under several renewable penetration and load levels. For each renewable penetration and load scaling pair, renewables enter as active power injections that offset part of the demand at the larger load buses; we solve the resulting nonlinear equilibrium, form the corresponding descriptor linearization (E,A,B)(E,A,B), set uˉ\bar{u} as a fraction of the equilibrium input magnitudes that shrinks with penetration and loading, generate the post-step initial condition from a small load increase and a simultaneous renewable drop, compute the corresponding free terminal state xTFx_T^{\mathrm{F}} over T=10T=10 s, and then construct two DAE-consistent full state targets along a weak direction ycerty_{\mathrm{cert}} obtained from a Gramian or PBH analysis of (Ar,Br)(A_r,B_r), placed at 0.5 and 1.25 times the directional support value. The latter is unreachable by construction since the dual objective in (8) is positive at ycerty_{\mathrm{cert}}, and all screening studies below use these certified unreachable targets. An implementation of the three approaches, together with the linearized benchmark models, is available at [28]. Table III lists the algorithmic parameters.

Appr.Settings
INq=40N_q=40, SOCP solver tolerance 10−810^{-8}
IINq=80N_q=80, K=300K=300, αk=α0/k+1\alpha_k=\alpha_0/\sqrt{k+1} with α0=1.0\alpha_0=1.0, backtracking factor β=0.5\beta=0.5, backtracking cap 8, improvement tolerance 10−1010^{-10}, normalized subgradient, and stall restart.
IIINq=80N_q=80, K=120K=120, proximal parameter ρ=2.0\rho=2.0, bundle cap pmax⁡=15p_{\max}=15, and optimization tolerance 10−810^{-8}.

Table III. Algorithmic parameters used in the numerical experiments. Symbols NqN_q, KK, αk\alpha_k, and ρ\rho follow Section IV; here αk=α0/k+1\alpha_k=\alpha_0/\sqrt{k+1} and pmax⁡p_{\max} denotes the bundle cap.

Method Comparison

We begin by comparing the three methods developed in Section IV across all benchmark systems. For each operating point listed in Table II, the same full state terminal request xT∗x_T^* is screened using

Case(n,m)(n,m)LoadScaleOps.∥uˉ∥∞\lVert\bar{u}\rVert_\infty
IEEE 9(36,6)(36,6)1.00, 1.10, 1.2090.040 to 0.202
IEEE 39(138,20)(138,20)1.00, 1.05, 1.1070.865 to 4.274
IEEE 57(156,14)(156,14)1.00, 1.05, 1.1090.090 to 0.564
IEEE 200(694,98)(694,98)1.00, 1.05, 1.1090.077 to 0.510

Table II. Case-study setup for the operating-point-dependent linearized DAE models. Common settings: RenMean∈{0.05,0.25,0.50}\mathrm{RenMean}\in\{0.05,0.25,0.50\}, two terminal targets per operating point, and horizon T=10T=10 s.

Approaches I–III and the resulting margins are recorded together with the corresponding computational times. Figure 2 compares the margins obtained from the three computational approaches across all benchmark systems and operating points. Approach I serves as the conic benchmark because it directly solves (9) through the resulting SOCP (10). As expected, margins obtained with Approaches II and III remain close to those of Approach I across all systems, indicating that the nonsmooth dual optimization in (11) captures the same separating geometry described in Theorem 1. This confirms that the directional shortfall for power systems identified by the dual variable y∗y^* is robust with respect to the numerical approach used to compute it. The underlying limitation is therefore structural (induced by actuator placement, network topology, and algebraic coupling) rather than some artifact of numerical discretization.

Comparison of the screening margin $\delta$ obtained with Approaches I–III

Figure 2. Comparison of the screening margin δ\delta obtained with Approaches I–III. From left to right: case9, case39, case57, case200. The x-axis indexes 5 scenarios shared across all cases where S1S_1–S5S_5 correspond to (RenMean,LoadScale)∈{(0.05,1.00),(0.05,1.10),(0.25,1.00),(0.25,1.10),(0.50,1.10)}(\mathrm{RenMean},\mathrm{LoadScale}) \in\{(0.05,1.00),(0.05,1.10),(0.25,1.00),(0.25,1.10),(0.50,1.10)\}.

Convergence and Scalability

Table IV summarizes the benchmark-relative convergence and computational scalability of the three screening methods. Approach I is treated as the benchmark reference because for a sufficiently accurate quadrature rule it solves the conic approximation of the screening problem to high accuracy. Approaches II and III are interpreted as first-order approximations to this benchmark rather than competing exact solvers. For each sampled infeasible instance, the certificate produced by Approach I is denoted by δI\delta^{\mathrm{I}}. Approaches II and III are declared to have reached the benchmark once their best-so-far certificate enters the tolerance band

CaseI [s]II to I [s] (speedup)II med. iters (hit rate)III to I [s] (speedup)III med. iters (hit rate)
IEEE 90.7570.005 (156.10×)6.0 (100%)0.136 (5.58×)3.0 (100%)
IEEE 390.7600.221 (3.44×)100.0 (20%)0.315 (2.41×)15.0 (100%)
IEEE 570.6220.359 (1.73×)273.0 (20%)0.103 (6.05×)5.0 (100%)
IEEE 20018.1723.456 (5.26×)123.0 (80%)0.329 (55.19×)5.0 (40%)

Table IV. Benchmark convergence and scalability across IEEE systems. Column I gives the average runtime of Approach I. For Approaches II–III, table reports average time to enter Approach-I tolerance band and the median iteration count to do so, hit rate in parentheses. Results averaged over 5 representative infeasible instances per system, excluding near-zero benchmark certificates. Iteration caps: KII=300K_{\mathrm{II}}=300 and KIII=120K_{\mathrm{III}}=120.

∣δbest(j)(k)−δI∣≤εabs+εrelmax⁡(1,∣δI∣),j∈{II,III},\left|\delta_{\mathrm{best}}^{(j)}(k)-\delta^{\mathrm{I}}\right|\le\varepsilon_{\mathrm{abs}}+\varepsilon_{\mathrm{rel}}\max(1,|\delta^{\mathrm{I}}|),\qquad j\in\{\mathrm{II},\mathrm{III}\},

with εabs=10−5\varepsilon_{\mathrm{abs}}=10^{-5} and εrel=10−2\varepsilon_{\mathrm{rel}}=10^{-2}. This is appropriate here because the objective is not exact iterate matching but practical agreement with the benchmark certificate at a scale commensurate with the certificate magnitude. The reported hit rate is the fraction of sampled instances that enter this band before the prescribed iteration cap. The results show a clear separation between the two first-order schemes. Approach III reaches the benchmark tolerance band in very few iterations on the small and medium systems: the median count is 3 iterations for IEEE 9 and 5 iterations for IEEE 57, with 100% hit rate in both cases. Even on IEEE 39, Approach III reaches the benchmark within 15 iterations at 100% hit rate. The corresponding wall clock times remain below the benchmark runtime in all three systems. Approach II is also faster than Approach I in wall clock time, but its convergence is markedly less reliable under the same caps, hit rate drops to 20% on IEEE 39 and IEEE 57, and the median benchmark-reaching iteration count is much larger when convergence occurs.

For the large system (IEEE 200), Approach III attains the benchmark band in median 5 iterations and achieves a speedup exceeding one order of magnitude in wall clock time although its hit rate drops to 40% under the fixed cap KIII=120K_{\mathrm{III}}=120. Approach II attains a higher hit rate of 80% on this case but requires substantially more iterations and remains slower than Approach III. This indicates that the bundle-type updates in Approach III are substantially more effective at extracting a high-quality screening certificate early whereas the projected subgradient method can require many more iterations to achieve the same benchmark-relative accuracy. Overall, these results support the simple intended message of the paper. Approach I provides a benchmark-quality certificate, while Approaches II and III provide scalable approximations whose practical value is determined by how rapidly they approach that benchmark. Among the two first-order methods, Approach III gives the strongest tradeoff between runtime and benchmark-relative accuracy, especially when only a small iteration budget is available.

Effect of Operating-Point Stress on Reachability

We now study how operating-point stress affects the reachability margin. Stress is induced through simultaneous changes in renewable penetration and loading level, which modify both the Jacobian matrices and the effective control directions. Figure 3 shows the change of the screening margin as the operating point becomes more stressed. Across all tested systems, the margin becomes increasingly negative as renewable penetration and loading increase. This is consistent with a shrinking reachable set along the tested directions.

Effect of operating-point stress on the infeasibility margin $\delta$

Figure 3. Effect of operating-point stress on the infeasibility margin δ\delta. Increased renewable penetration and loading produce more negative margins, indicating reduced reachable terminal capability.

From a control-theoretic standpoint, stressed operating points modify the reduced dynamics matrix ArA_r and reduce the effectiveness of the control matrix BrB_r along critical dynamic directions. In power system terms, increased renewable penetration replaces synchronous inertia with inverter-based resources which weakens electromechanical coupling and reduces controllability of frequency-related modes. These combined effects reduce the directional support function in (4) which leads directly to more negative values of δ\delta. The resulting trend hence provides a quantitative interpretation of reduced controllability in stressed grids, not all terminal frequency or voltage recovery targets remain reachable within the prescribed time horizon and control envelope.

Influence of Control Limits and Terminal Demand

We now investigate how tightening the control envelope or increasing the terminal demand affects the reachability margin. The terminal request is parameterized along a reference direction xT(α)=xTfr+αsTrefx_T(\alpha)=x_T^{\mathrm{fr}}+\alpha s_T^{\mathrm{ref}} (where sTrefs_T^{\mathrm{ref}} is the displacement direction) so that increasing α\alpha corresponds to requesting larger forced deviations from the free terminal response. Figure 4 shows the margin obtained as the terminal request magnitude increases. For all systems, the margin decreases as α\alpha grows. This matches the geometric interpretation of Theorem 1 as the requested terminal displacement moves farther from the reachable set, the Euclidean shortfall grows monotonically.

Effect of terminal demand scaling on the margin δ

Figure 4. Effect of terminal demand scaling on the margin δ\delta. Increasing the terminal request magnitude produces progressively more negative margins, indicating a growing control shortfall.

A similar trend is observed when the control limits uˉ\bar{u} are reduced. Tightening the control envelope shrinks the reachable set through the scaling matrix Rˉu\bar{R}_u in (4). This entails smaller control limits correspond to reduced governor authority, limited inverter headroom, or curtailed demand-response participation. Each of these conditions reduces the ability of the system to counteract disturbances within the finite horizon. These observations show that the screening margin captures both actuator limitations and target severity in a unified quantity. This enables operators to assess whether proposed frequency or voltage recovery objectives remain achievable under realistic actuator constraints without performing repeated time-domain simulations.

CaseI [s]III [s]CORA [s]mean δI\delta^{\mathrm{I}}mean δIII\delta^{\mathrm{III}}mean δCORAout\delta_{\mathrm{CORA}}^{\mathrm{out}}
IEEE 90.8411.42713.476-0.0279-0.02789-0.02716
IEEE 390.6582.024–-1.433-1.384–
IEEE 2001.8064.961–-0.0631-0.0584–

Table 5. Comparison between proposed approaches and a CORA-based outer set margin. Table reports average wall clock time over the sampled infeasible instances for each executed case and the corresponding average margin values.

Comparison with CORA

We compare the proposed screening method with CORA [29]. Since CORA natively propagates reachable sets for continuous dynamic models, we perform the comparison on the same reduced index-1 model used in (4)–(5), with the same initial state xd,0x_{d,0}, horizon TT, and dynamic terminal target xd,T⋆x^{\star}_{d,T}. In CORA, the input box is represented as a zonotope and the terminal reachable set is computed as an outer approximation R^d,T\widehat{\mathcal{R}}_{d,T} of the reduced dynamics. When the returned final set is represented as a zonotope, we denote its center by cTc_T and its generator matrix by ΓT\Gamma_T, so that

R^d,T={cT+ΓTz∣∥z∥∞≤1}.\widehat{\mathcal{R}}_{d,T}=\{c_T+\Gamma_T z\mid\|z\|_\infty\le1\}.

Its support function is hR^d,T(y)=y⊤cT+∥ΓT⊤y∥1h_{\widehat{\mathcal{R}}_{d,T}}(y)=y^\top c_T+\|\Gamma_T^\top y\|_1. We then wrap the CORA output into the same target-specific margin geometry used in this paper by defining the outer set margin

δCORAout(xd,T⋆):=min⁡∥y∥2≤1(hR^d,T(y)−y⊤xd,T⋆).\delta_{\mathrm{CORA}}^{\mathrm{out}}(x^\star_{d,T}) := \min_{\|y\|_2\le1}\left(h_{\widehat{\mathcal{R}}_{d,T}}(y)-y^\top x^\star_{d,T}\right).

If δCORAout<0\delta_{\mathrm{CORA}}^{\mathrm{out}}<0, then xd,T⋆∉R^d,Tx^\star_{d,T}\notin\widehat{\mathcal{R}}_{d,T} and the reduced dynamic target is certified unreachable; if δCORAout≥0\delta_{\mathrm{CORA}}^{\mathrm{out}}\ge0, the result is inconclusive because R^d,T\widehat{\mathcal{R}}_{d,T} is an outer approximation. The corresponding algebraic variables may then be recovered afterward through the linearized constraint map xa=Crxd+DruTx_a=C_rx_d+D_ru_T. Results of this comparison are reported in Tab. V.

Since R^d,T\widehat{\mathcal{R}}_{d,T} is an outer approximation of the exact terminal set of the same reduced model, δCORAout≥δI\delta_{\mathrm{CORA}}^{\mathrm{out}}\ge\delta^{\mathrm{I}} up to solver tolerances, and in Tab. V this ordering holds with gaps of 1.5% to 8.8% of ∣δI∣|\delta^{\mathrm{I}}| on IEEE 9. The cost of the explicit set representation grows quickly with dimension. With CORA’s adaptive algorithm at error tolerance 10−210^{-2}, the returned IEEE 9 terminal sets carry 6,865 to 34,057 zonotope generators at nd=12n_d=12, and the same computation failed on IEEE 39 and IEEE 200. This is expected since tightness and tractability depend strongly on the time step, the zonotope order, and the reduction settings. In that sense, while CORA is a powerful general purpose reachability toolbox, it is less suitable for repeated screening of realistic power system models than the present margin computation which avoids explicit reachable set construction altogether.

Paper Summary and Future Work

The paper develops a DAE reachability screening framework for power systems in which the central object is a margin that uses the operating point, the horizon TT, the control limits uˉ\bar{u}, and the linearized descriptor model (E,A,B)(E,A,B) to assess how far a demanding terminal target is from feasibility. The resulting margin supports rapid comparison of stressed and renewable-rich operating conditions before heavier reachable set construction or nonlinear simulation is carried out. Future extensions include operational path constraints on [0,T][0,T] and using the formulation to place PMUs, actuation nodes, or HVDC lines to enlarge the terminal reachable set under heavy renewables or stressed conditions.

Proof of Lemma 1

Every element of RTfull\mathcal{R}^{\mathrm{full}}_T is generated by the terminal relation x(T)=xTfr+ΦT(u,uT)x(T)=x_T^{\mathrm{fr}}+\Phi_T(u,u_T), so it necessarily satisfies the algebraic closure induced by some admissible endpoint value uTu_T; hence RTfull⊆MT\mathcal{R}^{\mathrm{full}}_T\subseteq\mathcal{M}_T. By definition of the support function and of ΦT(u,uT)\Phi_T(u,u_T),

hRTforce(y)=sup⁡u∈UT,uT∣uT≤uˉ[∫0Tu(τ)⊤Br⊤eAr⊤(T−τ)P⊤y dτ+uT⊤Dr⊤ya].h_{\mathcal{R}^{\mathrm{force}}_T}(y)=\sup_{\substack{u\in\mathcal{U}_T,\;u_T\mid u_T\le\bar{u}}}\left[\int_0^T u(\tau)^\top B_r^\top e^{A_r^\top(T-\tau)}P^\top y\,\mathrm{d}\tau+u_T^\top D_r^\top y_a\right].

Let q(τ):=Br⊤eAr⊤(T−τ)P⊤yq(\tau):=B_r^\top e^{A_r^\top(T-\tau)}P^\top y and r:=Dr⊤yar:=D_r^\top y_a. Because the admissible set is a product of independent componentwise box constraints in time and at the endpoint, the maximization separates into a pointwise maximization for u(τ)u(\tau) and a finite-dimensional maximization for uTu_T. For every τ∈[0,T]\tau\in[0,T],

sup⁡∣u(τ)∣≤uˉu(τ)⊤q(τ)=∑i=1msup⁡∣ui(τ)∣≤uˉiui(τ)qi(τ)=∑i=1muˉi∣qi(τ)∣=∥Rˉuq(τ)∥1,\sup_{|u(\tau)|\le\bar{u}}u(\tau)^\top q(\tau)=\sum_{i=1}^{m}\sup_{|u_i(\tau)|\le\bar{u}_i}u_i(\tau)q_i(\tau) =\sum_{i=1}^{m}\bar{u}_i|q_i(\tau)|=\|\bar{R}_u q(\tau)\|_1,

with a maximizer given componentwise by u⋆(τ)=Rˉusign⁡(q(τ))u^\star(\tau)=\bar{R}_u\operatorname{sign}(q(\tau)). Since q(τ)q(\tau) is continuous on [0,T][0,T], u⋆(τ)u^\star(\tau) is measurable and satisfies ∣u⋆(τ)∣≤uˉ|u^\star(\tau)|\le\bar{u} almost everywhere, so u⋆∈UTu^\star\in\mathcal{U}_T and the supremum over UT\mathcal{U}_T equals the integral of these pointwise suprema. Likewise,

sup⁡∣uT∣≤uˉuT⊤r=∑i=1msup⁡∣uT,i∣≤uˉiuT,iri=∑i=1muˉi∣ri∣=∥Rˉur∥1,\sup_{|u_T|\le\bar{u}}u_T^\top r=\sum_{i=1}^{m}\sup_{|u_{T,i}|\le\bar{u}_i}u_{T,i}r_i=\sum_{i=1}^{m}\bar{u}_i|r_i|=\|\bar{R}_u r\|_1,

with maximizer uT⋆=Rusign⁡(r)u_T^\star=R_u\operatorname{sign}(r). Substituting these expressions yields

hRTforc(y)=∫0T∥RuBˉTeArT(T−τ)PTy∥ dτ+∥RuDˉTya∥1,h_{R_T^{\mathrm{forc}}}(y)=\int_{0}^{T}\left\lVert R_u\bar{B}_T e^{A_r^{\mathsf{T}}(T-\tau)}P^{\mathsf{T}}y\right\rVert\,\mathrm{d}\tau+\left\lVert R_u\bar{D}_T y_a\right\rVert_1,

which is exactly (4). Finally, since RTfull=xTfr⊕RTforc\mathcal{R}_T^{\mathrm{full}}=x_T^{\mathrm{fr}}\oplus\mathcal{R}_T^{\mathrm{forc}},

hRTfull(y)=sup⁡z∈RTforcyT(xTfr+z)=yTxTfr+sup⁡z∈RTforcyTz=yTxTfr+hRTforc(y),h_{R_T^{\mathrm{full}}}(y)=\sup_{z\in\mathcal{R}_T^{\mathrm{forc}}}y^{\mathsf{T}}\left(x_T^{\mathrm{fr}}+z\right) =y^{\mathsf{T}}x_T^{\mathrm{fr}}+\sup_{z\in\mathcal{R}_T^{\mathrm{forc}}}y^{\mathsf{T}}z =y^{\mathsf{T}}x_T^{\mathrm{fr}}+h_{R_T^{\mathrm{forc}}}(y),

which proves (5).

Appendix B: Proof of Theorem 1

Lemma 1 gives the explicit expression for hRTforc(y)h_{R_T^{\mathrm{forc}}}(y), so (6) is a computable optimization problem. The remaining argument is geometric. Since RTforc\mathcal{R}_T^{\mathrm{forc}} is compact and convex, the projection p⋆:=ΠRTforc(ξT)p^\star:=\Pi_{\mathcal{R}_T^{\mathrm{forc}}}(\xi_T) exists. If xT⋆∈RTfullx_T^\star\in\mathcal{R}_T^{\mathrm{full}}, then ξT∈RTforc\xi_T\in\mathcal{R}_T^{\mathrm{forc}}. Hence hRTforc(y)≥yTξTh_{R_T^{\mathrm{forc}}}(y)\ge y^{\mathsf{T}}\xi_T for every yy, so δ(xT⋆)≥0\delta(x_T^\star)\ge0. Choosing y=0y=0 in (6) gives δ(xT⋆)≤0\delta(x_T^\star)\le0, hence δ(xT⋆)=0\delta(x_T^\star)=0.

If xT⋆∉RTfullx_T^\star\notin\mathcal{R}_T^{\mathrm{full}}, then ξT∉RTforc\xi_T\notin\mathcal{R}_T^{\mathrm{forc}}. Define

y⋆:=ξT−p⋆∥ξT−p⋆∥2.y^\star:=\frac{\xi_T-p^\star}{\left\lVert\xi_T-p^\star\right\rVert_2}.

By the projection theorem,

y⋆Tz≤y⋆Tp⋆∀z∈RTforc,{y^\star}^{\mathsf{T}}z\le{y^\star}^{\mathsf{T}}p^\star\qquad\forall z\in\mathcal{R}_T^{\mathrm{forc}},

so hRTforc(y⋆)=y⋆Tp⋆h_{R_T^{\mathrm{forc}}}(y^\star)={y^\star}^{\mathsf{T}}p^\star. Therefore,

y⋆TξT−hRTforc(y⋆)=y⋆T(ξT−p⋆)=∥ξT−p⋆∥2.{y^\star}^{\mathsf{T}}\xi_T-h_{R_T^{\mathrm{forc}}}(y^\star) ={y^\star}^{\mathsf{T}}(\xi_T-p^\star) =\left\lVert\xi_T-p^\star\right\rVert_2.

For any ∥y∥2≤1\lVert y\rVert_2\le1,

yTξT−hRTforc(y)≤yT(ξT−p⋆)≤∥ξT−p⋆∥2.y^{\mathsf{T}}\xi_T-h_{R_T^{\mathrm{forc}}}(y)\le y^{\mathsf{T}}(\xi_T-p^\star)\le\left\lVert\xi_T-p^\star\right\rVert_2.

Hence

max⁡∥y∥2≤1(yTξT−hRTforc(y))=dist⁡(ξT,RTforc).\max_{\lVert y\rVert_2\le1}\left(y^{\mathsf{T}}\xi_T-h_{R_T^{\mathrm{forc}}}(y)\right) =\operatorname{dist}(\xi_T,\mathcal{R}_T^{\mathrm{forc}}).

Rewriting this equality yields the second line of (7). Finally, since RTfull=xTfr⊕RTforc\mathcal{R}_T^{\mathrm{full}}=x_T^{\mathrm{fr}}\oplus\mathcal{R}_T^{\mathrm{forc}} and ξT=xT⋆−xTfr\xi_T=x_T^\star-x_T^{\mathrm{fr}}, translation invariance gives

dist⁡(xT⋆,RTfull)=dist⁡(ξT,RTforc),\operatorname{dist}(x_T^\star,\mathcal{R}_T^{\mathrm{full}}) =\operatorname{dist}(\xi_T,\mathcal{R}_T^{\mathrm{forc}}),

which completes the proof.

Appendix C: Proof of Corollary 1

If xˉT∈RT,1full\bar{x}_T\in\mathcal{R}_{T,1}^{\mathrm{full}}, then xˉT∈RT,2full\bar{x}_T\in\mathcal{R}_{T,2}^{\mathrm{full}} by inclusion, and Theorem 1 gives δ1(xˉT)=δ2(xˉT)=0\delta_1(\bar{x}_T)=\delta_2(\bar{x}_T)=0. If xˉT∈RT,2full∖RT,1full\bar{x}_T\in\mathcal{R}_{T,2}^{\mathrm{full}}\setminus\mathcal{R}_{T,1}^{\mathrm{full}}, then δ2(xˉT)=0\delta_2(\bar{x}_T)=0 while δ1(xˉT)<0\delta_1(\bar{x}_T)<0, so the claim again holds. If xˉT∉RT,2full\bar{x}_T\notin\mathcal{R}_{T,2}^{\mathrm{full}}, then xˉT\bar{x}_T lies outside both sets. Since distance to a set decreases when the set enlarges,

dist⁡(xˉT,RT,1full)≥dist⁡(xˉT,RT,2full).\operatorname{dist}(\bar{x}_T,\mathcal{R}_{T,1}^{\mathrm{full}}) \ge\operatorname{dist}(\bar{x}_T,\mathcal{R}_{T,2}^{\mathrm{full}}).

Applying Theorem 1 to both instances yields

δ1(xˉT)=−dist⁡(xˉT,RT,1full)≤−dist⁡(xˉT,RT,2full)=δ2(xˉT).\delta_1(\bar{x}_T)=-\operatorname{dist}(\bar{x}_T,\mathcal{R}_{T,1}^{\mathrm{full}}) \le-\operatorname{dist}(\bar{x}_T,\mathcal{R}_{T,2}^{\mathrm{full}}) =\delta_2(\bar{x}_T).

The magnitude statement follows immediately.

References

  1. [1]P. Kundur, Power System Stability and Control. New York: McGraw-Hill, 1994.
  2. [2]P. W. Sauer and M. A. Pai, Power System Dynamics and Stability. Upper Saddle River, NJ: Prentice Hall, 1997.
  3. [3]F. Milano, Power System Modelling and Scripting. Berlin, Heidelberg: Springer, 2010.DOI
  4. [4]C. Paige, “Properties of numerical algorithms related to computing controllability,” IEEE Transactions on Automatic Control, vol. 26, no. 1, pp. 130–138, 1981.DOI
  5. [5]F. Pasqualetti, S. Zampieri, and F. Bullo, “Controllability metrics, limitations and algorithms for complex networks,” IEEE Transactions on Control of Network Systems, vol. 1, no. 1, pp. 40–52, 2014.
  6. [6]F. Milano, D. Dörfler, G. Hug, D. J. Hill, and G. Verbič, “Foundations and challenges of low-inertia systems,” in 2018 power systems computation conference (PSCC). IEEE, 2018, pp. 1–25.DOI
  7. [7]M. Malabré, V. Kučera, and P. Zagalák, “Reachability and controllability indices for linear descriptor systems,” Systems & Control Letters, vol. 15, no. 2, pp. 121–123, 1990.DOI
  8. [8]K. Özcaldıran, “Generalized reachability subspaces for singular systems,” SIAM Journal on Control and Optimization, vol. 27, no. 3, pp. 495–510, 1989.DOI
  9. [9]T. Berger and T. Reis, “Controllability of linear differential-algebraic systems: A survey,” in Surveys in Differential-Algebraic Equations I. Springer, 2013, pp. 1–61.DOI
  10. [10]Z. Feng and J. Lam, “On reachable set estimation of singular systems,” Automatica, vol. 52, pp. 146–153, 2015.DOI
  11. [11]D. Tran and T. T. Johnson, “Reachability analysis for high-index linear differential algebraic equations,” in Proceedings of the International Conference on Embedded Software, 2019.arxiv.org/abs/1804.03227
  12. [12]A. Girard, “Reachability of uncertain linear systems using zonotopes,” in Hybrid Systems: Computation and Control, 2005, pp. 291–305.
  13. [13]C. L. Guernic and A. Girard, “Reachability analysis of linear systems using support functions,” Nonlinear Analysis: Hybrid Systems, vol. 4, no. 2, pp. 250–262, 2010.
  14. [14]M. Althoff, O. Stursberg, and M. Buss, “Reachability analysis of nonlinear systems with uncertain parameters using conservative linearization,” in Proceedings of the IEEE Conference on Decision and Control, 2010, pp. 4042–4048.
  15. [15]M. Althoff and G. Frehse, “Combining zonotopes and support functions for efficient reachability analysis of linear systems,” in Proceedings of the IEEE Conference on Decision and Control, 2016.DOI
  16. [16]D. P. Wadduwage, U. D. Annakkage, and B. Chaudhuri, “Power system transient stability analysis via the concept of reachable set,” Electric Power Systems Research, vol. 104, pp. 163–170, 2013.DOI
  17. [17]M. Althoff and B. H. Krogh, “Reachability analysis of nonlinear differential-algebraic systems,” IEEE Transactions on Automatic Control, vol. 59, no. 2, pp. 371–383, 2014.DOI
  18. [18]M. Althoff, “Formal and compositional analysis of power systems using reachability analysis,” Ph.D. dissertation, Technical University of Munich, 2014.DOI
  19. [19]A. El-Guindy, “Control and stability of power systems using reachability analysis,” Ph.D. dissertation, Technical University of Munich, 2018.
  20. [20]A. El-Guindy, Y. C. Chen, and M. Althoff, “Compositional transient stability analysis of power systems via the computation of reachable sets,” in Proceedings of the IEEE American Control Conference, 2017, pp. 2536–2543.
  21. [21]A. El-Guindy, K. Schaab, B. Schürmann, O. Stursberg, and M. Althoff, “Formal LPV control for transient stability of power systems,” in Proceedings of the IEEE Power & Energy Society General Meeting, 2017, pp. 1–5.
  22. [22]A. F. Taha, M. H. Kazma, and A. A. Albus­tami, “Revisiting the pbh test: Fast uncontrollability certificates via krylov methods,” IEEE Control Systems Letters, vol. 10, pp. 661–666, 2026.
  23. [23]M. Bazsafshan, N. Gatsis, A. F. Taha, and J. A. Taylor, “Coupling load-following control with opf,” IEEE Transactions on Smart Grid, vol. 10, no. 3, pp. 2495–2506, May 2019.
  24. [24]T. B. Göß, S. Trenn, and A. Wirsen, “Solvability and stability of a power system dae model,” Systems & Control Letters, vol. 97, pp. 12–18, 2016.
  25. [25]G. Dahlquist and Å. Björck, Numerical methods. Courier Corporation, 2003.
  26. [26]S. Boyd, “Subgradient methods,” 2008, lecture notes for EE364b, Stanford University.
  27. [27]K. C. Kiwiel, Methods of descent for nondifferentiable optimization. Springer, 2006.
  28. [28]A. A. Albus­tami, A. F. Taha, and M. H. Kazma, “Beyond binary controllability: Reachability margins for power systems via scalable screening,” https://github.com/abdallh­al­bustami/unreachability, 2026.arxiv.org/abs/2611.02406
  29. [29]M. Althoff, “An introduction to CORA 2015,” in Proc. of the 1st and 2nd Workshop on Applied Verification for Continuous and Hybrid Systems. EasyChair, December 2015, pp. 120–151. [Online]. Available: https://easychair.org/publications/paper/xMm

Paper details

vlnc:W_nvrrec4e
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Engineering

Not recorded for this paper · View statement →

Looking for related papers…
Contents