© The Author(s) 2022. Open Access This article is licensed under a Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, sharing, adaptation, distribution and reproduction in any medium or format, for any purpose, even commercially, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
This paper presents a power dispatch strategy combining the main grid and distributed generators based on aggregative game theory and the Cournot price mechanism. Such a dispatch strategy aims to increase the electricity under the power shortage situation. Under the proposed strategy, this paper designs a discrete-time algorithm fusing the estimation technique and the Digging method to solve the power shortage problem in a distributed way. The distributed algorithm can provide privacy protection and information safety and improve the power grid's extendibility. Moreover, the simulation results show that the proposed algorithm has favorable performance and effectiveness in the numerical example.
Aggregative game, power dispatch, Cournot price mechanism, distributed discrete-time algorithm
With the fast development of the electricity network, power networks must face a more complicated situation. Additionally, the rapidly increasing scale of the electricity networks makes the traditional centralized algorithm unable to fit the actual power dispatch process [1–4]. Under such a background, designing an algorithm in a distributed manner becomes a recommendable choice to meet the actual needs. In a power shortage scenario, the priority in the power grid operation lies in increasing the power supply immediately. Otherwise, the best choice is to cut the loads. However, in the actual situation, increasing the power supply is usually not an easy task when the main power source cannot offer enough power. Due to the rapid emergence of distributed generators and energy, a natural idea arises, i.e., encouraging distributed generators to turn up their outputs when a power shortage occurs. Since the distributed generators may belong to different companies or individuals, designing a reasonable strategy for increasing electricity becomes challenging. As one of the most influential and general methods, the price incentive fits the market laws and meets the practical demand. The logic behind it is quite clear, i.e., improving the power selling price for the operators when the power shortage happens. Such a strategy prompts the users to produce more energy. The strategy mentioned above involves several research fields, which are introduced in the following subsection.
In general, the main states of the power operation can be divided into three situations: the regular running state, the power shortage state, and the collapse state. In different operation states of the power grid, distributed algorithms have different applications. Under the regular running state of the large-scale power grid, the main target focuses on a distributed economic dispatch. In this research area, there already exist fruitful results. In the early research, the distributed algorithm is used to solve the conventional economic dispatch problem only subjecting to the supply–demand global constraint. For example, Yu et al. employed the Laplacian dynamics to ensure that the incremental cost reaches a consensus. Compared with algorithm designs based on dual theory (see ), such a method avoids the update of the Lagrange multipliers and reduces the computation complexity. However, the introduction of the Lagrange multipliers endows the algorithm with the capacity to deal with the global inequality constraints (see ). On the basis of the work in , Li et al. introduced the event-triggered scheme to reduce the communication burden caused by the continuous-time algorithm. From then on, researchers began employing many methods to improve the performance and adaptation of the applicable consensus algorithm. For instance, Wen et al. presented the adaptive consensus-based robust strategy to fit the uncertain communication graph scenario. To increase the convergence of the algorithm in , He et al. designed the second-order algorithm. After that, He et al. developed an ADMM algorithm to solve the economic dispatch problem under the discrete-time communication environment. It needs to be emphasized that the above studies only focused on the dispatch problem with few fundamental constraints. To meet the requirements of the actual system, more constraints need to be considered in this given framework. These constraints include ramp-rate constraints, transmission line limit constraints, power loss constraints, etc. (see ). In recent years, since game theory is a recommendable method to describe the influence of human factors in the power dispatch models, researchers have begun to consider game theory, which extends the scope of model description. From the distributed control aspect, Liu et al. proposed a non-cooperative distributed coordination control strategy to address the multi-operator energy trading problem. Such a strategy involves electricity trading during the control process and makes the model more reasonable. From the game and optimization aspect, Ye et al. introduced the Cournot price mechanism to describe the market trading process. This mechanism makes the price change with the total energy demand and matches the law of the market. Based on the work in , Fu et al. introduced more constraints in the market trading process. Such an adjustment also changes the algorithm design principle and introduces the multiplier consensus algorithm to deal with the global constraints. A similar technique also can be found in [12, 13]. Besides, the authors of  also introduced some techniques applicable to the non-smooth case.
This paper aims to design a distributed strategy for electricity trading in an energy shortage environment. Such a strategy is required to match the law of the market and adapt to the complicated communication graph. Furthermore, in the process of implementing the above strategy, there also exist the following challenges:
● The enormous number of distributed generators makes it impossible for the centralized algorithm to dispatch all distributed power simultaneously to compensate for the power shortage.
● How to design a suitable strategy that ensures the benefits of all the generators and maintains the initiative of the power operator (i.e., the pricing power) is the main difficulty in trading strategy design.
● Due to the character of the complicated communication graph, employing a discrete-time algorithm design principle becomes the first choice .
To solve the above challenges, this paper first formulates the power shortage situation as an aggregative game involving the Cournot price mechanism. In this game, the electricity is supplied by two parts: one is the main power grid, and the other consists of distributed generators. Then, this paper designs a distributed strategy based on the Digging algorithm  and the estimation strategy . The features of this distributed strategy are concluded as follows:
● The discrete-time algorithm construct offers the power grid dispatch process favorable properties of privacy protection, information safety, and extendibility.
● The employment of the Cournot price mechanism aggregates the distributed generators within a feasible and market-determined framework.
The rest of the paper is arranged as follows. The problem formulation is introduced in the next section. Then, the problem analysis section is presented to analyze the proposed problem and explain the designed algorithm. The simulation results are given to verify the proposed algorithm's performance and effectiveness in the simulation section. The last section concludes the paper.
In this section, we introduce an aggregative game model to describe the electricity energy trading. By solving this game, we aim to design a distributed strategy that encourages operators to supply electricity to the main grid. When the power on the main grid is insufficient (caused by attacks, generator failures, or capacity limitations), such a strategy allows us to adjust the sold price of electricity. After promoting the sold price of electricity, the operators will benefit more by selling more electricity, which improves the motivations of the operators and conforms to the law of the market. The detailed model is presented as:
Compared with the optimization problem, the problem in Equation (1) has multiple objection functions. Such a problem setting makes the aggregative game in Equation (1) possess the capacity to consider each operator's cost independently rather than the sum of the cost.
In this section, we analyze the proposed problem in Equation (1) based on Lagrange dual theory and game theory. Note that the problem in Equation (1) is a game theory problem, thus some transformations are required such that it can match the framework of the distributed algorithm. For convenience, define the local objective function
Assumption 1The pseudo-gradient
Based on the Lagrange dual theory, we can define the Lagrange dual function as follows:
Note that the rivals' decisions
Clearly, problem in Equation (6) is still a game problem that has no constraints. To transform the above problem in Equation (6) into a problem suitable for the distributed algorithm framework, some stronger restrictions are required. According to the analysis in  (Theorem 1), the variational solution is the generalized Nash equilibrium  of Equation (6). For such a solution, all the associated optimal Lagrange multipliers
We need to emphasize that the variational solution of a game problem is only one of the generalized Nash equilibria. In other words, we cannot obtain all the generalized Nash equilibria by solving different variational inequalities . Based on Theorem 12.60 stated in , the conjugate function
By following the analysis in  (Lemma 3.13), we can confirm that if the initial condition satisfies
The above result also implies
Obviously, the optimal sub-problem within the proposed algorithm is a simple quadratic programming problem with the box constraints, which can be solved by a simple method at every iteration. Note that the algorithm proposed above is a fully distributed algorithm and the time-varying stochastic matrix allows the communication links among the agents to varying from different iterations. Compared to the decaying step-sizes, the constant step-size
Remark 1The proposed algorithm is designed based on the combination of the Digging algorithm proposed in  and the distributed algorithm presented in . In this paper, the Digging algorithm is used to calculate the optimal strategy of each operator, while the distributed estimation of the total power of the distributed generators is updated in a distributed way, which has a similar construct to the algorithm proposed in the reference . Hence, to confirm the convergence result of the algorithm proposed in this paper, the combination of the analysis methods in [14, 15] is an effective method. First, the small gain theory introduced in  is employed to construct the convergence structure cyclic of the algorithm proposed in this paper. Second, the analysis methods used in  is used to quantify the influences caused by the aggregative variables.
In this section, a simulation based on IEEE 14 bus is presented to verify the performance of the proposed algorithm. Table 1 shows the main grid generator cost coefficients of the proposed case. The coefficients, which include cost coefficients, constraints, and initial power, are presented in Table 2. The load demand of each operator is selected as
The main grid cost coefficients and constraints
The distributed generator cost coefficients and constraints
Figure 2a shows the evolutionary trajectory of the optimal power output of the main grid. As shown in Figure 2a, the power output converges to a stable state after 100 iterations, which implies that the designed algorithm has a fast convergence rate under the time-varying communication graph environment. Figure 2b shows the evolutionary track of the optimal power output of the distributed generators. Similarly, the evolutionary track converges to a stable state at around 100 iterations. Note that there exist some fluctuations during the convergence of the algorithm. These fluctuations are caused by the time variation of the communication graph and can be eliminated if the communication graph is fixed.
The incremental cost of each operator is shown in Figure 3. The consensus of the incremental cost (i.e., the value of
In this case, all the optimal outputs of
Figure 6 shows the optimal output of the main grid and distributed generators when the Cournot price mechanism is nonexistent [i.e., deleting
We next employ the algorithm proposed in  to make a comparison. Since the algorithm proposed in  is a continuous-time algorithm and the communication graph is fixed, we assume that the communication graph is a ring, and the abscissa is time instead of iterations. As shown in Figure 7, we can observe that the two algorithms converge to the same optimal solution. However, the algorithm proposed in  asks for a fixed communication graph and continuous-time calculation. Such a requirement may not be suitable for some wireless networks operated in a discrete time.
In this paper, based on an aggregative game, we design a distributed electricity energy strategy to encourage the operators to supply electricity when the power output of the main grid is in a shortage situation. The simulation results confirm the performance and effectiveness of the proposed strategy/algorithm. In future work, based on the push-sum algorithm analytical framework and the corresponding discrete algorithm, we will further analyze the convergence of the proposed strategy by a rigorous mathematical method.
Made substantial contributions to conception and design of the study and performed data analysis and interpretation: Fu Z, Liu H
Performed data acquisition, as well as provided administrative, technical, and material support: Xu Q, Yu C, Yuan X
This work was supported by the Science and Technology Project from State Grid Zhejiang Electric Power CO. Ltd (5211JY20001Q).
All authors declared that there are no conflicts of interest.
© The Author(s) 2022.
1. Hu X, Liu ZW, Wen G, Yu X, Li C. Branch-wise parallel successive algorithm for online voltage regulation in distribution networks. IEEE Trans Smart Grid 2019;10:6678-89.DOI
2. Hu X, Liu ZW, Wen G, Yu X, Liu C. Voltage control for distribution networks via coordinated regulation of active and reactive power of DGs. IEEE Trans Smart Grid 2020;11:4017-31.DOI
3. Liu ZW, Wen G, Yu X, Guan ZH, Huang T. Delayed impulsive control for consensus of multiagent systems with switching communication graphs. IEEE Trans Cybern 2020;50:3045-55.DOIPubMed
4. Wang K, Fu Z, Xu Q, Chen D, Wang L, Yu W. Distributed fixed step-size algorithm for dynamic economic dispatch with power flow limits. Sci China Inf Sci 2021;64 2021;64:1-13.DOI
5. Yu W, Li C, Yu X, Wen G, Lü J. Economic power dispatch in smart grids: a framework for distributed optimization and consensus dynamics. Sci China Inf Sci 2018;61:1-16.DOI
6. Li C, Yu X, Yu W, Huang T, Liu ZW. Distributed event-triggered scheme for economic dispatch in smart grids. IEEE Trans Ind Inf 2015;12:1775-85.DOI
7. Wen G, Yu X, Liu ZW, Yu W. Adaptive consensus-based robust strategy for economic dispatch of smart grids subject to communication uncertainties. IEEE Trans Ind Inf 2017;14:2484-96.DOI
8. He X, Ho DW, Huang T, Yu J, Abu-Rub H, et al. Second-order continuous-time algorithms for economic power dispatch in smart grids. IEEE Trans Syst Man Cybern, Syst 2017;48:1482-92.DOI
9. He X, Zhao Y, Huang T. Optimizing the dynamic economic dispatch problem by the distributed consensus-based ADMM approach. IEEE Trans Ind Inf 2019;16:3210-21.DOI
10. Ye M, Hu G. Distributed Nash equilibrium seeking in multiagent games under switching communication topologies. IEEE Trans Cybern 2017;48:3208-17.DOIPubMed
11. Fu Z, Yu W, Lü J, Yao Y, Mei F. A distributed normalized Nash equilibrium seeking algorithm for power allocation among micro-grids. Sci China Technol Sci 2021;64:341-52.DOI
12. Zhu Y, Yu W, Wen G, Chen G. Distributed Nash equilibrium seeking in an aggregative game on a directed graph. IEEE Trans Automat Contr 2020;66:2746-53.DOI
13. Zhu Y, Wen G, Yu W, Yu X. Nonsmooth resource allocation of multiagent systems with disturbances: A proximal approach. IEEE Trans Control Netw Syst 2021;8:1454-64.DOI
14. Nedic A, Olshevsky A, Shi W. Achieving geometric convergence for distributed optimization over time-varying graphs. SIAM J Optim 2017;27:2597-633.DOI
15. Koshal J, Nedić A, Shanbhag UV. Distributed algorithms for aggregative games on graphs. Operations Research 2016;64:680-704.DOI
16. Yi P, Pavel L. An operator splitting approach for distributed generalized Nash equilibria computation. Automatica 2019;102:111-21.
17. Nabetani K, Tseng P, Fukushima M. Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints. Comput Optim Appl 2011;48:423-52.DOI
18. Rockafellar RT. Convex analysis. vol. 18. Princeton university press; 1970.
19. Chung FR, Graham FC. Spectral graph theory. vol. 92. American Mathematical Soc.; 1997.
20. Rockafellar RT. Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J Contr 1974;12:268-85.
Xu Q, Yu C, Yuan X, Fu Z, Liu H. A distributed electricity energy trading strategy under energy shortage environment. Complex Eng Syst 2022;2:14. http://dx.doi.org/10.20517/ces.2022.20