Locating Power Flow Solution Space Boundaries: A Numerical Polynomial Homotopy Approach

The solution space of any set of power flow equations may contain different number of real-valued solutions. The boundaries that separate these regions are referred to as power flow solution space boundaries. Knowledge of these boundaries is important as they provide a measure for voltage stability. Traditionally, continuation based methods have been employed to compute these boundaries on the basis of initial guesses for the solution. However, with rapid growth of renewable energy sources these boundaries will be increasingly affected by variable parameters such as penetration levels, locations of the renewable sources, and voltage set-points, making it difficult to generate an initial guess that can guarantee all feasible solutions for the power flow problem. In this paper we solve this problem by applying a numerical polynomial homotopy based continuation method. The proposed method guarantees to find all solution boundaries within a given parameter space up to a chosen level of discretization, independent of any initial guess. Power system operators can use this computational tool conveniently to plan the penetration levels of renewable sources at different buses. We illustrate the proposed method through simulations on 3-bus and 10-bus power system examples with renewable generation.

[1]  L. Ni,et al.  Parallel processing for the load flow of power systems: the approach and applications , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[2]  P. Varaiya,et al.  Bringing Wind Energy to Market , 2012, IEEE Transactions on Power Systems.

[3]  I. Hiskens,et al.  Exploring the Power Flow Solution Space Boundary , 2001, IEEE Power Engineering Review.

[4]  Daniel K. Molzahn,et al.  Toward topologically based upper bounds on the number of power flow solutions , 2015, 2016 American Control Conference (ACC).

[5]  W. Rheinboldt Computation of Critical Boundaries on Equilibrium Manifolds , 1982 .

[6]  Venkataramana Ajjarapu,et al.  The continuation power flow: a tool for steady state voltage stability analysis , 1991 .

[7]  Mladen Kezunovic,et al.  Impact of wind generation uncertainty on power system small disturbance voltage stability: A PCM-based approach , 2012 .

[8]  Konstantin Turitsyn,et al.  Numerical polynomial homotopy continuation method to locate all the power flow solutions , 2014, 1408.2732.

[9]  J. Baillieul,et al.  Geometric critical point analysis of lossless power system models , 1982 .

[10]  Jonathan D. Hauenstein,et al.  Numerically Solving Polynomial Systems with Bertini , 2013, Software, environments, tools.

[11]  Jakub Marecek,et al.  Power Flow as an Algebraic System , 2014, ArXiv.

[12]  Anne Kuefer,et al.  Voltage Stability Of Electric Power Systems , 2016 .

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

[14]  Chen-Sung Chang,et al.  Toward a CPFLOW-based algorithm to compute all the type-1 load-flow solutions in electric power systems , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  James S. Thorp,et al.  An efficient algorithm to locate all the load flow solutions , 1993 .

[16]  Costas D. Vournas,et al.  Maximizing Power-System Loadability in the Presence of Multiple Binding Complementarity Constraints , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Andrew J. Sommese,et al.  The numerical solution of systems of polynomials - arising in engineering and science , 2005 .

[18]  Aranya Chakrabortty,et al.  Equilibria analysis of power systems using a numerical homotopy method , 2015, 2015 IEEE Power & Energy Society General Meeting.

[19]  J. Yorke,et al.  Numerical solution of a class of deficient polynomial systems , 1987 .

[20]  J. Yorke,et al.  The cheater's homotopy: an efficient procedure for solving systems of polynomial equations , 1989 .

[21]  Eduard Muljadi,et al.  Wind Power Plant Voltage Stability Evaluation , 2014 .

[22]  Daniel A. Brake,et al.  Paramotopy: Parameter Homotopies in Parallel , 2018, ICMS.

[23]  L. Soder,et al.  On the Validity of Local Approximations of the Power System Loadability Surface , 2011, IEEE Transactions on Power Systems.

[24]  W. Freitas,et al.  Small-disturbance voltage stability of distribution systems with induction generators , 2005, IEEE Transactions on Power Systems.

[25]  F.M.A. Salam,et al.  Determining the solutions of the load flow of power systems: Theoretical results and computer implementation , 1990, 29th IEEE Conference on Decision and Control.

[26]  A. Morgan,et al.  Coefficient-parameter polynomial continuation , 1989 .

[27]  Allan D. Jepson,et al.  Folds in Solutions of Two Parameter Systems and Their Calculation. Part I , 1985 .

[28]  A. Morgan,et al.  Errata: Computing all solutions to polynomial systems using homotopy continuation , 1987 .

[29]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[30]  Yanhua Liu,et al.  Voltage Stability Analysis of Wind Farm Integration into Transmission Network , 2006, 2006 International Conference on Power System Technology.