poster

Exact convex relaxation for optimal power flow in distribution networks

Authors:

Lingwen Gan,

Na Li,

Steven Low,

Ufuk TopcuAuthors Info & Claims

SIGMETRICS '13: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems

Pages 351 - 352

https://doi.org/10.1145/2465529.2465535

Published: 17 June 2013 Publication History

Get Access

Abstract

The optimal power flow (OPF) problem seeks to control the power generation/consumption to minimize the generation cost, and is becoming important for distribution networks. OPF is nonconvex and a second-order cone programming (SOCP) relaxation has been proposed to solve it. We prove that after a "small" modification to OPF, the SOCP relaxation is exact under a "mild" condition. Empirical studies demonstrate that the modification to OPF is "small" and that the "mild" condition holds for all test networks, including the IEEE 13-bus test network and practical networks with high penetration of distributed generation.

References

[1]

S. Sojoudi and J. Lavaei, "Physics of power networks makes hard optimization problems easy to solve," in IEEE Power & Energy Society General Meeting, 2012, pp. 1--8.

Google Scholar

[2]

IEEE distribution test feeders}, available at: http://ewh.ieee.org/soc/pes/dsacom/testfeeders/.

Google Scholar

[3]

M. Farivar, C. R. Clarke, S. H. Low, and K. M. Chandy, "Inverter var control for distribution systems with renewables," in IEEE SmartGridComm, 2011, pp. 457--462.

Google Scholar

[4]

M. Farivar, R. Neal, C. Clarke, and S. Low, "Optimal inverter var control in distribution systems with high pv penetration," arXiv preprint arXiv:1112.5594, 2011.

Google Scholar

Cited By

View all

Shahzad KAmin A(2021)Optimal Planning of Distributed Energy Storage Systems in Active Distribution Networks using Advanced Heuristic Optimization TechniquesJournal of Electrical Engineering & Technology10.1007/s42835-021-00792-816:5(2447-2462)Online publication date: 4-Jun-2021
https://doi.org/10.1007/s42835-021-00792-8
Lopez JVergara PLyra CRider Mda Silva L(2018)Optimal Operation of Radial Distribution Systems Using Extended Dynamic ProgrammingIEEE Transactions on Power Systems10.1109/TPWRS.2017.272239933:2(1352-1363)Online publication date: Mar-2018
https://doi.org/10.1109/TPWRS.2017.2722399
Poyrazoglu G(2016)Impacts of rooftop solar panels on network reconfiguration problem2016 IEEE/PES Transmission and Distribution Conference and Exposition (T&D)10.1109/TDC.2016.7519855(1-5)Online publication date: May-2016
https://doi.org/10.1109/TDC.2016.7519855
Show More Cited By

Index Terms

Exact convex relaxation for optimal power flow in distribution networks
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering

Recommendations

Exact convex relaxation for optimal power flow in distribution networks
Performance evaluation review

The optimal power flow (OPF) problem seeks to control the power generation/consumption to minimize the generation cost, and is becoming important for distribution networks. OPF is nonconvex and a second-order cone programming (SOCP) relaxation has been ...
A tight compact quadratically constrained convex relaxation of the Optimal Power Flow problem
Abstract
In this paper, we consider the Optimal Power Flow (OPF) problem which consists in determining the power production at each bus of an electric network by minimizing the production cost. Our contribution is an exact solution algorithm for the OPF ...
Highlights
- Global Solution of Optimal Power Flow.
- Spatial branch-and-bound based on quadratically constrained quadratic convex programming.
- Rank-relaxation.
Strong SOCP Relaxations for the Optimal Power Flow Problem

This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP relaxation of OPF. ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '13: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems

June 2013

406 pages

ISBN:9781450319003

DOI:10.1145/2465529

General Chair:
Mor Harchol-Balter
Carnegie Mellon University, USA
,
Program Chairs:
John Douceur
Microsoft Research, USA
,
Jun Xu
Georgia Institute of Technology, USA

ACM SIGMETRICS Performance Evaluation Review Volume 41, Issue 1
Performance evaluation review
June 2013
385 pages
ISSN:0163-5999
DOI:10.1145/2494232
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2013

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGMETRICS '13

Sponsor:

SIGMETRICS

SIGMETRICS '13: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 17 - 21, 2013

PA, Pittsburgh, USA

Acceptance Rates

SIGMETRICS '13 Paper Acceptance Rate 54 of 196 submissions, 28%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
232
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shahzad KAmin A(2021)Optimal Planning of Distributed Energy Storage Systems in Active Distribution Networks using Advanced Heuristic Optimization TechniquesJournal of Electrical Engineering & Technology10.1007/s42835-021-00792-816:5(2447-2462)Online publication date: 4-Jun-2021
https://doi.org/10.1007/s42835-021-00792-8
Lopez JVergara PLyra CRider Mda Silva L(2018)Optimal Operation of Radial Distribution Systems Using Extended Dynamic ProgrammingIEEE Transactions on Power Systems10.1109/TPWRS.2017.272239933:2(1352-1363)Online publication date: Mar-2018
https://doi.org/10.1109/TPWRS.2017.2722399
Poyrazoglu G(2016)Impacts of rooftop solar panels on network reconfiguration problem2016 IEEE/PES Transmission and Distribution Conference and Exposition (T&D)10.1109/TDC.2016.7519855(1-5)Online publication date: May-2016
https://doi.org/10.1109/TDC.2016.7519855
Abdelouadoud SGirard RNeirac FGuiot T(2015)Optimal power flow of a distribution system based on increasingly tight cutting planes added to a second order cone relaxationInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2014.12.08469(9-17)Online publication date: Jul-2015
https://doi.org/10.1016/j.ijepes.2014.12.084
Gan LLow S(2014)Convexification of AC optimal power flow2014 Power Systems Computation Conference10.1109/PSCC.2014.7038373(1-11)Online publication date: Aug-2014
https://doi.org/10.1109/PSCC.2014.7038373
Low S(2013)Convex relaxation of optimal power flow: A tutorial2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid10.1109/IREP.2013.6629391(1-15)Online publication date: Aug-2013
https://doi.org/10.1109/IREP.2013.6629391
Lu XYin HXia SZhang DShahidehpour MZhang XDing T(2021)A Real-Time Alternating Direction Method of Multipliers Algorithm for Nonconvex Optimal Power Flow ProblemIEEE Transactions on Industry Applications10.1109/TIA.2020.302954957:1(70-82)Online publication date: Jan-2021
https://doi.org/10.1109/TIA.2020.3029549
Yin HDing ZZhang DXia STing D(2019)A Real-time Alternating Direction Method of Multipliers Algorithm for Non-convex Optimal Power Flow Problem2019 IEEE Industry Applications Society Annual Meeting10.1109/IAS.2019.8912437(1-8)Online publication date: Sep-2019
https://doi.org/10.1109/IAS.2019.8912437
Kocuk BDey SSun X(2016)Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power FlowIEEE Transactions on Power Systems10.1109/TPWRS.2015.240264031:1(642-651)Online publication date: Jan-2016
https://doi.org/10.1109/TPWRS.2015.2402640

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Exact convex relaxation for optimal power flow in distribution networks

A tight compact quadratically constrained convex relaxation of the Optimal Power Flow problem

Strong SOCP Relaxations for the Optimal Power Flow Problem