Distributed algorithm for SDP state estimation

Smart Grid State Estimation (SE) aims at providing robust and accurate system state estimate for subsequent control operations to accommodate the disturbance of highly intermittent components. Conventional SE for AC Power Grid formulates the estimation process as a non-convex optimization problem, which may reach a local optimal and stop. To compensate the drawback, Semidefinite Programming (SDP) was recently applied to convexify the non-convex problem with rank one relaxation technique, which shows perspectives with approximately globally optimal estimate. However, as the SDP approach is essentially a centralized algorithm, it is computationally expensive and non-robust to partial network failure, bad data. etc. To ameliorate the current SDP SE approach, this paper presents a distributed algorithm by employing Lagrangian method and graph theory results and particularly by dividing power networks in accordance with network `cliques'. Correspondingly, significant improvements are illustrated in simulations on IEEE test beds.

[1]  Charles R. Johnson,et al.  Positive definite completions of partial Hermitian matrices , 1984 .

[2]  Kazuo Murota,et al.  Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework , 2000, SIAM J. Optim..

[3]  M. Ilić,et al.  Semidefinite programming for power system state estimation , 2012, 2012 IEEE Power and Energy Society General Meeting.

[4]  Robert E. Tarjan,et al.  Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..

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

[6]  Robert J. Thomas,et al.  MATPOWER's extensible optimal power flow architecture , 2009, 2009 IEEE Power & Energy Society General Meeting.

[7]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[8]  A. G. Expósito,et al.  Power system state estimation : theory and implementation , 2004 .

[9]  David Tse,et al.  Geometry of feasible injection region of power networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Katsuki Fujisawa,et al.  Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical results , 2003, Math. Program..

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

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

[13]  Fred C. Schweppe,et al.  Power System Static-State Estimation, Part I: Exact Model , 1970 .