Convex Restriction of Power Flow Feasibility Set

Convex restriction of the power flow feasible set identifies the convex subset of power injections where the solution of power flow is guaranteed to exist and satisfy the operational constraints. In contrast to convex relaxation, convex restriction provides a sufficient condition and is particularly useful for problems involving uncertainty in power generation and demand. In this paper, we present a general framework of constructing convex restriction of an algebraic set defined by equality and inequality constraints, and apply the framework to power flow feasibility problem. The procedure results in a explicitly defined second order cone that provides a nearly tight approximation of the actual feasibility set for some of the IEEE test cases. In comparison to other approaches to the same problem, our framework is not relying on any simplifying assumptions about the nonlinearity and provide an analytical algebraic condition.

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

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

[3]  Daniel K. Molzahn,et al.  Computing the Feasible Spaces of Optimal Power Flow Problems , 2016, IEEE Transactions on Power Systems.

[4]  Andrey Bernstein,et al.  Explicit Conditions on Existence and Uniqueness of Load-Flow Solutions in Distribution Networks , 2016, IEEE Transactions on Smart Grid.

[5]  John W. Simpson-Porco,et al.  A Theory of Solvability for Lossless Power Flow Equations—Part I: Fixed-Point Power Flow , 2017, IEEE Transactions on Control of Network Systems.

[6]  Krishnamurthy Dvijotham,et al.  Solvability Regions of Affinely Parameterized Quadratic Equations , 2018, IEEE Control Systems Letters.

[7]  I. Hiskens,et al.  Convexity of the set of feasible injections and revenue adequacy in FTR markets , 2005, IEEE Transactions on Power Systems.

[8]  John W. Simpson-Porco,et al.  A Theory of Solvability for Lossless Power Flow Equations—Part II: Conditions for Radial Networks , 2017, IEEE Transactions on Control of Network Systems.

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

[10]  Hsiao-Dong Chiang,et al.  Feasible Region of Optimal Power Flow: Characterization and Applications , 2018, IEEE Transactions on Power Systems.

[11]  R. Baker Kearfott,et al.  Introduction to Interval Analysis , 2009 .

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

[13]  Konstantin S. Turitsyn,et al.  Simple certificate of solvability of power flow equations for distribution systems , 2015, 2015 IEEE Power & Energy Society General Meeting.

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

[15]  Krishnamurthy Dvijotham,et al.  Inner approximations of power flow feasibility sets , 2017 .

[16]  J. Le Boudec,et al.  Existence and Uniqueness of Load-Flow Solutions in Three-Phase Distribution Networks , 2017, IEEE Transactions on Power Systems.

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

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

[19]  Francesco Bullo,et al.  Voltage collapse in complex power grids , 2016, Nature Communications.

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

[21]  Krishnamurthy Dvijotham,et al.  Construction of power flow feasibility sets , 2015, ArXiv.

[22]  Xu Andy Sun,et al.  A New Voltage Stability-Constrained Optimal Power-Flow Model: Sufficient Condition, SOCP Representation, and Relaxation , 2017, IEEE Transactions on Power Systems.

[23]  Enrique Mallada,et al.  High-Voltage Solution in Radial Power Networks: Existence, Properties, and Equivalent Algorithms , 2017, IEEE Control Systems Letters.

[24]  S. Kumagai,et al.  Steady-State Security Regions of Power Systems , 1982 .