Error bounds on the DC power flow approximation: A convex relaxation approach

Power flow models are fundamental to power systems analyses ranging from short-term market clearing and voltage stability studies to long-term planning. Due to the nonlinear nature of the AC power flow equations and the associated computational challenges, linearized approximations (like the DC power flow) have been widely used to solve these problems in a computationally tractable manner. The linearized approximations have been justified using traditional engineering assumptions that under “normal” operating conditions, voltage magnitudes do not significantly deviate from nominal values and phase differences are “small”. However, there is only limited work on rigorously quantifying when it is safe to use these linearized approximations. In this paper, we propose an algorithm capable of computing rigorous bounds on the approximation error in the DC power flow (and, in future extensions, more general linearized approximations) using convex relaxation techniques. Given a set of operational constraints (limits on the voltage magnitudes, phase angle differences, and power injections), the algorithm determines an upper bound on the difference in injections at each bus computed by the AC and DC power flow power flow models within this domain. We test our approach on several IEEE benchmark networks. Our experimental results show that the bounds are reasonably tight (i.e., there are points within the domain of interest that are close to achieving the bound) over a range of operating conditions.

[1]  S. Oren,et al.  Optimal Transmission Switching—Sensitivity Analysis and Extensions , 2008, IEEE Transactions on Power Systems.

[2]  Thomas J. Overbye,et al.  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[3]  Pascal Van Hentenryck,et al.  Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts , 2015, 1512.04644.

[4]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[5]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[6]  R. Jabr Optimal Power Flow Using an Extended Conic Quadratic Formulation , 2008, IEEE Transactions on Power Systems.

[7]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

[8]  Jesse T. Holzer,et al.  Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[9]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[10]  Steven H. Low,et al.  Convex relaxations and linear approximation for optimal power flow in multiphase radial networks , 2014, 2014 Power Systems Computation Conference.

[11]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[12]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

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

[14]  Konstantin Turitsyn,et al.  Voltage Multistability and Pulse Emergency Control for Distribution System With Power Flow Reversal , 2015, IEEE Transactions on Smart Grid.

[15]  J. Lasserre Moments, Positive Polynomials And Their Applications , 2009 .

[16]  Florian Dörfler,et al.  Fast power system analysis via implicit linearization of the power flow manifold , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[17]  Sairaj V. Dhople,et al.  Linear approximations to AC power flow in rectangular coordinates , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[18]  Ian A. Hiskens,et al.  Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[19]  S. Oren,et al.  Bound Tightening for the Alternating Current Optimal Power Flow Problem , 2016, IEEE Transactions on Power Systems.

[20]  R. Jabr Exploiting Sparsity in SDP Relaxations of the OPF Problem , 2012, IEEE Transactions on Power Systems.

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

[22]  Pascal Van Hentenryck,et al.  A Linear-Programming Approximation of AC Power Flows , 2012, INFORMS J. Comput..

[23]  Carleton Coffrin,et al.  The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow , 2017, IEEE Transactions on Power Systems.

[24]  Pascal Van Hentenryck,et al.  Strengthening Convex Relaxations with Bound Tightening for Power Network Optimization , 2015, CP.

[25]  S. Zampieri,et al.  On the Existence and Linear Approximation of the Power Flow Solution in Power Distribution Networks , 2014, IEEE Transactions on Power Systems.

[26]  Lijun Chen,et al.  Equilibrium and dynamics of local voltage control in distribution systems , 2013, 52nd IEEE Conference on Decision and Control.