Estimating the state of AC power systems using semidefinite programming

Hao Zhu, Georgios B. Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution


An important monitoring task for power networks is to estimate accurately the underlying grid state, which is useful for security-constrained dispatch and power system control. For nonlinear AC power systems, the state estimation (SE) problem is inherently nonconvex giving rise to many local optima. As a result, existing estimators used extensively in practice rely on iterative optimization methods, which are destined to return only locally optimal solutions. A semidefinite programming (SDP) based approach is introduced in this paper, which relies on convex relaxation of the original SE problem and thereby renders it efficiently solvable. A sufficient condition also becomes available to guarantee that the dual SDP problem attains zero duality gap, and thus ensure that the globally optimal SE solution is achievable in polynomial time. The novel scheme's ability to markedly outperform existing iterative alternatives is corroborated through numerical tests on the standard IEEE 14-bus benchmark system.

Original languageEnglish (US)
Title of host publicationNAPS 2011 - 43rd North American Power Symposium
StatePublished - 2011
Externally publishedYes
Event43rd North American Power Symposium, NAPS 2011 - Boston, MA, United States
Duration: Aug 4 2001Aug 6 2011

Publication series

NameNAPS 2011 - 43rd North American Power Symposium


Other43rd North American Power Symposium, NAPS 2011
Country/TerritoryUnited States
CityBoston, MA


  • Power system
  • polynomial-time algorithm
  • semidefinite programming
  • state estimation

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Fuel Technology


Dive into the research topics of 'Estimating the state of AC power systems using semidefinite programming'. Together they form a unique fingerprint.

Cite this