Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation...

29
Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker , Andreas Dietrich, Christoph Weber Session MB-43: Energy Storage and Renewables Stream: Stochastic Models in Renewably Generated Electricity 28 th European Conference on Operational Research, Poznan, Poland, 7/4/2016

Transcript of Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation...

Page 1: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

Stochastic Storage Valuation Considering

Aging Processes (Lithium-Ion)

Benjamin Böcker, Andreas Dietrich, Christoph Weber

Session MB-43: Energy Storage and Renewables

Stream: Stochastic Models in Renewably Generated Electricity

28th European Conference on Operational Research, Poznan, Poland, 7/4/2016

Page 2: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Future energy systems:

– High share of renewables (dominated by highly fluctuating wind and pv infeed)

– Political and social objective of a withdrawal from conventional (fossile based) power plants

challenge to match electricity demand and supply

Increasing need of flexibility options

Storage as one important group of technologies

• Valuating storage highly depends on

7/4/201628th European Conference on Operational Research, Poznan, Poland

Motivation

2

Motivation 1 2 3 4 5

– Stochastic / Uncertainty

▪ prices fluctuations (e.g. energy and reserve markets)

▪ PV fluctuations (e.g. private households)

▪ Regulatory framework

– Technical characteristics

▪ Limitation in storage volume and capacity

▪ Reversible and irreversible losses / aging

Page 3: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Adequate Valuation makes it necessary to considering both

– Stochastic / Uncertainty and Technical characteristics

Using Least-Square Monte Carlo Method

– Stochastics of infeed and/or prices can take into account

– Advantage of considering the non-linearity of aging (calendrical and cyclical)

7/4/201628th European Conference on Operational Research, Poznan, Poland

Motivation

3

Motivation 1 2 3 4 5

Page 4: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Agenda

4

1. Motivation

2. Simplified Aging Model

3. Least-Square Monte Carlo Approach

4. Application: Spot Market

5. Conclusion

Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) 1 2 3 4 5

Page 5: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Calendrical Aging – Database

5

Simplified Aging Model 1 2 3 4 5

Normalized capacity vs. timeCalendar life time (one year calendar life time at 50°C corresponds to approximately 5.6 years at 25°C)

Quelle: Ecker, Nieto, Käbitz, Schmalstieg, Blanke, Warnecke, Sauer; Calendar and cycle life study of Li(NiMnCo)O2-based 18650 lithiumion batteries; Journal of Power Sources, 2013

Quelle: Saft, 2014

Page 6: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Calendrical Aging – Overview Lithium-Ion

6

Simplified Aging Model 1 2 3 4 5

𝑐𝑖𝑛𝑣,𝑉𝑆 = 1000€

𝑘𝑊ℎ

Page 7: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Cyclical Aging – Database

7

Simplified Aging Model 1 2 3 4 5

Page 8: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Cyclical Aging – Overview Lithium-Ion

8

Simplified Aging Model 1 2 3 4 5

𝑐𝑖𝑛𝑣,𝑉𝑆 = 1000€

𝑘𝑊ℎ𝑐𝑖𝑛𝑣,𝑉𝑆 = 1000€

𝑘𝑊ℎ

Page 9: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Aging of a Lithium-Ion Battery (calendrical and cyclical aging)

9

Simplified Aging Model 1 2 3 4 5

𝑐𝑖𝑛𝑣,𝑉𝑆 = 1000€

𝑘𝑊ℎ

Page 10: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Agenda

10

1. Motivation

2. Simplified Aging Model

3. Least-Square Monte Carlo Approach

4. Application: Spot Market

5. Conclusion

Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) 1 2 3 4 5

Page 11: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Originally for valuating American options [Longstaff, Schwartz, 2001]

– optimal exercise (single option – sell)

– one-time

– N price-paths

• Adjusted algorithm for storage valuation [Felix, Weber, 2008], [Boogert, De Jong,2005, 2006]

– optimal operation (multiple options – charging/discharging) – limited by the storage level (volume)

(one-dimensional grid of storage states)

– multiple-time

• Considering storage aging / state of health (SOH) – [Böcker, Dietrich, Weber, 2016]

– optimal operation (multiple options – charging/discharging) – limited by the storage level (volume) and SOH

(two-dimensional grid of storage states)

7/4/201628th European Conference on Operational Research, Poznan, Poland

Demarcation to existing Applications

11

Least-Square Monte Carlo Approach 1 2 3 4 5

Page 12: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Fixed grid of

– States: State of Charge (SOC) and State of Health (SOH)

– Paths: Prices and/or Infeed (stochastic simulation)

– Options: all possible storage operation (delta SOC)

• Backward simulation (start at T>estimated life time)

• Objective:

– Calculate value of the storage (at all states) over the time

– Derive of target costs

7/4/201628th European Conference on Operational Research, Poznan, Poland

Method – Overview

12

Least-Square Monte Carlo Approach 1 2 3 4 5

Storage Level

Page 13: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Method – Algorithm

