Abstract

The distributed prescribed finite time consensus schemes for economic dispatch (ED) of smart grids with and without the valve point effect are researched in this paper. First, the optimization problem is transformed into a consensus of multiagent system problem, where both with and without the valve point effect are considered. Second, for the directed balance network, a prescribed finite time method has been arranged to solve the ED problem with and without the valve point effect. Third, with considering the constraints of generation units, the prescribed finite time result is also achieved. Finally, from the simulations, the efficiency of the proposed algorithms is validated.

1. Introduction

In the recent years, the research about the ED problem has attracted tremendous attentions, which is particularly important in the smart grid. The aim of the ED problem is to find the optimization of the minimum total generation cost. When there are certain practical constraints, the aim of the ED problem is to find the optimal outputs to minimum total generation cost while meeting the power demand. The traditional ways of solving the ED problem (e.g., genetic algorithm [1, 2], particle swarm optimization [36], and multiobjective collective decision optimization algorithm [7]) are centralized methods.

Recently, many research results focus on the distributed approach to resolve the ED problem [817], where the generation units only get the neighbor’s information. The low communication cost, easy implementation and maintenance, and strong robustness against communication uncertainties are the benefits of distributed ED algorithms [8]. Many pioneering work about distributed ED were pointed in [810], but these results are not fully distributed. The fully distributed ED algorithms were first proposed in [11], where the distributed consensus methods in multiagent systems (MASs) have been used. When there exist unknown communication uncertainties, the ED problem is developed by using the adaptive consensus-based robust strategy [12]. For sparse communication networks and time delay, a distributed scheme is provided based on consensus strategy [13]. In order to reduce the amount of communication of the smart grids, the event-triggered control solution was devised to achieve the distributed reactive power sharing control [1416]. In the smart grids, the second-order consensus methods have been used to solve the ED problem [17]. Considering the complex networks with the reaction diffusion terms and the probabilistic Boolean networks, the synchronization and stabilization methods were investigated in [1820], and we will focus on the ED algorithms in these kinds of networks.

The rate of convergence is a key factor of solving the ED problem [2125], and fast convergence rate and strong robustness are the advantages of the finite time method [26, 27]. Considering the ED problem of generation, the distributed finite-step iterative strategy is arranged [21]. If the topology is jointly connected, distributed finite time ED in smart grid is derived [22]. In [15, 22], the homogeneous method is applied to solve the finite time ED problem, but it is hard to estimate the convergence time. A novel fully distributed finite time algorithm is devised to address the ED problem in the smart grids [23]. The convergence time in the abovementioned algorithms is connected with the initial condition, if the initial condition is large, the convergence time will be very long. The prescribed finite time method was proposed for the first time in [24], where the convergence time can be set by the designer. Very recently, a distributed prescribed finite time method for the ED problem was proposed [25].

Another important topic is about the valve point effect [2841]. Many meaningful works are focused on the valve point effect, such as evolutionary programming [28, 29], genetic algorithm [3033], and particle swarm optimisation [34, 35]. The complicated, nonlinear, and nonconvex ED problem with the valve point effect has been settled by using the Maclaurin series-based Lagrangian algorithm [36]. In [37], the valve point loading effect and transmission losses are considered, where the ED problem has been resolved with the gradient and Newton methods. But, most algorithms are centralized, and relatively speaking, distributed methods are more consistent with the actual requirements. In [38], the ED problem with the valve point effect is resolved with a distributed pattern search scheme.

The contributions of this paper can be listed in the following three aspects. (1) For the directed balance network, a prescribed finite time approach has been pointed out to solve the ED problem. (2) The prescribed finite time method was also derived for solving the ED problem with considering the valve point effect in this paper. (3) With considering the constraints of generation units, the prescribed finite time result is still correct.

The remainder of this article is organized as follows. The graph theory and problem statement are introduced in Section 2. Section 3 proposes distributed prescribed finite time consensus algorithms of solving the optimization without and with the valve point effect and the generation constraints of generation units. Three simulation examples are proposed to validate our results in Section 4. In Section 5, the conclusion has been presented.

2. Graph Theory and Problem Statement

In this section, the graph theory and the problem statement are introduced.

2.1. Graph Theory

We define as a weighted directed graph, where represents the set of nodes, represents the set of edges, represents that nodes can receive information from node , and is the weighted adjacency matrix. If and only if there is a directed edge in , then the weight of the edge ; otherwise, , (, ). Assume that for all . The Laplacian matrix of a directed graph is , where and , , .

