betaFeedback

WorksEngineering

Beyond Yes or No: Grading Observability of Power System Dynamic States with Symbolic Coefficients

Abstract

Graph-based observability analysis runs in seconds where Lie-derivative tests take hours, but it answers only one question: is the system observable or not. It cannot say how well a given set of measurements supports state reconstruction. This paper extends the graph-based approach with symbolic observability coefficients computed from a symbolic Jacobian of the state-space equations, in which every dependency is classified as constant, nonlinear polynomial, or rational. We show that the coefficient tracks the analytical observability determinant of the Lie-derivative approach: it is zero when the determinant vanishes, lies strictly between zero and one when the determinant depends on the state, and equals one when the determinant is a nonzero constant. We apply the method to a seven-state synchronous machine and to the 21-state Western System Coordinating Council nine-bus system under several synchrophasor measurement configurations. On the nine-bus system, the coefficient grows from 0.0952 with one PMU to 0.1905 with two and 0.2857 with three, and the whole analysis runs in under five seconds. Configurations with the same number of PMUs receive the same coefficient, yet an unscented Kalman filter estimates the states with different accuracy for each. The symbolic coefficient therefore grades measurement sets beyond identifying root strongly connected components, while telling PMU locations apart still requires the numerical parameters of the system.

Introduction

Dynamic state estimation (DSE) [1] requires observability. For a linear system, this is settled by a rank test [2]. For the nonlinear models that describe power system dynamics, it is still an open problem [3]. The classical extension of the rank test to nonlinear systems relies on Lie derivatives [4] and does not scale. On the Western System Coordinating Council (WSCC) nine-bus system, a model with only 21 state variables [5 pg. 171], the Lie-derivative test takes about two hours [6].

Graph-based observability analysis [7] sidesteps that cost. State variables become nodes, and dependencies between them become directed edges. The root strongly connected components (SCCs) of the resulting digraph then mark the observability condition: measuring at least one variable in each root SCC. The test reads only which variable appears in which equation and never touches a parameter value. Computing root SCCs scales linearly in the number of nodes and edges, so the analysis runs in seconds [6] for the same WSCC test case. The answer it gives, however, is binary: observable or not.

That answer is incomplete for nonlinear systems, where observability varies across the state space. It depends on whether the coupling between state variables is linear or nonlinear, and on the node dynamics themselves [8]. One wants to know how strongly a system is observable and from which measurements. Rouhani and Abur [9] rank the state variables of a two-axis synchronous machine model by the singular values of the Lie-derivative observability matrix, and pay the full cost of the Lie derivatives. Qi, Sun, and Kang [10] rank phasor measurement unit (PMU) locations with the empirical observability Gramian instead. It needs no derivatives, but it is built from repeated nonlinear simulations and so depends on parameter values and the operating point. The graph-based approach needs a way to quantify observability that keeps its speed.

Symbolic observability coefficients offer one. Letellier and Aguirre introduced them for low-dimensional chaotic systems [8], and Letellier and co-workers later extended them to networks [11]. The idea is to replace each entry of the Jacobian with a symbol for its type: constant, nonlinear polynomial, or rational. The observability matrix is then built from those symbols rather than from the expressions themselves, and its determinant collapses into a single coefficient η\eta between zero and one. The higher η\eta, the fewer the singularities in the state space where observability is lost. To our knowledge, these coefficients have not been applied to power system models before.

This paper brings symbolic observability coefficients into the graph-based approach to grade observability within a root SCC. On a seven-state synchronous machine model, the coefficient ranks the four root SCC variables and tracks the analytical determinant of the Lie-derivative approach, equal to one when that determinant is a nonzero constant. We then carry the grading over to the terminal voltage phasors that PMUs provide on the WSCC nine-bus system and test the selected configurations with an unscented Kalman filter (UKF). With dependencies entered as symbols rather than expressions, the full analysis of the 21-state WSCC system runs in under five seconds.

This paper proceeds as follows. Section II reviews nonlinear observability and the graph-based test. Section III introduces symbolic observability coefficients and applies them to measurement selection. Section IV reports results on the WSCC nine-bus system. Section V concludes the paper and outlines directions for future work.

Observability of Nonlinear Systems

Consider a nonlinear dynamical system,

x˙(t)=f(x(t),u(t)),y(t)=h(x(t)),(1)\dot{x}(t)=f(x(t),u(t)), \qquad y(t)=h(x(t)), \tag*{(1)}

evolving on a smooth manifold M⊆Rn\mathcal{M} \subseteq\mathbb{R}^{n}, where x∈Mx \in\mathcal{M}, u∈Rmu \in\mathbb{R}^{m}, and y∈Rry \in\mathbb{R}^{r} denote the state, input, and measured

This work is supported by the National Science Foundation under Grant 2328241. The authors are with the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102, USA. output vectors, respectively. ff is the vector field governing the system dynamics, while hh is the measurement function mapping the system states to the measured outputs.

