Abstract:We present a decomposition approach for obtaining good feasible solutions for the security-constrained alternating-current optimal power flow (SCACOPF) problem at an industrial scale and under real-world time and computational limits. The approach aims at complementing the existing body of literature on bounding the problem via convex relaxations. It was designed for the participation in ARPA-E's Grid Optimization (GO) Competition Challenge 1. The challenge focused on a near-real-time version of the SCACOPF problem where a base case operating point is optimized taking into account possible single-element contingencies, after which the system adapts its operating point following the response of automatic frequency drop controllers and voltage regulators. Our solution approach for this problem relies on state-of-the-art nonlinear programming algorithms and employs nonconvex relaxations for complementarity constraints, a specialized two-stage decomposition technique with sparse approximations of recourse terms, and contingency ranking and pre-screening. The paper also outlines the salient features of our implementation, such as fast model functions and derivatives evaluation, warm-starting strategies, and asynchronous parallelism. We discuss the results of the independent benchmark of our approach done by ARPA-E's GO team in Challenge 1, which found that our methodology consistently produces high quality solutions across a wide range of network sizes and difficulty. Finally, we conclude by outlining potential extensions and improvements of our methodology.

Solving the power flow equations: a monotone operator approach

Recent advances in computational methods for the power flow equations

Sequential Feasible Optimal Power Flow: Theoretical Basis and Numerical Implementation

A Semismooth Newton Method for Solving Optimal Power Flow

Solution Techniques for Transient Stability-Constrained Optimal Power Flow – Part I

Applications of TRUST-TECH Methodology in Optimal Power Flow of Power Systems

Power Flow Solvers for Direct Current Networks

Natural Gas Flow Solutions with Guarantees: A Monotone Operator Theory Approach

Optimal Power Flow Based on Successive Linear Approximation of Power Flow Equations

Solvability Identification and Feasibility Restoring of Divergent Optimal Power Flow Problems

Efficient method based on adjoint sensitivity analysis for transient stability constrained optimal power flow

Restoring AC Power Flow Feasibility from Relaxed and Approximated Optimal Power Flow Models

Learning Optimal Solutions for Extremely Fast AC Optimal Power Flow

Convergence Region of Newton Iterative Power Flow Method: Numerical Studies

A Dynamized Power Flow Method based on Differential Transformation

Solving OPF Using Linear Approximations: Fundamental Analysis and Numerical Demonstration

The Optimal Power Flow Operator: Theory and Computation

Solving realistic security-constrained optimal power flow problems

Numerical Comparisons of Linear Power Flow Approximations: Optimality, Feasibility, and Computation Time

A Parallel Approach To Computing Load Flow Equations

Optimal Power Flow Pursuit via Feedback-based Safe Gradient Flow