Energy Arbitrage Optimization With Battery Storage: 3D-MILP for Electro-Thermal Performance and Semi-Empirical Aging Models

Dispatch of battery storage systems for stationary grid applications is a topic of increasing interest: due to the volatility of power system’s energy supply relying on variable renewable energy sources, one foresees a rising demand and market potential for both short- and long-term fluctuation smoothing via energy storage. While the potential revenue attainable via arbitrage trading may yet surpass the steadily declining cost of lithium-ion battery storage systems, profitability will be constrained directly by the limited lifetime of the battery system and lowered by dissipation losses of both battery and power electronic components. In this study, we present a novel three-dimensional mixed-integer program formulation allowing to model power, state of charge (SOC), and temperature dependence of battery dynamics simultaneously in a three dimensional space leveraging binary counting and union-jack triangulation. The inclusion of a state-of-the-art electro-thermal degradation model with its dependence on most influential physical parameters to the arbitrage revenue optimization allows to extend the battery lifetime by 2.2 years (or 40%) over a base scenario. By doing a profitability estimation over the battery’s lifetime and using 2018 historical intraday market trading prices, we have shown that profitability of the system increases by 11.14% via introducing SOC awareness and another significant 12.64% via introducing thermal sensitivity, resulting in a total 25.19% increase over the base case optimization formulation. Lastly, through the open source publication of the optimization routines described herein, an adaption and development of the code to individual needs is facilitated.

[1]  George L. Nemhauser,et al.  Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions , 2010, Oper. Res..

[2]  Andreas Jossen,et al.  Energy efficiency evaluation of a stationary lithium-ion battery container storage system via electro-thermal modeling and detailed component analysis , 2018 .

[3]  Andreas Jossen,et al.  Analysis and modeling of calendar aging of a commercial LiFePO4/graphite cell , 2018, Journal of Energy Storage.

[4]  F. M. Gatta,et al.  Battery energy storage efficiency calculation including auxiliary losses: Technology comparison and operating strategies , 2015, 2015 IEEE Eindhoven PowerTech.

[5]  Murat Gol,et al.  A Model Predictive Control for Microgrids Considering Battery Aging , 2020, Journal of Modern Power Systems and Clean Energy.

[6]  J. Newman,et al.  Thermal Modeling of Porous Insertion Electrodes , 2003 .

[8]  Kirstie J. Whitaker,et al.  Raincloud plots: a multi-platform tool for robust data visualization , 2018, PeerJ Prepr..

[9]  Joongpyo Shim,et al.  Cycling performance of low-cost lithium ion batteries with natural graphite and LiFePO4 , 2003 .

[10]  Andreas Jossen,et al.  SimSES Multi-Use: A simulation tool for multiple storage system applications , 2019, 2019 16th International Conference on the European Energy Market (EEM).

[11]  Sina Ober-Blöbaum,et al.  Improving optimal control of grid-connected lithium-ion batteries through more accurate battery and degradation modelling , 2017, ArXiv.

[12]  Andreas Ulbig,et al.  Analyzing Rotational Inertia, Grid Topology and their Role for Power System Stability , 2015 .

[13]  Dirk Uwe Sauer,et al.  A holistic aging model for Li(NiMnCo)O2 based 18650 lithium-ion batteries , 2014 .

[14]  Andreas Jossen,et al.  Model-Based Dispatch Strategies for Lithium-Ion Battery Energy Storage Applied to Pay-as-Bid Markets for Secondary Reserve , 2017, IEEE Transactions on Power Systems.

[15]  Miroslav Fikar,et al.  Automatic Derivation of Optimal Piecewise Affine Approximations of Nonlinear Systems , 2011 .

[16]  Juan Pablo Vielma,et al.  Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools , 2017, 1708.00050.

[17]  C. Floudas,et al.  Piecewise-Linear Approximations of Multidimensional Functions , 2010 .

[18]  E. M. L. Beale,et al.  Global optimization using special ordered sets , 1976, Math. Program..

[19]  Christoph H. Glock,et al.  Energy management for stationary electric energy storage systems: A systematic literature review , 2018, Eur. J. Oper. Res..

[20]  Jorn M. Reniers,et al.  Marginal Costs of Battery System Operation in Energy Arbitrage Based on Energy Losses and Cell Degradation , 2018, 2018 IEEE International Conference on Environment and Electrical Engineering and 2018 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[21]  Daniel S. Kirschen,et al.  Factoring the Cycle Aging Cost of Batteries Participating in Electricity Markets , 2017, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[22]  Juan Pablo Vielma,et al.  Strong mixed-integer formulations for the floor layout problem , 2018, INFOR Inf. Syst. Oper. Res..

[23]  João Tomé Saraiva,et al.  Use of battery storage systems for price arbitrage operations in the 15- and 60-min German intraday markets , 2018, Electric Power Systems Research.

[24]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[25]  I. Bloom,et al.  Modeling memoryless degradation under variable stress , 2019, Journal of Quality Technology.