The system (1) is observable if its initial state x0x_0 can be uniquely determined from its measured output yy, given known inputs uu. The classical test computes the rank of an observability matrix built from Lie derivatives of the output [4]. The Lie derivative Lfy\mathcal{L}_f y measures how the output changes as the state moves along the vector field ff,

Lfy:=∂h(x)∂x1x˙1+∂h(x)∂x2x˙2+⋯+∂h(x)∂xnx˙n(2)\mathcal{L}_f y := \frac{\partial h(x)}{\partial x_1}\dot{x}_1 + \frac{\partial h(x)}{\partial x_2}\dot{x}_2 + \cdots+ \frac{\partial h(x)}{\partial x_n}\dot{x}_n \tag*{(2)}

and higher orders follow recursively,

Lfky=∂(Lfk−1y)∂xf,k≥1,Lf0y=h.(3)\mathcal{L}_f^k y = \frac{\partial(\mathcal{L}_f^{k-1}y)}{\partial x}f,\quad k \ge1,\quad\mathcal{L}_f^0 y = h. \tag*{(3)}

Each successive Lie derivative reveals dependencies on state variables that are not explicitly present in the original output functions. Thus, the output functions and their Lie derivatives may provide sufficient information to uniquely reconstruct the system state. Collecting them gives the map

g(x)=[h⊤  (Lfy)⊤  ⋯  (Lfn−1y)⊤]⊤(4)g(x) = \left[h^\top\ \ (\mathcal{L}_f y)^\top\ \ \cdots\ \ (\mathcal{L}_f^{n-1}y)^\top\right]^\top \tag*{(4)}

whose Jacobian with respect to xx is the observability matrix,

O:=∂g(x)∂x∣x=x0(5)\mathcal{O} := \left.\frac{\partial g(x)}{\partial x}\right|_{x=x_0} \tag*{(5)}

If O\mathcal{O} has full column rank nn, the outputs and their derivatives carry enough independent information to reconstruct xx, and the system (1) is observable.1

The rank test gives a binary answer, i.e., whether a system is observable or not. Rouhani and Abur [9] leverage the singular value decomposition of O\mathcal{O} to obtain a measure of how observable (1) is. The larger the smallest singular value of O\mathcal{O} is, the stronger the observability. Both the rank test and the singular value decomposition of O\mathcal{O} rely on heavy symbolic computation and do not scale to power grids of any relevant size. The graph-based approach in [6] replaces that computation with a directed graph (digraph) built from the dependency structure of (1).

Let D=(V,E)\mathcal{D} = (\mathcal{V}, \mathcal{E}) be a digraph constructed from the system Jacobian J=∂f/∂xJ = \partial f/\partial x. Each state variable yields a node, and a directed edge from xix_i to xjx_j, denoted xi→xjx_i \to x_j, exists whenever the equation for x˙i\dot{x}_i in (1) explicitly contains the state xjx_j. The corresponding entries of a binary adjacency matrix are

