Measurement Scheme Improving for State Estimation Using Stochastic Tabu Search

Authors: T. Kerdchuen

Abstract:

This paper proposes the stochastic tabu search (STS) for improving the measurement scheme for power system state estimation. If the original measured scheme is not observable, the additional measurements with minimum number of measurements are added into the system by STS so that there is no critical measurement pair. The random bit flipping and bit exchanging perturbations are used for generating the neighborhood solutions in STS. The Pδ observable concept is used to determine the network observability. Test results of 10 bus, IEEE 14 and 30 bus systems are shown that STS can improve the original measured scheme to be observable without critical measurement pair. Moreover, the results of STS are superior to deterministic tabu search (DTS) in terms of the best solution hit.

Keywords: Measurement Scheme, Power System StateEstimation, Network Observability, Stochastic Tabu Search (STS).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057101

References:

[1] G.R. Krumpholz, K.A. Clements and P.W. Davis, "Power System Observability: A Practical Algorithm Using Network Topology," IEEE Trans. Power App. Syst., vol. PAS-99, no. 4, pp. 1534-1542, July/Aug. 1980.
[2] A. Monticelli and F. F. Wu, "Network Observability: Theory," IEEE Trans. Power Apparatus and Systems, vol. PAS-104, no. 5, May 1985.
[3] A. Monticelli and F. F. Wu, "Network Observability: Identification of Observable Islands and Measurement Placement," IEEE Trans. Power Apparatus and Systems, vol. PAS-104, no. 5, May 1985.
[4] H. Mori and S. Tsuzuki, "A Fast Method for Topological Observability Analysis Using Minimum Spanning Tree Technique," IEEE Trans. Power Systems, vol. 6, no. 2, May 1991.
[5] G. M. Huang, J. Lei and A. Abur, "A Heuristic Approach for Power System Measurement Placement Design," in Proc. IEEE ISCAS 2003, vol. 3, pp. 407-410.
[6] A. Abur and F. H. Magnago, "Optimal Meter Placement against Contingencies," in Proc. 2001 IEEE Power Engineering Society Summer Meeting, vol. 1, pp.424-428.
[7] H. Mori, "A GA Based Method for Optimizing Topological Observability Index in Electric Power System," in Proc. 1994 IEEE World Congress on Computational Intelligence Conference, vol. 2, pp.565-568.
[8] H. Mori and Y. Sone, "Tabu Search Based Meter Placement for Topological Observability in Power System State Estimation," in Proc. 1999 IEEE Transmission and Distribution Conference, volume 1.
[9] J. C. S. Souza, M. B. D. C. Filho, M. Th. Schilling and C. Capdeville, "Optimal Metering Systems for Monitoring Power Networks Under Multiple Topological Scenarios," IEEE Trans. on Power System, vol. 20, no. 4, pp. 1700-1708, Nov. 2005.
[10] W. Ongsakul, S. Dechanupaprittha and I. Ngamroo, "Constrained Economic Dispatch by Deterministic Tabu Search Approach," Euro. Trans. Electr. Power, 14:377-391, Aug. 2004.
[11] M. B. D. C. Filho, J. C. S. Souza, F. M. F. Oliveira and M. Th. Schilling, "Identifying Critical Measurements & Sets for Power System State Estimation," present at IEEE Porto Power Conference, Porto, Portugul, 2001.