Linear optimal power flow using cycle flows

Abstract

Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms use the voltage angles at the buses as optimization variables, but alternatives can be computationally advantageous. In this article we provide a review of existing methods and describe a new formulation that expresses the loading constraints directly in terms of the flows themselves, using a decomposition of the network graph into a spanning tree and closed cycles. We provide a comprehensive study of the computational performance of the various formulations, in settings that include computationally challenging applications such as multi-period LOPF with storage dispatch and generation capacity expansion. We show that the new formulation of the LOPF solves up to 7 times faster than the angle formulation using a commercial linear programming solver, while another existing cycle-based formulation solves up to 20 times faster, with an average speed-up of factor 3 for the standard networks considered here. If generation capacities are also optimized, the average speed-up rises to a factor of 12, reaching up to factor 213 in a particular instance. The speed-up is largest for networks with many buses and decentral generators throughout the network, which is highly relevant given the rise of distributed renewable generation and the computational challenge of operation and planning in such networks.

The role of storage technologies throughout the decarbonisation of the sector-coupled European energy system

“…For the transmission lines capacities F a safety margin of 33% of the installed capacity is used to satisfy n-1 requirements [49]. Linear optimal power flow is applied using Kirchhoff's formulation [50].…”

Non-local impact of link failures in linear flow networks

“…We consider linear supply network models, where the flow between two adjacent nodes is proportional to the difference of the nodal potential, pressure or voltage phase angle. Linear models are applied to hydraulic networks [31], vascular networks of plants and animals [28,[32][33][34][35], economic inputoutput networks [36] as well as electric power grids [37][38][39][40][41][42]. The linearity allows to obtain several rigorous bounds for flow rerouting in general network topologies and to solve special cases fully analytically.…”

The role of hydro power, storage and transmission in the decarbonization of the Chinese power system

“…Instead, the head is modeled as a constant and represented by power generation per unit water consumed on average in the years 2009-2015. The transmission is simplified as a transport model with controllable directed flows rather than modeling the node-by-node current and voltage [19,66]. And the power flows are approximated as linear DC power flows assuming small voltageangle differences, low resistance and flat voltage profile, which are mostly true for long range highvoltage transmission [67].…”