Next Article in Journal
Experimental Study on Horizontal Cylinders with Triangular Fins under Natural Convection

Energies 2018, 11(4), 835; https://doi.org/10.3390/en11040835

Article
A Distributed Robust Dispatch Approach for Interconnected Systems with a High Proportion of Wind Power Penetration
by * and
Department of Electrical Engineering, North China Electric Power University, Baoding 071003, China
*
Author to whom correspondence should be addressed.
Received: 11 March 2018 / Accepted: 2 April 2018 / Published: 4 April 2018

## Abstract

:
This paper proposes a distributed robust dispatch approach to solve the economic dispatch problem of the interconnected systems with a high proportion of wind power penetration. First of all, the basic principle of synchronous alternating direction method of multipliers (SADMM) is introduced to solve the economic dispatch problem of the two interconnected regions. Next, the polyhedron set of the robust optimization method is utilized to describe the wind power output. To adjust the conservativeness of the polyhedron set, an adjustment factor of robust conservativeness is introduced. Subsequently, considering the operation characteristics of the DC tie line between the interconnected regions, an economic dispatch model with a high proportion of wind power penetration is established and parallel iteration based on SADMM is used to solve the model. In each iteration, the optimized power of DC tie lines is exchanged between the regions without requiring the participation of the superior dispatch center. Finally, the validity of the proposed model is verified by the examples of the 2-area 6-node interconnected system and the interconnection of several modified New England 39-node systems. The results show that the proposed model can meet the needs of the independent dispatch of regional power grids, effectively deal with the uncertainty of wind power output, and maximize the wind power consumption under the condition of ensuring the safe operation of the interconnected systems.
Keywords:
wind power consumption; economic dispatch; interconnected power system; decentralized optimization; synchronous alternating direction method of multipliers (SADMM); robust optimization

## 1. Introduction

With the penetration of a high proportion of wind power, as well as the rapid development of power grid, great challenges have emerged in the economic dispatch of the power system. On the one hand, wind power output is featured by volatility and anti-peak. Therefore, how to deal with the impact of wind power penetration on the economic dispatch of the power system is a valuable topic that deserves further study [1,2,3,4]. On the other hand, the links between regional power grids are getting closer and closer through the ultrahigh voltage (UHV) DC transmission, and meanwhile the requirements for the communication capabilities of power grids are getting higher and higher accordingly. Thus, how to achieve the optimal dispatch of the whole power system under the precondition of reducing the computing scale of the interconnected system has become a research hotspot nowadays [5,6,7,8].
During the process of dealing with the uncertainties of wind power output, literature [9] proposes a dispatch method using energy storage to deal with the forecasting error of wind power, which aims to minimize the sum of the investment cost, operation cost, and load-shedding cost. A probability distribution model is put forward by literature [10] to describe the forecasting error of wind power, and then it is applied to the economic dispatch of the wind power system. Furthermore, literature [11] proposes a two-stage power generation model and solves the problem using stochastic programming by introducing demand response to make wind power output smoother. In literature [12], a robust optimization method is employed to describe the wind power output. The literature also establishes a day-ahead dispatch model that aims to minimize the total cost under the worst scenario and introduces adjustable parameters to control the conservativeness of the model. Literature [13] adopts both stochastic programming and fuzzy programming to describe the wind power output and utilizes the particle swarm algorithm to solve the established two-stage, multi-objective dispatch model. Although the above literatures provide some methods to deal with the uncertainties of wind power output, they are all limited to the centralized dispatch of a single region and fail to take into account the current status of China’s regional power grid interconnection.
The contributions of this paper are as follows: (1) The polyhedron set in robust optimization is adopted to describe wind power output, and an adjustment factor of robust conservativeness is introduced to adjust the conservativeness of problem solving. (2) The decentralized robust dispatch model with a high proportion of wind power penetration is established. (3) The SADMM algorithm is utilized to solve the established model. In the process of optimization, each region is independently responsible for the optimal dispatch problem in the region and does not need the participation of the superior dispatch center. The model is addressed in parallel and the optimized power of each DC tie line is exchanged between regions after each iteration. (4) Examples are given to verify the validity of the proposed model.
The rest of the paper is organized as follows. The second part describes the basic principle of SADMM. The third part is the establishment of the decentralized economic dispatch model. The solving process of the model and case study are provided in the fourth part. The fifth part is the conclusions of the full text.

## 2. Basic Principle of SADMM

