Next Article in Journal
Design and Implementation of a Data Acquisition System for Combustion Tests
Next Article in Special Issue
Case Study on the Socio-Economic Benefit of Allowing Active Power Curtailment to Postpone Grid Upgrades
Previous Article in Journal
A Game Theoretical Approach Based Bidding Strategy Optimization for Power Producers in Power Markets with Renewable Electricity
Previous Article in Special Issue
Process Heat Generation Potential from Solar Concentration Technologies in Latin America: The Case of Argentina
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal Allocation of Energy Storage System Considering Multi-Correlated Wind Farms

1
College of Automation, Harbin Engineering University, Harbin 150001, China
2
Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI 53211, USA
3
Department of Electrical Engineering, Chung Yuan Christian University, Chung Li District, Taoyuan City 32023, Taiwan
*
Author to whom correspondence should be addressed.
Energies 2017, 10(5), 625; https://doi.org/10.3390/en10050625
Submission received: 19 January 2017 / Revised: 13 April 2017 / Accepted: 27 April 2017 / Published: 4 May 2017
(This article belongs to the Special Issue Sustainable and Renewable Energy Systems)

Abstract

:
With the increasing penetration of wind power, not only the uncertainties but also the correlation among the wind farms should be considered in the power system analysis. In this paper, Clayton-Copula method is developed to model the multiple correlated wind distribution and a new point estimation method (PEM) is proposed to discretize the multi-correlated wind distribution. Furthermore, combining the proposed modeling and discretizing method with Hybrid Multi-Objective Particle Swarm Optimization (HMOPSO), a comprehensive algorithm is explored to minimize the power system cost and the emissions by searching the best placements and sizes of energy storage system (ESS) considering wind power uncertainties in multi-correlated wind farms. In addition, the variations of load are also taken into account. The IEEE 57-bus system is adopted to perform case studies using the proposed approach. The results clearly demonstrate the effectiveness of the proposed algorithm in determining the optimal storage allocations considering multi-correlated wind farms.

1. Introduction

Due to the ever-increasing concern over the global climate change and fossil energy decrease, interest in wind power has drawn more attention. However, a high penetration of wind power raises a problem of system instability, caused by the nature of wind uncertainty. The goal of economic emission dispatch (EED) with the energy storage system is to minimize the power system cost and emissions meanwhile ensuring the stability and power quality with facilitating penetration of distributed wind resources.
In recent years, many researchers have focused on solving the EED problem associated with wind power [1,2,3,4,5,6,7]. Kumar and Suna in [1] developed a chemical reaction optimization algorithm based on the chemical molecular reaction to optimize total cost in wind–fossil-fuel-based power systems. With the help of this method, both environmental emissions and transmission losses are reduced. Zhan et al. [2] presented a multi-objective evolutionary algorithm to solve combined economic and emission dispatch problem incorporating the wind power, which decreased both the cost and the emission. In order to reduce the emissions, Denny and O’Malley [3] developed a forecasting method for wind power, which is utilized in the dispatch decisions. In [5], Tan et al. utilized two-point estimation method combined with particle swarm optimization to solve the stochastic economic load dispatch problem in microgrid which integrates the renewable energy generation. A traditional low-carbon emission dispatch analysis combined with the impact of wind power was proposed in [7].
However, the integration of a significant amount of wind power into power systems causes crucial challenges with determining optimal emission reduction, which result from its uncertainties. Especially, many wind sites are geographically close; therefore, interdependency of wind speeds at different sites should be considered in EED [8,9,10,11,12]. As mentioned in [13], various approaches such as Monte Carlo simulation and analytical solutions have been employed to model the correlation of the multiple dependent wind sources. Monte Carlo simulation technology is introduced in [14] to calculate the indices of load expectation and the loss of energy expectation considering the wind speed correlation between the wind farms. In [15], Vallée et al. used the method of Monte Carlo simulation to consider the impact of uncertain system parameters on optimal power flow, but any Monte Carlo method requires intensive simulations to reach convergence. In order to reduce the computational burden, the analytical probabilistic methods were proposed as follows. The authors in [16] made use of the first-order second-moment method (FOSMM) to account for the uncertainties and correlations of the system load. The cumulant method (CM) in [17] was developed to study probability load flow. Due to the simplification used in FOSMM and CM, these two methods may result in relatively large errors. PEM can overcome the above demerits of analytical methods, which utilizes deterministic routines in solving the probabilistic problems while requiring low computational simulations [18]. In [19], an efficient point estimate method was proposed to take uncertainty of nodal data and line parameters into account in the load-flow computations and to estimate the corresponding variations in the solution.
In this paper, the wind speed correlation between the two wind farms and their joint distribution is modeled by the Clayton-Copula method combined with a new PEM to discretize the joint distribution. The main advantages of the proposed method are twofold: (1) high computational efficiency when modeling and discretizing the joint distribution and (2) easy scale-up when dealing with multiple (more than two) wind farms. Furthermore, combining the proposed modeling and discretizing method with Hybrid Multi-Objective Particle Swarm Optimization (HMOPSO) [20,21,22], this paper develops an optimum energy storage allocation method considering inter-dependent wind farms to minimize wind-penetrated power system operation cost and emission. In addition, the load variation is considered by peak and off-peak load levels.

2. Problem Formulation

The goal of this study is to analyze the economic allocation of ESSs by considering the joint distribution of multi-correlated wind farms. The EED problem with ESSs incorporating multi-correlated wind farms is formulated by the reduction of COx emissions along with system cost minimization. The objective function encompasses the joint probability, power system operation cost and greenhouse gas emissions.

2.1. Modeling Multiple Dependent Wind Probability

