Measurement Scheme Improving for State Estimation Using Stochastic Tabu Search

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.

Authors:

• T. Kerdchuen

Keywords:

• Measurement Scheme
• Power System StateEstimation
• Network Observability
• Stochastic Tabu Search (STS).

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.