Taking the two-region interconnected system as an example, the standard alternating direction method of multipliers (ADMM) is presented as follows:
${ min F 1 ( x 1 ) + F 2 ( x 2 ) s . t . A x 1 = B x 2$
When ADMM is used to address the problem, the updated iterative equation is as follows:
${ x 1 k + 1 = arg min [ F 1 ( x 1 k ) + ( λ k ) T ( A x 1 k − B x 2 k ) + β 2 ‖ A x 1 k − B x 2 k ‖ 2 ] x 2 k + 1 = arg min [ F 2 ( x 2 k ) + ( λ k ) T ( A x 1 k + 1 − B x 2 k ) + β 2 ‖ A x 1 k + 1 − B x 2 k ‖ 2 ] λ k + 1 = λ k + β ( A x 1 k + 1 − B x 2 k + 1 )$
According to the ADMM iteration process, the principle is a serial iteration. That is, the latter region needs to make use of the optimization value of the previous region when optimizing the solution. When all the regions are optimized, the Lagrange multiplier is updated by the upper coordinator and then distributed to the dispersed regions. Obviously, this iteration is slow and is not conducive to the large-scale calculations. Therefore, some work has been done to convert ADMM to SADMM. Parallel iteration is utilized in SADMM without the participation of the upper coordinator in the process of problem solving, so the speed of problem solving is faster than ADMM. The following is the process of conversion from ADMM to SADMM.
In the first line of Equation (2), the latter two of augmented Lagrangian functions can be expressed as
$( λ k ) T ( A x 1 k − B x 2 k ) + β 2 ‖ A x 1 k − B x 2 k ‖ 2 = β 2 ‖ A x 1 k − B x 2 k + 1 β λ k ‖ 2 − 1 2 β ‖ λ k ‖ 2$
Let $ν k$ = $1 β λ k$; if the constant term $1 2 β ‖ λ k ‖ 2$ is omitted, then Equation (2) can be converted into
${ x 1 k + 1 = arg min [ F 1 ( x 1 k ) + β 2 ‖ A x 1 k − B x 2 k + ν k ‖ 2 ] x 2 k + 1 = arg min [ F 2 ( x 2 k ) + β 2 ‖ A x 1 k + 1 − B x 2 k + ν k ‖ 2 ] ν k + 1 = ν k + ( A x 1 k + 1 − B x 2 k + 1 )$
Take the average of each optimization result of two regions, and let
$x ¯ 1 k = x ¯ 2 k = ( A x 1 k + B x 2 k ) 2$
Then, let Equation (5) replace the optimization result of the adjacent regions to be selected next in Equation (4), that is, if one lets $x ¯ 1 k$ replace $B x 2 k$ and $x ¯ 2 k$ replace $A x 1 k + 1$, the expression of SADMM can be obtained:
${ x 1 k + 1 = arg min [ F 1 ( x 1 k ) + β 2 ‖ A x 1 k − x ¯ 1 k + ν 1 k ‖ 2 ] ν 1 k + 1 = ν 1 k + ( A x 1 k + 1 − x ¯ 1 k + 1 )$
${ x 2 k + 1 = arg min [ F 2 ( x 2 k ) + β 2 ‖ x ¯ 2 k − B x 2 k + ν 2 k ‖ 2 ] ν 2 k + 1 = ν 2 k + ( x ¯ 2 k + 1 − B x 2 k + 1 )$
The basic principle of solving the economic dispatch problem of the two interconnected regions using SADMM is as follows. First of all, the interconnected regions are decomposed into two independently operated regions, and then the two regions are optimized using parallel computing. The calculation result of each iteration needs to be exchanged between the regions. The average value of the optimization result of the two regions is taken as the optimization result of the adjacent regions to be selected in the next iteration. The entire process does not need the participation of the upper coordinator, which can not only reduce the computing scale of the interconnected regions but also achieve decentralized control.

## 3. Decentralized Economic Dispatch Model of the Interconnected Power System

The schematic diagram of interconnected power system is shown in Figure 1; taking region A as an example, the corresponding optimization dispatch model is established based on the SADMM algorithm as follows.

#### 3.1. Modeling of Wind Power Output

In this paper, a robust optimization method is utilized to describe the wind power output. Suppose region A contains $M$ wind farms with a total of $T$ dispatch time intervals, the output of wind farm $j$ in the time period $t$ is $P j , t W$, which is an uncertain parameter for the dispatch. Its output forecast value is $P j , t e$. First of all, according to the weather forecast information, the predicted interval of wind power output can be obtained as follows:
$P j , t Wmin ≤ P j , t W ≤ P j , t Wmax$
Considering the space cluster effect, restriction on the overall deviation of all wind power output prediction in each dispatch time interval $t$ is added
$∑ j | P j , t W − P j , t e | / P j , t Wh ≤ Γ S$
in which
$P j , t e = ( P j , t Wmax + P j , t Wmin ) 2$
$P j , t Wh = ( P j , t Wmax − P j , t Wmin ) 2$
Similarly, taking into account the time smoothed effect, the limit of the overall deviation of all wind power output predictions in all periods is added to a particular wind farm $j$.
$∑ t | P j , t W − P j , t e | / P j , t Wh ≤ Γ T$
To sum up, the set of wind power output $P W$ can be described as follows:
$P W = { P j , t W | P j , t Wmin ≤ P j , t W ≤ P j , t Wmax ∑ j | P j , t W − P j , t e | / P j , t Wh ≤ Γ S ∑ t | P j , t W − P j , t e | / P j , t Wh ≤ Γ T }$
Here, literature [30] describes the uncertainty that is used, and the set described by Equation (13) can be expressed as follows:
$P W = { P j , t W | P j , t W = P j , t e + P j , t Wh τ j , t , | τ j , t | ≤ 1 ∑ j = 1 M | τ j , t | ≤ Γ S , ∑ t = 1 T | τ j , t | ≤ Γ T }$
The parameters $Γ S$ and $Γ T$ are utilized to control the severity of the uncertainty, and they also reflect the risk appetite of policymakers.
If $Γ S$ and $Γ T$ are integers, the set expressed by Equation (14) has a single-mode matrix structure. Under the most uncertain circumstances, the below equation appears:
$∑ j = 1 M | τ j , t | = Γ S , ∑ t = 1 T | τ j , t | = Γ T$
In this case, since the set represented by Equation (14) is a polyhedron, the worst case of the uncertainty it imposes must occur on the pole [31]. Thus, only the pole set of the polyhedron needs to be taken into consideration. It has the following representation:
Equation (16) is equivalent to Equation (13) in the worst case of uncertainty. However, the conservativeness of the wind power output set expressed by Equation (16) is high. Therefore, to reduce the conservativeness of the problem, adjustable parameters are introduced in the set that describes the wind power output, and the rest of the constraints remain unchanged. The specific form is shown as follows:
$P j , t W = P j , t e + λ ( τ j , t + − τ j , t − ) P j , t Wh$
The range of $λ$ is $0 ≤ λ ≤ 1$. It is adopted to adjust the conservativeness of the robust optimization problem so that the wind power output will not reach the boundary in the worst case.

#### 3.2. The Objective Function

The optimization goals of region A include thermal power generation cost, wind power abandonment cost, and deviation penalty cost of tie line power. In fact, the aim of adding the deviation penalty cost of the tie line power is to make the optimization results of region A and region B become closer so as to achieve the optimization of the entire interconnected power system. The concrete form of the objective function is as follows:
$min ∑ t ∈ T { ∑ i ∈ N G A F i ( P i , t G ) + ∑ j ∈ N W A C W Δ P j , t W + β 2 ‖ P m , t dc − P ¯ t dc + P f , t dc ‖ 2 }$
in which
$F i ( P i , t G ) = a i ( P i , t G ) 2 + b i ( P i , t G ) + c i$
$Δ P j , t W = P j , t W − P j , t WS$

#### 3.3. The Constraints

For the optimal dispatch model of the wind power system, the constraints usually include:
$∑ i ∈ N G A P i , t G + ∑ j ∈ N W A P j , t WS − P m , t dc = ∑ k ∈ Φ D A P k , t D$
$P i , t Gmin ≤ P i , t G ≤ P i , t Gmax$
$R i G − ≤ P i , t G − P i , t − 1 G ≤ R i G +$
${ ∑ i = 1 N G A min ( P i , t Gmax − P i , t G , r i u T 0 ) ≥ R A , t + + P ¯ m n dc R A , t + = ω D ∑ k ∈ Φ D A P k , t D + ω u ∑ j ∈ N W A P ¯ j , t W$
${ ∑ i = 1 N G A min ( P i , t G − P i , t Gmin , r i d T 0 ) ≥ R A , t − − P _ m n dc R A , t − = ω d ∑ j ∈ N W A P j , t W$
$| ∑ i ∈ N G A S l i G P i , t G + ∑ j ∈ N W A S l j W P j , t WS − S l m dc P m , t dc − ∑ k ∈ Φ D A S l k D P k , t D | ≤ F ¯ l$
$0 ≤ P j , t WS ≤ P j , t W$
Equations (21)–(27) are separately powered balance constraint, thermal power output constraint, climbing constraint, positive spinning reserve constraint, negative spinning reserve constraint, power flow safety constraint, and wind power output constraint.
For the DC tie lines between the interconnected regions, the constraints that the output needs to satisfy are as follows:
$P t min , dc ≤ P m , t dc ≤ P t max , dc$
$( x t + + x t − ) Δ _ t dc ≤ | P t + 1 dc − P t dc | ≤ ( x t + + x t − ) Δ ¯ t dc$
${ x t + + x t + 1 − ≤ 1 x t − + x t + 1 + ≤ 1$
${ x t + + x t + 1 + ≤ 1 x t − + x t + 1 − ≤ 1$
$x t + + x t − ≤ 1$
$∑ t ∈ T ( x t + + x t − ) ≤ N max$
Equations (28)–(34) separately represent the output constraint of the DC tie lines, the constraint of the adjustment rate of the output, the constraint of not being adjusted in different directions in the adjacent periods, the constraint of not being adjusted continuously in the adjacent periods, the constraint of climbing and landslide not being performed at the same time, the constraint of output adjustment times, and the constraint of the total amount of electricity delivered within the planning period.

## 4. Model Solving and Case Study

#### 4.1. Integrated Schematic of the Whole Study

The integrated schematic of the whole study is described as follows:
Step 1:
Input the predicted load demand, predicted wind power output, and initial transmission plan.
Step 2:
Propose a distributed robust dispatch model to solve the economic dispatch problem of the interconnected power system with a high proportion of wind power penetration.
Step 3:
Solve the model by using the SADMM algorithm.
Step 4:
Solve the hybrid integer quadratic programming problem on the Matlab2016a platform.
Step 5:
Output and analyze the simulation results.
This process can be described by the flow chart shown in Figure 2.

#### 4.2. Flow Chart of Model Solving Based on the SADMM

Based on the basic principle of the SADMM algorithm, the convergence condition of the model solution in the iterative process is as follows:
$| P m , t dc ( k ) − P n , t dc ( k ) | ≤ ε$
If the convergence condition is not satisfied in the $k$ iteration, $P ¯ t dc$ and $P f , t dc$ are updated according to Equations (36) and (37), and then the next iteration is performed.
$P ¯ t dc ( k + 1 ) = P m , t dc ( k ) + P n , t dc ( k ) 2$
$P f , t + 1 dc ( k + 1 ) = P f , t dc ( k ) + P m , t + 1 dc ( k ) − P ¯ t dc ( k + 1 )$
Based on the SADMM algorithm, the solution flow chart of the decentralized economic dispatch model with a high proportion of wind power penetration is presented in Figure 3.

#### 4.3. Case Study

The hybrid integer quadratic programming problem is the essence of the solution of the distributed economic dispatch model with a high proportion of wind power penetration established in the paper. Yalmip programming is adopted on the Matlab2016a (2016a, MathWorks, Natick, MA, USA) platform and Gurobi solver is selected to address this problem. The CPU in the testing environment is a Quad-core processor with 8 GB memory. The two examples are selected to verify the validity of the model.

#### 4.3.1. A 2-Area 6-Node System

First of all, a 2-area 6-node interconnected system is utilized to simulate the interconnection of the grids of both region A and region B. The regions are connected by a DC tie line. Additionally, the interconnected system includes a wind farm, which is located at node 2 in region A. The structure is presented in Figure 4, and the relevant parameters of the thermal power units are shown in Table 1. To make the power exchange between the regions more obvious, the coal consumption factor of region B relative to region A is considered as 1.5, the demand coefficient of the load for the positive spinning reserve is $ω D$ = 10%, the demand coefficient of the wind power for the positive and negative spinning reserves is $ω u$ = $ω d$ = 10%, the upper limit of the transmission of the DC tie line is 50 MW, the convergence precision of the SADMM algorithm is $ε$ = 10−5, the robust conservativeness factor is $λ$ = 0.5, and the forecast value of wind power and load is presented in Figure 5. Additionally, Figure 6 shows the initial transmission plan of the DC tie line.
Based on the SADMM algorithm and the generation cost of region A and region B, the convergence process of the total generation cost of the interconnected power system is presented in Figure 7.
According to Figure 7, the proposed method can converge to the global optimal solution after being iterated 8 times, and the final result of the decentralized dispatch is basically the same as the result of the centralized dispatch, which indicates the effectiveness of the SADMM algorithm in the optimization dispatch problems of interconnected power system.
The wind power output is shown in Figure 8, and the comparison between the result of the centralized dispatch and the result of the decentralized dispatch using the SADMM algorithm is presented in Table 2. Combining Figure 8 and Table 2, it can be seen that except for the three periods form $t$ = 3 to $t$ = 5, the wind power in the rest of the time period is completely absorbed and the overall abandonment rate of the wind power of the interconnected system is only 1.9%. This indicates the validity of SADMM in addressing the problem of wind power consumption in the interconnected power system. As is shown in Table 2, the power generation cost calculated by the SADMM algorithm is slightly higher than that of the centralized dispatch. However, the error between the two is only 1.1%, indicating the equivalence between the decentralized dispatch and centralized dispatch in solving the problem. In addition, the distributed dispatch based on the SADMM algorithm takes more time than the centralized dispatch, since it takes up the computer's necessary data communication resources for parallel computing and the number of iterations required by the decentralized dispatch is greater. Therefore, it is more time-consuming than the centralized dispatch at addressing the problem.
Figure 9 indicates the initial transmission plan of the DC tie line and the optimized DC tie line power. According to Figure 9, compared with the initial transmission plan, the power of the DC tie line after optimization is uplifted during the trough of the load, which is beneficial to enhancing the capacity of wind power consumption at night and reducing the abandonment rate of the wind power of the interconnected system. Due to the high load level of the end grid, the coal consumption coefficient of the thermal power units is large. Therefore, during the peak period of load, the delivery volume of the DC tie line will also increase, which is beneficial to relieving the peaking pressure of the thermal power units on the receiving end and reducing the spare capacity of the interconnected system.
Figure 10 shows the effect of the multiple of coal consumption coefficient of region B relative to region A on the power of the DC tie line and the total output of thermal power units in both regions. To achieve the purpose of economic operation of the interconnected system, a unit with a small coal consumption coefficient will contribute more power, while a unit with a large coal consumption coefficient will contribute less. Therefore, as the multiple of coal consumption coefficient of region B relative to region A increases, the total output of thermal units in region A will increase, yet that in region B will decrease. As the DC tie line power is flowing from A to B during operation, the trend of the DC tie line power with the multiple of coal consumption coefficient of region B relative to region A is similar to the output of the thermal power units in region A. When the coal consumption coefficient of region B is 21 times that of region A, the influence of this factor on the power of DC tie line and the output of thermal power unit in region A tends to become saturated. When the coal consumption coefficient of region B is 13 times that of region A, the influence of this factor on the output of thermal power units in region B is likely to become saturated.
Figure 11 indicates the influence of the upper transmission limit of DC tie line power on the total output of thermal power units and the total generation cost in the two regions. As is presented in Figure 11, with the increase of the upper transmission limit of DC tie line power, the total output of thermal power units in region A increases, the total output of thermal power units in region B decreases, and the total power generation cost of the interconnected systems reduces. When the upper transmission limit of the DC tie line power reaches 50 MW, the increase of the limit has little effect on the three. Therefore, developing a reasonable upper limit of the transmission of DC tie line power is conducive to the optimal allocation of resources and can improve the economy of the interconnected systems.

#### 4.3.2. Interconnection of Several Modified New England 39-Node Systems

The approach proposed in this paper is further validated by the interconnection of two modified New England 39-node systems. The interconnected system includes four wind farms, all of which are located in region A. Additionally, the relevant data of thermal power units are shown in literature [32]. The upper limit of transmission of tie line power is 1500 MW. Additionally, the remaining parameters are the same as the example provided in Section 4.3.1. The simulation results and analysis are as follows.
Figure 12 shows the convergence process of the abandonment rate of wind power in the two-area interconnected system. The results show that the decentralized dispatch using SADMM can converge to the global optimal solution after 18 iterations, which further validates the validity of the proposed method in solving the dispatch problem of the interconnected power system with a high proportion of wind power penetration.
As can be seen from Figure 13, the greater $λ$ is, the grater the power generation cost is. It is because of this that policy makers will be more cautious and conservative about the scope of uncertainty in wind power output, as well as pay more for coping with possible risks with the increase of $λ$. In addition, when $λ$ = 0, it means that the prediction is accurate or the prediction error of wind power is ignored, and the corresponding robust optimal dispatch problem will degenerate into a traditional economic dispatch problem. When $λ$ = 1, the range of wind power output reaches its maximum, and the system faces its most serious problems at this time.
Expanding the scale of the interconnected system gradually, the centralized dispatch method and the SADMM-based decentralized dispatch method are respectively utilized to optimize the interconnected system, and the optimized results obtained are presented in Table 3.
According to Table 3, even though the scale of the interconnected system is enlarged, the abandonment rate of the wind with the usage of the decentralized dispatch based on the SADMM algorithm still remains the same as the abandonment rate of the wind power with the usage of the centralized dispatch. Additionally, during the process of solving the economic dispatch problem of the interconnected power system, the total generation cost of the interconnected system is basically the same, further illustrating the validity of SADMM when solving the economic dispatch problem of interconnected power system. When the number of the interconnected regions is fewer than eight, the usage of decentralized dispatch takes more computation time than that of centralized dispatch. However, when the number of the interconnected regions reaches eight, the time of problem solving with the usage of decentralized dispatch is shorter than that of centralized dispatch. It is because of this that the computing speed of each region is not affected by the total number of regions in parallel computing. The computing time of centralized dispatch will increase rapidly as the number of regions increase. Therefore, when the system size reaches a certain level, centralized dispatch is more time-consuming than decentralized dispatch.

## 5. Conclusions

The high proportion of wind power integrated into the grid often leads to the occurrence of wind abandonment. One of the currently effective solutions is to send wind power across regions. In this paper, a distributed robust dispatch approach is proposed to solve the economic dispatch problem of the interconnected power system with a high proportion of wind power penetration. An adjustment factor of robust conservativeness is introduced to adjust the conservativeness of the polyhedron set that describes the uncertainty of wind power output. The decentralized economic dispatch model that considers the operation characteristics of the DC tie line between the interconnected regions is solved by the SADMM algorithm. Examples are utilized to verify the proposed distributed dispatch approach; the simulation results show that the decentralized dispatch can not only meet the need of the independent dispatch of the regional power grids, but also realize the optimized operation of the entire interconnected system, and it is less time-consuming than centralized dispatch when the system size reaches a certain level. The proposed method will be implemented in practice, and the participation of energy storage will be considered in the future.

## Acknowledgments

This work was supported by the National Natural Science Foundation of China (No. 51177043).

## Author Contributions

Jianwen Ren performed the literature review and established the decentralized robust dispatch model with wind power penetration. Yingqiang Xu performed the simulation by applying Matlab and got results. Yingqiang Xu and Shiyuan Wang analyzed the simulation data. Yingqiang Xu and Shiyuan Wang wrote the paper.

## Conflicts of Interest

The authors declare no conflict of interest.

## Nomenclature

 $F 1 ( x 1 )$ The objective function of region A $F 2 ( x 2 )$ The objective function of region B $A$, $B$ The coupling coefficient matrice between the regions, respectively $k$ The number of iterations $λ$ The introduced Lagrange multiplier vector $β$ A positive constant $P j , t Wmax$ The maximal output of wind farm $j$ in the period of $t$ $P j , t Wmin$ The minimal output of wind farm $j$ in the period of $t$ $Γ S$ The upper limit of the overall deviation of all wind power output predictions in each dispatch period $Γ T$ The upper limit of the overall deviation of all wind power output predictions in all the periods for a particular wind farm $j$ $τ j , t +$ The identification quantities of positive deviation of the wind power predictions $τ j , t −$ The identification quantities of negative deviation of the wind power predictions $λ$ The adjustment factor of robust conservativeness $N G A$ The set of thermal power units in region A $F i ( P i , t G )$ The operation cost of the thermal power unit $i$ $P i , t G$ The output of the thermal power unit $i$ in the period $t$ $N W A$ The set of wind turbines in region A $C W$ The penalty cost coefficient of the abandoned wind power $Δ P j , t W$ The power of the abandoned wind of wind turbine $j$ in the period $t$ $P j , t W$ The output of wind turbine $j$ in the period $t$ $P j , t WS$ The wind power actually invoked by the power grid of wind turbine $j$ in the period $t$ $P m , t dc$ The optimized power of the DC tie line for the time segment $t$ in region A $P ¯ t dc$ The arithmetic mean of the optimized power of DC tie line in region A and B in the iteration processed by SADMM $P f , t dc$ The introduced additional term using the SADMM algorithm $Φ D A$ The set of load nodes in region A $P k , t D$ The predicted value of the load $k$ in region A in the period $t$ $P i , t Gmax$ The maximal output of the thermal power unit $i$ in region A in the period $t$ $P i , t Gmin$ The maximal and minimal output of the thermal power unit $i$ in region A in the period $t$ $R i G +$ The limit of upward climbing rate of the thermal power unit $i$ $R i G −$ The limit of downward climbing rate of the thermal power unit $i$ $r i u$ The climbing rate of the thermal power unit $i$ $r i d$ The landslide rate of the thermal power unit $i$ $T 0$ The response time of the positive spinning reserve $P ¯ m n dc$ The upper limit of the output of DC tie line in the period $t$ $P _ m n dc$ The lower limit of the output of DC tie line in the period $t$ $R A , t +$ The positive spinning reserve capacity in the period $t$ $ω D$ The demand coefficient of the load for positive spinning reserve in region A $ω u$ The demand coefficient of wind power for positive spinning reserve in region A $ω d$ The demand coefficient of wind power for negative spinning reserve in region A $S l i G$ The flow transfer distribution factor of the thermal power unit $i$ $S l j W$ The flow transfer distribution factor of the wind turbine unit $j$ $S l m dc$ The flow transfer distribution factor of DC tie line $m$ $S l k D$ The flow transfer distribution factor of load $k$ $F ¯ l$ The maximal transmission power of line $l$ $x t +$ 0–1 variables which are utilized to indicate whether the DC tie lines climb in the period $t$ $x t −$ 0–1 variables which are utilized to indicate whether the DC tie lines landslide in the period $t$ $Δ ¯ t dc$ The maximal adjustment of the output power of the DC tie lines in the period $t$ $Δ _ t dc$ The maximal and minimal adjustment of the output power of the DC tie lines in the period $t$ $N max$ The maximal number of the adjustments of the output power of the DC tie lines in the dispatch period $T$ The total number of periods in the dispatch period $Q$ The total planned outbound power of the DC tie lines in the dispatch period $Δ t$ The single time interval during which the unit is operating $k$ The number of iterations $ε$ The convergence accuracy

## References

1. Doostizadeh, M.; Aminifar, F.; Ghasemi, H.; Lesani, H. Energy and reserve scheduling under wind power uncertainty: An adjustable interval approach. IEEE Trans. Smart Grid 2016, 7, 2943–2952. [Google Scholar] [CrossRef]
2. Zhang, N.; Kang, C.; Xia, Q.; Liang, J. Modeling conditional forecast error for wind power in generation scheduling. IEEE Trans. Power Syst. 2014, 29, 1316–1324. [Google Scholar] [CrossRef]
3. Nikoobakht, A.; Mardaneh, M.; Aghaei, J.; Guerrero-Mestre, V.; Contreras, J. Flexible power system operation accommodating uncertain wind power generation using transmission topology control: An improved linearised AC SCUC model. IET Gener. Transm. Dis. 2017, 11, 142–153. [Google Scholar] [CrossRef]
4. Wang, C.; Liu, F.; Wang, J.; Qiu, F.; Wei, W.; Mei, S.; Lei, S. Robust risk-constrained unit commitment with large-scale wind generation: An adjustable uncertainty set approach. IEEE Trans. Power Syst. 2017, 32, 723–733. [Google Scholar] [CrossRef]
5. Gill, S.; Kockar, I.; Ault, G. Dynamic optimal power flow for active distribution networks. IEEE Trans. Power Syst. 2014, 29, 121–131. [Google Scholar] [CrossRef][Green Version]
6. Li, Z.; Wu, W.; Shahidehpour, M.; Zhang, B. Adaptive robust tie-line scheduling considering wind power uncertainty for interconnected power systems. IEEE Trans. Power Syst. 2016, 31, 1351–1361. [Google Scholar] [CrossRef]
7. Zhao, F.; Litvinov, E.; Zheng, T. A marginal equivalent decomposition method and its application to multi-area optimal power flow problems. IEEE Trans. Power Syst. 2014, 29, 53–61. [Google Scholar] [CrossRef]
8. Ahmadi-Khatir, A.; Conejo, A.; Cherkaoui, R. Multi-area energy and reserve dispatch under wind uncertainty and equipment failures. IEEE Trans. Power Syst. 2013, 28, 4373–4383. [Google Scholar] [CrossRef]
9. Kargarian, A.; Hug, G.; Mohammadi, J. A multi-time scale co-optimization method for sizing of energy storage and fast-ramping generation. IEEE Trans. Sustain. Energy 2016, 7, 1351–1361. [Google Scholar] [CrossRef]
10. Zhang, Z.; Sun, Y.; Gao, D.; Lin, J.; Cheng, L. A versatile probability distribution model for wind power forecast errors and its application in economic dispatch. IEEE Trans. Power Syst. 2013, 28, 3114–3125. [Google Scholar] [CrossRef]
11. Mahmoudi, N.; Saha, T.; Eghbal, M. Wind power offering strategy in day-ahead markets: Employing demand response in a two-stage plan. IEEE Trans. Power Syst. 2015, 30, 1888–1896. [Google Scholar] [CrossRef]
12. Jiang, R.; Wang, J.; Guan, Y. Robust unit commitment with wind power and pumped storage hydro. IEEE Trans. Power Syst. 2012, 27, 800–810. [Google Scholar] [CrossRef]
13. Wang, B.; Wang, S.; Zhou, X.; Watada, J. Two-stage multi-objective unit commitment optimization under hybrid uncertainties. IEEE Trans. Power Syst. 2016, 31, 2266–2277. [Google Scholar] [CrossRef]
14. Toulabi, M.; Bahrami, S.; Ranjbar, A. An input-to-state stability approach to inertial frequency response analysis of doubly-fed induction generator-based wind turbines. IEEE Trans. Energy Convers. 2017, 32, 1418–1431. [Google Scholar] [CrossRef]
15. Amini, M.; Boroojeni, K.; Iyengar, S.; Pardalos, P.; Blaabjerg, F.; Madni, A. Sustainable Interdependent Networks: From Theory to Application; Springer: Cham, Switzerland, 2018. [Google Scholar]
16. Bahrami, S.; Wong, V. Security-constrained unit commitment for ac-dc grids with generation and load uncertainty. IEEE Trans. Power Syst. 2017. [Google Scholar] [CrossRef]
17. Mohammadi, A.; Mehrtash, M.; Kargarian, A. Diagonal quadratic approximation for decentralized collaborative TSO+DSO optimal power flow. IEEE Trans. Smart Grid 2018. [Google Scholar] [CrossRef]
18. Amini, M.; Nabi, B.; Haghifam, M. Load management using multi-agent systems in smart distribution network. In Proceedings of the IEEE Power and Energy Society General Meeting, Vancouver, BC, Canada, 21–25 July 2013. [Google Scholar]
19. Bahrami, S.; Amini, M.; Shafie-khah, M.; Catalao, J. A decentralized electricity market scheme enabling demand response deployment. IEEE Trans. Power Syst. 2017. [Google Scholar] [CrossRef]
20. Jiang, Q.; Zhou, B.; Zhang, M. Parallel augment Lagrangian relaxation method for transient stability constrained unit commitment. IEEE Trans. Power Syst. 2013, 28, 1140–1148. [Google Scholar] [CrossRef]
21. Ahmadi-Khatir, A.; Conejo, A.; Cherkaoui, R. Multi-area unit scheduling and reserve allocation under wind power uncertainty. IEEE Trans. Power Syst. 2014, 29, 1701–1710. [Google Scholar] [CrossRef]
22. Li, Z.; Wu, W.; Shahidehpour, M.; Zhang, B.; Wang, B. Decentralized multi-area dynamic economic dispatch using modified generalized benders decomposition. IEEE Trans. Power Syst. 2016, 31, 526–538. [Google Scholar] [CrossRef]
23. Kargarian, A.; Fu, Y.; Li, Z. Distributed security-constrained unit commitment for large-scale power systems. IEEE Trans. Power Syst. 2015, 30, 1925–1936. [Google Scholar] [CrossRef]
24. Zhou, M.; Zhai, J.; Li, G.; Ren, J. Distributed dispatch approach for bulk AC/DC hybrid systems with high wind power penetration. IEEE Trans. Power Syst. 2017. [Google Scholar] [CrossRef]
25. Bakirtzis, A.; Biskas, P. A decentralized solution to the DC-OPF of interconnected power systems. IEEE Trans. Power Syst. 2003, 18, 1007–1013. [Google Scholar] [CrossRef]
26. Zheng, W.; Wu, W.; Zhang, B.; Sun, H.; Liu, Y. A fully distributed reactive power optimization and control method for active distribution networks. IEEE Trans. Smart Grid 2016, 7, 1021–1033. [Google Scholar] [CrossRef]
27. Loukarakis, E.; Bialek, J.; Dent, C. Investigation of maximum possible OPF problem decomposition degree for decentralized energy markets. IEEE Trans. Power Syst. 2015, 30, 2566–2578. [Google Scholar] [CrossRef]
28. Wang, Y.; Wu, L.; Wang, S. A fully-decentralized consensus-based ADMM approach for DC-OPF with demand response. IEEE Trans. Power Syst. 2017, 8, 2637–2647. [Google Scholar] [CrossRef]
29. Zhang, Y.; Giannakis, G. Distributed stochastic market clearing with high-penetration wind power. IEEE Trans. Power Syst. 2016, 31, 895–899. [Google Scholar] [CrossRef]
30. Bertsimas, D.; Sim, M. The price of robustness. Oper. Res. 2004, 52, 35–53. [Google Scholar] [CrossRef]
31. Wolsey, L. Integer Programming; Wiley Inter-Science: New York, NY, USA, 1998. [Google Scholar]
32. Ongsaul, W.; Petcharks, N. Unit commitment by enhanced adaptive Lagragian relaxation. IEEE Trans. Power Syst. 2004, 19, 620–628. [Google Scholar] [CrossRef]
Figure 1. Schematic diagram of interconnected power system.
Figure 1. Schematic diagram of interconnected power system.
Figure 2. Integrated schematic of the whole study.
Figure 2. Integrated schematic of the whole study.
Figure 3. Flow chart of model solving based on the SADMM.
Figure 3. Flow chart of model solving based on the SADMM.
Figure 4. A schematic diagram of the 2-area 6-node interconnected test system.
Figure 4. A schematic diagram of the 2-area 6-node interconnected test system.
Figure 5. Forecast value of wind power and load demand of area A.
Figure 5. Forecast value of wind power and load demand of area A.
Figure 6. Initial transmission plan of DC tie line between interconnected regions.
Figure 6. Initial transmission plan of DC tie line between interconnected regions.
Figure 7. The convergence curve of generation cost of interconnected power system.
Figure 7. The convergence curve of generation cost of interconnected power system.
Figure 8. Related output of wind power and its upper and lower bounds.
Figure 8. Related output of wind power and its upper and lower bounds.
Figure 9. DC tie line power between interconnected regions before and after optimization.
Figure 9. DC tie line power between interconnected regions before and after optimization.
Figure 10. Influence of multiple of coal consumption coefficient of region B relative to region A on power of DC tie line and total output of thermal power units in two areas.
Figure 10. Influence of multiple of coal consumption coefficient of region B relative to region A on power of DC tie line and total output of thermal power units in two areas.
Figure 11. Influence of the upper transmission limit of DC tie line power between interconnected regions on the total output of thermal power and total generation cost in two regions.
Figure 11. Influence of the upper transmission limit of DC tie line power between interconnected regions on the total output of thermal power and total generation cost in two regions.
Figure 12. Convergence curve of the abandonment rate of wind power.
Figure 12. Convergence curve of the abandonment rate of wind power.
Figure 13. Influence of the adjustment factor of robust conservativeness on generation cost.
Figure 13. Influence of the adjustment factor of robust conservativeness on generation cost.
Table 1. Conventional unit parameters.
Table 1. Conventional unit parameters.
Generator$P i , t Gmin$ (MW)$P i , t Gmax$ (MW)$a i$ ($/h)$b i$ ($/MW·h)$c i$ ($/MW·h2) G110100100300.3 G21075100400.8 G31050100200.2 G410100200600.6 G51075200801.6 G61050200400.4 Table 2. Comparisons for 2-area 6-node interconnected test system. Table 2. Comparisons for 2-area 6-node interconnected test system. Dispatch MethodAbandonment Rate of Wind Power (%)Generation Cost ($)Time (s)
Centralized dispatch1.979,309.114.2
Decentralized dispatch1.980,161.3130.1
Table 3. Comparison of the results of 2, 3, and 8 regional systems.
Table 3. Comparison of the results of 2, 3, and 8 regional systems.
Number of RegionsAbandonment Rate of Wind Power (%)Generation Cost (\$)Time (s)
CentralizeDecentralizeCentralizeDecentralizeCentralizeDecentralize
22.32.31,810,496.61,839,402.390.4314.9
3002,912,026.32,938,421.8352.8462.3
8006,243,526.86,276,134.51446.51269.7