Clayton-Copula method is used in this paper to model the joint probability of multi-correlated wind sources. Clayton-Copula method is a subset of the Copula method family which transfers multivariate marginal distributions of random variables into one-dimensional marginal [23,24,25]. Among various types of copulas, the Clayton-Copula is mostly used to study correlated risks because of their ability to capture dependence and the easiness of the construction and the implementation [26]. Unlike Normal-Copula and t-Copula, Clayton-Copula can be employed to joint marginal distributions together, which follows the different types of the distribution [27].
Let F X Y ( x , y ) denote the joint cumulative distribution function with marginal F X ( x ) and F Y ( y ) . Then there exists Clayton-Copula such that for all x and y:
F X Y ( x , y ) = ( F X ( x ) a + F Y ( y ) a 1 ) 1 / a
where a is the correlation coefficient. Then the bivariate probability density function f X Y ( x , y ) can be obtained by Equation (2):
f X Y ( x , y ) = 2 F X Y ( x , y ) x y = ( 1 + a ) F X ( x ) a 1 F Y ( y ) a 1 ( F X ( x ) a + F Y ( y ) a 1 ) 1 a 2 f X ( x ) f Y ( y )
With the help of the Clayton-Copula function, the marginal distribution of random variables for wind power and their dependency structure are constructed.

2.2. Discretizing Joint Distribution

Instead of using Monte Carlo method, a novel PEM is proposed in this paper to discretize the continuous multi-correlated wind power distribution. The basic concept of this discretizing method can be separated into two parts:
(1)
Calculate the first few moments of wind joint distribution when one of the wind farms is at its limits either zero or full wind power;
(2)
Find the remaining correlated finite points representing both wind farms generating power not at their limits. The procedure of the discretization are described as follows.

2.2.1. The Boundary Points

(1)
Apply PEM such as described in [28,29] to the two wind farms separately. Assume that K and L discrete probability points are obtained for wind farms 1 and 2, separately.
(2)
Calculate the joint probabilities ( j = 1 L P 0 , j ) when the output power of wind farm 1 is 0 MW combining with L different discretized wind powers in wind farm 2. L points in boundary are obtained.
(3)
Calculate the probabilities ( i = 1 K P i , 0 ) when the output power in wind farm 2 is 0 MW combining with K different discretized wind powers in wind farm 1. K points in boundary can be obtained.
(4)
Calculate the probabilities ( j = 1 L P max , j ) when the wind power in wind farm 1 achieves maximum combining with L different discretized wind power in wind farm 2. L boundary points are attained.
(5)
Calculate the probabilities ( i = 1 K P i , max ) when the wind power in wind farm 2 achieves maximum combining with K different discretized wind power in wind farm 1. K boundary points are attained.
Note that the total number of discretized wind power in the boundary is 2K + 2L − 4 because 4 points are duplicating points.

2.2.2. The Interior Points

The remaining correlated discrete points (interior points) are calculated by integrating Clayton-Copula method with a PEM, which is given in below:
μ X Y = 1 P i n n e r 0 M 1 0 M 2 x y f X Y ( x , y ) d x d y
σ X Y 2 = 1 P i n n e r 0 M 1 0 M 2 ( x μ x ) 2 ( y μ Y ) 2 f X Y ( x , y ) d x d y
λ i j = 1 P i n n e r 0 M 1 0 M 2 ( x μ x σ x ) i ( y μ y σ y ) j f X Y ( x , y ) d x d y
i = 1 K 2 j = 1 L 2 P i j z i j = λ i j i + j
where M 1 and M 2 are the rated wind power of wind farm 1 and wind farm 2, respectively; μ X Y , σ X Y , λ i j represents the mean, the standard deviation, and the central moment of ( X , Y ) ; P i j is the probability of interior points; P i n n e r denotes the total probability of interior points, which is equal to one minus the total probability of boundary points; z = ( X , Y ) μ X Y σ X Y denotes the standardized value of ( X , Y ) .
Consequently, altogether (K − 2) × (L − 2) interior points are finally determined. It was noticed that these interiors points are calculated not based on the discrete points obtained in the boundary point calculation and the total sum of all probabilities is equal to one, which is as shown in Equation (7):
j = 1 L P 0 , j + i = 1 K P i , 0 + j = 1 L P max , j + i = 1 K P i , max + i = 1 K 2 j = 1 L 2 P i j = 1

2.3. Objective Function

The goal of this paper is optimally allocating the ESSs and generator outputs in order to reduce the total expected system operation cost and emissions, while considering the uncertainties and correlations of multiple wind farms and the variations of loads. The multi-objective functions are given by (8):
min f 1 = P r o b p e a k l o a d i = 1 N P r o b i C o s t i + P r o b o f f p e a k l o a d k = 1 N P r o b i C o s t k min f 2 = P r o b p e a k l o a d i = 1 N P r o b i E m i s s i o n i + P r o b o f f p e a k l o a d k = 1 N P r o b i E m i s s i o n k }
where N is the total number of points of the discretized wind power; P r o b p e a k l o a d and P r o b o f f p e a k l o a d denote the probability of peak-load condition and off peak-load condition; P r o b i is the probability of i-th discrete point for the joint distribution of two wind farms; C o s t i or k is the total operation cost at the i-th or k-th discrete point ($/h) with the peak load or off peak load; E m i s s i o n i or k is the total emission at the i-th or k-th discrete point (kg/h) with the peak load or with the off peak load:
C o s t i = j = 1 N G C ( P G j ) + C s   = j = 1 N G ( a j + b j P G j + c j P G j 2 ) + c o p s P s t o r a g e
E m i s s i o n i = j = 1 N G E C O x ( P G j ) = j = 1 N G ( θ j + δ j P G j + γ j P G j 2 )
where NG is the number of generators; C ( P G j ) is the fuel cost of generator j ($/h); E C O x ( P G j ) is the COx emission of generator j (kg/h); C s is the cost of ESS ($/h); a j , b j , c j are the fuel cost coefficients of generator j; θ j , δ j , γ j represent the COx emission coefficients of generator j; c o p s is the operation and maintenance cost of ESS, which is taken to be $29/MWh [30] in this paper; P s t o r a g e denotes the power capacity of installed ESS (MW).
The first objective function in (8) is to calculate the total expected operation cost by optimally allocating ESS and determining the outputs of all the different types of generators factoring in the wind distribution as well as considering peak and off-peak loads. Due to the environmental concern, the emission equation in the second objective function of (8) is proposed to decrease the gaseous pollutants.

