Abstract
We devise an algorithm for finding the global optimal solution of the so-called optimal power flow problem for a class of power networks with a tree topology, also called radial networks, for which an efficient and reliable algorithm was not previously known. The algorithm we present is called the tree reduction/expansion method, and is based on an equivalence between the input network and a single-node network. Finally, our numerical experiments demonstrate the reliability and robustness of our algorithm.
Similar content being viewed by others
References
Bienstock, D.: Progress on solving power flow problems. Optima 93, 1–7 (2003)
Bose, S., Gayme, D.F., Low, S., Chandy, K.M.: Optimal power flow over tree networks. In: 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 1342–1348 (2011)
Cespedes, R.G.: New method for the analysis of distribution networks. IEEE Trans. Power Deliv. 5(1), 391–396 (1990)
Chakravorty, M., Das, D.: Voltage stability analysis of radial distribution networks. Int. J. Electr. Power Energy Syst. 23(2), 129–135 (2001)
Chang, G.W., Chu, S.Y., Wang, H.L.: An improved backward/forward sweep load flow algorithm for radial distribution systems. IEEE Trans. Power Syst. 22(2), 882–884 (2007)
Das, D., Kothari, D.P., Kalam, A.: Simple and efficient method for load flow solution of radial distribution networks. Int. J. Electr. Power Energy Syst. 17(5), 335–346 (1995)
de Boor, Carl: A Practical Guide to Splines, volume 27 of Applied Mathematical Sciences. Springer-Verlag, New York (2001)
Eminoglu, U., Hocaoglu, M.H.: Distribution systems forward/backward sweep-based power flow algorithms: a review and comparison study. Electr. Power Compon. Syst. 37(1), 91–110 (2008)
Farivar, M., Clarke, C.R., Low, S.H., Chandy, K.M.: Inverter var control for distribution systems with renewables. In: 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 457–462. (2011)
Farivar, M., Low, S.H.: Branch flow model: relaxations and convexification—part i. IEEE Trans. Power Syst. 28(3), 2554–2564 (2013)
Frank, Stephen, Steponavice, Ingrida, Rebennack, Steffen: Optimal power flow: a bibliographic survey i. Energy Syst. 3(3), 221–258 (2012)
Gan, L., Li, N., Topcu, U., Low, S.H.: Exact convex relaxation of optimal power flow in radial networks. IEEE Trans. Autom. Control 60(1), 72–87 (2015)
Haque, M.H.: Efficient load flow method for distribution systems with radial or mesh configuration. IEE Proc. Gen. Transm. Distrib. 143(1), 33–38 (1996)
Kocuk, B., Dey, S.S., Sun, X.A.: Inexactness of sdp relaxation and valid inequalities for optimal power flow. IEEE Trans. Power Syst. 31(1), 642–651 (2016)
Lavaei, J., Low, S.H.: Zero duality gap in optimal power flow problem. IEEE Trans. Power Syst. 27(1), 92–107 (2012)
Low, S.H.: Convex relaxation of optimal power flow—part i: formulations and equivalence. IEEE Trans. Control Netw. Syst. 1(1), 15–27 (2014)
Low, S.H.: Convex relaxation of optimal power flow—part ii: exactness. IEEE Trans. Control Netw. Syst. 1(2), 177–189 (2014)
MathWorks. Cubic spline interpolation—matlab csapi. http://www.mathworks.com/help/curvefit/csapi.html. Accessed 10 April 2017
IEEE Power and Energy Society. Distribution test feeders. https://ewh.ieee.org/soc/pes/dsacom/testfeeders/, 2000. Accessed 10 April 2017
Zimmerman, R.D., Murillo-Sanchez, C.E., Thomas, R.J.: Matpower: steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Syst. 26(1), 12–19 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of Amir Beck was partially supported by the Israel Science Foundation grant 1821/16.
Rights and permissions
About this article
Cite this article
Beck, A., Beck, Y., Levron, Y. et al. Globally solving a class of optimal power flow problems in radial networks by tree reduction. J Glob Optim 72, 373–402 (2018). https://doi.org/10.1007/s10898-018-0652-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-018-0652-z