A Numerical Method for Finding Spanning Trees in Power System State Estimation

Author

Almeida, Madson C. ; Asada, Eduardo N. ; Garcia, Ariovaldo V.

Author_Institution

Dept. of Power Syst. - FEEC, Campinas Univ., Campinas

fYear

2006

Firstpage

1

Lastpage

6

Abstract

This paper presents a simple and robust numerical method to find non-redundant sets of measurements that form spanning trees. This can be useful to the observability analysis of power system state estimation. The proposed method is based on the triangular factorization of the Gram matrix constructed considering the rows of the measurement Jacobian matrix as vectors. The method is robust and suitable to be used in realtime applications. Numerical examples to show the performance of the method are presented.

Keywords

Jacobian matrices; matrix decomposition; numerical analysis; observability; power system state estimation; trees (mathematics); Gram matrix; Jacobian matrix; observability analysis; power system state estimation; robust numerical method; spanning trees; triangular factorization; Covariance matrix; Fluid flow measurement; Jacobian matrices; Observability; Power measurement; Power system analysis computing; Power system measurements; Power systems; State estimation; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Power System Technology, 2006. PowerCon 2006. International Conference on

Conference_Location

Chongqing

Print_ISBN

1-4244-0110-0

Electronic_ISBN

1-4244-0111-9

Type

conf

DOI

10.1109/ICPST.2006.321731

Filename

4115947