Convex relaxation and decomposition in large resistive power networks with energy storage

A fundamental challenge of a smart grid is: to what extent can moving energy through space and time be optimized to benefit the power network with large-scale storage integration? In this paper, we study a dynamic optimal power flow problem with energy storage dynamics in resistive power networks. We first propose a second order cone programming convex relaxation to solve this nonconvex problem optimally. Then, we apply optimization decomposition techniques to decompose and decouple the problem and obtain the global optimal solution in a distributed manner. The optimization decomposition offers new interesting insight over space and time between the dual solution and energy storage dynamics. We investigate the efficiency of the SOCP relaxation in several IEEE benchmark systems and verify that the distributed algorithms can converge fast to the global optimal solution by numerical simulations.

[1]  W. Marsden I and J , 2012 .

[2]  Ufuk Topcu,et al.  Optimal power flow with large-scale storage integration , 2013, IEEE Transactions on Power Systems.

[3]  Javad Lavaei,et al.  Power flow optimization using positive quadratic programming , 2011 .

[4]  Tony Q. S. Quek,et al.  Optimal charging of electric vehicles in smart grid: Characterization and valley-filling algorithms , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

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

[6]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  J.P. Barton,et al.  Energy storage and its use with intermittent renewable energy , 2004, IEEE Transactions on Energy Conversion.

[9]  Ufuk Topcu,et al.  Optimal power flow with distributed energy storage dynamics , 2011, Proceedings of the 2011 American Control Conference.

[10]  Robert J. Thomas,et al.  MATPOWER's extensible optimal power flow architecture , 2009, 2009 IEEE Power & Energy Society General Meeting.

[11]  Ufuk Topcu,et al.  A simple optimal power flow model with energy storage , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[13]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

[14]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[15]  Javad Lavaei,et al.  Geometry of Power Flows and Optimization in Distribution Networks , 2012, IEEE Transactions on Power Systems.

[16]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2013 .

[17]  Mulukutla S. Sarma,et al.  Power System Analysis and Design , 1993 .

[18]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[19]  Xin Lou,et al.  DC optimal power flow: Uniqueness and algorithms , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[20]  Hua Wei,et al.  An interior point nonlinear programming for optimal power flow problems with a novel data structure , 1997 .