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

摘要

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.