Abstract
With the wide penetration of the renewable energy generators in power grids, the high variability of renewable source output poses significant challenges to the power grid, including voltage instability and power generation cost. Utilising BESS in microgrids is considered an effective mechanism for absorbing the fluctuation of local energy generation and consumption, and thereby mitigating the detrimental impact of renewable energy sources on the main grid. In this chapter, we consider the optimal control of a microgrid, e.g., a factory or a commercial building, which is equipped with a finite-capacity BESS and renewable energy generators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In general, the charging and discharging efficiency may not be the same. The result in this chapter can be easily extended to the case when the charging and discharging efficiency are different.
References
W. Tang, S. Bi, and Y. J. Zhang, “Online coordinated charging decision algorithm for electric vehicles without future information,” IEEE Trans. on Smart Grid, vol. 5, no. 6, pp. 2810–2824, 2014.
Z. Ma, D. Callaway, and I. Hiskens, “Decentralized Charging Control of Large Populations of Plug-in Electric Vehicles”, IEEE Trans. on Control Systems Technology, vol.21, no.1, pp. 67–78, 2013.
Y. He, B. Venkatesh, and L. Guan, “Optimal scheduling for charging and discharging of electric vehicles,” IEEE Trans. on Smart Grid, vol.3, no.3, pp. 1095–1105, 2012.
W. Tang and Y. J. Zhang, “A model predictive control approach for low-complexity electric vehicle charging scheduling: optimality and scalability,” IEEE Trans. Power Systems, Jun. 2016.
V. Aguirregabiria, “Estimation of dynamic programming models with censored dependent variables,” Investigaciones Economicas, vol. XXI(2), pp. 167–208, 1997.
J. Qin, R. Sevlian, D. Varodayan, and R. Rajagopal, “Optimal electric energy storage operation,” in Proc. of IEEE PES General Meeting, pp. 1–6, Jul. 2012.
P. van de Ven, N. Hegde, L. Massouli’e, and T. Salonidis, “Optimal control of end-user energy storage,” IEEE Trans. on Smart Grid, vol. 4, no. 2, pp. 789–797, 2013.
Y. Xu and L. Tong, “On the operation and value of storage in consumer demand response,” 53rd IEEE Conference on Decision and Control, pp. 205–210, Dec. 2014.
Y. Ru, J. Kleissl, and S. Martinez, “Storage size determination for grid-connected photovoltaic systems,” IEEE Trans. on Sustainable Energy, vol. 4, no. 1, pp. 68–81, 2013.
I. Koutsopoulos, V. Hatzi, and L. Tassiulas, “Optimal energy storage control policies for the smart power grid,” Proc. of IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 475–480, Oct. 2011.
L. Huang, J. Walrand, and K. Ramchandran, “Optimal demand response with energy storage management,” Proc. of IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 61–66, Nov. 2012.
J. Qin, Y. Chow, J. Yang, and R. Rajagopal, “Modeling and Online Control of Generalized Energy Storage Networks,” in Proc. of the 5th International Conference on Future Energy Systems (ACM e-Energy ’14). ACM, pp. 27–38, Jun. 2014.
D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 2007.
A. Ipakchi and F. Albuyeh, “Grid of the future,” IEEE Power and Energy Mag., vol. 7, no. 2, pp. 52–62, 2009.
EPRI, Handbook of Energy Storage for Transmission or Distribution Applications, 2002.
Author information
Authors and Affiliations
Appendix
Appendix
4.1.1 Proof of Proposition 4.1
Note that 0 < η ≤ 1 by definition. We first prove the proposition for the case when 0 < η < 1 by contradiction. Let x′(t) > 0, y′(t) > 0 be an optimal solution to (4.9). If x′(t) ≥ y′(t), then, there exists another solution x″(t), y″(t) such that x″(t) = x′(t) − y′(t) ≥ 0, y″(t) = 0, which satisfies the constraint (4.9d)–(4.9e). Since 0 < η < 1, the following inequality always holds.
Note that E(t) + x′(t) − y′(t) = E(t) + x″(t) − y″(t). Thus,
which contradicts the assumption that x′(t) > 0, y′(t) > 0 is the optimal solution. Similarly, we can show that x′(t) > 0, y′(t) > 0 cannot be the optimal solution when x′(t) < y′(t). Next, we prove the proposition when η = 1. In this case, the variables x(t), y(t) in (4.9) can be replaced by a single variable h(t), where
Let us denote by h ∗(t) the optimal solution to (4.9). If h ∗(t) ≤ 0, the x ∗ = 0, y ∗(t) = −h ∗(t) is one of the optimal solutions to (4.9). If h ∗(t) > 0, x ∗ = h ∗(t), y ∗(t) = 0 is one of the optimal solutions to (4.9). This completes the proof. ■
4.1.2 Proof of Lemma 4.1
We show the lemma by induction. Define G k(E, p) as the cost-to-go value at kth value iteration in Algorithm 3. First, when k = 0,
and
Thus, it is trivial to see that G 0(E, p) is convex in \(E \in \mathcal{E}\) \(\forall p \in \mathcal{P}\). Now we show that if G k(E, p) is convex in \(E \in \mathcal{E}\) \(\forall p \in \mathcal{P}\), then G k+1(E, p) is also convex in \(E \in \mathcal{E}\) \(\forall p \in \mathcal{P}\). Suppose that G k(E, p) is convex in \(E \in \mathcal{E}\) \(\forall p \in \mathcal{P}\). Then, \(\mathbf{E}_{p\in \mathcal{P}}[G^{k}(E,p)]\) is convex in \(E \in \mathcal{E}\). At (k + 1)th value iteration, for any \(E \in \mathcal{E}\),
For any \(E_{1} \in \mathcal{E}\), define x ∗(E 1), y ∗(E 1) as optimal solution to (4.27) with E = E 1. That is,
Likewise, we define x ∗(E 2), y ∗(E 2) for any \(E_{2} \in \mathcal{E}\). Now let
Note that E 3 satisfies that \(E_{3} \in \mathcal{E}\). Then, there must exist x t (E 3), y t (E 3) such that
Because \(x^{{\ast}}(E_{1}),y^{{\ast}}(E_{1}) \in \mathcal{S}(E_{1})\) and \(x^{{\ast}}(E_{2}),y^{{\ast}}(E_{2}) \in \mathcal{S}(E_{2})\), we have \(x(E_{3}),y(E_{3}) \in \mathcal{S}(E_{3})\) due to the linearity of (4.8). Since
where \(E_{1} + x^{{\ast}}(E_{1}) - y^{{\ast}}(E_{1}),E_{2} + x^{{\ast}}(E_{2}) - y^{{\ast}}(E_{2}) \in \mathcal{E}.\) Then, we have \(E_{3} + x(E_{3}) - y(E_{3}) \in \mathcal{E}.\) Let x ∗(E 3), y ∗(E 3) be the optimal solution to (4.27) with E = E 3. Then, for all \(p \in \mathcal{P}\),
where (4.32a) and (4.32b) hold based on the definition of x ∗(E 3), y ∗(E 3) and x(E 3), y(E 3), (4.32b) holds based on the definition of x ∗(E 3), y ∗(E 3) and x(E 3), y(E 3), (4.32c) holds due to the convexity of \(f(\frac{x(E_{3})} {\eta } -\eta y(E_{3}) + p)\) and \(\lambda \mathbf{E}_{q\in \mathcal{P}}[G^{k}(E_{3} + x(E_{3}) - y(E_{3}),q)]\), and (4.32d) holds based on the definition of x ∗(E 1), y ∗(E 1) and x ∗(E 2), y ∗(E 2). Thus, G k+1(E, p) is convex in \(E \in \mathcal{E}\) for all \(p \in \mathcal{P}\). Therefore, we have shown that G k(E, p) is convex in \(E \in \mathcal{E}\) for all \(p \in \mathcal{P},k = 0,1,2,\cdots\). Similarly, we can show that \(\mathbf{E}_{p\in \mathcal{P}}[G^{k}(E,p)]\) is convex in \(E \in \mathcal{E}\) for each given \(p \in \mathcal{P}\). Since
it is suffices to show that G ∗(E, p) is convex in \(E \in \mathcal{E}\) for all \(p \in \mathcal{P}\). Due to the linearity of the expectation operator, we see that \(\mathbf{E}_{p\in \mathcal{P}}[G^{{\ast}}(E,p)]\) is convex in \(E \in \mathcal{E}\) for all \(p \in \mathcal{P}\). This completes the proof. ■
4.1.3 Proof of Theorem 4.1
We define an auxiliary variable e,
In the next proof, we use e instead of x, y in (4.11) since e and E uniquely determine x and y through the definition of e and the fact that x and y are not non-zero at the same time. To prove the theorem, we show in the following that the thresholds ξ 1(E, p) and ξ 2(E, p) are the target e that would minimize the function \(\tilde{G} (E,p,x,y)\) in the case when x ≥ 0, y = 0 and the case when x = 0, y ≥ 0, respectively. When x ≥ 0, y = 0, the space of e, denoted by \(\mathcal{H}_{1}\), is given by
and \(\tilde{G} (E,p,x,y)\) is computed by
When x = 0, y ≥ 0, the space of e, denoted by \(\mathcal{H}_{2}\), is given by
and \(\tilde{G} (E,p,x,y)\) is computed by
For notation brevity, we define function \(\hat{G}_{1}(E,p,e)\) and \(\hat{G}_{2}(E,p,e)\) as
for all \(e \in \mathcal{R}\) respectively. Thus, the cost-to-go for \(e \in \mathcal{H}_{1}\), denoted by G 1(E, p), and the cost-to-go for \(e \in \mathcal{H}_{2}\), denoted by G 2(E, p), are computed by
respectively. Specially, when x = 0, y = 0, we have e = E, and the cost-to-go, denoted by G 3(E, p), is computed by
The optimal charging policy to (4.11) can be obtained by solving (4.40)–(4.42) with variable e in different regions, and select the one that yields the minimum optimal values of (4.40)–(4.42), i.e.,
Intuitively, the optimal solutions to (4.40), (4.41), (4.42) are the optimal solution if the battery is under charging mode, discharging mode and idle mode, respectively. By Lemma 4.1, both \(\hat{G}_{1}(E,p,e)\) and \(\hat{G}_{2}(E,p,e)\) are convex in e for all E, p. We denote the minimizer of \(\hat{G} _{1}(E,p,e)\) and \(\hat{G} _{2}(E,p,e)\) by ξ 1(E, p) and ξ 2(E, p) respectively. By definition, ξ 1(E, p) satisfies the condition that the first order derivative of \(\hat{G}_{1}(E,p,e)\) at e is equal to 0, i.e.,
Similarly, we have
Now we show that
by the contradiction. Assume that ξ 1(E, p) > ξ 2(E, p). Then,
Since f′(. ) is a non-decreasing function, then based on (4.47),
Combining (4.44), (4.45), (4.48), we have
Since \(\mathbf{E}_{q\in \mathcal{P}}[G(e,q)]\) is a convex function of e, as shown in Lemma 4.1, then, \(\left (\mathbf{E}_{q\in \mathcal{P}}[G(e,q)]\right )'\) is a non-decreasing function of e. Thus, there is ξ 1(E, p) ≤ ξ 2(E, p), which leads to the contradiction with the assumption that ξ 1(E, p) > ξ 2(E, p). Next, we divide all possible relationships between ξ 1(E, p), ξ 2(E, p), E, 0, ζ into the following five cases to discuss the optimal charging policy.
- Case 1: :
-
If 0 ≤ E ≤ ζ ≤ ξ 1(E, p), we calculate the optimal e under three battery modes respectively. In other words, we calculate the optimal solution to (4.40), (4.41), (4.42) respectively. When the battery is under idle mode, i.e., e = E, the optimal solution to (4.42) is trivial to be E, and the optimal value is \(G_{3}(E,p) = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)]\). When the battery is under charging mode, i.e., \(e \in \mathcal{H}_{1}\), \(\hat{G} _{1}(E,p,e)\) decreases as e increases within the domain (E, ζ]. Then, the optimal solution to (4.40) is given by e = min{ζ, E + u x } and the optimal value is given by \(G_{1}(E,p) = \hat{G} _{1}(E,p,\min \{\zeta,E + u_{x}\})\). When the battery is under discharging mode, i.e., \(e \in \mathcal{H}_{2}\), \(\hat{G} _{2}(E,p,e)\) increases as e decreases within the domain [0, E]. Then, the optimal solution to (4.41) is e = E and the optimal value is given by \(G_{2}(E,p) = \hat{G} _{2}(E,p,E)\). Thus, based on the fact that the \(\hat{G} _{1}(E,p,e)\) decreases within the domain [E, ζ], we have the following inequality.
$$\displaystyle{ G_{1}(E,p) = \hat{G} _{1}(E,p,\min \{\zeta,E + u_{x}\}) }$$(4.50a)$$\displaystyle{ \leq \hat{G} _{1}(E,p,E) }$$(4.50b)$$\displaystyle{ = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)] }$$(4.50c)$$\displaystyle{ = G_{3}(E,p). }$$(4.50d)On the other hand,
$$\displaystyle{ G_{2}(E,p) = \hat{G} _{2}(E,p,E) = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)] = G_{3}(E,p). }$$(4.51)Therefore, the optimal cost-to-go is given by
$$\displaystyle{ G^{{\ast}}(E,p) = G_{ 1}(E,p) = \hat{G} _{1}(E,p,\min \{\zeta,E + u_{x}\}) }$$(4.52)and the optimal charging policy is given by
$$\displaystyle{ x^{{\ast}} =\min \{\zeta -E,u_{ x}\},y^{{\ast}} = 0. }$$(4.53) - Case 2: :
-
If 0 ≤ E ≤ ξ 1(E, p) ≤ ζ, we calculate the optimal value under three battery modes respectively. When the charging is under idle or discharge mode, the results are the same as Case 1. When the battery is under charging mode, i.e., \(e \in \mathcal{H}_{1}\), \(\hat{G} _{1}(E,p,e)\) decreases as e increases within the domain (E, ξ 1(E, p)]. Thus, the optimal solution to (4.40) is given by e = min{ξ 1(E, p), E + u x } and the optimal value is given by \(G_{1}(E,p) = \hat{G} _{1}(E,p,\min \{\xi _{1}(E,p),E + u_{x}\})\). Since \(\hat{G} _{1}(E,p,e)\) decreases within the domain [E, ξ 1(E, p)],
$$\displaystyle{ G_{1}(E,p) = \hat{G} _{1}(E,p,\min \{\xi _{1}(E,p),E + u_{x}\}) }$$(4.54a)$$\displaystyle{ \leq \hat{G} _{1}(E,p,E) }$$(4.54b)$$\displaystyle{ = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)] }$$(4.54c)$$\displaystyle{ = G_{3}(E,p). }$$(4.54d)Thus, the optimal cost-to-go is given by
$$\displaystyle{ G^{{\ast}}(E,p) = G_{ 1}(E,p) = \hat{G} _{1}(E,p,\min \{\xi _{1}(E,p),E + u_{x}\}), }$$(4.55)and the optimal charging policy is given by
$$\displaystyle{ x^{{\ast}} =\min \{\xi _{ 1}(E,p) - E,u_{x}\},y^{{\ast}} = 0. }$$(4.56) - Case 3: :
-
If ξ 2(E, p) ≤ 0 ≤ E ≤ ζ, we still solve (4.40), (4.41), (4.42) respectively. When the battery is under idle mode, i.e., e = E, the optimal solution to (4.42) is e = E, and the optimal value is \(G_{3}(E,p) = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)]\). When the battery is under discharging mode, i.e., \(e \in \mathcal{H}_{2}\), \(\hat{G} _{2}(E,p,e)\) decreases as e decreases within the domain (0, E]. Then, the optimal solution to (4.41) is given by e = max{0, E − u y } and the optimal value is given by \(G_{2}(E,p) = \hat{G} _{2}(E,p,\max \{0,E - u_{y}\})\). When the battery is under charging mode, i.e., \(e \in \mathcal{H}_{1}\), \(\hat{G} _{1}(E,p,e)\) increases as e increases within the domain [E, ζ] Then, the optimal solution to (4.40) is e = E and the optimal value is given by \(G_{1}(E,p) = \hat{G} _{1}(E,p,E)\). By the fact that \(\hat{G} _{2}(E,p,e)\) increases within the domain [0, E], we have the following inequality.
$$\displaystyle{ G_{2}(E,p) = \hat{G} _{2}(E,p,\max \{0,E - u_{y}\}) }$$(4.57a)$$\displaystyle{ \leq \hat{G} _{2}(E,p,E) }$$(4.57b)$$\displaystyle{ = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)] }$$(4.57c)$$\displaystyle{ = G_{3}(E,p). }$$(4.57d)On the other hand,
$$\displaystyle{ G_{1}(E,p) = \hat{G} _{1}(E,p,E) = f(p) +\lambda \mathbf{E}_{q\in \mathcal{P}}[G_{t}(E,q)] = G_{3}(E,p). }$$(4.58)Thus, the optimal cost-to-go is given by
$$\displaystyle{ G^{{\ast}}(E,p) = G_{ 2}(E,p) = \hat{G} _{2}(E,p,\max \{0,E - u_{y}\}), }$$(4.59)and the optimal charging policy is given by
$$\displaystyle{ x^{{\ast}} = 0,y^{{\ast}} =\min \{ E,u_{ y}\}. }$$(4.60) - Case 4: :
-
If 0 ≤ ξ 2(E, p) ≤ E ≤ ζ, similar to Case 3, the optimal cost-to-go is given by
$$\displaystyle{ G^{{\ast}}(E,p) = G_{ 2}(E,p) = \hat{G} _{2}(E,p,\max \{\xi _{2}(E,p),E - u_{y}\}), }$$(4.61)and the optimal charging policy is given by
$$\displaystyle{ x^{{\ast}} = 0,y^{{\ast}} =\min \{ E -\xi _{ 2}(E,p),u_{y}\}. }$$(4.62) - Case 5: :
-
If ξ 1(E, p) < E < ξ 2(E, p), we can observe that under the charging mode \(\hat{G} _{1}(E,p,e)\) increases as e increases within (E, ξ 2(E, p)] and under the discharging mode \(\hat{G} _{2}(E,p,e)\) increases as e decreases within [ξ 1(E, p), E). That is, there is no incentive to charge or discharge. i.e.,
$$\displaystyle{ G_{1}(E,p) = \hat{G} _{1}(E,p,E) = G_{3}(E,p) }$$(4.63)and
$$\displaystyle{ G_{2}(E,p) = \hat{G} _{2}(E,p,E) = G_{3}(E,p). }$$(4.64)Therefore, the optimal cost-to-go is given by
$$\displaystyle{ G^{{\ast}}(E,p) = G_{ 1}(E,p) = G_{2}(E,p) = G_{3}(E,p), }$$(4.65)and the optimal charging policy is given by
$$\displaystyle{ x^{{\ast}} = 0,y^{{\ast}} = 0. }$$(4.66)
Combining the results of Case 1 and Case 2, Case 3 and Case 4, we can get the first two equalities in (4.14) respectively, and Case 5 verifies the third equality in (4.14). This completes the proof. ■
4.1.4 Proof of Proposition 4.2
In order to show the proposition, it is sufficient to show that the function \(\tilde{G}(E,p,x,y)\) is an increasing function of x and decreasing function of y for all \(x,y \in \mathcal{S}(E),E \in \mathcal{E},p \in \mathcal{P},y \in \mathcal{S}(E)\). That is, for all \(x_{1} \leq x_{2},x_{1},x_{2} \in \mathcal{S}(E),E \in \mathcal{E},p \in \mathcal{P},y \in \mathcal{S}(E)\), we have
and for all \(y_{1} \geq y_{2},y_{1},y_{2} \in \mathcal{S}(E),E \in \mathcal{E},p \in \mathcal{P},x \in \mathcal{S}(E)\), we have
Now we show that (4.67) holds for all \(x_{1} \leq x_{2},x_{1},x_{2} \in \mathcal{S}(E),E \in \mathcal{E},p \in \mathcal{P},y \in \mathcal{S}(E)\). Equation (4.67) is equivalent to the following inequality.
Since \(x_{1},x_{2},y \in \mathcal{S}(E)\), then,
Combining (4.15) and (4.70), we have
Thus, to prove (4.69) holds, it suffices to show that the inequality
holds for all \(q \in \mathcal{P}\). Next, we show that (4.72) holds by the mathematical induction. Define G k(E, q) as the cost-to-go value at kth value iteration for all \(E \in \mathcal{E},q \in \mathcal{P}\) in Algorithm 3. When k = 0,
Now assume that \(\forall q \in \mathcal{P},k = 0,1,2,\cdots\),
Let x 1 k+1, y 1 k+1 and x 2 k+1, y 2 k+1 be the solutions that yield the cost-to-go value at (k + 1)th value iteration, i.e., G k+1(E + x 1 − y, q) and G k+1(E + x 2 − y, q) respectively. Then,
where the last inequality holds based on (4.74). Since
then
where the last inequality holds because q ≤ p 2. By substituting (4.77) into (4.75), we have
where the last inequality holds because 0 < η ≤ 1, λ ≤ 1. Since
holds for all \(q \in \mathcal{P}\), it is sufficient to show that (4.72) holds. Similarly, we can show that (4.68) holds for any \(y_{1} \geq y_{2},y_{1},y_{2} \in \mathcal{S}(E)\). This completes the proof. ■
4.1.5 Proof of Proposition 4.2
For any ζ′ ≥ 0, define x ∗(ζ′), y ∗(ζ′) as optimal solution to (4.11) with ζ = ζ′. Likewise, we define x ∗(ζ″), y ∗(ζ″) for any ζ″ ≥ 0. Now let
Then, there must exist a group of x(ζ‴), y ∗(ζ‴) such that
Note that x(ζ‴), y(ζ‴) still satisfies \(x(\zeta '''),y(\zeta ''') \in \mathcal{S}(E)\) due to the linearity of (4.8). Based on (4.81), we have
and
Then, we have
and
for all α ∈ [0, 1], where inequality (4.84) and (4.85) hold due to the convexity of f(x(ζ‴)∕η −η y(ζ‴) + p) and \(\mathbf{E}_{q\in \mathcal{P}}[G^{{\ast}}(E + x(\zeta ''') - y(\zeta '''),q)]\), respectively. Thus, Combining (4.84) and (4.85), we have
for all α ∈ [0, 1]. Let x ∗(ζ‴), y ∗(ζ‴) be the optimal solution to (4.11) with ζ = ζ‴. By definition,
Based (4.86) and (4.87), we have
for all α ∈ [0, 1]. Thus, we have established the convexity of G ∗(E, p) over ζ, ζ ≥ 0. Next, we show that G ∗(E, p) is a decreasing function of ζ. Suppose that ζ′ ≤ ζ″. Then, by definition of x ∗(ζ′) and y ∗(ζ′), x ∗(ζ′) and y ∗(ζ′) satisfy
which indicates that x ∗(ζ′), y ∗(ζ′) are the feasible solutions to (4.11) with ζ = ζ″. Since x ∗(ζ″), y ∗(ζ″) are the optimal solutions to (4.11) with ζ = ζ″, then, we have
This completes the proof. ■
Rights and permissions
Copyright information
© 2017 The Author(s)
About this chapter
Cite this chapter
Tang, W., Zhang, Y.J.(. (2017). Optimal BESS Control in Microgrids. In: Optimal Charging Control of Electric Vehicles in Smart Grids. SpringerBriefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-45862-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-45862-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45861-8
Online ISBN: 978-3-319-45862-5
eBook Packages: EngineeringEngineering (R0)