Numerical observability analysis based on network graph theory

IEEE Transactions on Power Systems

Volumn 18, Issue 3, 2003, Pages 1035-1045

  Korres, George N ^a   Katsikas, Peter J ^a   Clements, Kevin A ^b   Davis, Paul W ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b Worcester Polytechnic Institute   (United States)

^c Worcester Polytechnic Institute   (United States)

Author keywords

Echelon forms; Graph theory; Incidence matrix; Loop to branch matrix; Maximal observable islands; Observability analysis; Rank deficiency

Indexed keywords

ALGORITHMS; GRAPH THEORY; ITERATIVE METHODS; MATRIX ALGEBRA; TOPOLOGY;

GAIN MATRIX;

ELECTRIC POWER SYSTEMS;

EID: 0042526133     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2003.814882     Document Type: Article

References (28)

1. G. R. Krumpholz, K. A. Clements, and P. W. Davis, "Power system/ observability: A practical algorithm using network topology," IEEE Trans. Power Apparat. Syst., vol. PAS-99, pp. 1534-1542, July/Aug. 1980.
2. K. A. Clements, G. R. Krumpholz, and P. W. Davis, "Power system state estimation residual analysis: An algorithm using network topology," IEEE Trans. Power Apparat. Syst., vol. PAS-100, pp. 1779-1787, Apr. 1981.
3. -, "Power system state estimation with measurement deficiency: An algorithm that determines the maximal observable subnetwork," IEEE Trans. Power Apparat. Syst., vol. PAS-101, pp. 3044-3052, Sept. 1982.
4. -, "Power system state estimation with measurement deficiency: An observability/ measurement placement algorithm," IEEE Trans. Power Apparat. Syst., vol. PAS-102, pp. 2012-2020, July 1983.
5. V. H. Quintana, A. Simoes-Costa, and A. Mandel, "Power system topological observability using & direct graph-theoretic approach," IEEE Trans. Power Apparat. Syst., vol. PAS-101, pp. 617-626, Mar. 1982.
6. T. Van Cutsem and P. J. Gaily, "A simple algorithm for power system observabilty analysis and related functions," in CIGRE/IFAC, Florence, Italy, Sept. 1983.
7. H. Mori and S. Tsuzuki, "A fast method for topological observability analysis using a minimum spanning tree technique," IEEE Trans. Power Syst., vol. 6, pp. 491-498, May 1991.
8. R. R. Nucera and M. L. Gilles, "Observability analysis: A new topological algorithm," IEEE Trans. Power Syst., vol. 6, pp. 466-475, May 1991.
9. A. Monticelli and F. F. Wu, "Network observability: Theory," IEEE Trans. Power Apparat. Syst., vol. PAS-104, pp. 1042-1048, May 1985.
10. -, "Network observability: Identification of observable islands and measurement placement," IEEE Trans. Power Apparat. Syst., vol. PAS-104, pp. 1035-1041, May 1985.
11. -, "Observability analysis for orthogonal transformation based state estimation," IEEE Trans. Power Syst., vol. PWRS-1, pp. 201-206, Feb. 1986.
12. F. F. Wu, W.-H. E. Liu, and S.-M. Lun, "Observability analysis and bad data processing for state estimation with equality constraints," IEEE Trans. Power Syst., vol. 3, pp. 541-548, May 1988.
13. G. N. Korres, "A robust method for equality constrained state estimation," IEEE Trans. Power Syst., vol. 17, pp. 305-314, May 2002.
14. F. F. Wu, W.-H. E. Liu, L. Holten, A. Gjelsvik, and S. Aam, "Observability analysis and bad data processing for state estimation using Hachtel's augmented matrix method," IEEE Trans. Power Syst., vol. 3, pp. 604-611, May 1988.
15. R. R. Nucera, V. Brandwajn, and M. L. Gilles, "Observability analysis and bad data analysis using augmented blocked matrices," IEEE Trans. Power Syst., vol. 8, pp. 426-433, May 1993.
16. I. W. Slutsker and J. M. Scudder, "Network observability analysis through measurement Jacobian matrix reduction," IEEE Trans. Power Syst., vol. PWRS-2, pp. 331-338, May 1987.
17. R.-L. Chen, "A fast integer algorithm for observability analysis using network topology," IEEE Trans. Power Syst., vol. 5, pp. 1001-1009, Aug. 1990.
18. G. C. Contaxis and G. N. Korres, "A reduced model for power system observability analysis and restoration," IEEE Trans. Power Syst., vol. 3, pp. 1411-1417, Nov. 1988.
19. D. M. Falcao and M. A. Arias, "State estimation and observability analysis based on echelon forms of the linearized measurement models," IEEE Trans. Power Syst., vol. 9, pp. 979-987, May 1994.
20. A. G. Exposito and A. Abur, "Generalized observability analysis and measurement classification," IEEE Trans. Power Syst., vol. 13, pp. 1090-1095, Aug. 1998.
21. B. Gou and A. Abur, "A direct numerical method for observability analysis," IEEE Trans. Power Syst., vol. 15, pp. 625-630, May 2000.
22. L. Chua and P. Lin, Computer-Aided Analysis of Electronic Networks. Englewood Cliffs, NJ: Prentice-Hall, 1975.
23. G. W. Stewart, Introduction to Matrix Computations. New York: Academic Press, 1973.
24. H. Sasaki, "Optimal network bus ordering in power system state estimation - Its consistency with that in load flow," IEEE Trans. Power Apparat. Syst., vol. PAS-102, pp. 538-547, Mar. 1983.
25. J. W. Gu, G. R. Krumpholz, K. A. Clements, and P. W. Davis, "The solution of ill-conditioned power system state estimation problems via the method of Peters and Wilkinson," IEEE Trans. Power Apparat. Syst., vol. PAS-102, pp. 3473-3480, Oct. 1983.
26. R. Ebrahimian and R. Baldick, "State estimator condition number analysis," IEEE Trans. Power Syst., vol. 16, pp. 273-279, May 2001.
27. E. R. Bareiss, "Sylvester's identity and multistep integer-preserving Gaussian elimination," Math. Comput., vol. 103, no. 22, pp. 565-578, 1968.
28. J. D. Dixon, "Exact solution of linear equations using p-adic expansions," Numer. Math., vol. 40, pp. 137-141, 1982.