Propagating Uncertainty in Power Flow with the Alternating Direction Method of Multipliers

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper, we develop an optimization-based method to propagate input and parametric uncertainty to the power flow solution. The approach is based on maximizing and minimizing quadratic approximations of the power-flow states as a function of the uncertainties subject to inequality constraints that capture all possible values the uncertain elements can take. A major computational bottleneck in such an approach is that the formulation of the quadratic approximations requires the solution of sensitivities (up to second order) from algebraic equations that are derived from the power flow equations. We demonstrate how decoupling assumptions based on the form and function of power networks can be applied to facilitate computations in this regard. The formulated quadratic programs are non-convex in general, and we adopt the Alternating Direction Method of Multipliers to solve them. Conditions for convergence in this non-convex setting are established leveraging recent advances in optimization theory. Numerical simulations for the matpower 1354-bus test system are provided to validate the accuracy and demonstrate the scalability of the approach.

Original languageEnglish (US)
Pages (from-to)4124-4133
Number of pages10
JournalIEEE Transactions on Power Systems
Volume33
Issue number4
DOIs
StatePublished - Jul 1 2018

Fingerprint

Scalability
Computer simulation
Uncertainty

Keywords

  • Alternating direction method of multipliers (ADMM)
  • nonconvex quadratic programming
  • power flow
  • sensitivity analysis
  • uncertainty propagation

Cite this

Propagating Uncertainty in Power Flow with the Alternating Direction Method of Multipliers. / Choi, Hyungjin; Seiler Jr, Peter J; Dhople, Sairaj.

In: IEEE Transactions on Power Systems, Vol. 33, No. 4, 01.07.2018, p. 4124-4133.

Research output: Contribution to journalArticle

@article{5c674e008981458ab020062690a4d5aa,
title = "Propagating Uncertainty in Power Flow with the Alternating Direction Method of Multipliers",
abstract = "In this paper, we develop an optimization-based method to propagate input and parametric uncertainty to the power flow solution. The approach is based on maximizing and minimizing quadratic approximations of the power-flow states as a function of the uncertainties subject to inequality constraints that capture all possible values the uncertain elements can take. A major computational bottleneck in such an approach is that the formulation of the quadratic approximations requires the solution of sensitivities (up to second order) from algebraic equations that are derived from the power flow equations. We demonstrate how decoupling assumptions based on the form and function of power networks can be applied to facilitate computations in this regard. The formulated quadratic programs are non-convex in general, and we adopt the Alternating Direction Method of Multipliers to solve them. Conditions for convergence in this non-convex setting are established leveraging recent advances in optimization theory. Numerical simulations for the matpower 1354-bus test system are provided to validate the accuracy and demonstrate the scalability of the approach.",
keywords = "Alternating direction method of multipliers (ADMM), nonconvex quadratic programming, power flow, sensitivity analysis, uncertainty propagation",
author = "Hyungjin Choi and {Seiler Jr}, {Peter J} and Sairaj Dhople",
year = "2018",
month = "7",
day = "1",
doi = "10.1109/TPWRS.2017.2778050",
language = "English (US)",
volume = "33",
pages = "4124--4133",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Propagating Uncertainty in Power Flow with the Alternating Direction Method of Multipliers

AU - Choi, Hyungjin

AU - Seiler Jr, Peter J

AU - Dhople, Sairaj

PY - 2018/7/1

Y1 - 2018/7/1

N2 - In this paper, we develop an optimization-based method to propagate input and parametric uncertainty to the power flow solution. The approach is based on maximizing and minimizing quadratic approximations of the power-flow states as a function of the uncertainties subject to inequality constraints that capture all possible values the uncertain elements can take. A major computational bottleneck in such an approach is that the formulation of the quadratic approximations requires the solution of sensitivities (up to second order) from algebraic equations that are derived from the power flow equations. We demonstrate how decoupling assumptions based on the form and function of power networks can be applied to facilitate computations in this regard. The formulated quadratic programs are non-convex in general, and we adopt the Alternating Direction Method of Multipliers to solve them. Conditions for convergence in this non-convex setting are established leveraging recent advances in optimization theory. Numerical simulations for the matpower 1354-bus test system are provided to validate the accuracy and demonstrate the scalability of the approach.

AB - In this paper, we develop an optimization-based method to propagate input and parametric uncertainty to the power flow solution. The approach is based on maximizing and minimizing quadratic approximations of the power-flow states as a function of the uncertainties subject to inequality constraints that capture all possible values the uncertain elements can take. A major computational bottleneck in such an approach is that the formulation of the quadratic approximations requires the solution of sensitivities (up to second order) from algebraic equations that are derived from the power flow equations. We demonstrate how decoupling assumptions based on the form and function of power networks can be applied to facilitate computations in this regard. The formulated quadratic programs are non-convex in general, and we adopt the Alternating Direction Method of Multipliers to solve them. Conditions for convergence in this non-convex setting are established leveraging recent advances in optimization theory. Numerical simulations for the matpower 1354-bus test system are provided to validate the accuracy and demonstrate the scalability of the approach.

KW - Alternating direction method of multipliers (ADMM)

KW - nonconvex quadratic programming

KW - power flow

KW - sensitivity analysis

KW - uncertainty propagation

UR - http://www.scopus.com/inward/record.url?scp=85035766453&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85035766453&partnerID=8YFLogxK

U2 - 10.1109/TPWRS.2017.2778050

DO - 10.1109/TPWRS.2017.2778050

M3 - Article

VL - 33

SP - 4124

EP - 4133

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 4

ER -