Moving-horizon dynamic power system state estimation using semidefinite relaxation

Accurate power system state estimation (PSSE) is an essential prerequisite for reliable operation of power systems. Different from static PSSE, dynamic PSSE can exploit past measurements based on a dynamical state evolution model, offering improved accuracy and state predictability. A key challenge is the nonlinear measurement model, which is often tackled using linearization, despite divergence and local optimality issues. In this work, a moving-horizon estimation (MHE) strategy is advocated, where model nonlinearity can be accurately captured with strong performance guarantees. To mitigate local optimality, a semidefinite relaxation approach is adopted, which often provides solutions close to the global optimum. Numerical tests show that the proposed method can markedly improve upon an extended Kalman filter (EKF)-based alternative.

[1]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

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

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

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

[5]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

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

[7]  James B. Rawlings,et al.  Critical Evaluation of Extended Kalman Filtering and Moving-Horizon Estimation , 2005 .

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

[9]  Giorgio Battistelli,et al.  Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes , 2008, Autom..

[10]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[11]  Gustavo Valverde,et al.  Unscented kalman filter for power system dynamic state estimation , 2011 .

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

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

[14]  Jing Huang,et al.  State Estimation in Electric Power Grids: Meeting New Challenges Presented by the Requirements of the Future Grid , 2012, IEEE Signal Processing Magazine.

[15]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

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

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

[18]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[19]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

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