13

Least-Square Monte Carlo Approach 1 2 3 4 5

SO

C

SOH

1. Step: Determination Continuation Value

discounting each Value(t+1,…)

0

-1

-2

+1

+2

2. Step: Estimate 𝐶𝑉 considering all paths

regression of CV for each state on all paths

4. Step: Select most efficient options

highest value (each state and path)

3. Step: value determination including all options

cash flow (varies between options) plus affiliated 𝐶𝑉

t+1t

𝑉(𝑡 + 1, 𝑠𝑡𝑎𝑡𝑒𝑠, 𝑝𝑎𝑡ℎ𝑠)𝐶𝑉(𝑡, 𝑠𝑡𝑎𝑡𝑒𝑠, 𝑝𝑎𝑡ℎ𝑠)𝐶𝑉 (𝑡, 𝑠𝑡𝑎𝑡𝑒𝑠, 𝑝𝑎𝑡ℎ𝑠)

𝑉𝑂(𝑡, 𝑠𝑡𝑎𝑡𝑒𝑠, 𝑝𝑎𝑡ℎ𝑠, 𝑜𝑝𝑡𝑖𝑜𝑛𝑠)

𝑉(𝑡, 𝑠𝑡𝑎𝑡𝑒𝑠, 𝑝𝑎𝑡ℎ𝑠)

Page 14: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Implementation in MATLAB

• Based on pre-calculated array of possible options (considering limitations of storage states)

and related changes in the storage states SOC and SOH

More efficient through avoid catching invalid options (charging and discharging rates) within the loop

• Using matrix-operations as far as possible

• Additional:

– Using developed storage aging model

– Implantation of inverter efficiency curve

7/4/201628th European Conference on Operational Research, Poznan, Poland

Method – Implementation

14

Least-Square Monte Carlo Approach 1 2 3 4 5

Page 15: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Agenda

15

1. Motivation

2. Simplified Aging Model

3. Least-Square Monte Carlo Approach

4. Application: Spot Market

5. Conclusion

Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) 1 2 3 4 5

Page 16: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Stationary Battery:

– Power of 1MW

– Volume of 5MWh

– Cell efficiency of 0.98

– Total efficiency between and 0.57 and 0.88

– ~7.000 Full-Cycles

– EOL 0.7 (EOsL 0.4)

– Interest rate 5.7 %

• Generating revenues on Spot-Market (no Reserve)

7/4/201628th European Conference on Operational Research, Poznan, Poland

Main Specifications of the Lithium-Ion Battery

16

Application: Spot Market 1 2 3 4 5

Page 17: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Spot-Prices (2016 – 2015, hourly, right)

• Installed conv. Capacities (below)

• Number of negative Residual-Load

7/4/201628th European Conference on Operational Research, Poznan, Poland

Price Simulation

17

Application: Spot Market 1 2 3 4 5

Page 18: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• 10 State of Charge (SOC)

• 15 Available storage volume (0.4 until 1) and 21 (0 until 1) SOH

• 20 different option for each state (no impossible options)

• Simulation time ~ 1h per year

7/4/201628th European Conference on Operational Research, Poznan, Poland

Implementation in MATLAB

18

Application: Spot Market 1 2 3 4 5

Page 19: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Value of the Battery Storage: 2016

19

Application: Spot Market 1 2 3 4 5

Continuation Value for a full and new storage

265,5

Page 20: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Analyzing of the Storage Value (left: base, right: double aging after EOL)

20

Application: Spot Market 1 2 3 4 5

-10% in maximum valueLife time

Page 21: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Inverter Costs ~ 30 to 150 T€/MW 30 T€/MW

• Target costs: 265.5𝑇€−1𝑀𝑊∙30

𝑇€

𝑀𝑊

5𝑀𝑊ℎ= 47.1

𝑀𝑊ℎ≪ 100

𝑀𝑊ℎ

• Seasonality: More revenues during summer

7/4/201628th European Conference on Operational Research, Poznan, Poland

Target Costs Estimation

21

Application: Spot Market 1 2 3 4 5

Page 22: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

7/4/201628th European Conference on Operational Research, Poznan, Poland

Agenda

22

1. Motivation

2. Simplified Aging Model

3. Least-Square Monte Carlo Approach

4. Application: Spot Market

5. Conclusion

Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) 1 2 3 4 5

Page 23: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

Method:

• Flexible approach to valuate storage systems with their main characteristics under

uncertainty

• Problem: Life-time simulation for a more realistic valuation

• Further research question:

– How to estimate the value (partly-aged) storage systems without lifetime-simulation?

– Decrease number of simulations (time steps) until reaching “stable” valuation

No efficient investment in Lithium Ion battery systems (action only on spot market)

7/4/201628th European Conference on Operational Research, Poznan, Poland

Summary

23

Conclusion 1 2 3 4 5

Page 24: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

Many Thanks

Contact: Benjamin Böcker

E-Mail: [email protected]

Phone.: +49 201/183-7306