aij={1,Jij≠0,0,Jij≡0.(6)a_{ij} = \begin{cases} 1, & J_{ij} \ne0,\\ 0, & J_{ij} \equiv0. \end{cases} \tag*{(6)}

Let us consider an example. Take the nonlinear system

x˙1=x22−x1+x4,x˙2=x3,x˙3=x12,x˙4=x4.(7)\dot{x}_1 = x_2^2 - x_1 + x_4,\quad\dot{x}_2 = x_3,\quad\dot{x}_3 = x_1^2,\quad\dot{x}_4 = x_4. \tag*{(7)}

Figure 1 shows its digraph and adjacency matrix.

Digraph and corresponding adjacency matrix

Figure 1. Digraph and corresponding adjacency matrix for (7).

The digraph is partitioned into SCCs, maximal subgraphs in which every node can be reached from every other node. An SCC with no incoming edges is a root SCC. Figure 1 has two SCCs, {x1,x2,x3}\{x_1,x_2,x_3\} and {x4}\{x_4\}; the first is a root SCC. A system is observable if at least one variable from each root SCC is measured, because that measurement reaches the state dependencies of all remaining components. Successive Lie derivatives expose the same dependencies, and [6] shows that the two approaches agree. Root SCCs are computed with standard graph algorithms on the adjacency matrix in a few seconds. In fact, cutting-edge numerical methods for computing root SCCs run in linear time with respect to the number of nodes and edges in a graph, so the graph approach scales to power grids of significant size. This contrasts sharply with the approach based on Lie derivatives.

Two gaps remain. The graph approach in [6] identifies the root SCC but says nothing about which variable or variables inside it should be measured, and it offers no metric comparable to the singular value decomposition of O\mathcal{O}. The symbolic observability coefficient of Letellier and Aguirre [8] closes the first gap and, in doing so, the second. The next section leverages the symbolic observability coefficient to identify the interplay between PMU selection and observability strength.

Symbolic Observability Coefficients for Measurement Selection

The Lie derivatives (2)–(3) of Section II describe (1) through its measured outputs and their successive Lie derivatives along the vector field ff. The state variables span the original state space; the derivatives span a reconstructed space. The map between the two is a differential embedding [12].

For y∈Rry \in\mathbb{R}^r, the reconstructed space Φy:M→Rdr\Phi_y:\mathcal{M}\to\mathbb{R}^{d_r} is

Φy=[y1 ⋯ Lfk1y1 ⋯ yr ⋯ Lfkryr]⊤,(8)\Phi_y = \left[y_1\ \cdots\ \mathcal{L}_f^{k_1}y_1\ \cdots\ y_r\ \cdots\ \mathcal{L}_f^{k_r}y_r\right]^\top, \tag*{(8)}

where dr=∑i=1r(ki+1)≥nd_r = \sum_{i=1}^{r}(k_i+1) \ge n is its dimension. By the inverse function theorem, the map is locally invertible when its Jacobian, the observability matrix, has full column rank nn. Full rank at one point is only part of the picture. Which outputs are measured, and how many derivatives of each enter Φy\Phi_y, decide where in the state space that rank holds.

Let us return to the example system (7). With a single output yy, three successive Lie derivatives are needed to reach dr=4d_r=4. Suppose y=x4y=x_4. Every Lie derivative of yy along ff depends only on x4x_4, so the observability matrix has rank one and det⁡O(x4,x˙4,x¨4,x4(3))=0\det\mathcal{O}_{(x_4,\dot{x}_4,\ddot{x}_4,x_4^{(3)})}=0. The system is unobservable. Now, let y=x2y=x_2. Its first three derivatives give a full-rank matrix with det⁡O(x2,x˙2,x¨2,x2(3))=4x12\det\mathcal{O}_{(x_2,\dot{x}_2,\ddot{x}_2,x_2^{(3)})}=4x_1^2. The determinant depends on the state and vanishes at x1=0x_1=0, so the system is observable everywhere except on that singular set. Finally, suppose we measure both x1x_1 and x2x_2. Only two derivative coordinates are needed for dr=4d_r=4, and det⁡O(x1,x2,x˙1,x˙2)=−1\det\mathcal{O}_{(x_1,x_2,\dot{x}_1,\dot{x}_2)}=-1. Observability holds throughout the state space.

All three cases reach dr=4d_r=4. What separates them is the choice of measured variables and the derivatives taken of each.

The ideal configuration gives O\mathcal{O} full column rank nn over the whole admissible state space, with a constant determinant. Symbolic observability coefficients [11] estimate how close a configuration comes to that ideal without computing the determinant analytically.

Symbolic Observability Coefficients

To obtain a symbolic coefficient, we start from a symbolic version of the system Jacobian (J=∂f/∂xJ = \partial f/\partial x). Each entry of JJ is classified as zero (00), constant (11), nonlinear polynomial (1ˉ\bar{1}), or rational (1ˉˉ\bar{\bar{1}}). The adjacency matrix AA in Figure 1 records only whether an entry is zero, whereas the symbolic Jacobian retains its type. For the example system (7), the symbolic Jacobian is

J~=[11ˉ0100101ˉ0000001].(9)\widetilde{J} = \begin{bmatrix} 1 & \bar{1} & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \bar{1} & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix}. \tag*{(9)}

For a measured output y=xiy=x_i, the symbolic observability matrix O~\widetilde{\mathcal{O}} is initialized with the first row O~1,:=eiT\widetilde{\mathcal{O}}_{1,:}=e_i^{\mathsf{T}}, representing the direct measurement, and the second row O~2,:=J~i,:\widetilde{\mathcal{O}}_{2,:}=\widetilde{J}_{i,:}, representing its first Lie derivative. Each subsequent row is computed recursively as follows:

O~k,j=⨁ℓ=1n(O~k−1,ℓ⊗J~ℓ,j),k≥3,(10)\widetilde{\mathcal{O}}_{k,j}=\bigoplus_{\ell=1}^{n}\left(\widetilde{\mathcal{O}}_{k-1,\ell}\otimes\widetilde{J}_{\ell,j}\right),\qquad k\geq3, \tag*{(10)}

where kk denotes the row index (corresponding to the (k−1)(k-1)th derivative), jj the state-variable index, ℓ\ell is the summation index over the nn states, and ⊗\otimes and ⊕\oplus denote, respectively, symbolic multiplication and addition based on the following rules:

⊗011ˉ1ˉˉ000001011ˉ1ˉˉ1ˉ01ˉ1ˉ1ˉˉ1ˉˉ01ˉˉ1ˉˉ1ˉˉ⊕011ˉ1ˉˉ0011ˉ1ˉˉ1111ˉ1ˉˉ1ˉ1ˉ1ˉ1ˉ1ˉˉ1ˉˉ1ˉˉ1ˉˉ1ˉˉ1ˉˉ(11)\begin{array}{c|cccc} \otimes& 0 & 1 & \bar{1} & \bar{\bar{1}} \\ \hline 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & \bar{1} & \bar{\bar{1}} \\ \bar{1} & 0 & \bar{1} & \bar{1} & \bar{\bar{1}} \\ \bar{\bar{1}} & 0 & \bar{\bar{1}} & \bar{\bar{1}} & \bar{\bar{1}} \end{array} \qquad \begin{array}{c|cccc} \oplus& 0 & 1 & \bar{1} & \bar{\bar{1}} \\ \hline 0 & 0 & 1 & \bar{1} & \bar{\bar{1}} \\ 1 & 1 & 1 & \bar{1} & \bar{\bar{1}} \\ \bar{1} & \bar{1} & \bar{1} & \bar{1} & \bar{\bar{1}} \\ \bar{\bar{1}} & \bar{\bar{1}} & \bar{\bar{1}} & \bar{\bar{1}} & \bar{\bar{1}} \tag*{(11)} \end{array}

These operations retain the highest algebraic complexity among the contributing dependencies. For instance, measuring x2x_2 in (7) gives O~1,:=[0,1,0,0]\widetilde{\mathcal{O}}_{1,:}=[0,1,0,0] and O~2,:=[0,0,1,0]\widetilde{\mathcal{O}}_{2,:}=[0,0,1,0]. The recursion (10) then produces O~3,:=[1ˉ,0,0,0]\widetilde{\mathcal{O}}_{3,:}=[\bar{1},0,0,0] and O~4,:=[1ˉ,1ˉ,0,1ˉ]\widetilde{\mathcal{O}}_{4,:}=[\bar{1},\bar{1},0,\bar{1}], yielding

O~x2=[010000101ˉ0001ˉ1ˉ01ˉ].(12)\widetilde{\mathcal{O}}_{x_2}= \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ \bar{1} & 0 & 0 & 0 \\ \bar{1} & \bar{1} & 0 & \bar{1} \end{bmatrix}. \tag*{(12)}

The determinant of the resulting matrix is evaluated using the same symbolic arithmetic, retaining the number of constant (N1N_1), polynomial (N1ˉN_{\bar{1}}), and rational (N1ˉˉN_{\bar{\bar{1}}}) symbols in its nonzero terms. Finally, the symbolic observability coefficient

η:=N1D+N1ˉD2+N1ˉˉD3,(13)\eta:= \frac{N_1}{D}+\frac{N_{\bar{1}}}{D^2}+\frac{N_{\bar{\bar{1}}}}{D^3}, \tag*{(13)}

where D=max⁡(1,N1)+N1ˉ+N1ˉˉD=\max(1,N_1)+N_{\bar{1}}+N_{\bar{\bar{1}}} and 0≤η≤10\leq\eta\leq1. Constant dependencies weigh the most. Polynomial and rational terms weigh progressively less because they can create singularities. A value of η=1\eta=1 represents the ideal condition, i.e., a nonzero determinant that does not depend on the state and guarantees full rank everywhere. Smaller values signal growing nonlinear contributions and possible singular sets, and η=0\eta=0 marks an unobservable configuration. In the example system (7), for O~x2\widetilde{\mathcal{O}}_{x_2}, the nonzero determinant term holds two constant and two polynomial symbols, so N1=2N_1=2, N1ˉ=2N_{\bar{1}}=2, N1ˉˉ=0N_{\bar{\bar{1}}}=0, and ηx2=24+242=0.625\eta_{x_2}=\frac{2}{4}+\frac{2}{4^2}=0.625. Similarly, the other two configurations give ηx4=0\eta_{x_4}=0 and η(x1,x2)=1\eta_{(x_1,x_2)}=1. These values track the analytical determinants: η=0\eta=0 for a vanishing determinant, 0<η<10<\eta<1 for a state-dependent nonzero determinant, and η=1\eta=1 for a constant nonzero one. The ideal η=1\eta=1 may not be attainable with the available measurements. Maximizing η\eta remains a useful criterion, since it favors state reconstructions with less nonlinear complexity and fewer potential singularities. Accordingly, we rank the measurement configurations that satisfy the root-SCC requirement of [6] by their symbolic observability coefficient.

Selection of Root-SCC Variables

Consider the two-axis model with an IEEE Type-1 exciter from [5], with Rs=0R_s=0 and terminal voltage VDi+jVQiV_{Di}+jV_{Qi} treated as an input. All currents are expressed in the network reference frame; the stator algebraic equations give them explicitly as

IDi=sin⁡δiXdi′(Eqi′−VDicos⁡δi−VQisin⁡δi)+cos⁡δiXqi′(VDisin⁡δi−VQicos⁡δi−Edi′),I_{Di}=\frac{\sin\delta_i}{X'_{di}}\left(E'_{qi}-V_{Di}\cos\delta_i-V_{Qi}\sin\delta_i\right) +\frac{\cos\delta_i}{X'_{qi}}\left(V_{Di}\sin\delta_i-V_{Qi}\cos\delta_i-E'_{di}\right),
IQi=−cos⁡δiXdi′(Eqi′−VDicos⁡δi−VQisin⁡δi)+sin⁡δiXqi′(VDisin⁡δi−VQicos⁡δi−Edi′).(14)I_{Qi}=-\frac{\cos\delta_i}{X'_{di}}\left(E'_{qi}-V_{Di}\cos\delta_i-V_{Qi}\sin\delta_i\right) +\frac{\sin\delta_i}{X'_{qi}}\left(V_{Di}\sin\delta_i-V_{Qi}\cos\delta_i-E'_{di}\right). \tag*{(14)}

