336 research outputs found
New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem
As the modern transmission control and relay technologies evolve,
transmission line switching has become an important option in power system
operators' toolkits to reduce operational cost and improve system reliability.
Most recent research has relied on the DC approximation of the power flow model
in the optimal transmission switching problem. However, it is known that DC
approximation may lead to inaccurate flow solutions and also overlook stability
issues. In this paper, we focus on the optimal transmission switching problem
with the full AC power flow model, abbreviated as AC OTS. We propose a new
exact formulation for AC OTS and its mixed-integer second-order conic
programming (MISOCP) relaxation. We improve this relaxation via several types
of strong valid inequalities inspired by the recent development for the closely
related AC Optimal Power Flow (AC OPF) problem. We also propose a practical
algorithm to obtain high quality feasible solutions for the AC OTS problem.
Extensive computational experiments show that the proposed formulation and
algorithms efficiently solve IEEE standard and congested instances and lead to
significant cost benefits with provably tight bounds
Equivalent relaxations of optimal power flow
Several convex relaxations of the optimal power flow (OPF) problem have
recently been developed using both bus injection models and branch flow models.
In this paper, we prove relations among three convex relaxations: a
semidefinite relaxation that computes a full matrix, a chordal relaxation based
on a chordal extension of the network graph, and a second-order cone relaxation
that computes the smallest partial matrix. We prove a bijection between the
feasible sets of the OPF in the bus injection model and the branch flow model,
establishing the equivalence of these two models and their second-order cone
relaxations. Our results imply that, for radial networks, all these relaxations
are equivalent and one should always solve the second-order cone relaxation.
For mesh networks, the semidefinite relaxation is tighter than the second-order
cone relaxation but requires a heavier computational effort, and the chordal
relaxation strikes a good balance. Simulations are used to illustrate these
results.Comment: 12 pages, 7 figure
AC OPF in Radial Distribution Networks - Parts I,II
The optimal power-flow problem (OPF) has played a key role in the planning
and operation of power systems. Due to the non-linear nature of the AC
power-flow equations, the OPF problem is known to be non-convex, therefore hard
to solve. Most proposed methods for solving the OPF rely on approximations that
render the problem convex, but that may yield inexact solutions. Recently,
Farivar and Low proposed a method that is claimed to be exact for radial
distribution systems, despite no apparent approximations. In our work, we show
that it is, in fact, not exact. On one hand, there is a misinterpretation of
the physical network model related to the ampacity constraint of the lines'
current flows. On the other hand, the proof of the exactness of the proposed
relaxation requires unrealistic assumptions related to the unboundedness of
specific control variables. We also show that the extension of this approach to
account for exact line models might provide physically infeasible solutions.
Recently, several contributions have proposed OPF algorithms that rely on the
use of the alternating-direction method of multipliers (ADMM). However, as we
show in this work, there are cases for which the ADMM-based solution of the
non-relaxed OPF problem fails to converge. To overcome the aforementioned
limitations, we propose an algorithm for the solution of a non-approximated,
non-convex OPF problem in radial distribution systems that is based on the
method of multipliers, and on a primal decomposition of the OPF. This work is
divided in two parts. In Part I, we specifically discuss the limitations of BFM
and ADMM to solve the OPF problem. In Part II, we provide a centralized version
and a distributed asynchronous version of the proposed OPF algorithm and we
evaluate its performances using both small-scale electrical networks, as well
as a modified IEEE 13-node test feeder
Convex Relaxation of Optimal Power Flow, Part I: Formulations and Equivalence
This tutorial summarizes recent advances in the convex relaxation of the
optimal power flow (OPF) problem, focusing on structural properties rather than
algorithms. Part I presents two power flow models, formulates OPF and their
relaxations in each model, and proves equivalence relations among them. Part II
presents sufficient conditions under which the convex relaxations are exact.Comment: Citation: IEEE Transactions on Control of Network Systems,
15(1):15-27, March 2014. This is an extended version with Appendices VIII and
IX that provide some mathematical preliminaries and proofs of the main
result
Convex Relaxation of Optimal Power Flow, Part II: Exactness
This tutorial summarizes recent advances in the convex relaxation of the
optimal power flow (OPF) problem, focusing on structural properties rather than
algorithms. Part I presents two power flow models, formulates OPF and their
relaxations in each model, and proves equivalence relations among them. Part II
presents sufficient conditions under which the convex relaxations are exact.Comment: Citation: IEEE Transactions on Control of Network Systems, June 2014.
This is an extended version with Appendex VI that proves the main results in
this tutoria
- …