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

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 PMU measurements and power system states. The proposed MI criterion not only includes observability as a special case, but also rigorously models the uncertainty reduction on power system states from PMU measurements. Thus, it can generate highly informative PMU configurations. The MI criterion can also 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 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.

[1]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

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

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  David J. C. MacKay,et al.  Information-Based Objective Functions for Active Data Selection , 1992, Neural Computation.

[5]  T. Baldwin,et al.  Power system observability with minimal phasor measurement placement , 1993 .

[6]  U. Feige A threshold of ln n for approximating set cover , 1998, JACM.

[7]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[8]  I. Kamwa,et al.  PMU Configuration for System Dynamic Performance Measurement in Large Multiarea Power Systems , 2002, IEEE Power Engineering Review.

[9]  M. Begovic,et al.  Nondominated Sorting Genetic Algorithm for Optimal Phasor Maesurement Placement , 2002 .

[10]  Innocent Kamwa,et al.  PMU configuration for system dynamic performance measurement in large, multiarea power systems , 2002 .

[11]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[12]  M. Begovic,et al.  Nondominated sorting genetic algorithm for optimal phasor measurement placement , 2002, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

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

[14]  J. Aguado,et al.  Cumulant-based probabilistic optimal power flow (P-OPF) with Gaussian and gamma distributions , 2005, IEEE Transactions on Power Systems.

[15]  Ali Abur,et al.  Optimal Placement of Phasor Measurement Units for State Estimation , 2005 .

[16]  Lenwood S. Heath,et al.  The PMU Placement Problem , 2005, SIAM J. Discret. Math..

[17]  A.G. Phadke,et al.  Phasor measurement unit placement techniques for complete and incomplete observability , 2005, IEEE Transactions on Power Delivery.

[18]  G.T. Heydt,et al.  Power Systems State Estimation Accuracy Enhancement Through the Use of PMU Measurements , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[19]  Kai Sun,et al.  An Online Dynamic Security Assessment Scheme Using Phasor Measurements and Decision Trees , 2007, IEEE Transactions on Power Systems.

[20]  I. Kamwa,et al.  Automatic Segmentation of Large Power Systems Into Fuzzy Coherent Areas for Dynamic Vulnerability Assessment , 2007, IEEE Transactions on Power Systems.

[21]  B. Gou Optimal Placement of PMUs by Integer Linear Programming , 2008, IEEE Transactions on Power Systems.

[22]  Andreas Krause,et al.  Optimizing sensing: theory and applications , 2008 .

[23]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[24]  KrauseAndreas,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008 .

[25]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[26]  Demetrios G. Eliades,et al.  Placement of Synchronized Measurements for Power System Observability , 2009, IEEE Transactions on Power Delivery.

[27]  I. Kamwa,et al.  Fuzzy Partitioning of a Real Power System for Dynamic Vulnerability Assessment , 2009, IEEE Transactions on Power Systems.

[28]  M. Fotuhi-Firuzabad,et al.  Optimal Placement of Phasor Measurement Units Using Immunity Genetic Algorithm , 2009, IEEE Transactions on Power Delivery.

[29]  B. Lesieutre,et al.  Using PMU Data to Increase Situational Awareness Final Project Report , 2010 .

[30]  Vahid Madani,et al.  Wide-Area Monitoring, Protection, and Control of Future Electric Power Networks , 2011, Proceedings of the IEEE.

[31]  F Aminifar,et al.  Probabilistic Multistage PMU Placement in Electric Power Systems , 2011, IEEE Transactions on Power Delivery.

[32]  Qiao Li,et al.  Phasor measurement units placement for power system state estimation: A greedy approach , 2011, 2011 IEEE Power and Energy Society General Meeting.

[33]  Carl H. Hauser,et al.  Smart Generation and Transmission With Coherent, Real-Time Data , 2011, Proceedings of the IEEE.

[34]  Miao He,et al.  A Dependency Graph Approach for Fault Detection and Localization Towards Secure Smart Grid , 2011, IEEE Transactions on Smart Grid.

[35]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[36]  Rajat Saini,et al.  OPTIMAL PLACEMENT OF PHASOR MEASUREMENT UNITS FOR POWER SYSTEM OBSERVABILITY , 2013 .

[37]  Munish Kumar,et al.  Optimal Placement of Phasor Measurement Units for Power System Observability , 2015 .