The direct path from the node to node is . If one node in a directed graph at least has a directed path to another node, the graph contains a directed spanning tree. If each node has a directed path to all other nodes in a directed graph, the directed graph is said to be strongly connected. If all the nodes satisfy , and the in-degree is equal to the out-degree, then the direct graph is said to be a balance graph.

Define an undirected mirror graph , which has the same nodes as . The set of edges is , and the weighted symmetric adjacency matrix is , where

2.2. Problem Statement

Suppose the MASs consist of agents. Also, we can describe the dynamics of the agent as follows:where is the control inputs, .

Definition 1. The MASs (2) is said to reach consensus in prescribed finite time, if for any preselected time such that and for all , , .

Lemma 1. (see [10]). For the irreducible Laplacian matrix , the algebraic connectivity , where , with , , , , and .
In this paper, the ED problem with and without the valve point effect is considered. Suppose there are generating units. The cost function of each generator is as follows:where is the cost of the -th generator, is the real power generation of the -th unit, is the lower bound of the generation capacity, and , , , , and are the positive cost function coefficients. is the valve point effect. If , it means that the valve point effect is not exist.
Our research objective is to minimize the total cost of power generation systems in the case of power demand and supply balance.
The optimization problem can be summarized as follows:Subjecting to the power balance constraint,where is the total load of the power system.

3. Main Theoretical Results

3.1. Optimization by Consensus without the Valve Point Effect

In this section, the distributed control method is devised to solve the optimization problem without the valve point effect.

Definition 2. The incremental cost of each generator without valve point effect is defined as , , where .
The Lagrange multiplier algorithm is applied to solve the optimization problem.where is the Lagrange multiplier.
The minimum value of (6) can be obtained by differentiating the abovementioned equation.So, . We haveWe define . Then, a distributed prescribed finite time protocol is designed for the optimization problem.With initial conditions , the following equation is satisfied:, , , and are constants. is a prespecifiable convergence time.
From [10], condition (10) is satisfied.

Theorem 1. If the topological graph is a strongly connected direct balance graph, the distributed prescribed finite time protocol (9) is designed to solve the prescribed finite time optimization problem without the valve point effect (4) via the initial conditions in (10).

Proof. First, we will prove the balance between demand and supply of powers.
Let , and be the weighted average value of all the incremental costs, where , . We know is zero row-sum and symmetric, soThis meansFrom (12), we know the total output power of all the generators is a constant value, which means the balance between the demand and supply of powers is always true.
Then, we will prove the prescribed finite time consensus for the incremental cost of each generator.
We define as the error states between the average value and the -th generator, . It is easy to see that and . So, we can get the error system:We choose the following Lyapunov function:By using Lemma 1, the derivative of can be described asAs , we will prove the result in two intervals and .
For , . We haveWe define , . Then, , . As , we haveThen,So,Then,From (21), we know .
For , . We haveIt means will not rise anymore. So, , .
The prescribed finite time optimization problem without the valve point effect has been proved. The proof is completed.Remark 1: the prescribed finite time fully distributed method is designed for solving the ED problem in Theorem 1. The result here is a fully distributed result, and it is different from the centralized algorithms.Remark 2: note that the graph in Theorem 1 is a direct strongly connected balance graph, and it is an improvement over an undirected graph. The result here can also be used for any undirected connected graph. In the future work, we will focus on other direct graphs.Remark 3: the prescribed finite time result has two advantages compared with the finite time result. Firstly, the convergence time can be preassigned as needed by the designer, as we know that the convergence time of the finite time results is connected with the initial condition. Secondly, the controller in the prescribed finite time result is continuous, while the controller in the finite time result is discontinuous. The continuous controller can make the system state change smoothly.

3.2. Valve Point Effect

In this section, the valve point effect is introduced. In the interval , the piecewise linearization is employed. The effect of the valve point effect on the cost function is the type of the sine-wave function, as in Figure 1(a). The active real power generated can obtained from the derivative of the sine-wave function, as in Figure 1(b). As the function in Figure 1(b) is periodic, the piecewise linearization is introduced to approximate the sine-wave function, as in Figure 1(c) [42].

Taking the derivative of formula (3),where mod means the MOD function.

The piecewise linearization with different slopes is introduced:where and are constants and is an integer number of intervals. From (23) and (24),

3.3. Optimization by Consensus with the Valve Point Effect

Next, the distributed control approach is devised of solving the optimization problem with the valve point effect.

Definition 3. We define the incremental cost of each generator as , where and , .
The Lagrange multiplier algorithm is used to solve the optimization problem with the valve point effect.The minimum value of (26) can be obtained by differentiating equation (26).So, . We haveWe define , . Then, a distributed prescribed finite time protocol is designed for the optimization problem.With initial conditions , the following equation is satisfied:, , , are constants. is a prespecifiable convergence time.

Theorem 2. If the topological graph is a strongly connected direct balance graph, the distributed prescribed finite time protocol (29) is designed to solve the prescribed finite time optimization problem with the valve point effect (4) via the initial conditions in (30).
The proof here is similar to the proof in Theorem 1. We omitted the proof here.

3.4. Optimization by Consensus with the Power Generation Constraints

Next, considering the power generation constraints of the generation-demand constraint, we need to further revise the distributed algorithms (9)-(10) to solve the ED problem.

The following three steps are derived to solve the constraints problem:Step 1: by using the algorithm (9)-(10) in Theorem 1, we can get the optimal incremental cost and the optimal power generation value .Step 2: from Step 1, we get . We check to see whether is in the interval . If , let . If , let .We define as the generation units whose optimal values of power generation are or . Two auxiliary variables , are introduced, and the initialize condition areThe distributed average algorithms are introduced:

Corollary 1. If the topological graph is a strongly connected direct balance graph, the distributed prescribed finite time algorithms (32) and (33) can solve the optimization problem with the power generation constraints in the preselected finite time , i.e.,

Proof. When we set , it is easy to get the results (34) and (35), and the proof is similar to the proof in Theorem 1.
From (34) and (35), each generation unit obtains the average values of and . We can get the new incremental cost as follows:The new optimal value can be obtained byStep 3: check to see weather is in the interval . If is not in the interval, set and repeat Step 2. Otherwise, is the final value.

4. Numerical Examples

In this section, in order to verify the effectiveness of prescribed finite time algorithm for the ED problem of smart grids with the valve point effect, three numerical examples are listed, prescribed finite time optimization by consensus, prescribed finite time optimization by consensus with power generation constraints of generation units, and prescribed finite time optimization by consensus with the valve point effect. In this paper, a simulation model with 5 generators is selected, and the communication topology of the generator model can be seen in Figure 2.

The topology is balance directed, the adjacent matrix of the graph can be written as , and the Laplacian matrix of the MASs is . The mirror diagram can be further obtained as , and the Laplacian matrix of mirror diagram is .

For , select , , in equation (9). Set , , , , , , , , , , , , , , and . The original values of are , , , , and .

4.1. Prescribed Finite Time Optimization by Consensus

In this section, distributed ED algorithm (9) in a directed topology is used to solve the optimization problem without considering power generation constraints.

The convergence time can be set as 1 s. Figure 3 shows the incremental cost of the generator , and the stable consensus after 1s. We can see that the generator power demand is about from Figure 4, which satisfies the balance condition of power demand. It can be seen from Figure 5 that the optimal values of the generator power output are , , , , and .

4.2. Prescribed Finite Time Optimization by Consensus with Power Generation Constraints

Power generation constraints of generator units are taken into account in this simulation. The maximum values of each generator constraints are , , , , and . The minimum power of each generators are , , , , and . The initial condition of the two auxiliary variables are , , , , , , , , , and . The convergence time is selected as 5 s. The incremental cost of the generator is , as in Figure 6. According to (33) and (34), in Figure 7 and in Figure 8 reach consensus in 5 s. From (37), we can get the final incremental cost . It can be seen from Figure 9 that the total generator demand is , which satisfies the balance condition of power demand. From Figure 10, we found that each will reach a value in prescribed finite time, that is, .

4.3. Prescribed Finite Time Consensus with the Valve Point Effect

According to (23), , , , , , , , , , and are selected in this paper. In line with formula (28), we can set the convergence time as 1s. The incremental cost of the generator with the valve point effect is , as shown in Figure 11. The total power requirement is , as in Figure 12, which meets the balance of power demand and supply. From Figure 13, it is found that all can reach consensus in prescribed finite time, where the steady states are .

5. Conclusions

This paper has solved the distributed prescribed finite time optimization ED problem with and without the valve point effect. The relationship between the consensus and optimization problem of ED has been derived, and we can easily transform the optimization problem into a consensus problem. For both an undirected network and balance directed network, the prescribed finite time consensus schemes for ED of smart grids have been investigated. We found that if there exist constraints of generation units, the prescribed finite time optimization ED problem can also be solved.

Data Availability

The authors pledge to provide all the codes and the data underlying the findings of the study.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

The authors would like to thank the National Natural Science Foundation of China (grant nos. 61603196 and 61873326) for supporting this research work.