We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Feasible Path Identification in Optimal Power Flow with Sequential Convex Restriction

Abstract: Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is not always clear that there exists a feasible path to reach the desired operating point. Transitioning between operating points while avoiding constraint violations can be challenging since the feasible space of the OPF problem is nonconvex and potentially disconnected. To address this problem, we propose an algorithm that computes a provably feasible path from an initial operating point to a desired operating point. Given an initial feasible point, the algorithm solves a sequence of convex quadratically constrained optimization problems over conservative convex inner approximations of the OPF feasible space. In each iteration, we obtain a new, improved operating point and a feasible transition from the operating point in the previous iteration. In addition to computing a feasible path to a known desired operating point, this algorithm can also be used to improve the operating point locally. Extensive numerical studies on a variety of test cases demonstrate the algorithm and the ability to arrive at a high-quality solution in few iterations.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1906.09483 [math.OC]
  (or arXiv:1906.09483v3 [math.OC] for this version)

Submission history

From: Dongchan Lee [view email]
[v1] Sat, 22 Jun 2019 18:58:21 GMT (504kb,D)
[v2] Thu, 31 Oct 2019 15:25:16 GMT (1057kb,D)
[v3] Sat, 15 Feb 2020 16:55:50 GMT (832kb,D)

Link back to: arXiv, form interface, contact.