ORIGINAL RESEARCH article

Front. Energy Res., 21 October 2021

Sec. Smart Grids

Volume 9 - 2021 | https://doi.org/10.3389/fenrg.2021.734801

A Distributed Two-Stage Economic Dispatch for Virtual Power Plant Based on An Improved Exact Diffusion Algorithm

  • College of Electrical Engineering, Zhejiang University, Hangzhou, China

Abstract

To manage a large scale of distributed energy resources (DERs) dispersed geographically and reduce the impact of DER uncertainties, this paper proposes a distributed two-stage economic dispatch for virtual power plant (VPP) to track a specified VPP schedule curve. In the look-ahead stage, a distributed economic dispatch strategy is proposed to optimally allocate the scheduled power among DERs. In the real-time stage, a distributed VPP schedule curve tracking problem is modeled to balance the fluctuation of wind farms and/or PV stations. The two-stage distributed optimization problems are solved by an improved exact diffusion algorithm which is proved to be robust to local communication failure. Case studies validate the performance of the algorithm proposed.

Introduction

In recent years, the penetration rate of renewable energy especially for wind and solar power is rapidly increasing. However, the power fluctuation of wind and solar power pose great challenges for the operation and control of the evolving power system, such as frequency control and peak-load regulation (). In reality, there are large number of DERs including wind farms and PV parks, micro turbine generator, storage, different types of flexible demand resources like EV, thermal pump load, air-conditioner, etc. (), dispersed geographically to provide flexible power supply. To manage these DERs, the virtual power plant (VPP) is introduced as an aggregator to manage and dispatch these DERs to achieve an resource sharing and overall benefit target, which has attracted great attention in power industry ().

Usually, VPP manages DERs in two modes: centralized and distributed. In centralized way, DERs in VPP are managed and dispatched by a central system operator (CSO). In this way, the most challenging issue for the CSO is how to manage uncertainties from various DERs. There have been massive efforts devoted to this issue. For example, in (), a combination of scenario-based stochastic programming and adaptive robust optimization is developed for VPP to participate in the day-ahead energy and reserve electricity market, where the wind power uncertainty is represented by confidence bounds. In () a two-stage risk-averse stochastic framework is proposed for optimal schedule of energy and reserve services for VPP, in which a Monte Carlo method is developed considering the probability distribution of the market prices, renewable energy power, flexible loads as well as the reserve requirement. In addition to the uncertainty issue, due to the user privacy, some DER information cannot be shared with CSO and thus how to model flexible loads with incomplete information and conduct decision-making is another issue in this centralized framework. To overcome this problem, in () each DER is represented by an automatic response model based on Markov decision process and an event-driven stimulus-feedback control scheme is proposed to guide DERs with limited information via self-approaching optimization. However, since DERs are dispersed geographically, so in the centralized mode there always exist some risk of communication failure and transfer delay considering large scale of DER communication network.

On the other hand, in a distributed VPP each DER has limited information exchange with neighboring DERs and is less dependent on communication compared with the centralized VPP, and thus the VPP communication burden can be decreased. In distributed VPP, a basic issue is how to realize each DER’s distributed economic dispatch (DED) operation. In existing works, there are mainly three strategies to solve the DED problem (): 1) the consensus strategy, 2) the diffusion strategy and 3) the alternating direction method of multipliers (ADMM). In these DED strategies, each DER exists an independent iteration process to approach its own optimal solution. The main differences are as follows: In the consensus strategy, in each iteration every DER will exchange information with neighboring DERs and then its incremental cost is updated, and finally all DERs will reach consensus with a common the incremental cost (). In comparison, in the diffusion strategy, the incremental cost is first updated and then followed by the information exchange, i.e., the difference is mainly on the procedure order, which has proved to be more stable and effective (). Furthermore, an improved diffusion algorithm called the exact diffusion algorithm (the standard EDA) is proposed in () which can accelerate the convergence speed and can approach to the exact optimal solution. A common point for the former two methods is that each DER will finally approach to the equal increment principle (EIP) consensus in mechanism. On the other hand, the algorithm mechanism of ADMM is different from the former two, in which the DER optimization problem is decomposed into several subproblems including some primal and dual problems, which are solved in sequence and coordinated to find a global solution (). () presented a distributed hierarchical framework based on ADMM to manage multiple DERs in an economic way.

The main contribution of this paper is summarized as follows:

  • 1) A distributed two-stage economic dispatch is proposed to track the generation schedule curve. During the economic dispatch, DERs make determinations independently only with the limited information from their neighboring DERs, which can protect user privacy. The proposed two-stage distributed economic dispatch can well adapt to the future power system dispatch framework considering the rolling ultra-short-term forecasting of renewable generation.

  • 2) Local communication failure is carefully considered and the treatment proposed enables each agent to react to the communication failure independently and the algorithm can still converge to the optimal point without interrupting the optimization process. Compared with the existing works that consider the communication failure treatment in system-level, the treatment proposed is more practical in distributed optimization.

  • 3) An improved EDA is developed to solve the distributed problem, which can accelerate the convergence speed with the penalty term and reduce the communication burden compared with the standard EDA. The penalty term only involves the information from neighboring DERs which doesn’t need extra effort to achieve global information and can increase convergence efficiency.

The remaining part of the paper is organized as follows: The Dispatch Framework of Virtual Power Plant introduces the framework of VPP’s dispatch framework and its topology; in The Two-Stage Distributed Economic Dispatch for VPP a distributed two-stage economic dispatch optimization model for VPP is formulated and an improved EDA is developed; Case Study includes the case study to validate the effectiveness of the algorithm proposed; Conclusion concludes the paper.

The Dispatch Framework of Virtual Power Plant

VPP is a network of decentralized, medium-scale DERs such as wind farms, PV stations, micro turbine and flexible loads (residential, commercial and industrial) and storage systems, etc. The objective of introducing VPP is to relieve the load requirement/capacity of the individual units during periods of power generation shortage. In short, VPP can aggregate DERs dispersed in various areas as a whole virtual generator unit dispatched by the power system.

VPP is responsible for the generation scheduling and benefit allocation among each DER. To reduce the impact of DER uncertainty, the following two-stage VPP dispatch is considered: 1) In the look-ahead dispatch, the initial VPP schedule curve will be determined by the VPP aggregator firstly and then be submitted to CSO. After executing the system-level economic dispatch, CSO will issue the corrected VPP schedule curve (considering transmission congestion, VPP capacity limits, etc.) to VPP. Finally, VPP will allocate the scheduled VPP power among all dispatchable DERs based on the forecasting wind and solar power; 2) In the real-time stage, VPP can further adjust each dispatchable DER power if there is any update of wind and solar power information from the ultra-short-term forecasting (i.e., the real-time forecasting) so that the look-ahead VPP schedule curve can be well tracked.

For the purpose of managing a large scale of DERs dispersed geographically and dealing with the uncertainty of DERs, in this study the DER power schedule will be determined by a distributed two-stage economic dispatch in a multi-agent communication framework.

Multi-Agent Communication Framework

The distributed optimization of DERs in VPP in this study is implemented in a multi-agent communication framework, as illustrated in Figure 1. Each DER is assigned to an agent who is responsible for communication with the other agent, controlling the DER power, and detecting the measurement changes (e.g., power deviation, changes in temperature). In this study, only five kinds of DER/agents are considered, but the proposed method can be easily extended to other DERs if any: wind power agent (WPA), photovoltaic agent (PVA), micro turbine agent (MTA), storage agent (SA), flexible load agent (FLA). What’s more, among the agents mentioned above, one agent with reliable communicate connection with CSO is specified as the connection agent who takes extra responsibility for external communication and internal information publishing.

FIGURE 1

For simplicity, in this paper the agent index system is identical to the DER index system, i.e., each DER has the same index as its corresponding DER agent as described below. The communication network of the agents can be described using an undirected graph , which is consisting of three types of elements: 1) an agent index set , and the 1st agent represents the connection agent 2) an edge set where each edge is an unordered pair of distinct agents, and 3) the topology graph and is the edge weight. If agent i and agent j can communicate with each other, i.e. , then , and they are considered neighboring. If , then . In this study, is given by ():where and denotes the number of the neighboring agents of agent i and agent j, respectively.

In the communication framework above, the agents have the following characteristics (

):

  • 1) n agents in above definition means there are n DERs in VPP, vice versa.

  • 2) Each dispatchable DER is a controlled unit and assigned to an agent that is responsible for communication and control. The agents of non-dispatchable DERs (wind farms or PV stations) only have the duty of communication.

  • 3) Each agent has the functions of bidirectional communication, self-determination and sensing the environment. All the agents in VPP can coordinate and control DER through mutual communication to achieve the optimization goal of the whole system.

DER Economy Model

For the three typical dispatchable DERs in VPP mentioned above, the classic quadratic function is adopted to define the DER operation costs:In above economy models, the variable subscripts “MT,” “S,” and “FL” denote the micro turbine, storage and flexible loads, respectively; C() is the cost function; is the power output or consumption at time t; a, b and c denote the coefficients of quadratic cost function; and represent the upper and the lower limits of the power; is the storage state of charge; and are its upper and the lower limits; S represents the storage capacity; is the discharge and charge efficient; is the time interval between t and t + 1; is the baseline load. In Eq. 2c, the incentive cost is adopted here for flexible load adjustment cost which is the function of the load power change ().

The Two-Stage Dispatch Framework

To accommodate renewable power integration and reduce the impact of prediction error, a multiple time-scale rolling dispatch framework is adopted (), which includes the following two stage process: 1) the look-ahead dispatch, which will execute VPP dispatch in a receding horizon every 1 h in the upcoming 4 h, with a time resolution of 15 min and 2) the real-time dispatch, which will perform in a receding horizon every 5 min in the upcoming 1 h, with a time resolution of 5 min.

The Two-Stage Distributed Economic Dispatch for VPP

According to the VPP framework discussed in The Dispatch Framework of Virtual Power Plant, a look-ahead and real-time two-stage distributed economic dispatch is developed in this section.

The Look-Ahead Economic Dispatch Model

In the look-ahead dispatch, VPP is responsible for allocating the 4 h VPP power schedule with a time resolution of 15 min issued by CSO to each DER based on the look-ahead forecasting wind and solar power.

The Look-Ahead CED Model

The wind and solar power are non-dispatchable DERs whose cost are regarded as constant, so only the overall VPP cost minimization of micro turbine, storage and flexible loads is considered:where n is the number of DER; , and are the power of micro turbines, storage and flexible loads, respectively (Note: an uniform DER index is used and i denotes the ith DER, , and the storage DER and flexible load DER follow the similar rule). For clean expression, the symbol t is omitted when there is no confusion in the context.

The constraints in the look-ahead stage include:

  • (1) Flexible load power limits:

The minimum and maximum power limits of all flexible loads are considered constant values in this paper. It should be noted that the limits in

Eq. 3b

can be adjusted with the real environment parameters in different periods, such as temperature, air pressure, etc. (

)

  • 2) Storage power and SOC limits:

  • 3) Micro turbine power limits:

  • 4) Power flow limits:

where

is the power flow in line

l

;

and

represent the power flow limits of line

l

;

m

is the number of lines. Based on DC power flow,

can be transformed to a linear combination of DERs power (

).

where

is the sensitivity of power injection at DER

i

to the power flow on line

l

. Denote

,

is the power transfer distribution factor matrix, which can be obtained as follows (

):

where

is the matrix of branch network susceptances;

is the matrix of nodes’ susceptances.

  • (5) Power balance:

where

and

are the wind and PV look-ahead forecasting power, respectively;

is the scheduled VPP power output.

The optimization model (3a)–(3f) is called a typical centralized economic dispatch (CED) for VPP. To derive the DED model, the dual counterpart of (3a)–(3f) is further organized as:where , and are the Lagrangian multipliers; the notation denotes the constraint projection operator, which can bound the argument within the constraint .

The Look-Ahead DED Model

To transform the centralized model into the distributed model (), the Lagrangian multiplier in Eq. 4a is separated as following:where is the Lagrangian multiplier of the ith DER, .

For a communication-connected system, Eq. 5b means that all multipliers are equal, which makes (5a) holds. In Eq. 5a, since is not the power output of any DER, here the connection agent’s Lagrangian multiplier will be used for . and can be separated similarly to become and . and are the Lagrangian multiplier of line l at kth DER. And in terms of power flow constraints, and are used for and in (6a) , are used for and . In this way, all DERs can be decoupled with each other so that the centralized model is transferred into a distributed model. Finally, the distributed model of the look-ahead economic dispatch is formed:

The Real-Time Economic Dispatch Model

In the real-time stage, VPP will adjust DER power through rolling optimization if there is any update of wind and solar power information from the ultra-short-term/real-time forecasting to track the look-ahead VPP schedule curve in a receding horizon every 5 min in the upcoming 1 h.

The Real-Time CED Model

In the real-time stage, suppose at each timer interval t, the look-ahead VPP schedule curve can be completely tracked, the following minimum cost objective function is considered (3a)–(3f):where , and are the latest look-ahead scheduled power of micro turbines, storage and flexible loads respectively; represents the expected regulation of VPP to track the VPP schedule curve; and are the real-time forecasting power of wind and PV; and are the power deviation of wind and solar, respectively.

The Expected Regulation Correction

In reality, the expected regulation should also consider the VPP regulation limits and dead zone for further corrections:where is the up-regulation capacity of ith DER; is the down-regulation capacity; is the regulation dead-zone. In Eq. 8, two particular cases related to wind/solar power uncertainty are considered: 1) If the total real-time forecasting power is less than the total look-ahead forecasting values i.e., , the dispatchable DERs need to increase their power up to to correct the deviation; 2) On the other hand, the real-time forecasting power is higher than the total look-ahead one, i.e., , the dispatchable DERs need to reduce their power down to .

The Real-Time DED Model

Like the look-ahead DED model, the real-time DED model is constructed as follows:It is noted that Eq. 9 doesn’t mean the expected regulation of each DER is . It only reflects the total regulation requirement for VPP. Since is the VPP-level regulation, for each agent how to achieve based on the local information is an important concern, which will be discussed in The Real-Time DED Procedure.

The two-stage DED problems Eqs 6,9 are convex optimization problems with equality constraint, which can be solved by the method explained below.

Solution Methodology Based on the Improved Exact Diffusion Algorithm

To solve the distributed optimization problems above, an improved EDA is developed.

The Standard Exact Diffusion Algorithm

In the distributed convex optimization problems

Eqs 6,9

, the three Lagrangian multipliers

,

and

are independent and they can be updated alternatively in each iteration (

). Taking

as example, the standard EDA in

(10a)

-

(10c)

can be applied for updating the Lagrangian multipliers (

),

and

can be done similarly:

where for the

i

th DER at iteration

k

,

represents a Lagrangian multiplier and can be regarded as the incremental cost of the

i

th DER to be updated;

is the step size, which is set to 0.1 in the study;

represents the local incremental cost by a gradient-descent type iteration, similar to consensus iteration;

is the local incremental cost considering bias correction (

);

stands for

in the look-ahead DED and

in the real-time DED, respectively;

is the edge weight introduced in

Eq. 1

. More explanations about

(10a)

-

(10c)

are added as follows:

  • 1) In Eq. 10a, usually the gradient at optimal point of each DER is not zero (for instance, is the power output of ith DER which is not zero in general). It will cause oscillation when reaches near the optimal point and slow down the convergence. A correction term is added in Eq. 10b to remove the bias incurred by the gradient item, as is proved by Eq. 11. When converge to :

  • 2) In Eq. 10c, information exchange between the neighboring agents occurs. Each agent will exchange its with all neighbors and the weighted average cost in Eq. 10c is used to evaluate the next incremental cost . During the whole iteration, the incremental cost of any DER will be diffused to other communication-connected DERs through Eq. 10c and will finally converge and reach the global optimal point ().

The Improved Exact Diffusion Algorithm

Convex Penalty Term

To increase the cost for the equality constraints violation of and accelerate the convergence speed, a convex penalty term is added to the DED objective function Eqs 6,9, is the penalty parameter, which is set to 0.7 in the study. And the exact-diffusion-based formulas to be updated in each iteration become:

where

The designed penalty term only involves the information from neighboring DERs which doesn’t need extra effort to achieve global information during the iterations and can increase convergence efficiency, while the ADMM need the information of the whole VPP ().

Information Exchange Relief and Stop Criteria

Each agent will exchange the following information with its neighbors: 1) ; 2) ; 3) the agent status, any of these three types (Normal, Idle, or Failure) (as explained in The Look-Ahead DED Procedure).

To reduce the information exchange burden of communication during the distribution optimization process, the following conditional communication rule in Eq. 14 will be applied when there is minor incremental cost difference between consecutive iterations:

Thus, the conditional communication rule becomes:

If Eq. 13 is satisfied, then ,

When the conditional communication rule is satisfied with a pre-specified accuracy level (10−5 in the study), agent i will stop information exchange and set the agent status Idle, and accordingly the agents that receive Idle from agent j will update with the last and they received from agent j. It should be noted that when agent i and its neighbors are all Idle, agent i will stop the iteration.

Local Communication Failure Treatment

In distributed communication network, the information transfer distance is short, and the impact of delay and bit errors is limited compared with communication failures. So, the treatment of local communication failures is studied in this paper.

When there is local communication failure happened (the dotted line in

Figure 2

) and provided that the communication network keeps connected, the proposed algorithm still works according to the following treatment

Eqs 1

–

3

:

  • 1) If agent i and agent j cannot receive the next updated information from each other within the maximum data-transfer waiting time, they will set the agent status Failure.

  • 2) Then in the next iteration, the number of the neighboring agents for the involved agent i and agent j (i.e., the shadowed agents in Figure 2) will be less one in Eq. 14 and then Eq. 1 will be recalculated to update .

  • 3) When the communication recovers, agent i and agent j can receive information from each other, and the agent status will be set to Normal, and update , and similarly.

FIGURE 2

It is worth mentioning that the proposed algorithm also has some error tolerance for communication delay, when the data-transfer time exceeds the maximum waiting time, then the algorithm iteration will turn to above local communication failure treatment Eqs 1–3. In addition, the proposed improved EDA is robust to occasional bit errors. The false data due to bit errors can be regarded as another new initial data and the algorithm can still reach convergence as long as the remaining data is correct during the iterations, since one advantage of EDA is that its convergence performance is insensitive to the initialization setting ().

The DED Solution Procedure

The Look-Ahead DED Procedure

For each agent, the look-ahead DED algorithm in pseudo-code form is summarized in Table 1, in which 2.2 represents the conditional communication strategy, 2.3 represents information exchange and 2.4 represents the communication failure treatment, respectively. The maximum data-transfer waiting time is set to 3 ms in the study.

TABLE 1

Preparation: Calculate the power transfer distribution factor matrix D
1. Initialization: Let k = 0, , set the status of agent i and all its neighbors as Normal
2. While (agent i and its neighbors are not Idle)
{
2.1
2.2 Apply (4b) and (12) to update , and
2.3 If (14) is satisfied, then set agent i as Idle
2.4 If the data-transfer waiting time of agent j is greater than 3 ms {
Set the status of agent j as Failure;}
Else {
Set the status of agent j as Normal
Send , and the agent status to agent j and receive agent j updated information; }
2.5 Traverse agent status of agent i and all the neighbors
2.4.1 If agent j is Failure [ and recalculate (1); ]
2.4.2 If agent j is Idle {
set , ; }
2.6 Apply (10c) to update
2.7 k = k + 1
}
3. End

Pseudo-code of the look-ahead DED for each agent.

The Real-Time DED Procedure

As mentioned in The Expected Regulation Correction, in the real-time stage how to evaluate the expected regulation based on the local information should be finished before executing the improved EDA. For each agent, the local information given includes: 1) The forecasting power deviation , for the DER without any wind or solar power, ; 2) The regulation capacity and , for non-dispatchable DERs, and .

The information diffusion strategy in (

) is adopted for each agent to get the global information in

Eq. 8

, which can be regarded as an algorithm preparation for the improved DEA to solve the real-time DED problem, here some important procedures are explained below.

  • 1) Define the regulation vector , which is initialized according to Eq. 15a and updated iteratively with (15b)–(15c).

In

(15b)

–

(15c)

, the information diffusion iteration can be regarded as a specific form of the standard EDA iteration where

,

and

correspond to

,

and

in

(10a)

-

(10c)

, respectively. In this way, the similar information exchange, stop criteria and local communication failure treatment in

The Improved Exact Diffusion Algorithm

and

Local Communication Failure Treatment

can be applied.

  • 2) When the algorithm converges and let denotes the final regulation vector, thus each agent can achieve the global information as follows:

  • 3) Each agent can achieve the average expected regulation of VPP using Eq. 8.

For each agent, the whole real-time DED algorithm including the expected regulation evaluation is summarized in Table 2, in which the details of the information exchange and communication failure treatment is similar to those in the look-ahead DED procedure, Step 1-3 represents the information diffusion strategy for algorithm preparation.

TABLE 2

1. Initialization: Let k = 0, calculate (0) with real-time forecasting and real-time measurement data and set agent status of agent i as Normal
2. While (agent i and its neighbors are not Idle)
{
2.1 Apply (15b) to update
2.2 Handling information exchange, communication failure and conditional communication if any
2.3 Apply (15c) to update
2.4 k = k + 1
}
3. Set based on (8) from the final (k) according to (15d)–(15e)
4. Early algorithm termination evaluation
4.1 If equals zero; then stop and end
4.2 If is equal to its upper or lower limits, {
Set the dispatchable DERs power equal to their limit values
Stop and end;}
5. Execute the real-time DED similar to Step 1–2 in the look-ahead DED

Pseudo-code of the real-time DED.

Case Study

To validate the performance of the algorithm proposed above, we use a modified IEEE 14-bus topology to represent the VPP internal topology, as illustrated in Figure 3. There are 14 DERs deployed separately in the system. Two wind farms are deployed at bus 3 and bus 8, respectively, one PV station at bus 6 and the rest buses are deployed with dispatchable DERs. The dispatchable DERs data are given in Table 3, where the positive value means the power is injected and the negative value means the power is absorbed. The power flow constraints are excluded in the case. As mentioned in Multi-Agent Communication Framework, the bus indices in Table 3 are used to represent the DER indices and each DER agent has the same index as its corresponding DER; and the connection agent is located at bus 1 which is connected to the main grid. The communication network topology is identical to the physical network topology. The battery storage parameters and the improved EDA parameters are summarized in Table 4 and Table 5, respectively.

FIGURE 3

TABLE 3

BusDER type(kW)(kW)Cost function coefficients
abc
1battery storage15−150.0651.5400
2micro turbine3000.14.8600
4flexible loads−25−450.0358350
5flexible loads−13−200.0326.5300
7battery storage10−100.0651.5400
9flexible loads−20−400.038300
10flexible loads−15−250.0387400
11flexible loads−12−240.0357.5350
12flexible loads−28−450.048450
13flexible loads−14−250.0357350
14flexible loads−25−450.0328300

DERs parameters.

TABLE 4

ParameterS
Value50 kWh0.80.50.90.1

Battery storage parameters.

TABLE 5

Parameter
Value10−5

Parameters in the algorithm.

Suppose the look-ahead VPP dispatch is executed at t = 8:00 and the corresponding real-time VPP dispatch is executed at t = 9:00. Figure 4A gives the 4 h look-ahead forecasting data from 8:00 to 12:00, including the wind power at bus 3 (PW3) and bus 8 (PW8), the solar power at bus 6 (PV6). Figure 4B shows the VPP schedule curve issued by CSO, in which the negative value means VPP need to absorb power, considering some specific operation scenario that the wind and solar power is low. Figure 4C gives the total baseline flexible loads profiles initially (before dispatch).

FIGURE 4

Dispatch Results

The look-ahead DED is finished based on the improved EDA in Solution Methodology Based on the Improved Exact Diffusion Algorithm. For comparison purpose, the CED model (3a)–(3f) is also solved. The total cost of each dispatchable DER from the DED solution and the CED overall cost are presented in Figure 5A, it is very clear that the total DED cost is very close to the CED overall cost, which can confirm the effectiveness of the DED model. Further, the resultant time-series VPP power exchange with the main grid is plotted in Figure 5B which can well track the VPP schedule curve in Figure 4B. The resultant total battery storage power and the total flexible loads after the look-ahead dispatch is shown in Figure 5C. The micro turbine doesn’t provide any power output in the look-ahead dispatch due to its high cost.

FIGURE 5

The real-time tracking performance of VPP from 9:00−10:00 is shown in Figures 6A,B. Due to the deviation between the look-ahead forecasting and the real-time forecasting, there exists obvious tracking errors, comparing the VPP power output (the dot dash line) with the VPP schedule curve (the solid line) in Figure 6B. In addition, the real-time DED can further correct the deviation (the dash line) and improve the tracking performance.

FIGURE 6

Analysis on the Effect of Prediction Error

To analyze the effect of prediction error on dispatch performance, the look-ahead dispatch according to four prediction error level, ± 10, ± 15, ± 20, and ±25% are presented in Figure 7, where the real-time wind and solar power data here is represented by the look-ahead prediction plus prediction error. Based on the above two-stage dispatch, the tracking standard deviation from the schedule curve during 9:00−10:00 is used to measure the tracking effect is presented in Table 6.

FIGURE 7

TABLE 6

Prediction error+10%−10%+15%−15%20%−20%25%−25%
Tracking error/kW0.0430.0410.0420.0420.0422.9270.0438.576

The mean absolute tracking error.

It is observed that when the prediction error is within ± 20%, the VPP power output in this test system can well track the schedule curve. Nevertheless, the tracking performance will become worse when the prediction error is enlarged, because the total up-regulation capacity is not enough in this case. On the other hand, the dispatch performance can be satisfied when there is enough adjustment capacity in the real-time stage to compensate for the deviation.

Communication Robustness

To verify the algorithm robustness, it is supposed that the communication line between agent 1 and agent 2 fails at 9:15 during the real-time DED. The whole convergence process of agent 1 (at bus 1) for the 9:15−9:20 time interval with and without communication failure is plotted in Figure 8:

FIGURE 8

It can be seen from Figure 8, when the local communication failure occurs, the proposed improved EDA still has enough robustness to converge to the same optimal solution without communication-failure, only with the convergence speed lightly slowed down.

Algorithm Performance Verification

To measure the accuracy and convergence performance of the improved EDA, a power residual based performance index is introduced ():where is the kth iteration DER power vector; is the power of the ith DER at iteration k; is the optimal power obtained by the CED method; the less is the value, the more accurate will the method be.

For comparison purpose, here the look-ahead dispatch at 8:00 is performed using the proposed improved EDA, the standard EDA and the consensus-based algorithm (). The results are given in Figure 9, where the convergence processes of all DERs are presented in Figure 9A and the power residual evolution comparison is presented in Figure 9B. It is very clear that the incremental cost of all DERs converge to the consensus value . Figure 9B also verifies the improved EDA have better accuracy and convergence performance than the standard EDA and the consensus-based algorithm. For the real-time DED, the improved EDA has similar observation and conclusion.

FIGURE 9

Conclusion

A distributed two-stage economic dispatch for VPP based on the improved exact diffusion algorithm is proposed in this paper to manage a large scale of DERs dispersed geographically and deal with the uncertainty of DERs. The centralized look-ahead dispatch and real-time tracking models are transformed to distributed ones by constructing dual problems and separating the Lagrange multipliers. The exact diffusion algorithm is improved by adding a convex penalty term and a conditional communication strategy. Case studies based on a modified IEEE 14-bus system validate that VPP power output can track the VPP schedule curve well and balance the power deviation using the improved exact diffusion algorithm with certain robustness against local communication failure.

Statements

Data availability statement

The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author.

Author contributions

YZ and ZW conceptualized the study; YZ and ZW performed the analysis; YZ, ZW, and HW performed investigations; ZW and PJ acquired resources; ZW and PJ acquired funding; YZ and ZW wrote the original draft; PJ and HW reviewed and edited the manuscript. All authors agree to be accountable for the content of the work.

Funding

This work was supported by the National Nature Science Foundation of China (No. 51837004).

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

  • 1

    BaringoA.BaringoL.ArroyoJ. M. (2019). Day-Ahead Self-Scheduling of a Virtual Power Plant in Energy and Reserve Electricity Markets under Uncertainty. IEEE Trans. Power Syst.34 (3), 1881–1894. 10.1109/tpwrs.2018.2883753

  • 2

    BouffardF.GalianaF. D. (2008). Stochastic Security for Operations Planning with Significant Wind Power Generation. IEEE Trans. Power Syst.23 (2), 306–316. 10.1109/TPWRS.2008.919318

  • 3

    BoydS. (2010). Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Foundations Trends® Machine Learn.3 (1), 1–122. 10.1561/2200000016

  • 4

    ChristieR. D.WollenbergB. F.WangensteenI. (2000). Transmission Management in the Deregulated Environment. Proc. IEEE88 (2), 170–195. 10.1109/5.823997

  • 5

    de AzevedoR.Mehmet HazarC.TanMa.OsamaA.Mohammed (2017). Multiagent-Based Optimal Microgrid Control Using Fully Distributed Diffusion Strategy. IEEE Trans. Smart Grid8 (4), 1997–2008. 10.1109/tsg.2016.2587741

  • 6

    DingY.JiaH.SongY.LiY.JinW. (2016). Review of Reliability Evaluation Methods for the Smart Grid Considering the Interaction between Wind Power and Flexible Demand Resources. Proc. CSEE36 (6), 1517–1526. (in Chinese). 10.13334/j.0258-8013.pcsee.2016.06.007

  • 7

    KorakiD.StrunzK. (2018). Wind and Solar Power Integration in Electricity Markets and Distribution Networks through Service-Centric Virtual Power Plants. IEEE Trans. Power Syst.33 (1), 473–485. 10.1109/tpwrs.2017.2710481

  • 8

    LiZ.WuW.ZhangB.WangB. (2015). Adjustable Robust Real-Time Power Dispatch with Large-Scale Wind Power Integration. IEEE Trans. Sustainable Energ.6 (2), 357–368. 10.1109/tste.2014.2377752

  • 9

    LinX.BoydS. (2003). Fast Linear Iterations for Distributed Averaging.” in Proceeding of the 42nd IEEE International Conference on Decision and Control. Maui, HI: IEEE. December 9–12, 2003, Maui, HI, USA.

  • 10

    LuN. (2012). An Evaluation of the HVAC Load Potential for Providing Load Balancing Service. IEEE Trans. Smart Grid3 (3), 1263–1270. 10.1109/tsg.2012.2183649

  • 11

    Mateos-NunezD.CortesJ. (2017). Distributed Saddle-Point Subgradient Algorithms with Laplacian Averaging. IEEE Trans. Automatic Control.62 (6), 2720–2735. 10.1109/tac.2016.2616646

  • 12

    McArthurS. D. J.DavidsonE. M.CattersonV. M.DimeasA. L.HatziargyriouN. D.PonciF.et al (2007). Multi-Agent Systems for Power Engineering Applications—Part I: Concepts, Approaches, and Technical Challenges. IEEE Trans. Power Syst.22 (4), 1743–1752. 10.1109/TPWRS.2007.908471

  • 13

    NedicA.OzdaglarA. (2009). Distributed Subgradient Methods for Multi-Agent Optimization. IEEE Trans. Automatic Control.54 (1), 48–61. 10.1109/tac.2008.2009515

  • 14

    ŠošićD.ŠkokljevNPokimicaN., 2014. Features of Power Transfer Distribution Coefficients in Power System Networks, INFOTEH-JAHORINA13, 86–90.

  • 15

    TangZ.HillDd. J.Tao. (2018). A Novel Consensus-Based Economic Dispatch for Microgrids. IEEE Trans. Smart Grid9 (4), 3920–3922. 10.1109/tsg.2018.2835657

  • 16

    TuS-Y.AliS. (2012). Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation over Adaptive Networks. IEEE Trans. Signal Process.60 (12), 6217–6234. 10.1109/TSP.2012.2217338

  • 17

    Vahedipour-DahraieM.Rashidizadeh-KermaniH.Shafie-KhahM.CatalãoJ. P. S. (2021). Risk-Averse Optimal Energy and Reserve Scheduling for Virtual Power Plants Incorporating Demand Response Programs. IEEE Trans. Smart Grid12 (2), 1405–1415. 10.1109/TSG.2020.3026971

  • 18

    WangB.HuX.GuW.LiY.KongL. (2019). Hierarchical Control Architecture and Decentralized Cooperative Control Strategy for Large Scale Air Conditioning Load Participating in Peak Load Regulation. Proc. CSEE39 (12), 3514–3528. (in Chinese). 10.13334/j.0258-8013.pcsee.172444

  • 19

    XiaS.BuS.WanC.LuXi.ChanK. W.ZhouB. (2019). A Fully Distributed Hierarchical Control Framework for Coordinated Operation of DERs in Active Distribution Power Networks. IEEE Trans. Power Syst.34 (6), 5184–5197. 10.1109/tpwrs.2018.2870153

  • 20

    YuanK.YingB.ZhaoX.SayedA. H. (2019a). Exact Diffusion for Distributed Optimization and Learning—Part I: Algorithm Development. IEEE Trans. Signal Process.67 (3), 708–723. 10.1109/tsp.2018.2875898

  • 21

    YuanK.YingB.ZhaoX.SayedA. H. (2019b). Exact Diffusion for Distributed Optimization and Learning—Part II: Convergence Analysis. IEEE Trans. Signal Process.67 (3), 724–739. 10.1109/tsp.2018.2875883

  • 22

    ZhouH.WangFen.LiZ.JiangL. I. U.LiZ.HeG. (2021). Load Tracking Control Strategy for Virtual Power Plant via Self-Approaching Optimization. Proceedings of the CSEE(in Chinese), 1–17. 10.13334/j.0258-8013.pcsee.202005

Summary

Keywords

distributed energy resources, virtual power plant, distributed economic dispatch, multi-agent, communication failure

Citation

Zheng Y, Wang Z, Ju P and Wu H (2021) A Distributed Two-Stage Economic Dispatch for Virtual Power Plant Based on An Improved Exact Diffusion Algorithm. Front. Energy Res. 9:734801. doi: 10.3389/fenrg.2021.734801

Received

01 July 2021

Accepted

23 September 2021

Published

21 October 2021

Volume

9 - 2021

Edited by

Ningyi Dai, University of Macau, China

Reviewed by

Xiaoqing Bai, Guangxi University, China

Xiaohe Yan, North China Electric Power University, China

Updates

Copyright

*Correspondence: Zhen Wang,

This article was submitted to Smart Grids, a section of the journal Frontiers in Energy Research

Disclaimer

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.

Outline

Figures

Cite article

Copy to clipboard


Export citation file


Share article

Article metrics