Battery Energy Storage System (BESS), as one type of the storage systems, serves as a particularly important role for future power grid systems. However, since both the capital cost of BESS and the potential economic value vary dramatically for large-scale systems, the total cost induced by BESS remains a major source of uncertainty for potential power system operators when the limited lifetime of BESS is taken into account. Therefore, appropriate configuration and operation of BESS are of paramount importance for its deployments in practice. In this paper, we propose a novel model for BESS that attempts to capture the fact of limited lifetime and to exploit the potential economic value. We develop a finite horizon optimization model for BESS operators with unknown stopping-time. The stopping-time is determined by the policy itself, which makes the problem technically challenging. We first propose an algorithm called Forward-iteration of relaxed-Linear Programming (FirLP), which solves the problem by iterating on every time instance and achieves the optimality. Subsequently, we observe that some time instances are not necessary to be iterated on. Thus, we propose Jump-iteration of relaxed-Linear Programming (JirLP). By utilizing a well defined jump step, we can avoid exhaustive iteration on those unnecessary time instances. We examine our model and algorithms with the real price data. The computational results further validate our model, and shows that our proposed JirLP can achieve optimality and reduce the unnecessary iterations by 50% in comparison with the FirLP.
[1]
A. Oudalov,et al.
Value Analysis of Battery Energy Storage Applications in Power Systems
,
2006,
2006 IEEE PES Power Systems Conference and Exposition.
[2]
R. C. Merton,et al.
Optimum consumption and portfolio rules in a continuous - time model Journal of Economic Theory 3
,
1971
.
[3]
Munther A. Dahleh,et al.
Optimal utilization of storage and the induced price elasticity of demand in the presence of ramp constraints
,
2011,
IEEE Conference on Decision and Control and European Control Conference.
[4]
Munther A. Dahleh,et al.
Optimal sizing of energy storage for efficient integration of renewable energy
,
2011,
IEEE Conference on Decision and Control and European Control Conference.
[5]
Han-I Su,et al.
Modeling and analysis of the role of fast-response energy storage in the smart grid
,
2011,
2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).
[6]
Q Li,et al.
On the Determination of Battery Energy Storage Capacity and Short-Term Power Dispatch of a Wind Farm
,
2011,
IEEE Transactions on Sustainable Energy.
[7]
R. C. Merton,et al.
Optimum Consumption and Portfolio Rules in a Continuous-Time Model*
,
1975
.