Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees
Abstract The efficient solution of the AC optimal power flow (OPF) for all cases and electrical grids is not guaranteed. Heuristics, approximations and relaxations have been proposed aplenty, each with pros and cons. This work proposes to solve the AC OPF with binary decision trees (BDTs). The solut...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2023-01-01
|
Series: | IET Generation, Transmission & Distribution |
Online Access: | https://doi.org/10.1049/gtd2.12666 |
_version_ | 1797954059418730496 |
---|---|
author | Panayiotis Moutis Parth Thakar |
author_facet | Panayiotis Moutis Parth Thakar |
author_sort | Panayiotis Moutis |
collection | DOAJ |
description | Abstract The efficient solution of the AC optimal power flow (OPF) for all cases and electrical grids is not guaranteed. Heuristics, approximations and relaxations have been proposed aplenty, each with pros and cons. This work proposes to solve the AC OPF with binary decision trees (BDTs). The solution starts with the full feasible set of an AC OPF instance, and, iteratively, BDTs tighten the constraints/bounds of that set, to improve the occurring feasible set by the median of the objective function of the preceding set. The medians of the objective function of the progressively tightened feasible sets will converge to the global optimum of the AC OPF. Recent proofs for the estimate performance of top‐down BDT learning heuristics ensure convergence of the method to the global optimum, provided the feasible set is adequately sampled for the BDT training. The recursive implementation of the method and the inductive nature of BDTs may also yield dispatches at multiple optimality levels for the same AC OPF instance, to account for stochastic resources. The performance of the proposed AC OPF solution is assessed over multiple cases by NICTA and the IEEE PES task force on benchmarks for validation of emerging power system algorithms. |
first_indexed | 2024-04-10T23:12:46Z |
format | Article |
id | doaj.art-e479c1270a534e9db43a1dd025cda476 |
institution | Directory Open Access Journal |
issn | 1751-8687 1751-8695 |
language | English |
last_indexed | 2024-04-10T23:12:46Z |
publishDate | 2023-01-01 |
publisher | Wiley |
record_format | Article |
series | IET Generation, Transmission & Distribution |
spelling | doaj.art-e479c1270a534e9db43a1dd025cda4762023-01-13T05:11:59ZengWileyIET Generation, Transmission & Distribution1751-86871751-86952023-01-0117110211510.1049/gtd2.12666Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision treesPanayiotis Moutis0Parth Thakar1Wilton E. Scott Institute for Energy Innovation Carnegie Mellon University Pittsburgh Pennsylvania USAWilton E. Scott Institute for Energy Innovation Carnegie Mellon University Pittsburgh Pennsylvania USAAbstract The efficient solution of the AC optimal power flow (OPF) for all cases and electrical grids is not guaranteed. Heuristics, approximations and relaxations have been proposed aplenty, each with pros and cons. This work proposes to solve the AC OPF with binary decision trees (BDTs). The solution starts with the full feasible set of an AC OPF instance, and, iteratively, BDTs tighten the constraints/bounds of that set, to improve the occurring feasible set by the median of the objective function of the preceding set. The medians of the objective function of the progressively tightened feasible sets will converge to the global optimum of the AC OPF. Recent proofs for the estimate performance of top‐down BDT learning heuristics ensure convergence of the method to the global optimum, provided the feasible set is adequately sampled for the BDT training. The recursive implementation of the method and the inductive nature of BDTs may also yield dispatches at multiple optimality levels for the same AC OPF instance, to account for stochastic resources. The performance of the proposed AC OPF solution is assessed over multiple cases by NICTA and the IEEE PES task force on benchmarks for validation of emerging power system algorithms.https://doi.org/10.1049/gtd2.12666 |
spellingShingle | Panayiotis Moutis Parth Thakar Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees IET Generation, Transmission & Distribution |
title | Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees |
title_full | Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees |
title_fullStr | Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees |
title_full_unstemmed | Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees |
title_short | Stochasticity agnostic solution to the AC optimal power flow by recursive bound tightening with top‐down heuristically inducted binary decision trees |
title_sort | stochasticity agnostic solution to the ac optimal power flow by recursive bound tightening with top down heuristically inducted binary decision trees |
url | https://doi.org/10.1049/gtd2.12666 |
work_keys_str_mv | AT panayiotismoutis stochasticityagnosticsolutiontotheacoptimalpowerflowbyrecursiveboundtighteningwithtopdownheuristicallyinductedbinarydecisiontrees AT parththakar stochasticityagnosticsolutiontotheacoptimalpowerflowbyrecursiveboundtighteningwithtopdownheuristicallyinductedbinarydecisiontrees |