A distributed approach to the OPF problem

n/

Chance Constrained Optimal Power Flow Using the Inner-Outer Approximation Approach

In recent years, there has been a huge trend to penetrate renewable energy sources into energy networks. However, these sources introduce uncertain power generation depending on environmental conditions. Therefore, finding 'optimal' and 'feasible' operation strategies is still a big challenge for network operators and thus, an appropriate optimization approach is of utmost importance. In this paper, we formulate the optimal power flow (OPF) with uncertainties as a chance constrained optimization problem. Since uncertainties in the network are usually 'non-Gaussian' distributed random variables, the chance constraints cannot be directly converted to deterministic constraints. Therefore, in this paper we use the recently-developed approach of inner-outer approximation to approximately solve the chance constrained OPF. The effectiveness of the approach is shown using DC OPF incorporating uncertain non-Gaussian distributed wind power

Graphical Models for Optimal Power Flow

Optimal power flow (OPF) is the central optimization problem in electric power grids. Although solved routinely in the course of power grid operations, it is known to be strongly NP-hard in general, and weakly NP-hard over tree networks. In this paper, we formulate the optimal power flow problem over tree networks as an inference problem over a tree-structured graphical model where the nodal variables are low-dimensional vectors. We adapt the standard dynamic programming algorithm for inference over a tree-structured graphical model to the OPF problem. Combining this with an interval discretization of the nodal variables, we develop an approximation algorithm for the OPF problem. Further, we use techniques from constraint programming (CP) to perform interval computations and adaptive bound propagation to obtain practically efficient algorithms. Compared to previous algorithms that solve OPF with optimality guarantees using convex relaxations, our approach is able to work for arbitrary distribution networks and handle mixed-integer optimization problems. Further, it can be implemented in a distributed message-passing fashion that is scalable and is suitable for "smart grid" applications like control of distributed energy resources. We evaluate our technique numerically on several benchmark networks and show that practical OPF problems can be solved effectively using this approach.Comment: To appear in Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016

Distributed Computing for Scalable Optimal Power Flow in Large Radial Electric Power Distribution Systems with Distributed Energy Resources

The increasing penetrations of distributed energy resources (DERs) at the power distribution level augments the complexity of optimally operating the grid edge assets, primarily because of the nonlinearity and scale of the system. An alternative is to solve the relaxed convex or linear-approximated problem, but these methods lead to sub-optimal or power-flow infeasible solutions. This paper proposes a scalable and fast approach to solve the large nonlinear optimal power flow (OPF) problem using a developed distributed method. The full network-level OPF problem is decomposed into multiple smaller sub-problems that are easy to solve - the distributed method attains network-level optimal solutions upon consensus. This effective decomposition technique reduces the number of iterations required for consensus by order of magnitude compared to traditional distributed algorithms. We demonstrate the proposed approach by solving different nonlinear OPF problems (for different problem objectives) for a distribution system with more than fifty-thousands (50,000) problem variables

Optimal Charging of Electric Vehicles in Smart Grid: Characterization and Valley-Filling Algorithms

Electric vehicles (EVs) offer an attractive long-term solution to reduce the dependence on fossil fuel and greenhouse gas emission. However, a fleet of EVs with different EV battery charging rate constraints, that is distributed across a smart power grid network requires a coordinated charging schedule to minimize the power generation and EV charging costs. In this paper, we study a joint optimal power flow (OPF) and EV charging problem that augments the OPF problem with charging EVs over time. While the OPF problem is generally nonconvex and nonsmooth, it is shown recently that the OPF problem can be solved optimally for most practical power networks using its convex dual problem. Building on this zero duality gap result, we study a nested optimization approach to decompose the joint OPF and EV charging problem. We characterize the optimal offline EV charging schedule to be a valley-filling profile, which allows us to develop an optimal offline algorithm with computational complexity that is significantly lower than centralized interior point solvers. Furthermore, we propose a decentralized online algorithm that dynamically tracks the valley-filling profile. Our algorithms are evaluated on the IEEE 14 bus system, and the simulations show that the online algorithm performs almost near optimality ($<1$ relative difference from the offline optimal solution) under different settings.Comment: This paper is temporarily withdrawn in preparation for journal submissio

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

Distributed Computing for Scalable Optimal Power Flow in Large Radial Electric Power Distribution Systems with Distributed Energy Resources

Solving the non-convex optimal power flow (OPF) problem for large-scale power distribution systems is computationally expensive. An alternative is to solve the relaxed convex problem or linear approximated problem, but these methods lead to sub-optimal or power flow infeasible solutions. In this paper, we propose a fast method to solve the OPF problem using distributed computing algorithms combined with a decomposition technique. The full network-level OPF problem is decomposed into multiple smaller sub-problems defined for each decomposed area or node that can be easily solved using off-the-shelf nonlinear programming (NLP) solvers. Distributed computing approach is proposed via which sub-problems achieve consensus and converge to network-level optimal solutions. The novelty lies in leveraging the nature of power flow equations in radial network topologies to design effective decomposition techniques that reduce the number of iterations required to achieve consensus by an order of magnitude

Distributed algorithms for optimal power flow problem

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so that its solution can be used in real time. With some special network structure, e.g. trees, the problem has been shown to have a zero duality gap and the convex dual problem yields the optimal solution. In this paper, we propose a primal and a dual algorithm to coordinate the smaller subproblems decomposed from the convexified OPF. We can arrange the subproblems to be solved sequentially and cumulatively in a central node or solved in parallel in distributed nodes. We test the algorithms on IEEE radial distribution test feeders, some random tree-structured networks, and the IEEE transmission system benchmarks. Simulation results show that the computation time can be improved dramatically with our algorithms over the centralized approach of solving the problem without decomposition, especially in tree-structured problems. The computation time grows linearly with the problem size with the cumulative approach while the distributed one can have size-independent computation time.postprin