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

68 Citations (Scopus)

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

Fingerprint

Phasor measurement units
Electric power systems
Observability
Outages

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

An information-theoretic approach to PMU placement in electric power systems. / Li, Qiao; Cui, Tao; Weng, Yang; Negi, Rohit; Franchetti, Franz; Ilic, Marija D.

In: IEEE Transactions on Smart Grid, Vol. 4, No. 1, 6395791, 04.01.2013, p. 446-456.

Research output: Contribution to journalArticle

Li, Qiao ; Cui, Tao ; Weng, Yang ; Negi, Rohit ; Franchetti, Franz ; Ilic, Marija D. / An information-theoretic approach to PMU placement in electric power systems. In: IEEE Transactions on Smart Grid. 2013 ; Vol. 4, No. 1. pp. 446-456.
@article{7f892de01b854b59ac4c9eb7b7dabb8c,
title = "An information-theoretic approach to PMU placement in electric power systems",
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.",
keywords = "Electric power systems, greedy algorithm, mutual information, phasor measurement unit, submodular functions",
author = "Qiao Li and Tao Cui and Yang Weng and Rohit Negi and Franz Franchetti and Ilic, {Marija D.}",
year = "2013",
month = "1",
day = "4",
doi = "10.1109/TSG.2012.2228242",
language = "English (US)",
volume = "4",
pages = "446--456",
journal = "IEEE Transactions on Smart Grid",
issn = "1949-3053",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

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

AU - Li, Qiao

AU - Cui, Tao

AU - Weng, Yang

AU - Negi, Rohit

AU - Franchetti, Franz

AU - Ilic, Marija D.

PY - 2013/1/4

Y1 - 2013/1/4

N2 - 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.

AB - 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.

KW - Electric power systems

KW - greedy algorithm

KW - mutual information

KW - phasor measurement unit

KW - submodular functions

UR - http://www.scopus.com/inward/record.url?scp=84875051614&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875051614&partnerID=8YFLogxK

U2 - 10.1109/TSG.2012.2228242

DO - 10.1109/TSG.2012.2228242

M3 - Article

AN - SCOPUS:84875051614

VL - 4

SP - 446

EP - 456

JO - IEEE Transactions on Smart Grid

JF - IEEE Transactions on Smart Grid

SN - 1949-3053

IS - 1

M1 - 6395791

ER -