Power Systems Topology and State Estimation by Graph Blind Source Separation
arXiv:1809.06161 · doi:10.1109/TSP.2019.2901356
Abstract
In this paper, we consider the problem of blind estimation of states and topology (BEST) in power systems. We use the linearized DC model of real power measurements with unknown voltage phases (i.e. states) and an unknown admittance matrix (i.e. topology) and show that the BEST problem can be formulated as a blind source separation (BSS) problem with a weighted Laplacian mixing matrix. We develop the constrained maximum likelihood (ML) estimator of the Laplacian matrix for this graph BSS (GBSS) problem with Gaussian-distributed states. The ML-BEST is shown to be only a function of the states second-order statistics. Since the topology recovery stage of the ML-BEST approach results in a high-complexity optimization problem, we propose two low-complexity methods to implement it 1) Two- phase topology recovery, which is based on solving the relaxed convex optimization and then finding the closest Laplacian matrix, and 2) Augmented Lagrangian topology recovery. We derive a closed-form expression for the associated Cramer-Rao bound (CRB) on the topology matrix estimation. The performance of the proposed methods is evaluated for the IEEE-14 bus test-case system and for a random network. It is shown that, asymptotically, the state estimation performance of the proposed ML-BEST methods coincides with the oracles minimum mean-squared-error (MSE) state estimator, and the MSE of the topology estimation achieves the proposed CRB.
Cited by in corpus (9)
- Grid-Graph Signal Processing (Grid-GSP): A Graph Signal Processing Framework for the Power Grid
- Bayesian Estimation of Graph Signals
- Graph Signal Processing Meets Blind Source Separation
- Structural-constrained Methods for the Identification of Unobservable False Data Injection Attacks in Power Systems
- Non-Bayesian Estimation Framework for Signal Recovery on Graphs
- Widely-Linear MMSE Estimation of Complex-Valued Graph Signals
- Graph Signal Processing -- Part III: Machine Learning on Graphs, from Graph Topology to Applications
- State Estimation in Unobservable Power Systems via Graph Signal Processing Tools
- Topology and Admittance Estimation: Precision Limits and Algorithms