Non-observability analysis by means of an evolutionary technique in measured Electric Power Systems

The observability characterization of an Electric Power System (EPS) from a topological point of view with respect to a given measurement acquisition system is equivalent to the existence of a certain spanning tree. In previous work, a genetic algorithm was developed in order to address this issue. In this paper the behavior of this evolutionary algorithm is studied by means of probabilistic methods. Although the main purpose of the algorithm is to find a tree, the determination of the non-existence of the tree due to the uncertainty inherent to evolutionary techniques was addressed using statistical hypothesis testing. This allows to characterize, with a given certainty level, the non-existence of such a solution and, therefore, the non-observability of the EPS. The techniques developed in this paper were tested over two benchmark systems: the IEEE networks with 118 and 300 nodes.

[1]  Andrés Faiña,et al.  An Evolutionary Technique with Fast Convergence for Power System Topological Observability Analysis , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[2]  A. Abur,et al.  Observability analysis and measurement placement for systems with PMUs , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[3]  M. Gilles,et al.  Observability analysis: a new topological algorithm , 1991 .

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

[5]  Amit Jain,et al.  Power system network observability determination using feedforward neural networks , 2002, Proceedings. International Conference on Power System Technology.

[6]  Hiroyuki Mori A GA-based method for optimizing topological observability index in electric power networks , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

[8]  H. Mori,et al.  A fast method for topological observability analysis using a minimum spanning tree technique , 1991 .

[9]  Hiroyuki Mori Application of a revised Boltzmann machine to topological observability analysis , 1991, Proceedings of the First International Forum on Applications of Neural Networks to Power Systems.

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

[11]  Fred C. Schweppe,et al.  Power System Static-State Estimation, Part I: Exact Model , 1970 .

[12]  A. G. Expósito,et al.  Generalized observability analysis and measurement classification , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[13]  Felix F. Wu,et al.  Observability analysis and bad data processing for state estimation using Hachtel's augmented matrix method , 1988 .

[14]  L. Mili,et al.  An observability analysis method for a combined parameter and state estimation of a power system , 2004, 2004 International Conference on Probabilistic Methods Applied to Power Systems.