and the state equations are

Tdoi′E˙qi′=−Eqi′+Efdi−(Xdi−Xdi′)(IDisin⁡δi−IQicos⁡δi),T'_{do_i}\dot{E}'_{qi}=-E'_{qi}+E_{fd_i}-(X_{di}-X'_{di})(I_{Di}\sin\delta_i-I_{Qi}\cos\delta_i),
Tqoi′E˙di′=−Edi′+(Xqi−Xqi′)(IDicos⁡δi+IQisin⁡δi),T'_{qo_i}\dot{E}'_{di}=-E'_{di}+(X_{qi}-X'_{qi})(I_{Di}\cos\delta_i+I_{Qi}\sin\delta_i),
δ˙i=ωi−ωs,\dot{\delta}_i=\omega_i-\omega_s,
2Hiωsω˙i=TMi−Di(ωi−ωs)−(VDiIDi+VQiIQi),\frac{2H_i}{\omega_s}\dot{\omega}_i=T_{Mi}-D_i(\omega_i-\omega_s)-(V_{Di}I_{Di}+V_{Qi}I_{Qi}),
TEiE˙fdi=−(KEi+SEi(Efdi))Efdi+VRi,T_{Ei}\dot{E}_{fd_i}=-(K_{Ei}+S_{Ei}(E_{fd_i}))E_{fd_i}+V_{Ri},
TFiR˙fi=−Rfi+KFiTFiEfdi,T_{Fi}\dot{R}_{fi}=-R_{fi}+\frac{K_{Fi}}{T_{Fi}}E_{fd_i},
TAiV˙Ri=−VRi+KAiRfi−KAiKFiTFiEfdi+KAi(Vrefi−Vti).(15)T_{Ai}\dot{V}_{Ri}=-V_{Ri}+K_{Ai}R_{fi}-\frac{K_{Ai}K_{Fi}}{T_{Fi}}E_{fd_i}+K_{Ai}(V_{ref_i}-V_{ti}). \tag*{(15)}

where Vti=VDi2+VQi2V_{ti}=\sqrt{V_{Di}^2+V_{Qi}^2}. For a decentralized DSE setting, with u=[TMi Vrefi VDi VQi]Tu=[T_{Mi}\ V_{ref_i}\ V_{Di}\ V_{Qi}]^{\mathsf{T}} and y=[IDi IQi]Ty=[I_{Di}\ I_{Qi}]^{\mathsf{T}}, the model (15) takes the form x˙=f(x,u)\dot{x}=f(x,u) of (1) with state vector x=[Eqi′ Edi′ δ ω Efdi Rfi VRi]Tx=[E'_{qi}\ E'_{di}\ \delta\ \omega\ E_{fd_i}\ R_{fi}\ V_{Ri}]^{\mathsf{T}}. We treat the saturation term SEiS_{Ei} as a constant. The root SCC Rs={Eqi′,Edi′,δ,ω}⊆{x}\mathcal{R}_s=\{E'_{qi},E'_{di},\delta,\omega\}\subseteq\{x\}. To decide which of these variables, alone or in combination, should be measured, we build the symbolic Jacobian

J~=[101ˉ0100011ˉ000000010001ˉ1ˉ1ˉ1000000010100001100000111].(16)\widetilde{J}= \begin{bmatrix} 1 & 0 & \bar{1} & 0 & 1 & 0 & 0 \\ 0 & 1 & \bar{1} & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ \bar{1} & \bar{1} & \bar{1} & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 & 1 & 1 \end{bmatrix}. \tag*{(16)}

which has 12 constant and 5 nonlinear entries. Evaluating η\eta for each candidate output in Rs\mathcal{R}_s, yields

ηEq′=0.3626,ηEd′=0.2653,\eta_{E'_q}=0.3626,\quad\eta_{E'_d}=0.2653,
ηδ=0.1838,ηω=0.0021,(17)\eta_{\delta}=0.1838,\quad\eta_{\omega}=0.0021, \tag*{(17)}

