Fast AC Steady-State Power Grid Simulation and Optimization Using Prior Knowledge

Fast and accurate optimization and simulation is widely becoming a necessity for large scale transmission resiliency and planning studies such as N-1 SCOPF, batch contingency solvers, and stochastic power flow. Current commercial tools, however, prioritize speed of convergence over accuracy by relying on initial conditions that are taken from the steady state solution of similar network configurations that are not guaranteed to lie within a convex region of a valid solution. In this paper we introduce a globally convergent algorithm to facilitate fast and accurate AC steady state simulation and optimization based on prior knowledge from similar networks. The approach uses a homotopy method that gradually and efficiently translates a previously known network configuration to the current network configuration. The proposed formulation is highly scalable, and its efficacy is demonstrated for resiliency study and optimization of large networks up to 70k buses.

[1]  WächterAndreas,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006 .

[2]  Hao Wu,et al.  A General Fast Power Flow Algorithm for Transmission and Distribution Networks , 2020, IEEE Access.

[3]  Shiyu Liu,et al.  Fast Cumulant Method for Probabilistic Power Flow Considering the Nonlinear Relationship of Wind Power Generation , 2020, IEEE Transactions on Power Systems.

[4]  Fangxing Li,et al.  GPU-Based Fast Decoupled Power Flow With Preconditioned Iterative Solver and Inexact Newton Method , 2017, IEEE Transactions on Power Systems.

[5]  Thomas J. Overbye,et al.  Grid Structural Characteristics as Validation Criteria for Synthetic Networks , 2017, IEEE Transactions on Power Systems.

[6]  Hakon Kile,et al.  A comparison of AC and DC power flow models for contingency and reliability analysis , 2014, 2014 Power Systems Computation Conference.

[7]  Albert Moser,et al.  Fast Power Flow Calculation Method for Grid Expansion Planning , 2019, 2019 21st European Conference on Power Electronics and Applications (EPE '19 ECCE Europe).

[8]  Krishnamurthy Dvijotham,et al.  Real-Time Optimal Power Flow , 2017, IEEE Transactions on Smart Grid.

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[11]  Javad Lavaei,et al.  Homotopy Method for Finding the Global Solution of Post-contingency Optimal Power Flow , 2020, 2020 American Control Conference (ACC).

[12]  Ian A. Hiskens,et al.  Solving Multiperiod OPF Problems Using an AC-QP Algorithm Initialized With an SOCP Relaxation , 2017, IEEE Transactions on Power Systems.

[13]  Zhifang Yang,et al.  Toward Fast Calculation of Probabilistic Optimal Power Flow , 2019, IEEE Transactions on Power Systems.

[14]  Amritanshu Pandey,et al.  Evaluating Feasibility within Power Flow , 2018 .

[15]  Yan Xu,et al.  Real-Time Optimal Power Flow: A Lagrangian Based Deep Reinforcement Learning Approach , 2020, IEEE Transactions on Power Systems.

[16]  Gabriela Hug,et al.  Robust Power Flow and Three-Phase Power Flow Analyses , 2018, IEEE Transactions on Power Systems.

[17]  Ali Feliachi,et al.  Optimal voltage control using singular value decomposition of fast decoupled load flow jacobian , 2017, 2017 North American Power Symposium (NAPS).

[18]  Amritanshu Pandey,et al.  Incremental Model Building Homotopy Approach for Solving Exact AC-Constrained Optimal Power Flow , 2020, ArXiv.

[19]  Q. Wu,et al.  Approximate Linear Power Flow Using Logarithmic Transform of Voltage Magnitudes With Reactive Power and Transmission Loss Consideration , 2018, IEEE Transactions on Power Systems.