Observability analysis and bad data processing for state estimation using Hachtel's augmented matrix method

Triangular-factorization-based observability analysis and normalized-residual-based bad-data processing are extended to state estimation using Hachtel's augmented matrix method, which is numerically robust, computationally efficient, and reasonable in extra storage requirement. It is shown that the observability analysis can be carried out in the course of triangular factorization of the augmented coefficient matrix used in Hachtel's method. The normalized residuals can be obtained using the sparse inverse of this augmented matrix. The algorithms have been successfully incorporated in the state estimation program developed at the Norwegian State Power Board. Test results on an IEE-14 bus system and a 99-bus system consisting of the main grid of southern Norway are presented. The results confirm that Hachtel's approach to state estimation provides an attractive alternative to the standard normal equations approach. >

[1]  Fernando L. Alvarado,et al.  A Fault Program with Macros, Monitors, and Direct Compensation in Mutual Groups , 1985, IEEE Power Engineering Review.

[2]  Irving H. Siegel.  Deferment of Computation in the Method of Least Squares , 1965 .

[3]  Felix F. Wu,et al.  Network Observability: Theory , 1985, IEEE Power Engineering Review.

[4]  Felix F. Wu,et al.  A Hybrid State Estimator: Solving Normal Equations by Orthogonal Transformations , 1985, IEEE Power Engineering Review.

[5]  G. Krumpholz,et al.  Power System Observability: A Practical Algorithm Using Network Topology , 1980, IEEE Transactions on Power Apparatus and Systems.

[6]  F. Broussolle,et al.  State Estimation in Power Systems: Detecting Bad Data through the Sparse Inverse Matrix Method , 1978, IEEE Transactions on Power Apparatus and Systems.

[7]  G. R. Krumpholz,et al.  Power System State Estimation with Measurement Deficiency: An Observability/Measurement Placement Algorithm , 1983, IEEE Power Engineering Review.

[8]  I. Duff,et al.  Direct Solution of Sets of Linear Equations whose Matrix is Sparse, Symmetric and Indefinite , 1979 .

[9]  I. Duff,et al.  A Comparison of Some Methods for the Solution of Sparse Overdetermined Systems of Linear Equations , 1976 .

[10]  L. Holten,et al.  Hachtel's Augmented Matrix Method - A Rapid Method Improving Numerical Stability in Power System Static State Estimation , 1985, IEEE Transactions on Power Apparatus and Systems.

[11]  E. Handschin,et al.  Bad data analysis for power system state estimation , 1975, IEEE Transactions on Power Apparatus and Systems.

[12]  G. R. Krumpholz,et al.  The Solution of Ill-Conditioned Power System State Estimation Problems Via the Method of Peters and Wilkinson , 1983, IEEE Transactions on Power Apparatus and Systems.

[13]  Felix Wu,et al.  Network Observability: Identification of Observable Islands and Measurement Placement , 1985, IEEE Transactions on Power Apparatus and Systems.

[14]  Felix F. Wu,et al.  Observability analysis and bad data processing for state estimation with equality constraints , 1988 .

[15]  V. Quintana,et al.  A Decoupled Orthogonal Row Processing Algorithm for Power System State Estimation , 1984 .

[16]  T. Cutsem.  Power system observability and related functions Derivation of appropriate strategies and algorithms , 1985 .

[17]  W. F. Tinney,et al.  Sparse Vector Methods , 1985, IEEE Transactions on Power Apparatus and Systems.

[18]  Felix F. Wu,et al.  Observability Analysis for Orthogonal Transformation Based State Estimation , 1986, IEEE Transactions on Power Systems.

[19]  Fen Wu,et al.  RECENT PROGRESS IN REAL-TIME NETWORK SECURITY ANALYSIS , 1987 .

[20]  V. Quintana,et al.  An Orthogonal Row Processing Algorithm for Power System Sequential State Estimation , 1981, IEEE Transactions on Power Apparatus and Systems.

[21]  Felix F. Wu,et al.  Mutiple Bad Data Identwication for State Estimation by Combinatorial Oftimization , 1986, IEEE Transactions on Power Delivery.

[22]  V. Quintana,et al.  Power System Topological Observability Using a Direct Graph-Theoretic Approach , 1982, IEEE Transactions on Power Apparatus and Systems.

[23]  V. Quintana,et al.  A Robust Numerical Technique for Power System State Estimation , 1981, IEEE Transactions on Power Apparatus and Systems.

[24]  A. Monticelli,et al.  Multiple Bad Data Detectability and Identifiability: A Geometric Approach , 1986, IEEE Transactions on Power Delivery.

[25]  Åke Björck,et al.  Iterative refinement of linear least squares solutions II , 1967 .

[26]  A. Monticelli,et al.  Reliable Bad Data Processing for Real-Time State Estimation , 1983, IEEE Power Engineering Review.

[27]  John K. Reid,et al.  The Multifrontal Solution of Indefinite Sparse Symmetric Linear , 1983, TOMS.

[28]  E. Handschin,et al.  Static state estimation in electric power systems , 1974 .