An Information-Theoretic Approach to PMU Placement in Electric Power Systems

Preprint English OPEN
Li, Qiao ; Cui, Tao ; Weng, Yang ; Negi, Rohit ; Franchetti, Franz ; Ilic, Marija D. (2012)
  • Subject: Mathematics - Optimization and Control | Computer Science - Data Structures and Algorithms | Computer Science - Information Theory

This paper presents an information-theoretic approach to address the phasor measurement unit (PMU) placement problem in electric power systems. Different from the conventional 'topological observability' based approaches, this paper advocates a much more refined, information-theoretic criterion, namely the mutual information (MI) between the PMU measurements and the power system states. The proposed MI criterion can not only include the full system observability as a special case, but also can rigorously model the remaining uncertainties in the power system states with PMU measurements, so as to generate highly informative PMU configurations. Further, the MI criterion can facilitate robust PMU placement by explicitly modeling probabilistic PMU outages. We propose a greedy PMU placement algorithm, and show that it achieves an approximation ratio of (1-1/e) for any PMU placement budget. We further show that the performance is the best that one can achieve in practice, in the sense that it is NP-hard to achieve any approximation ratio beyond (1-1/e). Such performance guarantee makes the greedy algorithm very attractive in the practical scenario of multi-stage installations for utilities with limited budgets. Finally, simulation results demonstrate near-optimal performance of the proposed PMU placement algorithm.
  • References (36)
    36 references, page 1 of 4

    [1] V. Terzija, G. Valverde, D. Cai, P. Regulski, V. Madani, J. Fitch, S. Skok, M. Begovic, and A. Phadke, “Wide-area monitoring, protection, and control of future electric power networks,” Proc. IEEE, vol. 99, no. 1, pp. 80-93, Jan. 2011.

    [2] D. Bakken, A. Bose, C. Hauser, D. Whitehead, and G. Zweigle, “Smart generation and transmission with coherent, real-time data,” Proc. IEEE, vol. 99, no. 6, pp. 928-951, Jun. 2011.

    [3] A. G. Phadke and J. S. Thorp, Synchronized Phasor Measurements and Their Applications. Springer, 2010.

    [4] K. Sun, S. Likhate, V. Vittal, V. Kolluri, and S. Mandal, “An online dynamic security assessment scheme using phasor measurements and decision trees,” IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1935-1943, Nov. 2007.

    [5] T. Overbye, P. Sauer, C. DeMarco, B. Lesieutre, and M. Venkatasubramanian, “Using PMU data to increase situational awareness,” PSERC, Tech. Rep., Sep. 2010.

    [6] M. Rice and G. Heydt, “Power systems state estimation accuracy enhancement through the use of PMU measurements,” in IEEE PES Trans. and Distr. Conf. and Exhibition, May 2006, pp. 161-165.

    [7] Q. Li, R. Negi, and M. Ilic, “Phasor measurement units placement for power system state estimation: A greedy approach,” in IEEE Power and Energy Society General Meeting, Jul. 2011, pp. 1-8.

    [8] T. Baldwin, L. Mili, J. Boisen, M.B., and R. Adapa, “Power system observability with minimal phasor measurement placement,” IEEE Trans. Power Syst., vol. 8, no. 2, pp. 707-715, May 1993.

    [9] B. Xu and A. Abur, “Observability analysis and measurement placement for systems with PMUs,” in IEEE Power Syst. Conf. Expo., vol. 2, Oct. 2004, pp. 943-946.

    [10] B. Gou, “Optimal placement of PMUs by integer linear programming,” IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1525-1526, Aug. 2008.

  • Metrics
    No metrics available
Share - Bookmark