Page 25: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

Backup Slides

Contact: Benjamin Böcker

E-Mail: [email protected]

Phone.: +49 201/183-7306

Page 26: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Summary: Aging increases with higher SOC

• Combined Model:

1. Relation to SOC (50°C)

2. Adjustment to SAFT Data

Saft: ~10% Aging in 20 years (25°C)

7/4/201628th European Conference on Operational Research, Poznan, Poland

Calendrical Aging – Model Approach

26

Simplified Aging Model 1 2 3 4 5

a -6,804E-04

b -1,306E-04

c 2,554E-02

SOC

0,0

0,3

0,7

0,9

𝑑𝑉𝑙𝑜𝑠𝑠,𝑐𝑎𝑙 𝑆𝑂𝐶(𝑡) = 𝑎 ∙ 𝑆𝑂𝐶(𝑡) + 𝑏 ∙ 𝑑𝑡

𝑑𝑆𝑂𝐻𝑐𝑎𝑙 𝑙𝑆 𝑡 , ∆𝑙𝑆 𝑡 , 𝑣𝑆 𝑡 =𝑎

𝑣𝑆 𝑡∙ 𝑙𝑆 𝑡 + 0,5∆𝑙𝑆 𝑡 + 𝑏 ∙ 𝑐 ∙ ∆𝑡 ∙ 1 − 𝐸𝑂𝐿

Page 27: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Cycle test includes calendrical aging

– Adjustment to exclude calendrical aging, extract cyclical aging, assumption:

– Same charge- discharge rates (0.5 C charging, 1 C discharging) time/cyclus = 3 hours

– Uniform aging ( ∅𝑆𝑂𝐶 = 1 − 0,5 ∙ 𝐷𝑂𝐷 )

7/4/201628th European Conference on Operational Research, Poznan, Poland

Cyclical Aging – Model Approach

27

Simplified Aging Model 1 2 3 4 5

DOD [-] Cycle old [-] ∅ 𝑺𝑶𝑪 [-] 𝑻𝑪𝒚𝒄𝒍𝒆 [h] 𝒅𝑺𝑶𝑯 [-] Cycle new [-]

1 5.000 0,5 15.000 - 0,0250 5.128

0,6 10.000 0,7 18.000 - 0,0387 10.403

0,2 100.000 0,9 60.000 - 0,1581 118.780

0,05 1.000.000 0,975 150.000 - 0,4224 1.731.322

𝑇𝐶𝑦𝑐𝑙𝑒 = 𝐷𝑂𝐷 ∙ 𝐶𝑦𝑐𝑙𝑒𝐷𝑂𝐷 ∙ 3 𝐶𝑦𝑐𝑙𝑒 𝑛𝑒𝑤 =𝐶𝑦𝑐𝑙𝑒 𝑜𝑙𝑑

1 + 𝑑𝑆𝑂𝐻 Cycle aging new

𝑑𝑆𝑂𝐻𝑐𝑦𝑐 𝑙𝑆 𝑡 , ሶ𝑙𝑆 𝑡 , 𝑣𝑆 𝑡 = −1

2𝑎1 −

𝑙𝑆 𝑡 + ሶ𝑙𝑆 𝑡

𝑣𝑆 𝑡

−𝑏

− 1 −𝑙𝑆 𝑡

𝑣𝑆 𝑡

−𝑏

Page 28: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Estimate continuation value 𝐶𝑉 regression of CV for each state on paths

– Using polynomial fit of the degree of three

• Why using an estimation of the continuation value?

– CV varies depending on the current price/path

– Uncertainty of the true future value of the storage

(primary based on the cash flows)

– No perfect foresight

(Otherwise simultaneous calculation of single optimal

decisions for each path separately)

• Considering uncertainty Using Estimation

7/4/201628th European Conference on Operational Research, Poznan, Poland

Method – Closer Look

2. Step: Estimate Continuation Value

28

Least-Square Monte Carlo Approach 1 2 3 4 5

27.12.2016 13:00 SOC = 0.44 SOH = 0.64

Page 29: Stochastic Storage Valuation Considering Aging Processes ...€¦ · Stochastic Storage Valuation Considering Aging Processes (Lithium-Ion) Benjamin Böcker, Andreas Dietrich, Christoph

• Value determination are divided into cash flow (varies between options) and affiliated 𝐶𝑉

• Cash flow or pay-off function highly dependent on application, e.g.:

– revenues on the spot-market

– avoided electricity purchase in private households

• Affiliated 𝐶𝑉

– Each exercise of an option (charging, discharging rates) leads to changes in both storage level and SOH

– Even in the case of fine meshed grids of the states, these changes typically doesn't met the grid exactly

– Multidimensional interpolation (linear) on the 𝐶𝑉-grid

7/4/201628th European Conference on Operational Research, Poznan, Poland

Method – Closer Look

3. Step: Value Determination Including all Options

29

Least-Square Monte Carlo Approach 1 2 3 4 5