Virtual-Voltage Partition-Based Approach to Optimal Transmission Switching

Chang, Chin-Yao; Martinez, Sonia; Cortes, Jorge

doi:10.1109/tcst.2020.3004704

Title: Virtual-Voltage Partition-Based Approach to Optimal Transmission Switching

Journal Article · 31 December 2019 · IEEE Transactions on Control Systems Technology

DOI: https://doi.org/10.1109/tcst.2020.3004704 · OSTI ID:1665870

^[1];

^[2]

National Renewable Energy Lab. (NREL), Golden, CO (United States)
Univ. of California, San Diego, CA (United States)

This article deals with optimal transmission switching (OTS) problems involving binary decisions about network topology and nonconvex power flow constraints. We adopt a semidefinite programming formulation for the optimal power flow (OPF) problem that, however, remains nonconvex due to the presence of discrete variables and bilinear products between the decision variables. To tackle the latter, we introduce a physically inspired, virtual-voltage approximation that leads to provable lower and upper bounds on the solution of the original problem. To deal with the exponential complexity caused by the discrete variables, we introduce a graph partition-based algorithm that breaks the problem into several parallel mixed-integer subproblems of smaller size. Simulations on the IEEE bus test cases demonstrate the high degree of accuracy and affordable computational requirements of our approach.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: National Renewable Energy Laboratory (NREL), Golden, CO (United States)

Sponsoring Organization:: USDOE Advanced Research Projects Agency - Energy (ARPA-E)

Grant/Contract Number:: AC36-08GO28308

OSTI ID:: 1665870

Report Number(s):: NREL/JA--5D00-77924; MainId:31833; UUID:3667f0f8-ca53-4d1b-a8bd-dd76cf64f7cf; MainAdminID:18543

Journal Information:: IEEE Transactions on Control Systems Technology, Journal Name: IEEE Transactions on Control Systems Technology Journal Issue: 3 Vol. 29; ISSN 1063-6536

Publisher:: IEEECopyright Statement

Country of Publication:: United States

Language:: English