2.4. Problem Constraints

There are two types of constraints considered in this research: equality and inequality constraints.

2.4.1. Equality Constraints

These constraints (11) are related to the nonlinear power flow equations:
P i V i j = 1 N V j ( G i j cos δ i j + B i j sin δ i j ) = 0 Q i V i j = 1 N V j ( G i j sin δ i j B i j cos δ i j ) = 0 }

2.4.2. Inequality Constraints

The inequality constraints contain the bus voltages, the reactive power of generation and the tap of the transformer. The inequality constraints are shown as follows:
V min V i V max Q G min Q G i Q G max T min T i T max }
where V i is the RMS value of the bus i voltage; Q G i represents the reactive power of generator i, and T i denotes the tap of transformer i.

3. Solution Method

In order to solve the EED problem considering multiple dependent wind farms, the copula method combined with the proposed PEM is implemented to calculate the discretized joint probability of two inter-dependent wind farms, one in Madison and the other in Milwaukee. The algorithm of HMOPSO is applied to minimize the operation cost and emission and the algorithm consists of MOPSO with NSGA-II [31] for solving the multi-objective problems, and the probability power flow for obtaining the system status considering the probabilistic wind distribution. Additionally, the MOPSO with NSGA-II is detailed in the part of Appendix B.

3.1. Discretizing Multi-Correlated Wind Distribution

3.1.1. Wind Distribution

