Optimization Decomposition of 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 energy storage integration? With energy storage, there is a possibility to generate more energy when the demand is low and store it for later use. In this paper, we study a dynamic optimal power flow (OPF) problem with energy storage dynamics in purely resistive power networks. By exploiting the recently discovered zero duality gap property in the OPF problem, we apply optimization decomposition techniques to decouple the coupling energy storage constraints and obtain the global optimal solution using distributed message passing algorithms. The decomposition methods offer new interesting insights on the equilibrium load profile smoothing feature over space and time through the relationship between the optimal dual solution in the OPF and the energy storage dynamics. We evaluate the performance of the distributed algorithms in several IEEE benchmark systems and show that they converge fast to the global optimal solution by numerical simulations.

[1]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

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

[3]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[4]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[5]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

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

[7]  Desmond W. H. Cai,et al.  Resistive Network Optimal Power Flow: Uniqueness and Algorithms , 2015, IEEE Transactions on Power Systems.

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

[9]  K. Mani Chandy,et al.  Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[10]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[11]  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).

[12]  Tony Q. S. Quek,et al.  Electric Vehicle Charging in Smart Grid: Optimality and Valley-Filling Algorithms , 2014, IEEE Journal of Selected Topics in Signal Processing.

[13]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[14]  Paul Denholm,et al.  Grid flexibility and storage required to achieve very high penetration of variable renewable electricity , 2011 .

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

[16]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..

[17]  Daniel Pérez Palomar,et al.  Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications , 2007, IEEE Transactions on Automatic Control.

[18]  Xin Lou,et al.  Convex relaxation and decomposition in large resistive power networks with energy storage , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[19]  K. Mani Chandy,et al.  Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow , 2012, IEEE Transactions on Control of Network Systems.

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

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

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

[23]  F. Bullo,et al.  Novel insights into lossless AC and DC power flow , 2013, 2013 IEEE Power & Energy Society General Meeting.

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

[25]  H. Happ,et al.  Large Scale Optimal Power Flow , 1982, IEEE Transactions on Power Apparatus and Systems.

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

[27]  Mark S. Squillante,et al.  Power generation management under time-varying power and demand conditions , 2011, 2011 IEEE Power and Energy Society General Meeting.

[28]  A. Ozdaglar,et al.  Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications , 2005 .

[29]  Masakazu Kojima,et al.  Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations , 2003, Comput. Optim. Appl..

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

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

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

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

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

[35]  Asuman E. Ozdaglar,et al.  Generalized Poincaré-Hopf Theorem for Compact Nonsmooth Regions , 2007, Math. Oper. Res..

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

[37]  Antonio J. Conejo,et al.  Multiperiod optimal power flow using Benders decomposition , 2000 .