DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Two-Stage Decomposition Approach for AC Optimal Power Flow

Abstract

The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. Furthermore, this paper proposes a scalable decomposition approach in which the power network is decomposed into a master network and a number of subnetworks, where each network has its own AC-OPF subproblem. This formulates a two-stage optimization problem and requires only a small amount of communication between the master and subnetworks. The key contribution is a smoothing technique that renders the response of a subnetwork differentiable with respect to the input from the master problem, utilizing properties of the barrier problem formulation that naturally arises when subproblems are solved by a primal-dual interior-point algorithm. Consequently, existing efficient nonlinear programming solvers can be used for both the master problem and the subproblems. The advantage of this framework is that speedup can be obtained by processing the subnetworks in parallel, and it has convergence guarantees under reasonable assumptions. The formulation is readily extended to instances with stochastic subnetwork loads. Numerical results show favorable performance and illustrate the scalability of the algorithm which is able to solve instances with more than 11 millionmore » buses.« less

Authors:
ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]
  1. Northwestern Univ., Evanston, IL (United States)
Publication Date:
Research Org.:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1844144
Report Number(s):
LA-UR-20-24243
Journal ID: ISSN 0885-8950
Grant/Contract Number:  
89233218CNA000001
Resource Type:
Accepted Manuscript
Journal Name:
IEEE Transactions on Power Systems
Additional Journal Information:
Journal Volume: 36; Journal Issue: 1; Journal ID: ISSN 0885-8950
Publisher:
IEEE
Country of Publication:
United States
Language:
English
Subject:
24 POWER TRANSMISSION AND DISTRIBUTION; Optimal power flow; decomposition; transmission networks; distribution networks; primal-dual interior point method; two-stage optimization; smoothing technique; stochastic optimization

Citation Formats

Tu, Shenyinying, Wachter, Andreas, and Wei, Ermin. A Two-Stage Decomposition Approach for AC Optimal Power Flow. United States: N. p., 2020. Web. doi:10.1109/tpwrs.2020.3002189.
Tu, Shenyinying, Wachter, Andreas, & Wei, Ermin. A Two-Stage Decomposition Approach for AC Optimal Power Flow. United States. https://doi.org/10.1109/tpwrs.2020.3002189
Tu, Shenyinying, Wachter, Andreas, and Wei, Ermin. Fri . "A Two-Stage Decomposition Approach for AC Optimal Power Flow". United States. https://doi.org/10.1109/tpwrs.2020.3002189. https://www.osti.gov/servlets/purl/1844144.
@article{osti_1844144,
title = {A Two-Stage Decomposition Approach for AC Optimal Power Flow},
author = {Tu, Shenyinying and Wachter, Andreas and Wei, Ermin},
abstractNote = {The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. Furthermore, this paper proposes a scalable decomposition approach in which the power network is decomposed into a master network and a number of subnetworks, where each network has its own AC-OPF subproblem. This formulates a two-stage optimization problem and requires only a small amount of communication between the master and subnetworks. The key contribution is a smoothing technique that renders the response of a subnetwork differentiable with respect to the input from the master problem, utilizing properties of the barrier problem formulation that naturally arises when subproblems are solved by a primal-dual interior-point algorithm. Consequently, existing efficient nonlinear programming solvers can be used for both the master problem and the subproblems. The advantage of this framework is that speedup can be obtained by processing the subnetworks in parallel, and it has convergence guarantees under reasonable assumptions. The formulation is readily extended to instances with stochastic subnetwork loads. Numerical results show favorable performance and illustrate the scalability of the algorithm which is able to solve instances with more than 11 million buses.},
doi = {10.1109/tpwrs.2020.3002189},
journal = {IEEE Transactions on Power Systems},
number = 1,
volume = 36,
place = {United States},
year = {Fri Jun 12 00:00:00 EDT 2020},
month = {Fri Jun 12 00:00:00 EDT 2020}
}

Works referenced in this record:

Optimal thermal generating unit commitment: a review
journal, October 1998


A Primal-Dual Interior Point Method for Optimal Power Flow Dispatching
journal, July 2002


A parallel primal-dual interior-point method for DC optimal power flow
conference, June 2016


Generic Existence of Unique Lagrange Multipliers in AC Optimal Power Flow
journal, October 2018

  • Hauswirth, Adrian; Bolognani, Saverio; Hug, Gabriela
  • IEEE Control Systems Letters, Vol. 2, Issue 4
  • DOI: 10.1109/lcsys.2018.2849598

An interior algorithm for nonlinear optimization that combines line search and trust region steps
journal, November 2005


A local convergence analysis of bilevel decomposition algorithms
journal, June 2006


Diagonal Quadratic Approximation for Decentralized Collaborative TSO+DSO Optimal Power Flow
journal, May 2019

  • Mohammadi, Ali; Mehrtash, Mahdi; Kargarian, Amin
  • IEEE Transactions on Smart Grid, Vol. 10, Issue 3
  • DOI: 10.1109/TSG.2018.2796034

Coordinated Economic Dispatch of Coupled Transmission and Distribution Systems Using Heterogeneous Decomposition
journal, November 2016


On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
journal, April 2005


Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty
journal, July 2014

  • Ahmadi-Khatir, Ali; Conejo, Antonio J.; Cherkaoui, Rachid
  • IEEE Transactions on Power Systems, Vol. 29, Issue 4
  • DOI: 10.1109/TPWRS.2013.2293542

Energy Management Systems in Microgrid Operations
journal, October 2012


On Decomposition Methods for a Class of Partially Separable Nonlinear Programs
journal, February 2008

  • DeMiguel, Victor; Nogales, Francisco J.
  • Mathematics of Operations Research, Vol. 33, Issue 1
  • DOI: 10.1287/moor.1070.0282

Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
journal, March 2014


Master–Slave-Splitting Based Distributed Global Power Flow Method for Integrated Transmission and Distribution Analysis
journal, May 2015

  • Sun, Hongbin; Guo, Qinglai; Zhang, Boming
  • IEEE Transactions on Smart Grid, Vol. 6, Issue 3
  • DOI: 10.1109/TSG.2014.2336810

Optimal power flow: a bibliographic survey I: Formulations and deterministic methods
journal, April 2012


A survey of the optimal power flow literature
journal, May 1991

  • Huneault, M.; Galiana, F. D.
  • IEEE Transactions on Power Systems, Vol. 6, Issue 2
  • DOI: 10.1109/59.76723

Distributed Optimal Power Flow Using ADMM
journal, September 2014


Interior-point based algorithms for the solution of optimal power flow problems
journal, April 2007

  • Capitanescu, Florin; Glavic, Mevludin; Ernst, Damien
  • Electric Power Systems Research, Vol. 77, Issue 5-6
  • DOI: 10.1016/j.epsr.2006.05.003

A primal-dual interior point method for optimal power flow dispatching
journal, August 2002

  • Jabr, R. A.; Coonick, A. H.; Cory, B. J.
  • IEEE Transactions on Power Systems, Vol. 17, Issue 3
  • DOI: 10.1109/TPWRS.2002.800870

Distributed algorithms for optimal power flow problem
conference, December 2012

  • Lam, Albert Y. S.; Zhang, Baosen; Tse, David N.
  • 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
  • DOI: 10.1109/CDC.2012.6427082

Distributed Optimal Power Flow for Smart Microgrids
journal, September 2013

  • Dall'Anese, Emiliano; Zhu, Hao; Giannakis, Georgios B.
  • IEEE Transactions on Smart Grid, Vol. 4, Issue 3, p. 1464-1475
  • DOI: 10.1109/TSG.2013.2248175

Optimal distribution systems reconfiguration for radial and meshed grids
journal, November 2015


MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education
journal, February 2011

  • Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John
  • IEEE Transactions on Power Systems, Vol. 26, Issue 1
  • DOI: 10.1109/TPWRS.2010.2051168

A Linear-Programming Approximation of AC Power Flows
journal, November 2014

  • Coffrin, Carleton; Van Hentenryck, Pascal
  • INFORMS Journal on Computing, Vol. 26, Issue 4
  • DOI: 10.1287/ijoc.2014.0594

Coordinated Transmission and Distribution AC Optimal Power Flow
journal, March 2018

  • Li, Zhengshuo; Guo, Qinglai; Sun, Hongbin
  • IEEE Transactions on Smart Grid, Vol. 9, Issue 2
  • DOI: 10.1109/TSG.2016.2582221

A fast moving horizon estimation algorithm based on nonlinear programming sensitivity
journal, October 2008


Hierarchical Risk Assessment of Transmission System Considering the Influence of Active Distribution Network
journal, March 2015


A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems
journal, November 2017

  • Molzahn, Daniel K.; Dorfler, Florian; Sandberg, Henrik
  • IEEE Transactions on Smart Grid, Vol. 8, Issue 6
  • DOI: 10.1109/TSG.2017.2720471

Coarse-grained distributed optimal power flow
journal, May 1997

  • Kim, B. H.; Baldick, R.
  • IEEE Transactions on Power Systems, Vol. 12, Issue 2, p. 932-939
  • DOI: 10.1109/59.589777

A fast distributed implementation of optimal power flow
journal, January 1999

  • Baldick, R.; Kim, B. H.; Chase, C.
  • IEEE Transactions on Power Systems, Vol. 14, Issue 3, p. 858-864
  • DOI: 10.1109/59.780896

A comparison of distributed optimal power flow algorithms
journal, May 2000

  • Kim, B. H.; Baldick, R.
  • IEEE Transactions on Power Systems, Vol. 15, Issue 2
  • DOI: 10.1109/59.867147

Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems
journal, February 2009


A Survey of Relaxations and Approximations of the Power Flow Equations
journal, January 2019

  • Molzahn, Daniel K.; Hiskens, Ian A.
  • Foundations and Trends® in Electric Energy Systems, Vol. 4, Issue 1-2
  • DOI: 10.1561/3100000012

State-of-the-art, challenges, and future trends in security constrained optimal power flow
journal, August 2011

  • Capitanescu, F.; Martinez Ramos, J. L.; Panciatici, P.
  • Electric Power Systems Research, Vol. 81, Issue 8
  • DOI: 10.1016/j.epsr.2011.04.003

Unit Commitment—A Bibliographical Survey
journal, May 2004


Further developments in LP-based optimal power flow
journal, January 1990

  • Alsac, O.; Bright, J.; Prais, M.
  • IEEE Transactions on Power Systems, Vol. 5, Issue 3
  • DOI: 10.1109/59.65896

Infeasibility Detection and SQP Methods for Nonlinear Optimization
journal, January 2010

  • Byrd, Richard H.; Curtis, Frank E.; Nocedal, Jorge
  • SIAM Journal on Optimization, Vol. 20, Issue 5
  • DOI: 10.1137/080738222

Analytical and Computational Aspects of Collaborative Optimization for Multidisciplinary Design
journal, February 2002

  • Alexandrov, Natalia M.; Lewis, Robert Michael
  • AIAA Journal, Vol. 40, Issue 2
  • DOI: 10.2514/2.1646

Knitro: An Integrated Package for Nonlinear Optimization
book, January 2006

  • Byrd, Richard H.; Nocedal, Jorge; Waltz, Richard A.
  • Nonconvex Optimization and Its Applications
  • DOI: 10.1007/0-387-30065-1_4

Strengthening the SDP Relaxation of AC Power Flows With Convex Envelopes, Bound Tightening, and Valid Inequalities
journal, September 2017

  • Coffrin, Carleton; Hijazi, Hassan L.; Van Hentenryck, Pascal
  • IEEE Transactions on Power Systems, Vol. 32, Issue 5
  • DOI: 10.1109/TPWRS.2016.2634586

Interior-point methods
journal, December 2000


Sequential Quadratic Programming
journal, January 1995