A 10-year daily wind speed data for the cities of Madison and Milwaukee in USA is used to fit the Weibull distribution, which is shown in Equation (13):
f ( x | λ , k ) = k λ ( x λ ) k 1 e ( x λ ) k
where k is called the shape parameter, and λ is the scale parameter.
To obtain the wind power distribution, a linear approximation equation is utilized as follows:
W = { 0                      if X V c i or X > V c o    α + β X     if    V c i X V n o M                  if    V n o X V c o
where W is the injected power. X is actual wind speed. M is the maximum power of wind turbine. α and β are the linear coefficients. V c i , V c o and V n o , respectively, denote the cut-in wind speed, cut-out wind speed and normal wind speed.
The rated power for the cities of Madison and Milwaukee are 45 MW and 330 MW, respectively derived from 30% penetration. The cut-in, cut-out, and rated speed are 3.5 m/s, 40 m/s, and 13.5 m/s, respectively. The parameters are summarized in Table 1.
Since Madison and Milwaukee are relatively close in geographical and metrological terms, the wind distributions of the two sites cannot be assumed to be independent so it is necessary to consider the wind speed dependencies. In this paper, a bivariate distribution between these two wind farms is constructed by Clayton-Copula method described in Section 2. By applying the Weibull distribution (Equation (13)) into Clayton-Copula method (Equation (2)), the bivariate probability density function f X Y ( x , y ) can be rewritten as shown in Equation (15):
f X Y ( x ˜ , y ˜ ) = ( 1 + a ) β 1 β 2 p 11 33 ( exp ( x ˜ α 1 β 1 λ 1 ) k 1 ) a 1 ( exp ( y ˜ α 2 β 2 λ 2 ) k 2 ) a 1                     ( ( exp ( x ˜ α 1 β 1 λ 1 ) k 1 ) a + ( exp ( y ˜ α 2 β 2 λ 2 ) k 2 ) a 1 ) f ( x ˜ α 1 β 1 | λ 1 , k 1 ) f ( y ˜ α 2 β 2 | λ 2 , k 2 ) ,
where P 11 33 is the sum of the probabilities of the interior points.

3.1.2. Discretizing Wind Power Joint Distribution

Following the procedure given in Section 2, the joint distribution can be discretized as follows.
(1)
The boundary points
  • Applying the 5-PEM [28,29] to the wind farms separately, five discrete probability points are firstly calculated separately;
  • Calculate the probabilities ( j = 1 5 P 0 , j , j = 1 5 P M 1 , j ) when the output power of wind farm 1 is 0 MW or reaches the maximum combining with five different discretized wind powers of wind farm 2. Consequently, 10 discrete points are obtained;
  • Apply the same algorithm into wind farm 2 and the probabilities that are i = 1 5 P i , 0 and i = 1 5 P i , M 2 are determined. 10 discrete points are obtained herein.
(2)
The interior points
  • The interior discrete probability points of the joint distribution are decided by Equations (3)–(6) and (13). Three points are selected for each wind farm distribution in the calculation and a total of 9 discrete probability points are obtained.
The total discrete probability points including both boundary and interior points are 25. The sum of the 25 discrete probabilities is equal to one. Table 2 shows the results of the 25 discrete probabilities and their corresponding wind power contribution from each. More specifically, the first 16 points are boundary points, and the others are interior points.

3.1.3. Combination Method for High-Dimensional Correlated Wind Distribution

The Clayton-Copula method can be used to build multivariate distribution of dimensions more than two. The proposed PEM can also discretize the joint distribution of higher dimension easily. Supposing that there are three dependent wind farms and their joint probability can be calculated by Equation (16):
F X Y Z ( x , y , z ) = ( F X ( x ) a + F Y ( y ) a + F Z ( z ) a 1 ) 1 / a
Then the joint probability density function can be obtained:
f X Y Z ( x , y , z ) = 3 F X Y Z ( x , y , z ) x y z = ( 1 + 2 a ) ( 1 + a ) F X ( x ) a 1 F Y ( y ) a 1 F Z ( z ) a 1                                           ( F X ( x ) a + F Y ( y ) a + F Z ( z ) a 1 ) 1 a 3 f X ( x ) f Y ( y ) f Z ( z ) ,
The joint probability of correlated wind power can be redefined as:
f X Y Z ( x ˜ , y ˜ , z ˜ ) = ( 1 + 2 a ) ( 1 + a ) β 1 β 2 β 3 p 11 33 f ( x ˜ α 1 β 1 | λ 1 , k 1 ) f ( y ˜ α 2 β 2 | λ 2 , k 2 ) f ( z ˜ α 3 β 3 | λ 3 , k 3 )    ( exp ( x ˜ α 1 β 1 λ 1 ) k 1 ) a 1 ( exp ( y ˜ α 2 β 2 λ 2 ) k 2 ) a 1 ( exp ( z ˜ α 3 β 3 λ 3 ) k 3 ) a 1    ( ( exp ( x ˜ α 1 β 1 λ 1 ) k 1 ) a + ( exp ( y ˜ α 2 β 2 λ 2 ) k 2 ) a + ( exp ( z ˜ α 3 β 3 λ 3 ) k 3 ) a 1 ) 1 a 3
Similarly, the new continuous distribution can be discretized using the new PEM.

3.2. Hybrid MOPSO for Economic Emission Dispatch

By incorporating a fast and elitist multi-objective algorithm and probabilistic load flow calculation, a HMOPSO algorithm is developed to search for the best combination of the placements and sizes of energy storage devices in power systems. A mixed-integer MOPSO [32,33,34] is applied to optimally locate and rate the storage. As a part of the probabilistic load flow, Newton–Raphson power flow calculates the power equations for the constraints.
The procedure of HMOPSO to solve the EED problem associated with multi-correlated wind farms can be summarized as follows:
(1)
Randomly generate population P with N particles for initializing all generators’ voltage, output power and position and size of ESS. The random selections of swarm of particles considering constraints and corresponding velocity for each particle are initialized.
(2)
Model joint probability of multi-wind farms by Clayton-Copula method.
(3)
Discretize the joint wind power distribution into 25-point distribution by the new proposed estimation method, which has been discussed in Section 3, 25 scenarios in two different load conditions for each study case are created.
(4)
Through probabilistic power flow, evaluate the particles by fitness function and recall their best positions associated with the best fitness value.
(5)
Check and preserve the p b e s t and g b e s t , if the algorithm has not yet converged, update the p b e s t and g b e s t .
(6)
Duplicate population P to population Q to form a combined population R and update the position and velocity of each particle.
(7)
Sort the members in population R through NSGA-II with elitism algorithm for selecting N best solutions to renew population P.
(8)
Repeat Steps 4–7 until all the scenarios are considered.

4. Result and Discussion

4.1. System Configuration

The proposed HMOPSO algorithm has been applied to IEEE 57-bus system and compared with several other methods in order to test its quality and robustness. The system consists of 7 generations and 42 loads, where bus 1 is the slack bus, buses 3, 6, 9, 12 are defined as power-voltage (PV) nodes, and other buses are real and reactive power (PQ) nodes [35]. According to the sensitivity analysis, wind generations are added to bus 2 and bus 8 with the rated size of 45 MW and 330 MW, respectively.
A typical daily load profile for a community in the city of Madison is scaled. The peak-load condition, which is 1250.80 MW, and the off peak-load condition, which is 750.48 MW (60% of maximum load) are selected as variable load conditions to conduct HMOPSO algorithm in case studies.

4.2. Economic and Emission Analysis

The impacts of the integration of wind power, two different load conditions, and ESSs in five cases are studied and compared to demonstrate the effectiveness of the proposed method.
Case 1: A regular probabilistic load flow analysis for the system considering the entire joint wind power distribution, but without ESS installation;
Case 2: An optimal load flow analysis to determine the best ESS allocation under the worst-case scenario assuming zero wind power for both wind farms;
Case 3: HMOPSO with ESS considering the entire joint wind distribution;
Case 4: Multi-objective genetic algorithm (MOGA) with ESS considering the entire joint wind distribution;
Case 5: HMOPSO with ESS without considering the joint wind distribution;
Case 6: HMOPSO with ESSs considering three dependent wind farms.
The resultant costs and emissions of Cases 1–3 are listed in Table 3.
Case 1
It can be seen from Table 3 that the total operation cost and emissions are reduced with the increase of wind power in Case 1. The operation cost in peak load condition varies from $108,816/h to $56,937/h according to the changes of total wind power from 0 to 375 MW and the emissions decrease from 86,162 kg/h to 29,556 kg/h. Similarly, the operation cost in off peak-load condition has the same pattern, which ranges from $23,660/h to $35,280/h with the emission from 24,289 kg/h to 6027.7 kg/h. However, since no ESS was considered in this case, the system confronts with both low voltage and high power loss problems. Specifically, when the total wind power is 0, the voltage at the wind generator buses and load area experiences a low voltage problem associated with a high power loss, which is 128.85 MW. Under this situation, even if the outputs of the diesel generators reach the maximum, the low voltages still appear at buses 20, 30, 31, 32, 33 and 34, which drop to 0.96 p.u. below.
Case 2
In this case, the optimal load flow analysis is implemented to determine the locations and the corresponding sizes of ESSs under the worst operating condition, considering the zero wind power situation. In this case, buses 14, 45, 47 and 52 are found to be the best places to install ESSs with sizes of 29.98 MW, 26.30 MW, 12.66 MW and 15.14 MW, separately. The system is then operated with the given allocation of ESSs, considering twenty-five different wind power situations in peak-load and off peak-load conditions; even though the total operation cost and emissions are significantly reduced comparing with Case 1, no matter the total size of the installed ESSs or the cost and emissions are higher than that in Case 3.
In addition, the total expected operation cost in Case 2 is equal to $44,309.38/h and the expected emission is calculated to 23,454.15 kg/h by Equation (8) and the fuel cost and emission coefficients are given in Table 4.
Case 3
In this case, the optimal ESS allocation considers the entire joint wind distribution. The proposed HMOPSO is implemented to minimize the operation cost and emissions through searching the optimal ESS allocation and generator outputs. In HMOPSO, the algorithm starts with randomly generating a swarm of particles and each particle initializes a random ESS size within constraints at each bus. The size of ESSs is evaluated by the cost and emissions function and will be updated by HMOPSO. In the end, the size of ESSs at some buses becomes zero, which means that these buses do not need to install any ESS. The remaining ESSs converge to their optimal allocations. As a result, the best placements for ESSs in Case 3 are buses 10, 32, 46 and 52 with the size of 12.89 MW, 13.12 MW, 16.50 MW and 29.87 MW, respectively. Table 5 describes optimization results for expected values of operation cost, greenhouse gas emissions and power loss in four cases. Similar to Case 2, the total operation cost and emissions are reduced, and voltage profiles are improved.
The results from Table 5 show that the proposed method in Case 3, which considered the entire wind distribution and employed the HMOPSO, delivered the best results in all categories. Notice that the total expected operation cost is calculated to be $38,522.24/h in Case 3, which is much less than that in Case 2, indicating that the allocation of ESSs selected by the proposed HMOPSO algorithm is much better than only using the worst-case scenario. Supposing that the system operated in one year (8760 h), the system in Case 3 will save $506,953, 46.4/year compared to the conventional optimization result, which is determined by the worst case. Furthermore, even though the total size of ESS in Case 3 is less than that in Case 2, the COx emissions decreased more, which is 17.59% lower than that in Case 2.
Case 4
In order to demonstrate the effectiveness of HMOPSO, the method of MOGA is compared to solve EED problem in the same operation situation as Case 3. As shown in Table 5, the total operation cost and emissions are $40,754.70/h and 20,939.28 kg, respectively, which are both higher than that in Case 3. Furthermore, the total size of ESSs found by MOGA is larger than HMOPSO, which is 80.78 MW. However, the system has to confront with a higher voltage deviation than that in Case 3 and the voltage deviation is calculated by V o l t a g e d e v i a t i o n = k = 1 n ( V k V k s p e c Δ V k max ) 2 , which is shown in Figure 1. In addition, the computing speed of the HMOPSO is faster. Specifically, the time to operate the algorithm in Case 4 once is 224.52 s which is 12.35 s slower than that in Case 3.
Case 5
In this case, the two wind distributions are assumed to be independent. The probability comparison between with and without joint wind distribution is shown in Figure 2. By utilizing the HMOPSO in the same way, the best allocation for ESSs without considering joint wind distribution are found to be 10, 32, 46 and 52 with the size of 26.37 MW, 17.01 MW, 9.35 MW and 25.86 MW, respectively. The total expected operation cost is calculated to be $39,455.60/h by Equation (8), which is $933.36/h higher than that considering joint wind distribution in Case 3 and the total expected emission without joint wind distribution is 21,976.54 kg/h, which is 12.05% more than that with joint wind distribution. Furthermore, all values obtained in this case are larger than those in Case 3 for the sake of ignoring the interdependency of multi-correlated wind farms.
Case 6
With the rapid development of the renewable technology, three correlated wind farms are considered in this case. These wind farms are installed in buses 2, 3 and 8 with the rated power of 45 MW, 125 MW and 330 MW, respectively. By applying the HMOPSO in the same way, the best allocation for ESSs in Case 6 are found to be 10, 32, 46, 49 and 52 with the size of 24.88 MW, 23.64 MW, 26.10 MW, 7.76 MW and 28.49 MW, respectively. The total expected operation cost is optimized to be $62,008.81/h with 42,967 kg/h CO2 emissions. In addition, according to the hardware condition of Intel Core i5-4460, 3.20 GHz CPU and a 4.00 GB RAM, it takes 1053.86 s to operate the optimization algorithm once.

5. Conclusions

As the penetration of wind power continues to increase in the power grids, it becomes important to consider the uncertainties of multi-correlated wind power generations when optimizing the placements and sizes of ESSs. In this paper, the Clayton-Copula method incorporating with a new PEM is presented to calculate the discretized joint probability for two dependent wind farms. A HMOPSO algorithm is applied to solve economic emission problems associated with optimal energy storage allocation, where the variation of loads is also taken into account. Furthermore, unlike many other optimization methods which only consider the worst-case scenario or the expected wind power scenario, the entire multi-correlated wind power distribution is taken into account in the optimization. The approach of how to scale up to more interdependent wind farms is also discussed. An IEEE 57-bus system is adopted to perform case studies. The results illustrate the importance of considering the wind speed correlations between the wind farms and also show that the proposed approach is able to find optimal placements and sizes of ESSs for reduction of total cost and emissions. In the future study, both the annualized investment costs of the renewable energy and ESSs and the load profile along the year (8760 h) as well as the single cycle of the ESSs will be considered.

Acknowledgments

This study was financially supported by the Ministry of Industry and Information Technology in cooperation with the Ministry of Finance under grant GK110900004 and by Fundamental Research Funds for the Central Universities under HEUCFJ170403 as well as by China Postdoctoral Science Foundation.

Author Contributions

All authors contributed to this collaborative work. Shuli Wen performed the research and discussed the results; Hai Lan modeled the multi-correlated wind distribution and designed the optimal algorithm; Qiang Fu, David C. Yu, Ying-Yi Hong and Peng Cheng suggested the research idea and contributed to the writing and revision of the paper. All authors approved the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

List of Abbreviations and Symbols:
HMOPSOHybrid multi-objective particle swarm optimization
EEDEconomic emission dispatch
ESSEnergy storage system
FOSMMFirst-order second-moment method
CMCumulant method
PEMPoint estimation methods
MOPSOMulti-objective particle swarm optimization
NSGA-IINondominated Sorting Genetic Algorithms-II
MOGAMulti-objective genetic algorithm
F X Y ( x , y ) Joint cumulative distribution function
a Correlation coefficient
f X Y ( x , y ) Bivariate probability density function
M 1 and M 2 The rated wind power of wind farm 1 and wind farm 2
μ X Y The mean of (X, Y)
σ X Y The standard deviation of (X, Y)
λ i j The central moment of (X, Y)
P i j The probability of interior points
P i n n e r The total probability of interior points
zThe standardized value of (X, Y)
P r o b p e a k l o a d The probability of peak-load condition
P r o b o f f p e a k l o a d The probability of off peak-load condition
P r o b i The probability of i-th discrete point for the joint distribution of two wind farm
C o s t i   or   k Total operation cost at the i-th or k-th discrete point ($/h) with the peak load or off peak load
E m i s s i o n i   or   k The total emission at the i-th or k-th discrete point (kg/h) with the peak load or with the off peak load
N G The number of generators
C ( P G j ) The fuel cost of generator j ($/h)
ECOx (PGj)The COx emission of generator j (kg/h)
CwThe cost of wind power generator ($/h)
CsThe cost of ESS ($/h)
aj, bj, cjThe fuel cost coefficients of generator j
θj, δj, γjThe COx emission coefficients of generator j
CopwThe operation cost of wind power generator ($/MWh)
CopsThe operation cost of ESS ($/MWh)
PwindThe power of wind power generator (MW)
PstorageThe capacity of installed ESS (MW)
kShape parameter of distribution
λScale parameter of distribution
WThe injected power
XActual wind speed
MThe maximum power of wind turbine
NThe total number of points of the discretized wind power
α and βThe linear coefficients
Vci, Vco and VnoThe cut-in wind speed, cut-out wind speed and normal wind speed
p11-33The sum of the probabilities of the interior points
V k s p e c The expected voltage
Δ V k max The maximum of voltage deviation

Appendix B

Appendix B.1. MOPSO

Particle Swarm Optimization (PSO) is a heuristic optimization technique first developed in 1995 by Kennedy and Eberhart and the basic idea behind the PSO algorithm is that a population called a swarm is randomly created, consisting of individuals called particles. Each particle, representing a potential solution of the optimization problem, flies through an N-dimensional search space at a random velocity, and updates its position based on its own best exploration, best swarm global experience, and its previous velocity vector according to the following equations:
v i k + 1 = w v i k + c 1 r 1 ( p b e s t i k x i k ) + c 2 r 2 ( g b e s t k x i k ) x i k + 1 = x i k + v i k + 1 }
where w is the inertia weight; c 1 and c 2 are acceleration constants; r 1 and r 2 denote two random numbers in the range of [0, 1]; p b e s t i k is the best position i particle achieved based on its own experience, p b e s t i k = [ x i 1 p b e s t , x i 2 p b e s t , .... , x i N p b e s t ] ; g b e s t k represents the best particle position based on overall swarm’s experience, g b e s t k = [ x 1 g b e s t , x 2 g b e s t , .... , x N g b e s t ] .
To improve the efficiency and accuracy, a linearly decreasing inertia weight from maximum w max value to minimum w min is applied to update the inertia weight:
w k = w max w max w min k max k
where w max and w min are the initial and final inertia weights, k max is the maximum iteration number.

