Online semidefinite programming for power system state estimation

Power system state estimation (PSSE) constitutes a crucial prerequisite for reliable operation of the power grid. A key challenge for accurate PSSE is the inherent nonlinearity of SCADA measurements in the system states. Recent proposals for static PSSE tackle this issue by exploiting hidden convexity structure and solving a semidefinite programming (SDP) relaxation. In this work, an online PSSE algorithm based on SDP relaxation is proposed, which enjoys a similar convexity advantage, while capitalizing on past measurements as well for improved performance. An online convex optimization technique is adopted to derive an efficient algorithm with strong performance guarantees. Numerical tests verify the efficacy of the proposed approach.

[1]  Marc Teboulle,et al.  Mirror descent and nonlinear projected subgradient methods for convex optimization , 2003, Oper. Res. Lett..

[2]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[3]  A. Monticelli,et al.  Electric power system state estimation , 2000, Proceedings of the IEEE.

[4]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[5]  Th. Van Cutsem,et al.  Whither dynamic state estimation , 1990 .

[6]  Yang Weng,et al.  Historical data-driven state estimation for electric power systems , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[7]  Georgios B. Giannakis,et al.  Estimating the state of AC power systems using semidefinite programming , 2011, 2011 North American Power Symposium.

[8]  Shai Shalev-Shwartz,et al.  Online Learning and Online Convex Optimization , 2012, Found. Trends Mach. Learn..

[9]  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.

[10]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[11]  Shyh-Jier Huang,et al.  Dynamic-state-estimation scheme including nonlinear measurement-function considerations , 2002 .

[12]  Ambuj Tewari,et al.  On the Universality of Online Mirror Descent , 2011, NIPS.

[13]  Georgios B. Giannakis,et al.  Monitoring and Optimization for Power Grids: A Signal Processing Perspective , 2013, IEEE Signal Processing Magazine.

[14]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[15]  Shaobu Wang,et al.  An Alternative Method for Power System Dynamic State Estimation Based on Unscented Transform , 2012, IEEE Transactions on Power Systems.

[16]  Inderjit S. Dhillon,et al.  Low-Rank Kernel Learning with Bregman Matrix Divergences , 2009, J. Mach. Learn. Res..