and ηEfd=ηRf=ηVR=0\eta_{E_{fd}}=\eta_{R_f}=\eta_{V_R}=0. Of the individual root-SCC variables, Eq′E'_q scores highest. The gap between Eq′E'_q and Ed′E'_d comes from their dependency structures. The entry ∂E˙q′/∂Efd=1/Tdo′\partial\dot{E}'_q/\partial E_{fd}=1/T'_{do} is a nonzero constant, while ∂E˙d′/∂Efd=0\partial\dot{E}'_d/\partial E_{fd}=0. Consequently, reconstructing from Eq′E'_q picks up extra constant contributions from the excitation dynamics, which lifts its coefficient above that of Ed′E'_d for this model. Multivariate measurements are handled by distributing the derivative orders among the outputs. For y=[Eq′,Ed′,δ]T\boldsymbol{y}=[E'_q,E'_d,\delta]^{\mathsf{T}}, the derivative orders are chosen as [3,0,1][3,0,1], indicating that Eq′E'_q is differentiated three times, Ed′E'_d is not differentiated, and δ\delta is differentiated once. These yield seven coordinates for constructing the observability matrix with the rows of Eq′E'_q, E˙q′\dot{E}'_q, E¨q′\ddot{E}'_q, Ed′E'_d, δ\delta and δ˙\dot{\delta}. The resulting symbolic observability coefficient is η(Eq′,Ed′,δ)=1\eta_{(E'_q,E'_d,\delta)}=1, and the analytical observability determinant is