References (29)

Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence Low, Steven H. IEEE Transactions on Control of Network Systems, Vol. 1, Issue 1, p. 15-27 https://doi.org/10.1109/tcns.2014.2309732	journal	March 2014
Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems McCormick, Garth P. Mathematical Programming, Vol. 10, Issue 1 https://doi.org/10.1007/BF01580665	journal	December 1976
Convex quadratic relaxations for mixed-integer nonlinear programs in power systems Hijazi, Hassan; Coffrin, Carleton; Hentenryck, Pascal Van Mathematical Programming Computation, Vol. 9, Issue 3 https://doi.org/10.1007/s12532-016-0112-z	journal	October 2016
A study of the use of corrective switching in transmission systems Rolim, J. G.; Machado, L. J. B. IEEE Transactions on Power Systems, Vol. 14, Issue 1 https://doi.org/10.1109/59.744552	journal	January 1999
Convex relaxation for mixed-integer optimal power flow problems Chang, Chin-Yao; Martinez, Sonia; Cortes, Jorge 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) https://doi.org/10.1109/ALLERTON.2017.8262753	conference	October 2017
Optimal power flow over tree networks Bose, Subhonmesh; Gayme, Dennice F.; Low, Steven 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton) https://doi.org/10.1109/Allerton.2011.6120323	conference	September 2011
Reduced MIP formulation for transmission topology control Ruiz, Pablo A.; Rudkevich, Aleksandr; Caramanis, Michael C. 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton) https://doi.org/10.1109/Allerton.2012.6483337	conference	October 2012
Distribution network management based on optimal power flow: Integration of discrete decision variables Briglia, Enrique; Alaggia, Sebastian; Paganini, Fernando 2017 51st Annual Conference on Information Sciences and Systems (CISS) https://doi.org/10.1109/CISS.2017.7926079	conference	March 2017
Multilevel algorithms for partitioning power-law graphs Abou-Rjeili, A.; Karypis, G. Proceedings 20th IEEE International Parallel & Distributed Processing Symposium https://doi.org/10.1109/IPDPS.2006.1639360	conference	January 2006
A review of transmission switching and network topology optimization Hedman, Kory W.; Oren, Shmuel S.; O'Neill, Richard P. 2011 IEEE Power & Energy Society General Meeting, 2011 IEEE Power and Energy Society General Meeting https://doi.org/10.1109/PES.2011.6039857	conference	July 2011
Impacts of topology control on the ACOPF Potluri, T.; Hedman, K. W. 2012 IEEE Power and Energy Society General Meeting https://doi.org/10.1109/PESGM.2012.6345676	conference	July 2012
MINLP in transmission expansion planning Marecek, Jakub; Mevissen, Martin; Villumsen, Jonas Christoffer 2016 Power Systems Computation Conference (PSCC) https://doi.org/10.1109/PSCC.2016.7540906	conference	June 2016
Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence Low, Steven H. IEEE Transactions on Control of Network Systems, Vol. 1, Issue 1, p. 15-27 https://doi.org/10.1109/TCNS.2014.2309732	journal	March 2014
Dispatchable Transmission in RTO Markets O'Neill, R. P.; Baldick, R.; Helman, U. IEEE Transactions on Power Systems, Vol. 20, Issue 1 https://doi.org/10.1109/TPWRS.2004.841168	journal	February 2005
Optimal Transmission Switching Fisher, E. B.; O'Neill, R. P.; Ferris, M. C. IEEE Transactions on Power Systems, Vol. 23, Issue 3 https://doi.org/10.1109/TPWRS.2008.922256	journal	August 2008
Optimal Transmission Switching—Sensitivity Analysis and Extensions Hedman, K. W.; O'Neill, R. P.; Fisher, E. B. IEEE Transactions on Power Systems, Vol. 23, Issue 3 https://doi.org/10.1109/TPWRS.2008.926411	journal	August 2008
Optimal Transmission Switching With Contingency Analysis Hedman, K. W.; O'Neill, R. P.; Fisher, E. B. IEEE Transactions on Power Systems, Vol. 24, Issue 3 https://doi.org/10.1109/TPWRS.2009.2020530	journal	August 2009
Zero Duality Gap in Optimal Power Flow Problem Lavaei, Javad; Low, Steven H. IEEE Transactions on Power Systems, Vol. 27, Issue 1 https://doi.org/10.1109/TPWRS.2011.2160974	journal	February 2012
Minimum Loss Network Reconfiguration Using Mixed-Integer Convex Programming Jabr, Rabih A.; Singh, Ravindra; Pal, Bikash C. IEEE Transactions on Power Systems, Vol. 27, Issue 2 https://doi.org/10.1109/TPWRS.2011.2180406	journal	May 2012
Tractable Transmission Topology Control Using Sensitivity Analysis Ruiz, Pablo A.; Foster, Justin M.; Rudkevich, Aleksandr IEEE Transactions on Power Systems, Vol. 27, Issue 3 https://doi.org/10.1109/TPWRS.2012.2184777	journal	August 2012
Fast Heuristics for Transmission-Line Switching Fuller, J. David; Ramasra, Raynier; Cha, Amanda IEEE Transactions on Power Systems, Vol. 27, Issue 3 https://doi.org/10.1109/TPWRS.2012.2186155	journal	August 2012
Optimal Transmission Switching Considering Voltage Security and N-1 Contingency Analysis Khanabadi, Mojtaba; Ghasemi, Hassan; Doostizadeh, Meysam IEEE Transactions on Power Systems, Vol. 28, Issue 1 https://doi.org/10.1109/TPWRS.2012.2207464	journal	February 2013
Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming Molzahn, Daniel K.; Holzer, Jesse T.; Lesieutre, Bernard C. IEEE Transactions on Power Systems, Vol. 28, Issue 4 https://doi.org/10.1109/TPWRS.2013.2258044	journal	November 2013
Accuracies of Optimal Transmission Switching Heuristics Based on DCOPF and ACOPF Soroush, Milad; Fuller, J. David IEEE Transactions on Power Systems, Vol. 29, Issue 2 https://doi.org/10.1109/TPWRS.2013.2283542	journal	March 2014
Convex Relaxation for Optimal Power Flow Problem: Mesh Networks Madani, Ramtin; Sojoudi, Somayeh; Lavaei, Javad IEEE Transactions on Power Systems, Vol. 30, Issue 1 https://doi.org/10.1109/TPWRS.2014.2322051	journal	January 2015
A Laplacian-Based Approach for Finding Near Globally Optimal Solutions to OPF Problems Molzahn, Daniel K.; Josz, Cedric; Hiskens, Ian A. IEEE Transactions on Power Systems, Vol. 32, Issue 1 https://doi.org/10.1109/TPWRS.2016.2550520	journal	January 2017
Distributed Control of Robotic Networks Bullo, Francesco; Cortés, Jorge; Martínez, Sonia Princeton Series in Applied Mathematics, Vol. 27 https://doi.org/10.1515/9781400831470	book	January 2009
A Survey of Relaxations and Approximations of the Power Flow Equations Molzahn, Daniel K.; Hiskens, Ian A. Now Foundations and Trends https://doi.org/10.1561/9781680835410	book	January 2019
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory [A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory] Fiedler, Miroslav Czechoslovak Mathematical Journal, Vol. 25, Issue 4 https://doi.org/10.21136/CMJ.1975.101357	journal	January 1975

Similar Records

Feasible region-based heuristics for optimal transmission switching

Journal Article · 2022 · Sustainable Energy, Grids and Networks · OSTI ID:1977637

Crozier, Constance; Baker, Kyri; Toomey, Bridget

Multi-Timescale Three-Phase Unbalanced Distribution System Operation With Variable Renewable Generations

Journal Article · 2018 · IEEE Transactions on Smart Grid · OSTI ID:1467101

Gu, Yi; Jiang, Huaiguang; Zhang, Jun Jason; +3 more

Exact Convex Relaxation of Optimal Power Flow in Radial Networks

Journal Article · 2014 · IEEE Transactions on Automatic Control · OSTI ID:1211405

Gan, LW; Li, N; Topcu, U; +1 more

Related Subjects

42 ENGINEERING
graph partitions
mixed-integer programming
optimal power flow (OPF)
optimal transmission switching (OTS)
power networks
semidefinite programming (SDP)

Title: Virtual-Voltage Partition-Based Approach to Optimal Transmission Switching

Citation Formats

References (29)

Similar Records

Related Subjects