Power system state estimation with line measurements

This paper deals with the power flow (PF) and power system state estimation (PSSE) problems, which play a central role in the analysis and operation of electric power networks. The objective is to find the complex voltage at each bus of a network based on a given set of noiseless or noisy measurements. In this paper, it is assumed that at least two groups of measurements are available: (i) nodal voltage magnitudes, and (ii) one active flow per line for a subset of lines covering a spanning tree of the network. The PF feasibility problem is first cast as an optimization problem by adding a suitable quadratic objective function. Then, the semidefinite programming (SDP) relaxation technique is used to handle the inherent non-convexity of the PF problem. It is shown that as long as voltage angle differences across the lines of the network are not too large (e.g., less than 90° for lossless networks), the SDP problem finds the correct PF solution. By capitalizing on this result, a penalized convex problem is designed to solve the PSSE problem. In addition to a linear term inherited from the SDP relaxation of the PF problem, a cost based on the weighted least absolute value is incorporated in the objective for fitting noisy measurements. The optimal solution of the penalized convex problem is shown to feature a dominant rank-one component formed by lifting the true state of the system. An upper bound on the estimation error is also derived, which depends on the noise power. It is shown that the estimation error reduces as the number of measurements increases. Numerical results for the 1354-bus European system are reported to corroborate the merits of the proposed convexification framework. The mathematical framework developed in this work can be used to study the PSSE problem with other types of measurements.

[1]  Daniel K. Molzahn,et al.  Recent advances in computational methods for the power flow equations , 2015, 2016 American Control Conference (ACC).

[2]  Javad Lavaei Zero duality gap for classical opf problem convexifies fundamental nonlinear power problems , 2011, Proceedings of the 2011 American Control Conference.

[3]  Javad Lavaei,et al.  Convexification of power flow problem over arbitrary networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[4]  William F. Tinney,et al.  Power Flow Solution by Newton's Method , 1967 .

[5]  Jean Maeght,et al.  AC Power Flow Data in MATPOWER and QCQP Format: iTesla, RTE Snapshots, and PEGASE , 2016, 1603.01533.

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

[7]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .

[8]  Pascal Van Hentenryck,et al.  AC-Feasibility on Tree Networks is NP-Hard , 2014, IEEE Transactions on Power Systems.

[9]  Qiao Li,et al.  Distributed algorithm for SDP state estimation , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[10]  J. Lavaei,et al.  Convex relaxation for optimal power flow problem: Mesh networks , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

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

[12]  Javad Lavaei,et al.  Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph Structure , 2014, SIAM J. Optim..

[13]  Hadi Saadat,et al.  Power Systems Analysis , 2002 .

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

[15]  Joe H. Chow,et al.  Power System Coherency and Model Reduction , 2019, Power System Modeling, Computation, and Control.

[16]  Yang Weng,et al.  Convexification of bad data and topology error detection and identification problems in AC electric power systems , 2015 .

[17]  Javad Lavaei,et al.  Promises of Conic Relaxation for Contingency-Constrained Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[18]  A. Trias,et al.  The Holomorphic Embedding Load Flow method , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[20]  Gábor Lugosi,et al.  Concentration Inequalities - A Nonasymptotic Theory of Independence , 2013, Concentration Inequalities.

[21]  J. Lavaei,et al.  Physics of power networks makes hard optimization problems easy to solve , 2012, 2012 IEEE Power and Energy Society General Meeting.

[22]  Georgios B. Giannakis,et al.  Power System Nonlinear State Estimation Using Distributed Semidefinite Programming , 2014, IEEE Journal of Selected Topics in Signal Processing.

[23]  L. Wehenkel,et al.  Contingency Ranking With Respect to Overloads in Very Large Power Systems Taking Into Account Uncertainty, Preventive, and Corrective Actions , 2013, IEEE Transactions on Power Systems.

[24]  Tien-Yien Li Numerical Solution of Polynomial Systems by Homotopy Continuation Methods , 2003 .