Robust and Efficient Power Flow Convergence with G-min Stepping Homotopy Method

Recent advances have shown that the circuit simulation algorithms that allow for solving highly nonlinear circuits of over one billion variables can be applicable to power system simulation and optimization problems through the use of an equivalent circuit formulation. It was demonstrated that large-scale (80k+ buses) power flow simulations can be robustly solved, independent of the initial starting point. In this paper, we extend the electronic circuit-based G-min stepping homotopy method to power flow simulations. Preliminary results indicate that the proposed algorithm results in significantly better simulation runtime performance when compared to existing homotopy methods.

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

[2]  Thomas J. Overbye,et al.  Power Flow Convergence and Reactive Power Planning in the Creation of Large Synthetic Grids , 2018, IEEE Transactions on Power Systems.

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

[4]  A. Semlyen,et al.  Quasi-Newton Power Flow Using Partial Jacobian Updates , 2001, IEEE Power Engineering Review.

[5]  J. B. Ward,et al.  Digital Computer Solution of Power-Flow Problems [includes discussion] , 1956, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[6]  R. Wilton.  Supplementary algorithms for DC convergence (circuit analysis) , 1993 .

[7]  Marko Jereminov,et al.  Equivalent Circuit Formulation for Solving AC Optimal Power Flow , 2019, IEEE Transactions on Power Systems.

[8]  Tomas Tinoco De Rubira,et al.  Improving the robustness of Newton-based power flow methods to cope with poor initial points , 2013, 2013 North American Power Symposium (NAPS).

[9]  Lawrence Pillage,et al.  Electronic Circuit & System Simulation Methods (SRE) , 1998 .

[10]  Ljiljana Trajkovic,et al.  Artificial parameter homotopy methods for the DC operating point problem , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Khosrow Moslehi,et al.  A Reliability Perspective of the Smart Grid , 2010, IEEE Transactions on Smart Grid.

[12]  Gabriela Hug,et al.  Equivalent Circuit Programming for Estimating the State of a Power System , 2019, 2019 IEEE Milan PowerTech.

[13]  H. H. Happ,et al.  Piecewise methods and applications to power systems , 1980 .

[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]  L. Nagel,et al.  Computer analysis of nonlinear circuits, excluding radiation (CANCER) , 1971 .

[16]  Gabriela Hug,et al.  Steady-state analysis of power system harmonics using equivalent split-circuit models , 2016, 2016 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe).

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

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

[19]  Gabriela Hug,et al.  Robust Convergence of Power Flow Using TX Stepping Method with Equivalent Circuit Formulation , 2018, 2018 Power Systems Computation Conference (PSCC).

[20]  Pinaki Mazumder,et al.  Augmentation of SPICE for simulation of circuits containingresonant tunneling diodes , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[21]  William J. McCalla.  Fundamentals of Computer-Aided Circuit Simulation , 1987 .

[22]  S. Cvijic,et al.  Applications of Homotopy for solving AC Power Flow and AC Optimal Power Flow , 2012, 2012 IEEE Power and Energy Society General Meeting.