An information-theoretic approach to PMU placement in electric power systems

Qiao Li, Tao Cui, Yang Weng, Rohit Negi, Franz Franchetti, Marija D. Ilic

Research output: Contribution to journalArticle

80 Scopus citations

Abstract

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.

Original languageEnglish (US)
Article number6395791
Pages (from-to)446-456
Number of pages11
JournalIEEE Transactions on Smart Grid
Volume4
Issue number1
DOIs
StatePublished - Jan 4 2013
Externally publishedYes

Keywords

  • Electric power systems
  • greedy algorithm
  • mutual information
  • phasor measurement unit
  • submodular functions

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'An information-theoretic approach to PMU placement in electric power systems'. Together they form a unique fingerprint.

  • Cite this