Operation and Configuration of a Storage Portfolio via Convex Optimization

Abstract We consider a portfolio of storage devices which is used to modify a commodity flow so as to minimize an average cost function. The individual storage devices have different parameters that characterize attributes such as capacity, maximum charging rates, and losses in charging and storage. We address two problems related to such a system. The first is the problem of operating a portfolio of storage devices in real-time, i.e., making real-time decisions as to how to charge or discharge each of the storage devices in response to the fluctuating commodity flow and cost function. The second is the problem of configuring the portfolio of storage devices, i.e., choosing a single portfolio from a set of candidate portfolios. Here we are given the cost of each candidate portfolio as a function of its parameters, and seek to minimize a combination of initial configuration cost and average operating cost. In this paper, we show how both problems can be approximately solved using convex optimization.

[1]  J. Neyens,et al.  Peak shaving with batteries , 1993 .

[2]  Nanming Chen,et al.  Optimal capacity of the battery energy storage system in a power system , 1993 .

[3]  D. Kottick,et al.  Operational and economic benefits of battery energy storage plants , 1993 .

[4]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[5]  J. T. Alt,et al.  Assessment of utility side cost savings from battery energy storage , 1997 .

[6]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[7]  Hans Bock,et al.  An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part I: Description of the Method (Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil I: Methodenbeschreibung) , 2002 .

[8]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[9]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[10]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[11]  A. Bemporad,et al.  Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming , 2003 .

[12]  R. E. King,et al.  Rolling horizon scheduling of multi-factory supply chains , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

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

[14]  M. Dempster Strategic Portfolio Management for Long-Term Investments: An Optimal Control Approach , 2005 .

[15]  W. Lieberman The Theory and Practice of Revenue Management , 2005 .

[16]  Florian Herzog Strategic portfolio management for long-term investments , 2005 .

[17]  Chengxiong Mao,et al.  Use of Battery Energy Storage System to Improve the Power Quality and Stability of Wind Farms , 2006, 2006 International Conference on Power System Technology.

[18]  A. Oudalov,et al.  Value Analysis of Battery Energy Storage Applications in Power Systems , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[19]  Mike Barnes,et al.  Power quality and stability improvement of a wind farm using STATCOM supported with hybrid battery energy storage , 2006 .

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

[21]  T. Nanahara,et al.  New Control Method for Regulating State-of- Charge of a Battery in Hybrid Wind Power/Battery Energy Storage System , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[22]  A. Bemporad,et al.  Model Predictive Control Design: New Trends and Tools , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[23]  T. C. Green,et al.  Benefits and control of STATCOM with energy storage in wind power generation , 2006 .

[24]  A. Oudalov,et al.  Optimizing a Battery Energy Storage System for Primary Frequency Control , 2007, IEEE Transactions on Power Systems.

[25]  Stephen P. Boyd,et al.  Performance bounds for linear stochastic control , 2009, Syst. Control. Lett..

[26]  A. Oudalov,et al.  Optimizing a Battery Energy Storage System for Frequency Control Application in an Isolated Power System , 2009, IEEE Transactions on Power Systems.

[27]  Subhashish Bhattacharya,et al.  Rule-Based Control of Battery Energy Storage for Dispatching Intermittent Renewable Sources , 2010, IEEE Transactions on Sustainable Energy.

[28]  Yang Wang,et al.  Code generation for receding horizon control , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

[29]  Stephen P. Boyd,et al.  Automatic code generation for real-time convex optimization , 2010, Convex Optimization in Signal Processing and Communications.

[30]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.