det⁡O(Eq′,Ed′,δ)=KATATE2(Tdo′)3,(18)\det\mathcal{O}_{(E'_q,E'_d,\delta)}=\frac{K_A}{T_A T_E^2(T'_{do})^3}, \tag*{(18)}

a nonzero constant for any physical parameter values. Swapping δ\delta for ω\omega under the same derivative allocation, its determinant in compact form is

det⁡O(Eq′,Ed′,ω)=−KATATE2(Tdo′)3g(x,u).(19)\det\mathcal{O}_{(E'_q,E'_d,\omega)}=-\frac{K_A}{T_A T_E^2(T'_{do})^3}g(\boldsymbol{x},\boldsymbol{u}). \tag*{(19)}

Unlike the previous combination, this determinant may vanish at certain operating points, reducing the symbolic observability coefficient to η=0.8776\eta=0.8776. The combination of outputs matters, and so do the individual scores. However, in power systems, most state variables are not directly accessible. PMUs return terminal voltage and current synchrophasors rather than x\boldsymbol{x}. The practical question is which physically available measurement maintains favorable symbolic coefficients while satisfying the root-SCC requirement. The next section works through that question on the WSCC nine-bus system.

Numerical Validation

We evaluate the proposed methodology using the WSCC nine-bus system comprising three synchronous generators, as described in Example 7.1 of [5]. Each generator is represented by the seven-state nonlinear model in (15), including the two-axis machine dynamics and IEEE Type-1 excitation system. The resulting centralized dynamic model consists of 21 states,

x=[x1Tx2Tx3T]T∈R21,(20)\boldsymbol{x}=\begin{bmatrix}\boldsymbol{x}_1^{\mathsf{T}}&\boldsymbol{x}_2^{\mathsf{T}}&\boldsymbol{x}_3^{\mathsf{T}}\end{bmatrix}^{\mathsf{T}}\in\mathbb{R}^{21}, \tag*{(20)}

where xiT=[Eqi′ Edi′ δi ωi Efdi Rfi VRi]\boldsymbol{x}_i^{\mathsf{T}}=[E'_{qi}\ E'_{di}\ \delta_i\ \omega_i\ E_{fdi}\ R_{fi}\ V_{Ri}]. The network algebraic equations enter the generator dynamics through Kron reduction. The digraph built from the symbolic Jacobian of the centralized model has four SCCs, and a single root SCC Rs\mathcal{R}_s with 12 state variables [6]:

Rs=⋃i=13{Eqi′,Edi′,δi,ωi}.(21)\mathcal{R}_s=\bigcup_{i=1}^{3}\left\{E'_{qi},E'_{di},\delta_i,\omega_i\right\}. \tag*{(21)}
PMU BusesOutputsκ\kappaη\eta
1y1\boldsymbol{y}_1100.0952
2y2\boldsymbol{y}_2100.0952
3y3\boldsymbol{y}_3100.0952
1,2y1,y2\boldsymbol{y}_1,\boldsymbol{y}_250.1905
1,3y1,y3\boldsymbol{y}_1,\boldsymbol{y}_350.1905
2,3y2,y3\boldsymbol{y}_2,\boldsymbol{y}_350.1905
1,2,3y1,y2,y3\boldsymbol{y}_1,\boldsymbol{y}_2,\boldsymbol{y}_330.2857

Table 1. Symbolic Observability Coefficients for PMU Configurations

To choose among these variables, we express the measured outputs as functions of the states. PMUs are considered at generator buses 1, 2, and 3. For a bus ii,

yi=[VDiVQi]T.(22)\boldsymbol{y}_i=\begin{bmatrix}V_{Di}&V_{Qi}\end{bmatrix}^{\mathsf{T}}. \tag*{(22)}

Combining the generator stator equations with the Kron-reduced network equations, we can express the outputs as y=h(x)\boldsymbol{y}=\boldsymbol{h}(\boldsymbol{x}). Every PMU output therefore depends on the root-SCC states of all three machines, that is,

y1=[VD1VQ1]T=h1(Eq1′,Ed1′,δ1,…,Eq3′,Ed3′,δ3),\boldsymbol{y}_1=\begin{bmatrix}V_{D1}&V_{Q1}\end{bmatrix}^{\mathsf{T}}=\boldsymbol{h}_1(E'_{q1},E'_{d1},\delta_1,\ldots,E'_{q3},E'_{d3},\delta_3),
y2=[VD2VQ2]T=h2(Eq1′,Ed1′,δ1,…,Eq3′,Ed3′,δ3),\boldsymbol{y}_2=\begin{bmatrix}V_{D2}&V_{Q2}\end{bmatrix}^{\mathsf{T}}=\boldsymbol{h}_2(E'_{q1},E'_{d1},\delta_1,\ldots,E'_{q3},E'_{d3},\delta_3),
y3=[VD3VQ3]T=h3(Eq1′,Ed1′,δ1,…,Eq3′,Ed3′,δ3).(23)\boldsymbol{y}_3=\begin{bmatrix}V_{D3}&V_{Q3}\end{bmatrix}^{\mathsf{T}}=\boldsymbol{h}_3(E'_{q1},E'_{d1},\delta_1,\ldots,E'_{q3},E'_{d3},\delta_3). \tag*{(23)}

From these functions, we build symbolic observability matrices for individual voltage channels and for combinations across one, two, and three PMUs. Table I lists the resulting coefficients together with κ\kappa, the highest Lie-derivative order needed for the embedding to reach dimension 21. The proposed approach is computationally efficient because it replaces explicit nonlinear expressions with a symbolic representation of their dependencies. Rather than repeatedly computing and simplifying higher-order Lie derivatives, the method constructs successive rows of the symbolic observability matrix using predefined addition and multiplication rules over a limited set of symbols as in (11). This avoids the rapid growth of analytical expressions and reduces the computational burden. The full analysis of the 21-state system takes under five seconds to run in MATLAB. For the same system, the Lie derivative-based approach takes 2 hours [6].

Table I shows that η\eta increases with the number of measured PMUs. This is because of how the rows of O~\widetilde{\mathcal{O}} are built. Each measured channel provides a row directly, without applying the multiplication and addition rules in (11), so that row keeps its simple symbols. Only the remaining rows must be generated through derivatives, and every derivative step combines symbols through these rules, which can only raise their algebraic complexity. With one PMU, two rows are direct, and nineteen must be generated through derivatives up to order κ=10\kappa=10. With three PMUs, six rows are direct, and the derivatives stop at κ=3\kappa=3. Fewer derivative steps leave more simple symbols in the determinant, which gives a larger η\eta. Within each group, η\eta is the same regardless of location, because every PMU depends on the states of all three machines through the same symbolic pattern. The symbolic analysis therefore credits measurement channels but cannot tell the buses apart, or say which bus, or which pair of buses, reconstructs the state best.

The Lie-derivative analysis shows the same effect numerically. Deeper differentiation produces worse conditioning. At the nominal operating point, the condition numbers (σmin⁡/σmax⁡\sigma_{\min}/\sigma_{\max}) of the Lie-derivative observability matrices range from 1.71×10−141.71 \times10^{-14} to 1.82×10−131.82 \times10^{-13} for single PMUs (κ=10\kappa= 10), from 1.41×10−81.41 \times10^{-8} to 3.28×10−73.28 \times10^{-7} for pairs (κ=5\kappa= 5), and reach 9.04×10−69.04 \times10^{-6} for all three (κ=3\kappa= 3). Conditioning improves with each added PMU, yet every matrix remains badly conditioned. The exact numbers depend on the model and on scaling, but the lesson holds: higher-order derivatives bring severe ill-conditioning even when the matrix has full rank. Measuring more channels reduces the number of derivatives needed, which is why both η\eta and the conditioning improve together.

The symbolic coefficients describe the algebraic structure of the system and carry no information about parameter values or operating conditions. Two configurations with the same coefficients can therefore estimate the states with different accuracy. We check this with an unscented Kalman filter (UKF). The UKF is run for seven measurement configurations: {1}\{1\}, {2}\{2\}, {3}\{3\}, {1,2}\{1, 2\}, {1,3}\{1, 3\}, {2,3}\{2, 3\}, and {1,2,3}\{1, 2, 3\}. Each PMU measures the direct- and quadrature-axis terminal voltages, VDV_D and VQV_Q. Operating conditions and noise assumptions are identical across all configurations.

The estimator is evaluated with a scaled root mean square error (RMSE). Because the 21 states have different units and magnitudes, we divide the RMSE of each state by the average magnitude of its true trajectory so we can average across states. For state xjx_j over NN time steps,

ϵj=1N∑k=1N(x^j(k)−xj(k))21N∑k=1N∣xj(k)∣(24)\epsilon_j = \frac{\sqrt{\frac{1}{N}\sum_{k=1}^{N}(\hat{x}_j(k)-x_j(k))^2}}{\frac{1}{N}\sum_{k=1}^{N}|x_j(k)|} \tag*{(24)}

where x^j\hat{x}_j is the UKF estimate and xjx_j the true state. The mean scaled RMSE is the average of ϵj\epsilon_j over all 21 states. We run each configuration for 12 independent trials, and Figure 2 reports the mean and standard deviation across them.

Mean scaled RMSE for different PMU configurations in the WSCC nine-bus system

Figure 2. Mean scaled RMSE for different PMU configurations in the WSCC nine-bus system. Error bars indicate one standard deviation across 12 trials.

Figure 2 shows that the estimation error depends on where the PMUs are placed, not only on how many. All three single-PMU configurations pass the same graph-based test and have the same η\eta, yet their errors differ: Bus 3 gives the lowest mean scaled RMSE (0.00834), followed by Bus 2 (0.01103) and Bus 1 (0.01266). Among pairs, the two containing Bus 3, {1,3}\{1, 3\} and {2,3}\{2, 3\}, perform better than {1,2}\{1, 2\}, whose mean error (0.0095) is higher than that of Bus 3 alone. Measuring all three buses gives the lowest error (0.0063). Adding PMUs generally reduces the error, but a well-placed single PMU can match or outperform a poorly placed pair, a distinction the symbolic coefficient cannot capture.

Conclusion

This paper extended graph-based observability analysis for dynamic state estimation using symbolic observability coefficients to identify measurement selections that give stronger observability within a root SCC. For a seven-state synchronous machine, the coefficient varied with the choice of measured outputs. For the 21-state WSCC nine-bus system, it increased from 0.0952 with one PMU to 0.1905 and 0.2857 with two and three PMUs. The analysis took less than five seconds, compared with about two hours for the Lie-derivative approach. UKF results showed, however, that configurations with the same coefficient can differ in accuracy: among single PMUs, Bus 3 gave the lowest estimation error.

The symbolic observability coefficients could not distinguish PMU locations because Kron reduction makes every output depend on all machines through the same symbolic pattern. Future work will retain the network equations instead of applying Kron reduction, so that the graph reflects the network topology and the electrical distance between each PMU and each machine. We will also incorporate parameter values and operating conditions to rank measurement configurations while keeping computational cost low.

References

  1. [1]J. Zhao, M. Netto, and L. Mili, Robust Dynamic State Estimation of Power Systems. Elsevier, 2026.DOI
  2. [2]R. E. Kalman, “On the general theory of control systems,” IFAC Proc. Vol., vol. 1, no. 1, pp. 491–502, 1960.
  3. [3]J. Zhao et al., “Power system dynamic state estimation: Motivations, definitions, methodologies, and future work,” IEEE Trans. Power Syst., vol. 34, no. 4, pp. 3188–3198, 2019.DOI
  4. [4]R. Hermann and A. Krener, “Nonlinear controllability and observability,” IEEE Trans. Autom. Control, vol. 22, no. 5, pp. 728–740, 1977.DOI
  5. [5]P. W. Sauer and M. A. Pai, Power System Dynamics and Stability. Prentice Hall, 1997.
  6. [6]A. Kandivalasam and M. Netto, “Graph approach for observability analysis in power system dynamic state estimation,” in 2026 IEEE Power & Energy Society General Meeting (PESGM), pp. 1–5, 2026.
  7. [7]Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, “Observability of complex systems,” Proc. Natl. Acad. Sci., vol. 110, no. 7, pp. 2460–2465, 2013.DOI
  8. [8]C. Letellier and L. A. Aguirre, “Symbolic observability coefficients for univariate and multivariate analysis,” Phys. Rev. E, vol. 79, no. 6, p. 066210, 2009.pubmed.ncbi.nlm.nih.gov/19658586
  9. [9]A. Rouhani and A. Abur, “Observability analysis for dynamic state estimation of synchronous machines,” IEEE Trans. Power Syst., vol. 32, no. 4, pp. 3168–3175, 2017.DOI
  10. [10]J. Qi, K. Sun, and W. Kang, “Optimal PMU placement for power system dynamic state estimation by using empirical observability Gramian,” IEEE Trans. Power Syst., vol. 30, no. 4, pp. 2041–2054, 2015.
  11. [11]C. Letellier, I. Sendiña-Nadal, E. Bianco-Martinez, and M. S. Baptista, “A symbolic network-based nonlinear theory for dynamical systems observability,” Sci. Rep., vol. 8, no. 1, p. 3785, 2018.DOI
  12. [12]C. Letellier, L. A. Aguirre, and J. Maquet, “Relation between observability and differential embeddings for nonlinear dynamics,” Phys. Rev. E, vol. 71, no. 6, p. 066213, 2005.pubmed.ncbi.nlm.nih.gov/16089855

Paper details

vlnc:W_vbe4ushq
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

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

  • Engineering

Not recorded for this paper

View statement
Looking for related papers…
Contents