Graph approach for observability analysis in power system dynamic state estimation
Akhila Kandivalasa, Marcos Netto · 2025
Read Graph approach for observability analysis in power system dynamic state estimation by Akhila Kandivalasa, Marcos Netto (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-26701.txt.
Introduction
Akhila Kandivalasa and Marcos Netto speed up a basic check for power grid control. Observability analysis asks whether a system's state can be inferred from its measures. For dynamic state estimation, which tracks the grid's changing state, the established analysis method does not scale.
Kandivalasa and Netto build a graph from the power system model, using only which variables depend on which, and derive a numerical method that runs in linear time in the graph's size. It is, they note, the first graph approach for dynamic rather than static estimation. They test both decentralised and centralised settings. Against the established method in a centralised case, their approach cut computation time by a factor of about one thousand four hundred forty.
Catalog record
| CREATOR | Akhila Kandivalasa, Marcos Netto |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-26701
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Graph approach for observability analysis in power system dynamic state estimation Akhila Kandivalasa, Marcos Netto Abstract The proposed approach yields a numerical method that provably executes in linear time with respect to the number of nodes and edges in a graph. The graph, constructed from the power system model, requires only knowledge of the dependencies between state-to-state and output-to-state variables within a state-space framework. While graph-based observability analysis methods exist for power system static-state estimation, the approach presented here is the first for dynamic-state estimation (DSE). We examine decentralized and centralized DSE scenarios and compare our findings with a well-established, albeit non-scalable, observability analysis method in the literature. When compared to the latter in a centralized DSE setting, our method reduced computation time by 1440x . I Introduction Observability refers to the ability to determine a system’s state from measurements. While well-understood for power system static state estimation [ 1 ] , observability analysis is an active research area within dynamic state estimation (DSE) [ 2 ] , with several challenges still to be addressed. A grand challenge stems from the computational complexity of the numerical methods used for observability analysis in dynamic state estimation. The mainstream approach relies on Lie differentiation [ 3 ] . In what follows, for simplicity, we will refer to the class of methods based on Lie derivatives as the \mathcal{L} approach . The \mathcal{L} approach does not scale effectively [ 4 ] , as noted by power system researchers [ 5 ] . Indeed, we confirmed this limitation. Our implementation of the Western System Coordinating Council (WSCC) test case (Example 7.1 in [ 6 ] ) takes about 2 hours to run in MATLAB . Note that this test case has only twenty-one state variables. Although implementation details and computing power may differ, it is indisputable that the \mathcal{L} approach is impractical for power system operators, as their systems often have thousands of state variables. The empirical observability Gramian (EOG) [ 7 ] might serve as an alternative to the \mathcal{L} approach. Unlike the \mathcal{L} approach, which relies on symbolic computation of Lie derivatives, the EOG provides a way to evaluate observability numerically . One constructs the EOG by (i) applying small perturbations to the system’s initial states, (ii) simulating the corresponding output trajectories over a finite horizon, and (iii) assembling these sensitivities into a symmetric matrix. This symmetric matrix corresponds to the Fisher information matrix, and its determinant (the product of its eigenvalues) measures the information the outputs carry about the initial state, and can thus be used to assess observability [ 8 ] . However, this reliance on perturbing the system and collecting data—which makes it empirical —introduces a key disadvantage. This approach requires recomputation and additional simulations across many operating conditions, time windows, and outputs [ 7 ] . Repeated numerical simulations make the process computationally intensive, limiting its scalability to large-scale power grids. Hence, this approach does not solve the challenge of computational complexity. Since the EOG and \mathcal{L} approaches do not scale, an alternative could be to perform an observability analysis on a linear approximation of the original nonlinear system. However, relying on a linear approximation might lead to incorrect conclusions, as Rouhani and Abur [ 5 ] show using a linearized fourth-order synchronous machine model. They create an ideal scenario where all state variables are assumed to be measured and a second scenario where only a single reactive power measurement is available. One would expect the ideal scenario to yield stronger observability, since all state variables are directly measured. Yet, because of linearization, observability analysis favors the second (non-ideal) scenario [ 5 ] . This paper departs from the EOG and \mathcal{L} approaches, and does not rely on linearization. We introduce a method for analyzing observability that uses a directed graph (digraph) constructed from the nonlinear differential equations [ 9 ] that model power systems. From now on, we refer to the proposed method as the graph approach . We show that the graph approach produces results equivalent to those of the \mathcal{L} approach but needs significantly less computational effort. Specifically, for the WSCC test case with the same conditions used to evaluate the \mathcal{L} approach, it takes less than 5 seconds to check for observability using the proposed method. At the core of this method is Kosaraju-Sharir’s algorithm, which finds all strongly-connected components (SCCs)—defined in Section IV and central to the proposed method—in a digraph and operates in linear time relative to the number of nodes and edges [ 10 ] . Therefore, the proposed method can scale to power grids of any size. While there are numerical and graph-based (topological) observability analysis methods for power system static state estimation [ 11 ] , this is the first time a graph-based method has been proposed for observability analysis in power system dynamic state estimation [ 2 ] . This paper proceeds as follows. Section II briefly presents the \mathcal{L} approach to observability analysis. Section III introduces the proposed graph approach. Section IV demonstrates the graph approach for both decentralized and centralized dynamic state estimation. Section V summarizes the key findings and outlines future work. II The \mathcal{L} approach to observability analysis Consider a nonlinear dynamical system, \bm{\dot{x}}(t)=\bm{f}(\bm{x}(t),\bm{u}(t)),\quad\bm{y}(t)=\bm{h}(\bm{x}(t)) (1) evolving on a smooth manifold \mathcal{M}\subseteq\mathbb{R}^{n} , where the state \bm{x}\in\mathcal{M} , the input \bm{u}\in\mathbb{R}^{m} , and the output \bm{y}\in\mathbb{R}^{p} ; \bm{f} defines the system dynamics, and \bm{h} relates measured outputs with state variables. The notion of indistinguishability [ 3 ] provides the basis for defining observability in dynamical systems. Definition 1. Let \bm{x}(0)\eqqcolon\bm{x}_{0} denote a possible state of ( 1 ) at t=0 . Two states \bm{x}_{0},\,\bm{x}_{0}^{\prime}\in\mathcal{M} are indistinguishable if for every admissible input \bm{u}(t) , the resulting output trajectories are identical over a finite time interval, i.e., \bm{h}(\bm{x}(t;\bm{x}_{0},\bm{u}))=\bm{h}(\bm{x}(t;\bm{x}_{0}^{\prime},\bm{u})) for all \bm{u}(t) , t\in[t_{0},t_{1}] . The set of all such indistinguishable states from \bm{x}_{0} is denoted as \mathcal{I}(\bm{x}_{0})=\{\bm{x}_{0},\,\bm{x}_{0}^{\prime}\} . Definition 2. A system ( 1 ) is observable at \bm{x}_{0} if the only state indistinguishable from \bm{x}_{0} is \bm{x}_{0} itself, that is, \mathcal{I}(\bm{x}_{0})=\{\bm{x}_{0}\} . While precise, Definition 2 is global in nature and requires knowledge of the entire space of input–output trajectories over the considered time interval. Such a condition is challenging to verify numerically for nonlinear systems. So, Hermann and Krener [ 3 ] proceed by defining indistinguishability locally over a small neighborhood \mathcal{V} in an open neighborhood \mathcal{U} of \bm{x} , \mathcal{V}\subset\mathcal{U} , from which another definition for observability emerges. Definition 3. A system ( 1 ) is locally weakly observable at \bm{x}_{0} if \mathcal{I}_{\mathcal{V}}(\bm{x}_{0})=\{\bm{x}_{0}\} , and is locally weakly observable if it is so at every \bm{x}\in\mathcal{M} . Simply put, based on Definition 3, a system is observable if no other state produces the same input–output trajectory within a small neighborhood of \bm{x} . Definition 3 is amenable to a numerical test to check for observability—the \mathcal{L} approach, which we introduce next. We refer the interested reader to [ 3 ] for a more formal treatment and further details on observability definitions. Now, consider a map \mathcal{G}\;:\;\bm{x}\mapsto\begin{bmatrix}\bm{y}&\bm{y}^{(1)}&\bm{y}^{(2)}&\cdots&\bm{y}^{(d)}\end{bmatrix}^{\top} (2) where \bm{y}^{(k)} denotes the k th-order derivative of \bm{y} , k\in\mathbb{N} . If \mathcal{G} is invertible for some d\leq(n-1) , then one can reconstruct the state from