Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information

Motivated by the important role of electrical energy in the quality of life in cities, the electric power flow management, scheduling, and optimization is a critical task, especially in large-scale power systems. The power flow equations as the heart of power system operation translate the power inj...

Full description

Saved in:
Bibliographic Details
Main Author: Barzegar, Ali Reza
Other Authors: Su Rong
Format: Theses and Dissertations
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/104786
http://hdl.handle.net/10220/48613
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-104786
record_format dspace
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Electrical and electronic engineering
spellingShingle DRNTU::Engineering::Electrical and electronic engineering
Barzegar, Ali Reza
Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
description Motivated by the important role of electrical energy in the quality of life in cities, the electric power flow management, scheduling, and optimization is a critical task, especially in large-scale power systems. The power flow equations as the heart of power system operation translate the power injections and voltages steady-state relationship. The nonlinearity of the power flow equations makes the optimal power flow (OPF) problem a nonconvex NP-hard optimization problem which usually has multiple optima. The complexity of the OPF problem increases significantly as the size of the power system increases, so obtaining an optimal solution for an OPF problem within a reasonable time is one of the main challenges in the optimization of the power system research area. Therefore, a variety of deterministic and non-deterministic techniques have been applied to OPF problems over the last 50 years of research on power networks. Although the mature deterministic algorithms are usually able to quickly find a solution, most of them do not guarantee global optimality of the obtained solution and they may get trapped in any local optima and no additional information is provided regarding the solution. Certifiably obtaining a globally optimal solution is important for certain applications of OPF problems. In this thesis, firstly, a meta-heuristic optimization approach, called fully informed water cycle algorithm (FIWCA), is proposed with the idea of exchanging global and local information among the individuals in the populations with the goal of achieving a reasonable solution within a smaller number of iterations and shorter time, and also avoiding trapping in any local optima. Many global optimization techniques, such as semidefinite programming (SDP), compute an optimality gap that compares the achievable objective value corresponding to a feasible point from a local solution algorithm with an objective value bound from a convex relaxation technique. Rather than the traditional practice of completely separating the local solution and convex relaxation computations, this thesis next proposes a method that exploits information from a local solution to speed up the computation of an objective value bound using a SDP relaxation. The improvement in computational tractability comes with the trade-off of reduced tightness for the resulting objective value bound. Recent development in power industry leads to a more complicated optimization problem to solve. The conventional way of solving static OPF problem is unsuitable for power networks, especially at the distribution level, having renewable energy sources (RES), energy storage systems (ESS) and flexible loads (FL) owing to the time-coupled and stochastic dynamics. On the other hand, convex relaxation approaches are not suitable for distribution grids owing to their high line resistance. This thesis next proposes a computationally efficient approach for solving receding horizon control (RHC) based Alternating Current OPF problems in energy grids having intermittent renewable energy generation, storage devices and flexible loads. The proposed method decomposes the solution into two stages. A Direct Current OPF (DCOPF) problem is solved using an RHC approach at the first stage by embedding forecasts on renewable generation and demand. A single-period ACOPF to optimize both line-losses and operating cost is solved at the second stage with the storage and flexible loads fixed at the optimal values computed in the first stage. In addition, hot-start is provided to the second stage optimization problem using the generation schedule computed at the first stage.
author2 Su Rong
author_facet Su Rong
Barzegar, Ali Reza
format Theses and Dissertations
author Barzegar, Ali Reza
author_sort Barzegar, Ali Reza
title Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
title_short Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
title_full Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
title_fullStr Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
title_full_unstemmed Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
title_sort computationally efficient methods for solving optimal power flow problems by exploiting supplementary information
publishDate 2019
url https://hdl.handle.net/10356/104786
http://hdl.handle.net/10220/48613
_version_ 1772826990999502848
spelling sg-ntu-dr.10356-1047862023-07-04T16:41:42Z Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information Barzegar, Ali Reza Su Rong School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering Motivated by the important role of electrical energy in the quality of life in cities, the electric power flow management, scheduling, and optimization is a critical task, especially in large-scale power systems. The power flow equations as the heart of power system operation translate the power injections and voltages steady-state relationship. The nonlinearity of the power flow equations makes the optimal power flow (OPF) problem a nonconvex NP-hard optimization problem which usually has multiple optima. The complexity of the OPF problem increases significantly as the size of the power system increases, so obtaining an optimal solution for an OPF problem within a reasonable time is one of the main challenges in the optimization of the power system research area. Therefore, a variety of deterministic and non-deterministic techniques have been applied to OPF problems over the last 50 years of research on power networks. Although the mature deterministic algorithms are usually able to quickly find a solution, most of them do not guarantee global optimality of the obtained solution and they may get trapped in any local optima and no additional information is provided regarding the solution. Certifiably obtaining a globally optimal solution is important for certain applications of OPF problems. In this thesis, firstly, a meta-heuristic optimization approach, called fully informed water cycle algorithm (FIWCA), is proposed with the idea of exchanging global and local information among the individuals in the populations with the goal of achieving a reasonable solution within a smaller number of iterations and shorter time, and also avoiding trapping in any local optima. Many global optimization techniques, such as semidefinite programming (SDP), compute an optimality gap that compares the achievable objective value corresponding to a feasible point from a local solution algorithm with an objective value bound from a convex relaxation technique. Rather than the traditional practice of completely separating the local solution and convex relaxation computations, this thesis next proposes a method that exploits information from a local solution to speed up the computation of an objective value bound using a SDP relaxation. The improvement in computational tractability comes with the trade-off of reduced tightness for the resulting objective value bound. Recent development in power industry leads to a more complicated optimization problem to solve. The conventional way of solving static OPF problem is unsuitable for power networks, especially at the distribution level, having renewable energy sources (RES), energy storage systems (ESS) and flexible loads (FL) owing to the time-coupled and stochastic dynamics. On the other hand, convex relaxation approaches are not suitable for distribution grids owing to their high line resistance. This thesis next proposes a computationally efficient approach for solving receding horizon control (RHC) based Alternating Current OPF problems in energy grids having intermittent renewable energy generation, storage devices and flexible loads. The proposed method decomposes the solution into two stages. A Direct Current OPF (DCOPF) problem is solved using an RHC approach at the first stage by embedding forecasts on renewable generation and demand. A single-period ACOPF to optimize both line-losses and operating cost is solved at the second stage with the storage and flexible loads fixed at the optimal values computed in the first stage. In addition, hot-start is provided to the second stage optimization problem using the generation schedule computed at the first stage. Doctor of Philosophy 2019-06-10T06:01:52Z 2019-12-06T21:39:42Z 2019-06-10T06:01:52Z 2019-12-06T21:39:42Z 2019 Thesis Barzegar, A. R. (2019). Computationally efficient methods for solving optimal power flow problems by exploiting supplementary information. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/104786 http://hdl.handle.net/10220/48613 10.32657/10220/48613 en 232 p. application/pdf