Appendix B.2. NSGA-II

Different from the optimization problem with single-objective function, NSGA-II was developed to sort the best solutions for selecting the final answer. The details of NSGA-II are described as follows.
Firstly, the population P of size N cooperated with Q in the same size N to form a whole population R, whose size is 2N. Then the population R is sorted by nondomination with the elitism algorithm and each individual has its own front number. Now, the members belong to the best nondominated set F 1 , are of best solutions in the whole population, which range from the highest front number and dominate the other group. If the size of F 1 is less than N, the algorithm will continue to select new members, which come from subsequent front numbers until the size of new population P t + 1 gets to be equal to or larger than N. Lastly, crowed-comparison operator is used to choose N exact members if the size of P t + 1 is larger than N. The new population P t + 1 is used for the next iteration and, in every iteration, the individuals compete with each other by binary tournament selection operator.

References

  1. Kumar, R.P.; Suna, H. Economic emission dispatch for wind-fossil-fuel-based power system using chemical reaction optimisation. Int. Trans. Electr. Energy Syst. 2015, 25, 3248–3274. [Google Scholar]
  2. Zhan, J.P.; Wu, Q.H.; Guo, C.X.; Zhang, L.L.; Bazargan, M. Impacts of wind power penetration on combined economic and emission dispatch. In Proceedings of the 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGTEurope), Copenhagen, Denmark, 6–9 October 2013; pp. 1–5. [Google Scholar]
  3. Denny, E.; O’Malley, M. Wind generation, power system operation, and emissions reduction. IEEE Trans. Power Syst. 2006, 21, 341–347. [Google Scholar] [CrossRef]
  4. Madaeni, S.H.; Member, S.; Sioshansi, R.; Member, S. Using demand response to improve the emission Benefits of Wind. IEEE Trans. Power Syst. 2013, 28, 1385–1394. [Google Scholar] [CrossRef]
  5. Tan, Y.; Cao, Y.; Li, C.; Li, Y.; Yu, L.; Zhang, Z.; Tang, S. Microgrid stochastic economic load dispatch based on two-point estimate method and improved particle swarm optimization. Int. Trans. Electr. Energy Syst. 2015, 25, 2144–2164. [Google Scholar] [CrossRef]
  6. Li, Z.; Guo, Q.; Sun, H.; Wang, Y.; Xin, S. Emission-concerned wind-EV coordination on the transmission grid side with network constraints: Concept and case study. IEEE Trans. Smart Grid 2013, 4, 1692–1704. [Google Scholar] [CrossRef]
  7. Palanichamy, C.; Babu, N.S. Day-night weather-based economic power dispatch. IEEE Trans. Power Syst. 2002, 17, 469–475. [Google Scholar] [CrossRef]
  8. Arjmand, R.; Rahimiyan, M. Statistical analysis of a competitive day-ahead market coupled with correlated wind production and electric load. Appl. Energy 2016, 161, 153–167. [Google Scholar] [CrossRef]
  9. Díaz, G.; Casielles, P.G.; Coto, J. Simulation of spatially correlated wind power in small geographic areas—Sampling methods and evaluation. Int. J. Electr. Power Energy Syst. 2014, 63, 513–522. [Google Scholar] [CrossRef]
  10. Pope, K.; Naterer, G.F.; Dincer, I.; Tsang, E. Power correlation for vertical axis wind turbines with varying geometries. Int. J. Energy Res. 2011, 35, 423–435. [Google Scholar] [CrossRef]
  11. Correia, P.F.; Ferreira de Jesus, J.M. Simulation of correlated wind speed and power variates in wind parks. Electr. Power Syst. Res. 2010, 80, 592–598. [Google Scholar] [CrossRef]
  12. Lyu, J.K.; Heo, J.H.; Park, J.K.; Kang, Y.C. Probabilistic approach to optimizing active and reactive power flow in wind farms considering wake effects. Energies 2013, 6, 5717–5737. [Google Scholar] [CrossRef]
  13. Li, Y.; Li, W.; Yan, W.; Yu, J.; Zhao, X. Probabilistic optimal power flow considering correlations of wind speeds following different distributions. IEEE Trans. Power Syst. 2014, 29, 1847–1854. [Google Scholar] [CrossRef]
  14. Pudjianto, D.; Pudjianto, D.; Ramsay, C.; Ramsay, C.; Strbac, G.; Strbac, G. Virtual power plant and system integration of distributed energy resources. IET Renew. Power Gener. 2007, 1, 10–16. [Google Scholar] [CrossRef]
  15. Vallée, F.; Lobry, J.; Deblecker, O. Application and comparison of wind speed sampling methods for wind generation in reliability studies using non-sequential Monte Carlo simulations. Eur. Trans. Electr. Power 2009, 19, 1002–1015. [Google Scholar] [CrossRef]
  16. Li, X.; Li, Y.; Zhang, S. Analysis of probabilistic optimal power flow taking account of the variation of load power. IEEE Trans. Power Syst. 2008, 23, 992–999. [Google Scholar]
  17. Schellenberg, A.; Rosehart, W.; Aguado, J. Cumulant-based probabilistic optimal power flow (P-OPF) with Gaussian and Gamma distributions. IEEE Trans. Power Syst. 2005, 20, 773–781. [Google Scholar] [CrossRef]
  18. Hong, H.P. An efficient point estimate method for probabilistic analysis. Reliab. Eng. Syst. Saf. 1998, 59, 261–267. [Google Scholar] [CrossRef]
  19. Su, C. Probabilistic load-flow computation using point estimate method. IEEE Trans. Power Syst. 2005, 20, 1843–1851. [Google Scholar] [CrossRef]
  20. Moghaddam, A.A.; Seifi, A.; Niknam, T. Multi-operation management of a typical micro-grids using Particle Swarm Optimization: A comparative study. Renew. Sustain. Energy Rev. 2012, 16, 1268–1281. [Google Scholar] [CrossRef]
  21. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef]
  22. Meng, M. A hybrid particle swarm optimization algorithm for satisficing data envelopment analysis under fuzzy chance constraints. Expert Syst. Appl. 2014, 41, 2074–2082. [Google Scholar] [CrossRef]
  23. Segers, J. Hybrid copula estimators. J. Stat. Plan. Inference 2015, 160, 23–34. [Google Scholar] [CrossRef]
  24. Koirala, K.H.; Mishra, A.K.; D’Antoni, J.M.; Mehlhorn, J.E. Energy prices and agricultural commodity prices: Testing correlation using copulas method. Energy 2015, 81, 430–436. [Google Scholar] [CrossRef]
  25. Artem’eva, S.M.; Burmann, H.-W. On the relationship between modular and hypergeometric functions. Differ. Equ. 2009, 45, 151–158. [Google Scholar] [CrossRef]
  26. Al-Harthy, M.; Begg, S.; Bratvold, R.B. Copulas: A new technique to model dependence in petroleum decision making. J. Pet. Sci. Eng. 2007, 57, 195–208. [Google Scholar] [CrossRef]
  27. Nelsen, R.B. An Introduction to Copulas, 2nd ed.; Springer: New York, NY, USA, 2006. [Google Scholar]
  28. Fu, Q.; Yu, D.; Ghorai, J. Probabilistic load flow analysis for power systems with multi-correlated wind sources. In Proceedings of the 2011 IEEE Power & Energy Society General Meeting, Detroit, MI, USA, 24–28 July 2011. [Google Scholar]
  29. Wen, S.; Lan, H.; Fu, Q.; Yu, D.C.; Zhang, L. Economic allocation for energy storage system considering wind power distribution. IEEE Trans. Power Syst. 2015, 30, 644–652. [Google Scholar] [CrossRef]
  30. Eyer, J.; Corey, G. Energy Storage for the Electricity Grid: Benefits and Market. Potential Assessment Guide; Sandia National Laboratories: Albuquerque, NM, USA, 2010.
  31. Buayai, K.; Ongsakul, W.; Mithulananthan, N. Multiobjective micro-grid planning by NSGA-II in primary distribution system. Eur. Trans. Electr. Power 2012, 22, 170–187. [Google Scholar] [CrossRef]
  32. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume IV, pp. 1942–1948. [Google Scholar]
  33. Eberhart, R.; Kennedy, J. A new optimizer using particle swarm theory. In the Proceedings of the Sixth International Symposium on Micro Machine and Human Science (MHS’95), Nagoya, Japan, 4–6 October 1995; pp. 39–43. [Google Scholar]
  34. Hu, X.; Shi, Y.; Eberhart, R. Recent advances in particle swarm. In Proceedings of the 2004 Congress on Evolutionary Computation (CEC2004), Portland, OR, USA, 19–23 June 2004; Volume I, pp. 90–97. [Google Scholar]
  35. Bus Power Flow Test Case. Available online: http://www.ee.washington.edu/research/pstca/pf57/pg_tca57bus.htm (accessed on 3 May 2017).
