Abstract
In this work, we are interested in an optimal power flow problem with fixed voltage magnitudes in distribution networks. This optimization problem is known to be non-convex and thus difficult to solve. A well-known solution methodology consists in reformulating the objective function and the constraints of the original problem in terms of positive semi-definite matrix traces, to which we add a rank constraint. To convexify the problem, we remove this rank constraint. Our main focus is to provide a strong mathematical proof of the exactness of this convex relaxation technique. To this end, we explore the geometry of the feasible set of the problem via its Pareto-front. We prove that the feasible set of the original problem and the feasible set of its convexification share the same Pareto-front. From a numerical point of view, this exactness result allows to reduce the initial problem to a semi-definite program, which can be solved by more efficient algorithms.
Similar content being viewed by others
References
ApS M (2019) MOSEK optimization toolbox for MATLAB. Version 10.0. https://docs.mosek.com/latest/toolbox/index.html
Bai X, Wei H, Fujisawa K, Wang Y (2008) Semidefinite programming for optimal power flow problems. Int J Electr Power Energy Syst 30(6–7):383–392
Castillo A, Gayme DF (2017) Evaluating the effects of real power losses in optimal power flow-based storage integration. IEEE Trans Control Netw Syst 5(3):1132–1145
Conti S, Raiti S, Tina G, Vagliasindi U (2003) Distributed generation in LV distribution networks: voltage and thermal constraints. In: 2003 IEEE Bologna power tech conference proceedings, IEEE, vol 2
Elattar EE, ElSayed SK (2019) Modified JAYA algorithm for optimal power flow incorporating renewable energy sources considering the cost, emission, power loss and voltage profile improvement. Energy 178:598–609
Group DTFW (2010) Distribution test feeders. https://cmte.ieee.org/pes-testfeeders/resources/
Huang S, Filonenko K, Veje CT (2019) A review of the convexification methods for ac optimal power flow. In: 2019 IEEE electrical power and energy conference (EPEC), IEEE, pp 1–6
Kersting WH (1991) Radial distribution test feeders. IEEE Trans Power Syst 6(3):975–985
Lam AY, Zhang B, David NT (2012) Distributed algorithms for optimal power flow problem. In: 2012 IEEE 51st IEEE conference on decision and control (CDC), pp 430–437
Lavaei J, Tse D, Zhang B (2012) Geometry of power flows in tree networks. In: 2012 IEEE power and energy society general meeting, IEEE, pp 1–8
Lavaei J, Tse D, Zhang B (2013) Geometry of power flows and optimization in distribution networks. IEEE Trans Power Syst 29(2):572–583
Liu X, Fotouhi A, Auger DJ (2020) Optimal energy management for formula-e cars with regulatory limits and thermal constraints. Appl Energy 279:115805
Löfberg J (2004) Yalmip: a toolbox for modeling and optimization in matlab. In: Proceedings of the CACSD conference, Taipei, Taiwan
Madani R, Sojoudi S, Lavaei J (2014) Convex relaxation for optimal power flow problem: mesh networks. IEEE Trans Power Syst 30(1):199–211
Momoh JA (2017) Electric power system applications of optimization. CRC Press, Boca Raton
Monticelli A (2012) State estimation in electric power systems: a generalized approach. Springer, Berlin
Schneider KP, Mather B, Pal B, Ten CW, Shirek GJ, Zhu H, Fuller JC, Pereira JLR, Ochoa LF, de Araujo LR et al (2017) Analytic considerations and design basis for the IEEE distribution test feeders. IEEE Trans Power Syst 33(3):3181–3188
Shaheen AM, El-Sehiemy RA, Farrag SM (2016) Solving multi-objective optimal power flow problem via forced initialised differential evolution algorithm. IET Gener Transm Distrib 10(7):1634–1647
Waltz RA, Morales JL, Nocedal J, Orban D (2006) An interior algorithm for nonlinear optimization that combines line search and trust region steps. Math Program 107(3):391–408
Zhang B, Lam AY, Domínguez-García AD, Tse D (2014) An optimal and distributed method for voltage regulation in power distribution systems. IEEE Trans Power Syst 30(4):1714–1726
Acknowledgements
This work was achieved within the project VERTPOM supported by the French Environment and Energy Management Agency (ADEME), as part of the “Future Investment Program of the French government”. The revision time of the second author was supported by Czech Science Foundation project No. 22-15524 S.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
All authors declare no conflicts of interest in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Desveaux, V., Handa, M. A SDP relaxation of an optimal power flow problem for distribution networks. Optim Eng 24, 2973–3002 (2023). https://doi.org/10.1007/s11081-023-09801-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-023-09801-3