Observability Analysis for Large-Scale Power Systems Using Factor Graphs

07/24/2019
by   Mirsad Cosovic, et al.
0

We present a novel observability analysis approach based on the factor graphs and Gaussian belief propagation (BP) algorithm. The observable islands are identified by following the evolution of marginal variances of the state variables. The resulting algorithm, due to the sparsity of the underlying power network, has the linear computational complexity, making it particularly suitable for solving large-scale systems. The algorithm can be flexibly matched to distributed computational resources, allowing for determination of observable islands in a distributed fashion. Finally, we discuss performances of the proposed BP-based observability analysis using power systems ranging between 1354 and 70000 buses.

READ FULL TEXT

page 1

page 2

page 3

research
11/20/2018

Design and Analysis of Distributed State Estimation Algorithms Based on Belief Propagation and Applications in Smart Grids

We present a detailed study on application of factor graphs and the beli...
research
03/01/2022

Belief propagation for supply networks: Efficient clustering of their factor graphs

We consider belief propagation (BP) as an efficient and scalable tool fo...
research
11/26/2017

Distributed Convergence Verification for Gaussian Belief Propagation

Gaussian belief propagation (BP) is a computationally efficient method t...
research
02/28/2020

Synchronization in 5G: a Bayesian Approach

In this work, we propose a hybrid approach to synchronize large scale ne...
research
09/18/2019

Optimization of the Belief-Propagation Algorithm for Distributed Detection by Linear Data-Fusion Techniques

In this paper, we investigate distributed inference schemes, over binary...
research
08/07/2021

On the Computational Complexity of Determining Value

We look at an algorithmic information theory based definition of value o...
research
01/19/2018

Distributed Frequency Offsets Estimation

In this paper, we provide a distributed frequency offset estimation algo...

Please sign up or login with your details

Forgot password? Click here to reset