A modular AC optimal power flow implementation for distribution grid planning

We present a computational tool for solving semidefinite relaxations of multi-period AC optimal power flow (OPF) problems. Chordal conversion techniques are used to exploit problem sparsity. Three features set it apart from similar implementations: First, a new, concise real-valued model exploits the problem structure and avoids introducing redundant constraints. Second, a dynamic choice of constraint type improves computation time for grids with extensive radial subgraphs. Third, a modular software design enables the easy integration of additional models for photovoltaic inverters, optimal storage placement, etc. Benchmark results indicate that our computational improvements significantly enhance performance compared to a standard implementation. This holds in particular for large-scale networks and power grids with large radial subgraphs. Finally, a case study showcases the potential of our modular OPF software design.

[1]  R. Jabr Exploiting Sparsity in SDP Relaxations of the OPF Problem , 2012, IEEE Transactions on Power Systems.

[2]  Kazuo Murota,et al.  Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework , 2000, SIAM J. Optim..

[3]  Ufuk Topcu,et al.  Optimal placement of energy storage in the grid , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[5]  Martin S. Andersen,et al.  Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems , 2013, IEEE Transactions on Power Systems.

[6]  Charles R. Johnson,et al.  Positive definite completions of partial Hermitian matrices , 1984 .

[7]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[8]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[9]  Sairaj V. Dhople,et al.  Optimal Dispatch of Photovoltaic Inverters in Residential Distribution Systems , 2013, IEEE Transactions on Sustainable Energy.

[10]  Jesse T. Holzer,et al.  Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[11]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.