Figure 1. The expected voltage deviation for different cases.
Figure 1. The expected voltage deviation for different cases.
Energies 10 00625 g001
Figure 2. The probability comparison between independent and dependent wind distributions. (a) Independent probability; and (b) dependent probability.
Figure 2. The probability comparison between independent and dependent wind distributions. (a) Independent probability; and (b) dependent probability.
Energies 10 00625 g002
Table 1. Parameters of two farms.
Table 1. Parameters of two farms.
Wind FarmkλαβMax Power
12.503410.0434−15.754.545 MW
22.411.5−115.533330 MW
Table 2. Probability of multi-correlated wind farms.
Table 2. Probability of multi-correlated wind farms.
PointProbability (%)Wind Farm 1 (MW)Wind Farm 2 (MW)
10.75900
21.015046.57
33.4570173.96
41.3300293.18
50.3340330
60.072450
71.1994546.57
80.93245173.96
91.03745293.18
109.04345330
110.93416.460
122.81522.230
131.01439.090
143.71016.46330
156.40222.23330
163.51839.09330
175.89715.9647.51
187.32015.96175.28
192.54615.96294.23
208.01921.4747.51
2114.69021.47175.28
228.57421.47294.23
231.49638.2447.51
248.57438.24175.28
255.35038.24294.23
Table 3. Operation cost and emissions in different load conditions.
Table 3. Operation cost and emissions in different load conditions.
No.Peak Load ConditionOff Peak-Load Condition
Case 1Case 2Case 3Case 1Case 2Case 3
Cost 104 $/hEm 104 kg/hCost 104 $/hEm 104 kg/hCost 104 $/hEm 104 kg/hCost 104 $/hEm 104 kg/hCost 104 $/hEm 104 kg/hCost 104 $/hEm 104 kg/h
110.888.6210.137.707.355.343.532.433.091.812.691.62
29.927.628.826.447.255.093.22.033.131.782.41.28
37.85.365.933.705.73.522.611.222.331.092.280.84
48.373.775.442.794.682.402.380.772.290.662.270.50
57.023.365.112.394.552.132.360.692.350.462.320.39
610.658.358.436.226.844.973.442.303.362.032.491.63
79.77.377.755.496.364.293.121.922.891.512.381.29
87.635.166.493.975.383.282.561.152.510.902.350.85
96.243.615.322.664.532.322.370.732.310.472.280.47
105.93.215.232.534.632.122.360.652.290.422.280.42
1110.568.2610.487.977.485.543.42.262.471.562.431.50
129.637.288.45.967.325.063.11.882.621.432.531.32
137.575.096.483.855.153.032.551.132.430.842.30.78
146.193.555.262.624.62.162.370.712.280.522.270.44
155.863.165.252.414.542.052.360.642.30.372.290.30
1610.337.997.875.687.845.683.312.143.131.782.411.44
179.417.048.636.126.484.353.021.782.51.212.351.19
187.394.896.493.955.323.152.511.062.320.982.310.80
196.063.395.552.764.732.092.360.682.350.582.240.44
205.743.014.912.134.492.032.370.612.310.322.30.29
2110.257.909.837.286.714.783.282.103.181.872.431.52
229.336.959.066.476.074.0431.742.881.392.471.15
237.344.825.883.465.343.052.51.032.430.762.30.69
246.013.335.112.374.442.092.360.672.310.432.30.41
255.72.964.992.214.371.982.370.602.330.472.310.42
Table 4. Cost and emission coefficients of generators.
Table 4. Cost and emission coefficients of generators.
Generatorabcθ (10−2)δ (10−2)γ (10−2)
10200.07757953.965−5.8767.632
30200.252.543−6.0475.638
60400.014.258−5.0944.586
90400.014.258−5.0944.586
120200.03225814.872−4.6635.449
Table 5. Expected value in four cases.
Table 5. Expected value in four cases.
Cost, Emissions and LossCase 1Case 2Case 3Case 4
Peak loadCost ($/h)74,169.8564,138.6053,709.7657,871.49
Emission (kg/h)48,861.9738,261.5131,038.7533,525.19
Power loss (MW)67.353.9435.3540.87
Off peak-loadCost ($/h)26,137.0624,480.1523,334.7123,637.90
Emission (kg/h)11,280.018646.787617.798353.37
Power loss (MW)15.0112.199.1810.23
Total operation cost ($/h)50,153.4644,309.3838,522.2440,754.70
Total operation emission (kg/h)30,070.9923,454.1519,328.2720,939.28
Total size of ESS (MW)084.0872.3880.78

Share and Cite

MDPI and ACS Style

Wen, S.; Lan, H.; Fu, Q.; Yu, D.C.; Hong, Y.-Y.; Cheng, P. Optimal Allocation of Energy Storage System Considering Multi-Correlated Wind Farms. Energies 2017, 10, 625. https://doi.org/10.3390/en10050625

AMA Style

Wen S, Lan H, Fu Q, Yu DC, Hong Y-Y, Cheng P. Optimal Allocation of Energy Storage System Considering Multi-Correlated Wind Farms. Energies. 2017; 10(5):625. https://doi.org/10.3390/en10050625

Chicago/Turabian Style

Wen, Shuli, Hai Lan, Qiang Fu, David C. Yu, Ying-Yi Hong, and Peng Cheng. 2017. "Optimal Allocation of Energy Storage System Considering Multi-Correlated Wind Farms" Energies 10, no. 5: 625. https://doi.org/10.3390/en10050625

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop