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 »
- Authors:
-
- 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
- Sen, Subir; Kothari, D. P.
- International Journal of Electrical Power & Energy Systems, Vol. 20, Issue 7
A Primal-Dual Interior Point Method for Optimal Power Flow Dispatching
journal, July 2002
- Jabr, R.; Coonick, A. H.; Cory, B. J.
- IEEE Power Engineering Review, Vol. 22, Issue 7
A parallel primal-dual interior-point method for DC optimal power flow
conference, June 2016
- Minot, Ariana; Lu, Yue M.; Li, Na
- 2016 Power Systems Computation Conference (PSCC)
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
An interior algorithm for nonlinear optimization that combines line search and trust region steps
journal, November 2005
- Waltz, R. A.; Morales, J. L.; Nocedal, J.
- Mathematical Programming, Vol. 107, Issue 3
A local convergence analysis of bilevel decomposition algorithms
journal, June 2006
- DeMiguel, Victor; Murray, Walter
- Optimization and Engineering, Vol. 7, Issue 2
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
Hierarchical coordination of TSO-DSO economic dispatch considering large-scale integration of distributed energy resources
journal, June 2017
- Yuan, Zhao; Hesamzadeh, Mohammad Reza
- Applied Energy, Vol. 195
Coordinated Economic Dispatch of Coupled Transmission and Distribution Systems Using Heterogeneous Decomposition
journal, November 2016
- Li, Zhengshuo; Guo, Qinglai; Sun, Hongbin
- IEEE Transactions on Power Systems, Vol. 31, Issue 6
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
journal, April 2005
- Wächter, Andreas; Biegler, Lorenz T.
- Mathematical Programming, Vol. 106, Issue 1
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
Energy Management Systems in Microgrid Operations
journal, October 2012
- Su, Wencong; Wang, Jianhui
- The Electricity Journal, Vol. 25, Issue 8
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
Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
journal, March 2014
- Low, Steven H.
- IEEE Transactions on Control of Network Systems, Vol. 1, Issue 1, p. 15-27
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
Optimal power flow: a bibliographic survey I: Formulations and deterministic methods
journal, April 2012
- Frank, Stephen; Steponavice, Ingrida; Rebennack, Steffen
- Energy Systems, Vol. 3, Issue 3
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
Distributed Optimal Power Flow Using ADMM
journal, September 2014
- Erseghe, Tomaso
- IEEE Transactions on Power Systems, Vol. 29, Issue 5
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
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
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)
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
Optimal distribution systems reconfiguration for radial and meshed grids
journal, November 2015
- Hijazi, Hassan; Thiébaux, Sylvie
- International Journal of Electrical Power & Energy Systems, Vol. 72
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
A Linear-Programming Approximation of AC Power Flows
journal, November 2014
- Coffrin, Carleton; Van Hentenryck, Pascal
- INFORMS Journal on Computing, Vol. 26, Issue 4
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
A fast moving horizon estimation algorithm based on nonlinear programming sensitivity
journal, October 2008
- Zavala, Victor M.; Laird, Carl D.; Biegler, Lorenz T.
- Journal of Process Control, Vol. 18, Issue 9
Hierarchical Risk Assessment of Transmission System Considering the Influence of Active Distribution Network
journal, March 2015
- Jia, Hongjie; Qi, Wenjin; Liu, Zhe
- IEEE Transactions on Power Systems, Vol. 30, Issue 2
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
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
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
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
Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems
journal, February 2009
- Hug-Glanzmann, Gabriela; Andersson, GÖran
- IEEE Transactions on Power Systems, Vol. 24, Issue 1
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
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
Unit Commitment—A Bibliographical Survey
journal, May 2004
- Padhy, N. P.
- IEEE Transactions on Power Systems, Vol. 19, Issue 2
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
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
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
Knitro: An Integrated Package for Nonlinear Optimization
book, January 2006
- Byrd, Richard H.; Nocedal, Jorge; Waltz, Richard A.
- Nonconvex Optimization and Its Applications
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
Interior-point methods
journal, December 2000
- Potra, Florian A.; Wright, Stephen J.
- Journal of Computational and Applied Mathematics, Vol. 124, Issue 1-2
Sequential Quadratic Programming
journal, January 1995
- Boggs, Paul T.; Tolle, Jon W.
- Acta Numerica, Vol. 4