Convex relaxation of optimal power flow - Part i: Formulations and equivalence

IEEE Transactions on Control of Network Systems

Volumn 1, Issue 1, 2014, Pages 15-27

  Low, Steven H ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convex relaxation; optimal power flow; power systems; quadratically constrained quadratic program (QCQP); second order cone program (SOCP); semidefinite program (SDP); semidefinite relaxation

Indexed keywords

ACOUSTIC GENERATORS; QUADRATIC PROGRAMMING; RELAXATION PROCESSES; STANDBY POWER SYSTEMS;

CONVEX RELAXATION; OPTIMAL POWER FLOWS; QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS; SECOND-ORDER CONE PROGRAM; SEMI-DEFINITE PROGRAM (SDP); SEMIDEFINITE RELAXATION;

ELECTRIC LOAD FLOW;

EID: 84905407867     PISSN: None     EISSN: 23255870     Source Type: Journal    
DOI: 10.1109/TCNS.2014.2309732     Document Type: Article

References (70)

1. S. H. Low, "Convex relaxation of optimal power flow: A tutorial," in Proc. IREP Symp. Bulk Power Syst. Dyn. Control (IREP), Rethymnon, Greece, Aug. 2013.
2. J. Carpentier, "Contribution to the economic dispatch problem," Bull. Soc. Francoise Electr., vol. 3, no. 8, pp. 431-447, 1962 (in French).
3. H. W. Dommel and W. F. Tinney, "Optimal power flow solutions," IEEE Trans. Power App. Syst., vol. 87, no. 10, pp. 1866-1876, Oct. 1968.
4. J. A. Momoh, Electric Power System Applications of Optimization. Power Engineering. New York, NY, USA: Markel Dekker, 2001.
5. M. Huneault and F. D. Galiana, "A survey of the optimal power flow literature," IEEE Trans. Power Syst., vol. 6, no. 2, pp. 762-770, May 1991.
6. J. A. Momoh, M. E. El-Hawary, and R. Adapa, "A review of selected optimal power flow literature to 1993. Part I: Nonlinear and quadratic programming approaches," IEEE Trans. Power Syst., vol. 14, no. 1, pp. 96-104, Feb. 1999.
7. J. A. Momoh, M. E. El-Hawary, and R. Adapa, "A review of selected optimal power flow literature to 1993. Part II: Newton, linear programming and interior point methods," IEEE Trans. Power Syst., vol. 14, no. 1, pp. 105-111, Feb. 1999.
8. K. S. Pandya and S. K. Joshi, "A survey of optimal power flow methods," J. Theor. Appl. Inf. Technol., vol. 4, no. 5, pp. 450-458, 2008.
9. S. Frank, I. Steponavice, and S. Rebennack, "Optimal power flow: A bibliographic survey, I: Formulations and deterministic methods," Energy Syst., vol. 3, pp. 221-258, Sep. 2012.
10. S. Frank, I. Steponavice, and S. Rebennack, "Optimal power flow: A bibliographic survey, II: Nondeterministic and hybrid methods," Energy Syst., vol. 3, pp. 259-289, Sep. 2013.
11. M. B. Cain, R. P. O'Neill, and A. Castillo, "History of optimal power flow and formulations (OPF Paper 1)," Tech. Rep., US FERC, Dec. 2012.
12. R. P. O'Neill, A. Castillo, and M. B. Cain, "The IV formulation and linear approximations of the AC optimal power flow problem (OPF Paper 2)," Tech. Rep., US FERC, Dec. 2012.
13. R. P.O'Neill, A. Castillo, and M. B. Cain, "The computational testing ofAC optimal power flow using the current voltage formulations (OPF Paper 3)," Tech. Rep., US FERC, Dec. 2012.
14. A. Castillo and R. P. O'Neill, "Survey of approaches to solving the ACOPF (OPF Paper 4)," Tech. Rep., US FERC, Mar. 2013.
15. A. Castillo and R. P. O'Neill, "Computational performance of solution techniques applied to the ACOPF (OPF Paper 5)," Tech. Rep., US FERC, Mar. 2013.
16. B. Stott and O. Alsaç, "Fast decoupled load flow," IEEE Trans. Power App. Syst., vol. 93, no. 3, pp. 859-869, May 1974.
17. O. Alsaç, J. Bright, M. Prais, and B. Stott, "Further developments in LP-based optimal power flow," IEEE Trans. Power Syst., vol. 5, no. 3, pp. 697-711, Aug. 1990.
18. T. J. Overbye, X. Cheng, and Y. Sun, "A comparison of the AC, and DC power flow models for LMP calculations," in Proc. 37th Hawaii Int. Conf. Syst. Sci., 2004, pp. 5-8.
19. K. Purchala, L. Meeus, D. Van Dommelen, and R. Belmans, "Usefulness of DC power flow for active power flow analysis," in Proc. IEEE PES General Meeting, 2005, pp. 2457-2462.
20. B. Stott, J. Jardim, and O. Alsaç, "DC power flow revisited," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1290-1300, Aug. 2009.
21. C. Coffrin and P. Van Hentenryck, "A linear-programming approximation of AC power flows," CoRR, abs/1206.3614, 2012.
22. R. A. Jabr, "Radial distribution load flow using conic programming," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1458-1459, Aug. 2006.
23. X. Bai, H. Wei, K. Fujisawa, and Y. Wang, "Semidefinite programming for optimal power flow problems," Int. J. Elect. Power Energy Syst., vol. 30, no. 6-7, pp. 383-392, 2008.
24. J. Lavaei and S. H. Low, "Zero duality gap in optimal power flow problem," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 92-107, Feb. 2012.
25. X. Bai and H. Wei, "A semidefinite programming method with graph partitioning technique for optimal power flow problems," Int. J. Elect. Power Energy Syst., vol. 33, no. 7, pp. 1309-1314, 2011.
26. R. A. Jabr, "Exploiting sparsity in SDP relaxations of the OPF problem," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 1138-1139, May 2012.
27. D. Molzahn, J. Holzer, B. Lesieutre, and C. DeMarco, "Implementation of a large-scale optimal power flow solver based on semidefinite programming," IEEE Trans. Power Syst., vol. 28, no. 4, pp. 3987-3998, Nov. 2013.
28. S. Bose, S. H. Low, M. Chandy, T. Teeraratkul, and B. Hassibi, "Equivalent relaxations of optimal power flow," IEEE Trans. Automatic Control, 2014, to be published.
29. Z. Luo, W. Ma, A. M. C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, May 2010.
30. S. H. Low, "Convex relaxation of optimal power flow, II: Exactness," IEEE Trans. Control Netw. Syst., 2014, to be published.
31. P. P. Varaiya, F. F. Wu, and J. W. Bialek, "Smart operation of smart grid: Risk-limiting dispatch," Proc. IEEE, vol. 99, no. 1, pp. 40-57, Jan. 2011.
32. M. Vrakopoulou, M. Katsampani, K. Margellos, J. Lygeros, and G. Andersson, "Probabilistic security-constrained ac optimal power flow," in Proc. IEEE Grenoble PowerTech (POWERTECH), Jun. 2013, pp. 1-6.
33. R. Bent, D. Bienstock, and M. Chertkov, "Synchronization-aware and algorithm-efficient chance constrained optimal power flow," in Proc. IREP Symp. Bulk Power Syst. Dyn. Control (IREP), Rethymnon, Greece, Aug. 2013.
34. B. H. Kim and R. Baldick, "Coarse-grained distributed optimal power flow," IEEE Trans. Power Syst., vol. 12, no. 2, pp. 932-939, May 1997.
35. R. Baldick, B. H. Kim, C. Chase, and Y. Luo, "A fast distributed implementation of optimal power flow," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 858-864, Aug. 1999.
36. G. Hug-Glanzmann and G. Andersson, "Decentralized optimal power flow control for overlapping areas in power systems," IEEE Trans. Power Syst., vol. 24, no. 1, pp. 327-336, Feb. 2009.
37. F. J. Nogales, F. J. Prieto, and A. J. Conejo, "Adecomposition methodology applied to the multi-area optimal power flow problem," Ann. Oper. Res., vol. 120, pp. 99-116, 2003.
38. A. Lam, B. Zhang, and D. N. Tse, "Distributed algorithms for optimal power flow problem," in Proc. IEEE 51st Annu. Conf. Decis. Control (CDC), 2012, pp. 430-437.
39. M. Kraning, E. Chu, J. Lavaei, and S. Boyd, "Dynamic network energy management via proximal message passing," Found. Trends Optim., vol. 1, no. 2, pp. 70-122, 2013.
40. K. Turitsyn, P. Su?lc, S. Backhaus, and M. Chertkov, "Options for control of reactive power by distributed photovoltaic generators," Proc. IEEE, vol. 99, no. 6, pp. 1063-1073, Jun. 2011.
41. A. Y. S. Lam, B. Zhang, A. Domínguez-García, and D. Tse, "Optimal distributed voltage regulation in power distribution networks," arXiv, Apr. 2012.
42. D. T. Phan, "Lagrangian duality and branch-and-bound algorithms for optimal power flow," Oper. Res., vol. 60, no. 2, pp. 275-285, Mar./Apr. 2012.
43. A. Gopalakrishnan, A. U. Raghunathan, D. Nikovski, and L. T. Biegler, "Global optimization of optimal power flow using a branch amp; bound algorithm," in Proc. 50th Annu. Allerton Conf. Commun. Control Comput., Oct. 2012, pp. 609-616.
44. C. Josz, J. Maeght, P. Panciatici, and J. C. Gilbert, "Application of the moment? SOS approach to global optimization of the OPF problem," arXiv, Nov. 2013.
45. M. E. Baran and F. F. Wu, "Optimal capacitor placement on radial distribution systems," IEEE Trans. Power Del., vol. 4, no. 1, pp. 725-734, Nov. 1989.
46. M. E. Baran and F. F. Wu, "Optimal sizing of capacitors placed on a radial distribution system," IEEE Trans. Power Del., vol. 4, no. 1, pp. 735-743, Jan. 1989.
47. H.-D. Chiang and M. E. Baran, "On the existence and uniqueness of load flow solution for radial distribution power networks," IEEE Trans. Circuits Syst., vol. 37, no. 3, pp. 410-416, Mar. 1990.
48. H.-D. Chiang, "A decoupled load flow method for distribution power networks: Algorithms, analysis and convergence study," Int. J. Elect. Power Energy Syst., vol. 13, no. 3, pp. 130-138, Jun. 1991.
49. R. Cespedes, "New method for the analysis of distribution networks," IEEE Trans. Power Del., vol. 5, no. 1, pp. 391-396, Jan. 1990.
50. A. G. Expósito and E. R. Ramos, "Reliable load flow technique for radial distribution networks," IEEE Trans. Power Syst., vol. 14, no. 13, pp. 1063-1069, Aug. 1999.
51. M. Farivar, C. R. Clarke, S. H. Low, and K. Mani Chandy, "Inverter VAR control for distribution systems with renewables," in Proc. IEEE SmartGridComm Conf., Oct. 2011, pp. 457-462.
52. J. A. Taylor and F. S. Hover, "Convex models of distribution system reconfiguration," IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1407-1413, Aug. 2012.
53. J. Lavaei, D. Tse, and B. Zhang, "Geometry of power flows and optimization in distribution networks," IEEE Trans. Power Syst., vol. 29, no. 2, pp. 572-583, 2014.
54. W. H. Kersting, Distribution Systems Modeling and Analysis. Boca Raton, FL, USA: CRC Press, 2002.
55. D. Shirmohammadi, H. W. Hong, A. Semlyen, and G. X. Luo, "A compensation-based power flow method for weakly meshed distribution and transmission networks," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 753-762, May 1988.
56. L. Gan, N. Li, U. Topcu, and S. H. Low, "Exact convex relaxation of optimal power flow in radial networks," IEEE Trans. Automat. Control, 2014.
57. M. Farivar and S. H. Low, "Branch flow model: Relaxations and convexification (parts I, II)," IEEE Trans. Power Syst., vol. 28, no. 3, pp. 2554-2572, Aug. 2013.
58. S. Bose, S. H. Low, and M. Chandy, "Equivalence of branch flow, and bus injection models," in Proc. 50th Annu. Allerton Conf. Commun. Control Comput., Oct. 2012, pp. 1893-1899.
59. D. Gan, R. J. Thomas, and R. D. Zimmerman, "Stability-constrained optimal power flow," IEEE Trans. Power Syst., vol. 15, no. 2, pp. 535-540, May 2000.
60. F. Capitanescua, J. L. Martinez Ramosb, P. Panciaticic, D. Kirschend, A. Marano Marcolinie, L. Platbroodf, and L. Wehenkelg, "State-of-the-art, challenges, and future trends in security constrained optimal power flow," Electr. Power Syst. Res., vol. 81, no. 8, pp. 1731-1741, Aug. 2011.
61. B. Stott and O. Alsaç, "Optimal power flow: Basic requirements for real-life problems and their solutions," White paper, Jul. 2012.
62. S. Bose, D. Gayme, K. M. Chandy, and S. H. Low, "Quadratically constrained quadratic programs on acyclic graphs with application to power flow," arXiv:1203.5599v1, Mar. 2012.
63. R. Grone, C. R. Johnson, E. M. Sá, and H. Wolkowicz, "Positive definite completions of partial Hermitian matrices," Linear Algebr. Appl., vol. 58, pp. 109-124, 1984.
64. M. Fukuda, M. Kojima, K. Murota, and K. Nakata, "Exploiting sparsity in semidefinite programming via matrix completion I: General framework," SIAM J. Optim., vol. 11, pp. 647-674, 2001.
65. K. Nakata, K. Fujisawa, M. Fukuda, M. Kojima, and K. Murota, "Exploiting sparsity in semidefinite programming via matrix completion II: Implementation and numerical results," Math. Program., vol. 95, no. 2, pp. 303-327, 2003.
66. B. Zhang and D. Tse, "Geometry of the injection region of power networks," IEEE Trans. Power Syst., vol. 28, no. 2, pp. 788-797, May 2013.
67. M. S. Andersen, A. Hansson, and L. Vandenberghe, "Reducedcomplexity semidefinite relaxations of optimal power flow problems, " arXiv:1308.6718v1, Aug. 2013.
68. R. D. Zimmerman and H.-D. Chiang, "Fast decoupled power flow for unbalanced radial distribution systems," IEEE Trans. Power Syst., vol. 10, no. 4, pp. 2045-2052, Nov. 1995.
69. M. S. Srinivas, "Distribution load flows: A brief review," in Proc. IEEE Power Eng. Soc. Winter Meeting, 2000, vol. 2, pp. 942-945.
70. M. E. Baran and F. F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing," IEEE Trans. Power Del., vol. 4, no. 2, pp. 1401-1407, Apr. 1989.