[26]  Juraj Stevek,et al.  Smart technique for identifying hybrid systems , 2012, 2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI).

[27]  Jasmine Siu Lee Lam,et al.  A review of energy efficiency in ports: Operational strategies, technologies and energy management systems , 2019, Renewable and Sustainable Energy Reviews.

[28]  Anshuman Tripathi,et al.  Hybrid energy storage power allocation and motor control for electric forklifts , 2016, 2016 Asian Conference on Energy, Power and Transportation Electrification (ACEPT).

[29]  Apurba Sakti,et al.  Enhanced Representations of Lithium-Ion Batteries in Power Systems Models and Their Effect on the Valuation of Energy Arbitrage Applications , 2017 .

[30]  Andreas Jossen,et al.  SimSES: Software for techno-economic Simulation of Stationary Energy Storage Systems , 2017 .

[31]  Andreas Jossen,et al.  Energy efficiency evaluation of grid connection scenarios for stationary battery energy storage systems , 2018, Energy Procedia.

[32]  Kurt Majewski,et al.  Linear Approximation of Cyclic Battery Aging Costs for MILP-Based Power Dispatch Optimization , 2019, 2019 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe).

[33]  Christodoulos A. Floudas,et al.  Global Optimization of Gas Lifting Operations: A Comparative Study of Piecewise Linear Formulations , 2009 .

[34]  Miroslav Fikar,et al.  Optimal Piecewise Affine Approximations of Nonlinear Functions Obtained from Measurements , 2012, ADHS.

[35]  Andreas Jossen,et al.  Power Flow Distribution Strategy for Improved Power Electronics Energy Efficiency in Battery Storage Systems: Development and Implementation in a Utility-Scale System , 2018 .

[36]  Gaël Varoquaux,et al.  The NumPy Array: A Structure for Efficient Numerical Computation , 2011, Computing in Science & Engineering.

[37]  Philipp Fortenbacher,et al.  On the Integration of Distributed Battery Storage in Low Voltage Grids , 2017 .

[38]  Georgios Konstantinou,et al.  A Review of Power Electronics for Grid Connection of Utility-Scale Battery Energy Storage Systems , 2016, IEEE Transactions on Sustainable Energy.

[39]  Apurba Sakti,et al.  Estimating revenues from offshore wind-storage systems: The importance of advanced battery models , 2020 .

[40]  Andreas Jossen,et al.  Comprehensive Modeling of Temperature-Dependent Degradation Mechanisms in Lithium Iron Phosphate Batteries , 2017 .

[41]  Andreas Jossen,et al.  Ageing and Efficiency Aware Battery Dispatch for Arbitrage Markets Using Mixed Integer Linear Programming , 2019, Energies.

[42]  A. Jossen,et al.  Experimental investigation of parametric cell-to-cell variation and correlation based on 1100 commercial lithium-ion cells , 2017 .

[43]  Jasmine Siu Lee Lam,et al.  Recoverable robustness in weekly berth and quay crane planning , 2019, Transportation Research Part B: Methodological.

[44]  Juan Pablo Vielma,et al.  Embedding Formulations and Complexity for Unions of Polyhedra , 2015, Manag. Sci..

[45]  Petr Musilek,et al.  Optimal Component Sizing for Peak Shaving in Battery Energy Storage System for Industrial Applications , 2018, Energies.

[46]  H. Lo,et al.  Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach , 2011 .

[47]  Dragan Maksimovic,et al.  Accounting for Lithium-Ion Battery Degradation in Electric Vehicle Charging Optimization , 2014, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[48]  Samiha Tahseen,et al.  Deploying storage assets to facilitate variable renewable energy integration: The impacts of grid flexibility, renewable penetration, and market structure , 2018 .

[49]  Andreas Jossen,et al.  Design and analysis of an aging‐aware energy management system for islanded grids using mixed‐integer quadratic programming , 2019, International Journal of Energy Research.

[50]  F. Duan,et al.  Thermal performance prediction of the battery surface via dynamic mode decomposition , 2020, Energy.

[51]  Andreas Jossen,et al.  Comprehensive Modeling of Temperature-Dependent Degradation Mechanisms in Lithium Iron Phosphate Batteries , 2017 .

[52]  A. Jossen,et al.  Analysis and modeling of cycle aging of a commercial LiFePO4/graphite cell , 2020 .

[53]  M. Wohlfahrt‐Mehrens,et al.  Ageing mechanisms in lithium-ion batteries , 2005 .

[54]  David Canca,et al.  Impact of battery technological progress on electricity arbitrage: An application to the Iberian market , 2020 .

[55]  David J. Malan,et al.  Reinventing CS50 , 2010, SIGCSE.

[56]  Youyi Wang,et al.  Multi-area model predictive load frequency control: A decentralized approach , 2016, 2016 Asian Conference on Energy, Power and Transportation Electrification (ACEPT).

[57]  Joseph Andrew Huchette,et al.  Advanced mixed-integer programming formulations : methodology, computation, and application , 2018 .