Line 36: | Line 36: | ||
==2. Multi-region dynamic scheduling model== | ==2. Multi-region dynamic scheduling model== | ||
− | The multi-regional power scheduling model, as depicted in[[#img-1|Figure 1]], encapsulates the intricate scheduling dynamics extant among various regions within a power system. It is constituted by an array of generator sets and loads, each interlinked via transmission lines. The transfer of power and information is facilitated through contact lines bridging regions, thereby enabling their interconnectivity. Owing to the autonomous dispatching attributes inherent to each region, the real-time sharing of comprehensive power dispatching data presents a formidable challenge. Consequently, the adoption of a distributed scheduling approach is necessitated, one that eschews the traditional dispatching center, and through iterative processes, converges upon the globally optimal power scheduling, all while minimizing the exchange of information between regions. | + | The multi-regional power scheduling model, as depicted in [[#img-1|Figure 1]], encapsulates the intricate scheduling dynamics extant among various regions within a power system. It is constituted by an array of generator sets and loads, each interlinked via transmission lines. The transfer of power and information is facilitated through contact lines bridging regions, thereby enabling their interconnectivity. Owing to the autonomous dispatching attributes inherent to each region, the real-time sharing of comprehensive power dispatching data presents a formidable challenge. Consequently, the adoption of a distributed scheduling approach is necessitated, one that eschews the traditional dispatching center, and through iterative processes, converges upon the globally optimal power scheduling, all while minimizing the exchange of information between regions. |
<div id='img-1'></div> | <div id='img-1'></div> | ||
Line 51: | Line 51: | ||
The traditional centralized power dispatching model can be established as follows: | The traditional centralized power dispatching model can be established as follows: | ||
− | 1) | + | '''1) Objective function''' |
The objective function is to minimize the total operating cost of the system. Among them, the main consideration of the operating cost of the generator set. The expression of the objective function is as follows: | The objective function is to minimize the total operating cost of the system. Among them, the main consideration of the operating cost of the generator set. The expression of the objective function is as follows: | ||
Line 60: | Line 60: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>F=\sum_{t=1}^{T}\sum_{n=1}^{N}\Bigl(a_{n}P_{n,t}^{2}+b_{n}P_{n,t}+c_{n}\Bigr)</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (1) | | style="width: 5px;text-align: right;white-space: nowrap;" | (1) | ||
|} | |} | ||
+ | where <math display="inline">F</math> is the total operating cost of the system; <math display="inline">t</math> is the number of each scheduling period; <math display="inline">T</math> represents the total number of scheduling periods; <math display="inline">n</math> and <math display="inline">n_\mbox{B}</math> are the number of the generator set and the system node respectively; <math display="inline">N</math> and <math display="inline">N_\mbox{B}</math> are the total number of generator sets and system nodes respectively; <math display="inline">P_{n,t}</math> represents the actual output of generator set <math display="inline">n</math> during the period <math display="inline">t</math>; <math display="inline">a_n</math>, <math display="inline">b_n</math> and <math display="inline">c_n</math> are the coefficient of output characteristic of generator set <math display="inline">n</math>. | ||
− | + | '''2) Constraints''' | |
− | + | ||
− | 2) Constraints | + | |
a) System power balance constraint, that is, the total generator output at any time is equal to the load demand: | a) System power balance constraint, that is, the total generator output at any time is equal to the load demand: | ||
Line 82: | Line 81: | ||
|} | |} | ||
− | + | where <math display="inline">D_{n_\mbox{B},t}</math> is the load demand of node <math display="inline">n</math> during the period <math display="inline">t</math>. | |
− | + | ||
b) Constraints on the upper and lower limits of generator set output: | b) Constraints on the upper and lower limits of generator set output: | ||
Line 92: | Line 90: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>P_n^{min}\leqslant P_{n,t}\leqslant P_n^{max}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (3) | | style="width: 5px;text-align: right;white-space: nowrap;" | (3) | ||
|} | |} | ||
− | + | where <math display="inline">P_n^{min}</math> and <math display="inline">P_n^{max}</math> are, respectively, the lower limit and upper limit of output of generator set <math display="inline">n</math> in any period. | |
− | + | ||
c) The upper and lower limits of the generator set climbing: | c) The upper and lower limits of the generator set climbing: | ||
Line 107: | Line 104: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>\mbox{Δ}P_n^{min}\leqslant P_{n,t}-P_{n,t-1}\leqslant \mbox{Δ}P_n^{max}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (4) | | style="width: 5px;text-align: right;white-space: nowrap;" | (4) | ||
|} | |} | ||
− | + | where <math display="inline">\mbox{Δ}P_n^{min}</math> and <math display="inline">\mbox{Δ}P_n^{max}</math> indicate the minimum climb rate (i.e. maximum downward climb rate) and maximum climb rate (i.e. maximum upward climb rate) of generator set <math display="inline">n</math>, respectively. | |
− | + | ||
d) The power constraint of the generator set contract, that is, the total power generation of the generator set within a given period of time must comply with the agreed contract: | d) The power constraint of the generator set contract, that is, the total power generation of the generator set within a given period of time must comply with the agreed contract: | ||
Line 122: | Line 118: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>{\sum }_{t=1}^TP_{n,t}=E_n,n\in \phi </math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (5) | | style="width: 5px;text-align: right;white-space: nowrap;" | (5) | ||
|} | |} | ||
− | + | where <math display="inline">E_n</math> is the contracted electricity quantity of generator set <math display="inline">n</math> in a given period of time; <math display="inline">\phi </math> is the set of generator sets for which the contracted electricity quantity is agreed. | |
− | + | ||
e) The contract unit can be decomposed value deviation constraint, that is, the contract electricity decomposed to the day needs to be within a certain deviation range: | e) The contract unit can be decomposed value deviation constraint, that is, the contract electricity decomposed to the day needs to be within a certain deviation range: | ||
Line 137: | Line 132: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>E_n^{\mbox{day},\mbox{min}}\leqslant E_{n,d}^{\mbox{day}}\leqslant E_n^{\mbox{day},\mbox{max}}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (6) | | style="width: 5px;text-align: right;white-space: nowrap;" | (6) | ||
|} | |} | ||
− | + | where <math display="inline">d</math> is the number of the dispatch date; <math display="inline">E_{n,d}^{\mbox{day}}</math> is the generation capacity of generator set <math display="inline">n</math> in date <math display="inline">d</math>; <math display="inline">E_n^{\mbox{day},\mbox{min}}</math> and <math display="inline">E_n^{\mbox{day},\mbox{max}}</math> are the planned allowable minimum and maximum of the energy decomposition value of the generator set <math display="inline">n</math>, respectively. | |
− | + | ||
f) Transmission line maximum capacity constraints: | f) Transmission line maximum capacity constraints: | ||
Line 152: | Line 146: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>-P_l^{max}\leqslant P_{l,t}\leqslant P_l^{max}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (7) | | style="width: 5px;text-align: right;white-space: nowrap;" | (7) | ||
|} | |} | ||
− | + | where <math display="inline">P_{l,t}</math> is the transmission power of line <math display="inline">l</math> in the time period <math display="inline">t</math>; <math display="inline">P_l^{max}</math> is the maximum transmission power of line <math display="inline">l</math>. The maximum capacity of the two-way transmission of the line is equal. | |
− | + | ||
g) Maximum capacity constraint of regional liaison line: | g) Maximum capacity constraint of regional liaison line: | ||
Line 167: | Line 160: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>-T_{ij}^{max}\leqslant T_{ij,t}\leqslant T_{ij}^{max}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (8) | | style="width: 5px;text-align: right;white-space: nowrap;" | (8) | ||
Line 173: | Line 166: | ||
− | Among them: <math display="inline">T_{ij,t}</math> is a vector variable, representing the transmission power of each contact line between region <math display="inline">i</math> and region <math display="inline">j</math> in the time period <math display="inline">t</math> ; <math display="inline">T_{ij}^{max}</math> is a vector constant that represents the maximum transmission power of the contact lines between region <math display="inline">i</math> and region <math display="inline">j</math> . This paper assumes that the maximum two-way transmission capacity of each link line is equal. | + | Among them: <math display="inline">T_{ij,t}</math> is a vector variable, representing the transmission power of each contact line between region <math display="inline">i</math> and region <math display="inline">j</math> in the time period <math display="inline">t</math>; <math display="inline">T_{ij}^{max}</math> is a vector constant that represents the maximum transmission power of the contact lines between region <math display="inline">i</math> and region <math display="inline">j</math>. This paper assumes that the maximum two-way transmission capacity of each link line is equal. |
h) Constraint on the power of the regional contact line transaction, that is, the power of the contact line transaction within a given period must comply with the agreement between regions: | h) Constraint on the power of the regional contact line transaction, that is, the power of the contact line transaction within a given period must comply with the agreement between regions: | ||
Line 187: | Line 180: | ||
|} | |} | ||
− | + | where <math display="inline">\boldsymbol{1}={\left(1\cdot \cdot \cdot 1\right)}^\mbox{T}</math>; <math display="inline">E_{ij}</math> is the total amount of agreed transaction power between region <math display="inline">i</math> and region <math display="inline">j</math> in a given period of time; <math>\mbox{Γ}</math> is the set of region pairs for the agreed transaction of electricity. | |
− | + | ||
i) Regional liaison line switching power plan constraints, that is, the regional liaison line switching power of each period should be within the allowable range of assessment deviation: | i) Regional liaison line switching power plan constraints, that is, the regional liaison line switching power of each period should be within the allowable range of assessment deviation: | ||
Line 197: | Line 189: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>T_{ij}^{kh,min}\leqslant \boldsymbol{1}^\mbox{T}T_{ij,t}\leqslant T_{ij}^{kh,max}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (10) | | style="width: 5px;text-align: right;white-space: nowrap;" | (10) | ||
|} | |} | ||
− | + | where <math display="inline">T_{ij}^{kh,min}</math> and <math display="inline">T_{ij}^{kh,max}</math> are the minimum and maximum value allowed by the switching power plan between region <math display="inline">i</math> and region <math display="inline">j</math> during the <math display="inline">t</math> period, respectively. | |
− | + | ||
The power transmission distribution factor (PTDF) matrix can be used to obtain the power transmission lines. The PTDF matrix directly links the net injected power of each node to the power transmission of each branch, and its main advantage is that it avoids introducing redundant voltage phase angle variables, and only depends on the grid structure and line parameters, and is independent of the variation of the injected power of each node, that is, for a given network, only one PTDF matrix is needed to be reused. The basic format of its application is: | The power transmission distribution factor (PTDF) matrix can be used to obtain the power transmission lines. The PTDF matrix directly links the net injected power of each node to the power transmission of each branch, and its main advantage is that it avoids introducing redundant voltage phase angle variables, and only depends on the grid structure and line parameters, and is independent of the variation of the injected power of each node, that is, for a given network, only one PTDF matrix is needed to be reused. The basic format of its application is: | ||
Line 212: | Line 203: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>P_{\mbox{flow}}=HP_{\mbox{in}j}</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (11) | | style="width: 5px;text-align: right;white-space: nowrap;" | (11) | ||
|} | |} | ||
− | + | where <math display="inline">P_{\mbox{flow}}</math> is the vector composed of the power of each branch; <math display="inline">H</math> is the corresponding ''PTDF'' matrix; <math display="inline">P_{\mbox{in}j}</math> is the vector composed of the net injected power of each node. | |
− | + | ||
For this centralized scheduling problem: | For this centralized scheduling problem: | ||
Line 227: | Line 217: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math | + | | <math>P_{l,t}=H(CP_{n,t}+C_\mbox{w}W_{n_\mbox{w},t}+C_\mbox{s}S_{n_\mbox{s},t}-</math><math>D_{n_\mbox{B},t})</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (12) | | style="width: 5px;text-align: right;white-space: nowrap;" | (12) | ||
|} | |} | ||
− | + | where <math display="inline">C</math> is the sorting matrix, the generator sets are rearranged in the order of node numbers. | |
− | + | ||
==2.2 Distributed scheduling model== | ==2.2 Distributed scheduling model== |
In this study, a novel approach to dynamic economic dispatch for multi-region power systems is introduced, leveraging the alternating direction multiplier method (ADMM) for computational efficiency. The method begins by dividing an interconnected power system into coherent groups, assigning local processors to each area to estimate black-box transfer function models using Lagrange multipliers. These processors then collaborate to form a global transfer function model through a consensus algorithm, leading to the derivation of a transfer function residue for the optimal wide-area control loop. A wide-area damping controller is designed from this residue, and its effectiveness is validated on two area and IEEE-39 bus test systems using RTDS/RSCAD and MATLAB co-simulation platforms. Simultaneously, the study proposes an economic scheduling model that aims to minimize operational costs while meeting various operational constraints. By severing inter-regional connections, the ADMM enables distributed resolution of the optimization problem, breaking it down into regional sub-problems that are iteratively solved to reach the global optimum. This process eliminates the need for a centralized data repository for multiplier updates, supporting a fully distributed scheduling approach. Additionally, a multi-period optimization technique is integrated to address the power system’s temporal dependencies. The approach's validity is demonstrated through empirical analysis of a tri-regional interconnected system based on the IEEE standard test system, confirming the strategy's effectiveness in economic dispatch.
Keywords: Microgrid, distribution side power market, intermediation, supply function equilibrium, distributed optimization
Within the domain of power systems, Economic Dispatch (ED) is characterized as an optimization dilemma aimed at minimizing network losses or generation costs while conforming to the constraints of power flow and operational parameters [1-8]. The integration of renewable energy sources, notably photovoltaic and wind power, has introduced a heightened degree of intertemporal coupling in power systems. Such advancements have deemed static ED, reliant on single temporal analysis, insufficient for the complex scenarios of modern power systems, thereby necessitating a transition to dynamic ED. The burgeoning power market demands increased interconnectivity and more frequent power exchanges across regions, achievable through centralized dispatching by an authoritative cross-regional center or via coordination among regional centers. Nevertheless, centralized scheduling (CS), which requires a central entity to collect detailed data and centrally determine operational strategies, faces numerous challenges. Scholars globally have explored centralized dispatching, utilizing classical optimization algorithms like the interior point method [9], Lambda iteration method [10], and Lagrange method [11], which are intrinsically centralized. Centralized scheduling algorithms eliminate iterative processes, facilitating direct global optimization. However, this method is impractical for large-scale scheduling due to the exponential increase in variable volume and complexity. Moreover, research intensification on the global energy Internet and the development of transnational regional UHV power grids aim to enhance power complementarity, load peak shifting, and support. China has achieved some power interconnection with neighboring countries, including Russia, Mongolia, Vietnam, Laos, and Myanmar, totaling an interconnection capacity of roughly 2.6 million kilowatts. Nonetheless, the reluctance of nations to share detailed power system information, for strategic confidentiality reasons, limits the viability of higher-level dispatch centers with global authority.
In light of these challenges, the necessity for a distributed scheduling framework becomes critical, one that allocates scheduling responsibilities to regional dispatching centers. This paradigm shift paves the way for globally optimal power scheduling based on a distributed architecture that minimizes the need for extensive inter-regional information sharing. Consequently, Distributed Dynamic Scheduling (DDS) has attracted increasing academic attention, emerging from research on Distributed Optimal Power Flow (DOPF) optimization approaches.
In the scholarly discourse on power systems, the concept of virtual nodes has been introduced as a means to balance power flow post-decoupling within subregions, thus enabling the formulation of a multi-regional decomposition algorithm. Significantly, the literature [12] endorses a parallel Distributed Optimal Power Flow (DOPF) model, designed for extensive regional interconnection systems, validated through simulations on systems of moderate size. Further, literature [13] mathematically implements the proposed distributed framework by amalgamating two distinct decomposition methods: the Predictor-Corrector Proximal Multiplier (PCPM) and the Alternating Direction Method (ADM). Additionally, literature [14] addresses the distributed processing of the multi-objective reactive power optimization issue within large-scale power systems, effectively resolving the centralized reactive power optimization challenge.
Furthermore, literature [15] incorporates network loss into the foundational DOPF model using cosine approximation. The Auxiliary Problem Principle (APP) is employed in literature [16-18] to manage regional coupling constraints, leading to the development of the DOPF algorithm. The Alternating Direction Multiplier Method (ADMM), thoroughly examined in literature [19-23], has been extensively refined for deployment within the Distributed Dynamic Scheduling (DDS) sphere. Notably, literature [19] converts the optimal power flow problem within microgrids into a convex issue via semi-definite programming relaxation techniques, thereafter seeking a distributed solution through the ADMM. Literature [20] utilizes the ADMM, predicated on consistency, for the distributed optimal control of reactive power in power systems, demonstrating its superiority to the dual-ascent method.
This research articulates a fully distributed algorithm to address the centralized dynamic scheduling issue within power systems featuring a multi-regional interconnection structure. Based on the inherent characteristics of power systems and employing the ADMM for the decoupling of inter-regional connections, this approach decomposes the central issue into individual sub-optimization tasks for each region. Simultaneously, the traditional role of the data center, responsible for multiplier updates, becomes redundant, resulting in a completely distributed scheduling framework. The achievement of an optimal system-wide solution is accomplished through the iterative resolution of economic scheduling sub-problems specific to each region. An illustrative analysis, utilizing a multi-regional interconnected system modeled on the IEEE standard test system, affirms the effectiveness and precision of the proposed model in managing the intricacies of multi-regional distributed dynamic scheduling in power systems.
The multi-regional power scheduling model, as depicted in Figure 1, encapsulates the intricate scheduling dynamics extant among various regions within a power system. It is constituted by an array of generator sets and loads, each interlinked via transmission lines. The transfer of power and information is facilitated through contact lines bridging regions, thereby enabling their interconnectivity. Owing to the autonomous dispatching attributes inherent to each region, the real-time sharing of comprehensive power dispatching data presents a formidable challenge. Consequently, the adoption of a distributed scheduling approach is necessitated, one that eschews the traditional dispatching center, and through iterative processes, converges upon the globally optimal power scheduling, all while minimizing the exchange of information between regions.
![]() |
Figure 1. Multi-region economic dispatch model |
The traditional centralized power dispatching model can be established as follows:
1) Objective function
The objective function is to minimize the total operating cost of the system. Among them, the main consideration of the operating cost of the generator set. The expression of the objective function is as follows:
|
(1) |
where is the total operating cost of the system; is the number of each scheduling period; represents the total number of scheduling periods; and are the number of the generator set and the system node respectively; and are the total number of generator sets and system nodes respectively; represents the actual output of generator set during the period ; , and are the coefficient of output characteristic of generator set .
2) Constraints
a) System power balance constraint, that is, the total generator output at any time is equal to the load demand:
|
(2) |
where is the load demand of node during the period .
b) Constraints on the upper and lower limits of generator set output:
|
(3) |
where and are, respectively, the lower limit and upper limit of output of generator set in any period.
c) The upper and lower limits of the generator set climbing:
|
(4) |
where and indicate the minimum climb rate (i.e. maximum downward climb rate) and maximum climb rate (i.e. maximum upward climb rate) of generator set , respectively.
d) The power constraint of the generator set contract, that is, the total power generation of the generator set within a given period of time must comply with the agreed contract:
|
(5) |
where is the contracted electricity quantity of generator set in a given period of time; is the set of generator sets for which the contracted electricity quantity is agreed.
e) The contract unit can be decomposed value deviation constraint, that is, the contract electricity decomposed to the day needs to be within a certain deviation range:
|
(6) |
where is the number of the dispatch date; is the generation capacity of generator set in date ; and are the planned allowable minimum and maximum of the energy decomposition value of the generator set , respectively.
f) Transmission line maximum capacity constraints:
|
(7) |
where is the transmission power of line in the time period ; is the maximum transmission power of line . The maximum capacity of the two-way transmission of the line is equal.
g) Maximum capacity constraint of regional liaison line:
|
(8) |
Among them: is a vector variable, representing the transmission power of each contact line between region and region in the time period ; is a vector constant that represents the maximum transmission power of the contact lines between region and region . This paper assumes that the maximum two-way transmission capacity of each link line is equal.
h) Constraint on the power of the regional contact line transaction, that is, the power of the contact line transaction within a given period must comply with the agreement between regions:
|
(9) |
where ; is the total amount of agreed transaction power between region and region in a given period of time; is the set of region pairs for the agreed transaction of electricity.
i) Regional liaison line switching power plan constraints, that is, the regional liaison line switching power of each period should be within the allowable range of assessment deviation:
|
(10) |
where and are the minimum and maximum value allowed by the switching power plan between region and region during the period, respectively.
The power transmission distribution factor (PTDF) matrix can be used to obtain the power transmission lines. The PTDF matrix directly links the net injected power of each node to the power transmission of each branch, and its main advantage is that it avoids introducing redundant voltage phase angle variables, and only depends on the grid structure and line parameters, and is independent of the variation of the injected power of each node, that is, for a given network, only one PTDF matrix is needed to be reused. The basic format of its application is:
|
(11) |
where is the vector composed of the power of each branch; is the corresponding PTDF matrix; is the vector composed of the net injected power of each node.
For this centralized scheduling problem:
|
(12) |
where is the sorting matrix, the generator sets are rearranged in the order of node numbers.
In the discourse of distributed scheduling (DS), the concept is predicated on the decoupling of inter-regional connections, thereby enabling the segmentation of the aggregate power scheduling optimization quandary into distinct regional sub-problems. These sub-problems are iteratively addressed until a pre-defined error threshold is attained. Within the mathematical frameworks employed for DS, Lagrange relaxation (LR) is commonly invoked. This method mitigates the constraints, amalgamates them into the objective function, and iteratively refines the Lagrange multipliers until the cessation criteria of the iteration are fulfilled. Nonetheless, the LR method grapples with the challenge of selecting an appropriate step size for updating the multipliers, which impinges upon convergence rates.
To surmount this impediment, the present study introduces the augmented Lagrangian relaxation method (ALR), which incorporates a quadratic penalty term for the relaxed constraints within the objective function and adheres to a fixed step length for multiplier updates, thereby enhancing convergence. However, this incorporation of a quadratic penalty term compromises the factorability of the optimization problem, representing a significant limitation of the ALR approach. Two prevalent resolutions are the auxiliary problem principle method (APP) [24-27] and the alternating direction multiplier method (ADMM) [28-32]. Each methodology exhibits its own merits and demerits: the APP method facilitates parallel solutions albeit with moderate convergence velocity, whereas the ADMM approach necessitates serial resolution but boasts rapid convergence rates. Given the relatively modest number of regions within the extant power system architecture, the ADMM method is selected for resolving the multi-regional distributed power dispatching conundrum.
1) Traditional ADMM method.
Consider the following optimization problems:
|
(13) |
|
(14) |
Applying augmented Lagrange relaxation to equality constraints, the unconstrained optimization problem is
|
(15) |
Where λ is the Lagrange multiplier and ρ is the positive quadratic penalty term coefficient.
The quintessence of the Alternating Direction Method of Multipliers (ADMM) approach resides in the premise that, during the resolution of a variable, concomitant variables are held constant, utilizing the outcomes from the antecedent iteration. This stratagem effectively “decouples” the inter-variable nexus, thereby adroitly circumventing the complexities associated with the quadratic penalty term. The fundamental iterative schema of ADMM unfolds in the ensuing manner:
|
(16) |
|
(17) |
|
(18) |
This iterates over and over again until the iteration termination condition is met.
2) Multi-region distributed power scheduling based on traditional ADMM method.
A multi-region distributed power dispatching model is derived from the centralized dispatching model by applying the conventional ADMM method. The main process is as follows: The centralized scheduling model reveals that the coupling constraint between regions is manifested in the constraint related to the liaison line, that is, the maximum capacity constraint of the regional liaison line . However, the variable is correlated with both region i and region j. If the constraint is directly relaxed, the decoupling in the true sense cannot be achieved. Therefore, the constraint should be first rewritten as follows:
|
(19) |
|
(20) |
|
(21) |
Among them: represents the transmission power of the contact lines between region i and region j in the time period t when solving the sub-problem of region i; represents the transmission power of the contact lines between region i and region j in the time period t when solving the subproblem of region j. Figure 2 illustrates this process by treating the contact lines between region i and region j as two, each belonging to its own region and satisfying the same maximum capacity constraint, and finally ensuring that the power of the two contact lines is equal at all times. After processing, the relationship between the two regions is clearly reflected in the constraint .
FIG. 2 Schematic diagram of constraint rewriting of the contact line.
For constraint , applying augmented Lagrange relaxation, the objective function is:
|
(22) |
Where: is the Lagrangian vector multiplier of the relaxed constraint ; ρ is the positive coefficient of the corresponding quadratic penalty term. Notice that the quadratic penalty term destroyed the decomposability of the problem, so the ADMM method was applied for distributed solution, that is, each region was solved separately, and the variables of other regions were regarded as constants in each solution, and the latest iteration results were used. The k-th iteration optimization problem for region i can be given as follows:
|
(23) |
|
(24) |
|
(25) |
|
(26) |
|
(27) |
|
(28) |
|
(29) |
|
(30) |
Where: represents the set of all elements in region i; is the value of the latest iteration of :
|
(31) |
After each iteration, the update process of the multiplier is:
|
(32) |
The PTDF matrix can still be used to calculate the power transmission of the lines in region i. However, the whole network PTDF matrix derived from the centralized scheduling requires the information of all nodes, which obviously cannot be directly applied to the problem solving of region i. Therefore, the corresponding PTDF matrix needs to be found, which can utilize the information of region i and the information of the contact lines between region i and other regions to obtain the power transmission of the lines in region i.
Figure 3 illustrates the solution method of the target PTDF matrix. First, all regions connected to region i (i.e., regions j1 and j2 in the figure) are equivalent to nodes outside region i, whose injected power is the corresponding power transmitted by the liaison line. Then, the PTDF matrix is computed for this equivalent network. Using the PTDF matrix, the power transmission of the lines in region i can be acquired by using the information of region i and the information of the contact lines between region i and other regions. Its formula is as follows (all variables belong to region i):
|
(33) |
FIG. 3 Schematic diagram of PTDF matrix construction corresponding to region i.
Similarly, the corresponding PTDF matrix can be solved for other regions. The PTDF for all regions still only needs to be solved once and can be used in all iterations with great convenience.
3) Multi-region distributed power dispatching with fully distributed ADMM method.
A limitation of traditional ADMM is that it still requires an upper level data center to collect data from each contact line, and perform the calculation and distribution of multipliers. Although each region does not need to share its own key power information, such upper-level data centers still have a certain authority in practical applications, which is hard to achieve. As shown in Table 1, the only relaxed constraint in the whole iteration process of the traditional ADMM method is the contact line constraint, and the information on each contact line is only generated and used by the two areas of the contact, and is irrelevant to other areas.
Hence, by exploiting the feature that the contact line is not a global constraint, the update process of the corresponding multiplier for each contact line can be completed between the two interconnection areas, without uploading to the data center. Thus, the multiplier calculation and assignment of each contact line can be done by the relevant subareas, and the upper data center can be eliminated, resulting in a fully distributed ADMM method. It should be noted that the mathematical formulas for solving subproblems and updating multipliers for each region are unchanged, so the method has the same mathematical properties as the traditional ADMM method.
Table 1 Comparison of relaxation constraints in ADMM methods
Relax constraints | Global constraints | Contact line constraints |
Multiplier update features | Information for all regions is required | Only contact area information is required |
Multiplier assignment features | Assignment to all regions is required | Only need to be assigned to the contact area |
Upper-tier data center | need | No, the corresponding work can be transferred to the liaison area |
Figure 4 illustrates the transformation from traditional ADMM method to fully distributed ADMM method. The solid line denotes the power connection line, and the dashed line denotes the information connection line. The traditional ADMM method performs power transmission between regions, and each region transmits information to the upper data center. The fully distributed ADMM method eliminates the upper layer data center, and accomplishes the transmission of power and information directly between regions. The specific process is as follows: in the k-th iteration, the problem of region i is solved sequentially, and the corresponding power result of the tie line is obtained; Region i sends this result to region i+1 and participates in the problem solving of region i+1 as the latest iteration result. After solving the problem for region i+1, region i+1 already has the necessary information to update the line multiplier between region i and region i+1, namely and , so the update of the corresponding multiplier can be done directly in the region i+1; Before the k+1 iteration, region i+1 passes the updated multiplier back to region i, starting the next iteration. Similarly, region i+2 can update the multipliers of region i with region i+2 and region i+1 with region i+2. Ultimately, all multiplier updates are done by the regions, without the involvement of the upper data center. In addition, the stop condition of the iteration can also be determined by each region. The region responsible for updating the multiplier can further calculate the corresponding relaxed constrained error and compare it with the given error tolerance.
FIG. 4 Schematic diagram of transformation from traditional ADMM method to fully distributed ADMM method
If the conditions are not met, this signal can be transmitted to each area through the entire information network, and the iteration continues. The solution steps of multi-region distributed power scheduling with fully distributed ADMM method are as follows:
Step 1: Give the initial values of all variables and parameters (number of iterations k=0, area number i=1).
Step 2: Solve the subproblem of region i based on the ADMM method.
Step 3: Compare the number of area i and the interconnection area. If i is greater than the number of any interconnect zone, zone i is responsible for updating the corresponding multiplier and transmitting the result to the corresponding interconnect zone.
Step 4: i=i+1. If i is greater than the maximum area number, go to Step 5. Otherwise, go to Step 2.
Step 5: Compare the maximum error bound by the tie line with the specified allowable error. If the error requirement is met, the iteration ends and the result is output. Otherwise, k=k+1, i=1, go to Step 2.
3. Simulation result analysis
In this investigation, the efficacy of the proposed methodology was substantiated through the development of a tripartite interconnection test case, predicated on the IEEE 30-node, 39-node, and 57-node benchmark test systems. The schematic representation of the interconnected system’s architecture is illustrated in Figure 5. Pertaining to each subsystem, the network’s topology and ancillary parameters were preserved in congruence with the original configuration, with modifications confined solely to the corresponding numerals to fulfill the prerequisites of the interconnected framework. In alignment with the archetypal diurnal load fluctuation pattern, characterized by “two peaks and one trough” [33], a 24-hour load dataset was synthesized. Subsequently, generators situated at nodes 13, 23, 61, 68, 72, and 81 were designated as contractual power entities, with the stipulated power being allocated at a quantum equating to half of the maximal power output. The tie line’s maximal capacity threshold was established at 500 MW, while the transactional power interlinking the 30-node and 39-node systems was ascertained at 2 GWh, and the exchange power schedule was constrained within a bandwidth spanning from −50 MW to 400 MW. Employing a parameterization of ρ=0.1
and a maximal tie line constraint deviation of 0.1 MW, the model underwent resolution via both the centralized approach and the fully distributed ADMM technique, with the outcomes delineated in Table 2.
FIG. 5 Schematic diagram of the three-system interconnection example
As delineated in Table 2, the methodology articulated herein is corroborated to engender precise solution outcomes, with the iteration count remaining well within an acceptable ambit. In pragmatic deployment, this approach is adept at navigating the complexities of inter-regional interconnected power dispatching quandaries, particularly in scenarios where centralized coordination proves to be infeasible.
Table 2 Comparison of solution results between centralized method and distributed method model
Scheduling method | P21,1/MW | 1TT30−39,1 / MW | F/106 yuan | Number of iterations |
centralized | 314.8780 | −131.0152 | 1.8167 | — |
distributed | 314.9792 | −130.8220 | 1.8167 | 23 |
The exhibit delineates the fluctuation in the iteration count consequent to the selection of disparate regional iteration sequences within the distributed modality, given the parameter ρ=0.1. It is discernible that the sequential order of iterations across the various regions exerts a negligible influence on the iteration quantity. This implies that, within the distributed resolution framework, the iteration of each region may proceed in an arbitrary sequence, yet still achieve expeditious convergence. The determination of the parameter ρ is subjected to additional scrutiny in the ensuing discourse.
Table 3 Influences of regional iteration order on iteration times
Region iteration sequence | 30–39–57 | 30–57–39 | 39–30–57 | |
Number of iterations | 23 | 24 | 21 | |
Region iteration sequence | 39–57–30 | 57–30–39 | 57–39–30 | |
Number of iterations | 20 | 23 | 24 |
Table 4 elucidates the variability of solution outcomes contingent upon the selection of divergent values for the parameter ρ. It is observed that the objective function’s value, derived from varying ρ parameters, manifests with commendable precision. However, the iteration frequency exhibits discernible disparities: an excessively augmented or diminished ρ value precipitates an escalation in iteration quantity. Additionally, the error trajectory corresponding to ρ=0.01 and ρ=2 is graphically represented in Figures 6 and 7, respectively.Table 4 Influence of the selection of parameter ρ on the solution results.
ρ | 0.01 | 0.05 | 0.1 | 0.5 | 2 |
F /106 yuan | 1.8168 | 1.8166 | 1.8167 | 1.8167 | 1.8172 |
Number of iterations | 79 | 21 | 23 | 24 | 34 |
Figure 6 Iterative error curve of parameter ρ=0.01
Figure 7. Iterative error curve of parameter ρ=2
Figures 6 and 7 elucidate the trajectory of iterative errors, revealing that with ρ = 0.01, the error curve is characterized by a smooth yet gradual decline, necessitating an increased number of iterations. Conversely, when ρ = 2 is employed, the error curve exhibits a precipitous descent accompanied by notable fluctuations, resulting in a heightened iteration count. Consequently, the parameter ρ serves a dual function: it not only modulates the multiplier correction step within the iterative sequence but also impacts the oscillatory nature of the process. These dual roles exert antithetical effects on the rate of convergence. In practical scenarios, the optimal relative value of ρ can be ascertained through empirical experimentation.
The current investigation addresses the dynamic economic dispatch (DED) dilemma within a trans-regional power system context, advancing a model that leverages the alternating direction multiplier method (ADMM). This model innovatively obviates the traditional requirement for a superior data center to perform multiplier updates, thus fostering a fully distributed dynamic economic scheduling (DDES) framework. The model’s validation was conducted through simulation tests on a set of interconnected systems, based on the IEEE standard test system. The results from these simulations substantiate the model’s ability to generate highly precise solutions across a prudent range of iterations. The valuation strategy for the parameter ρ was scrutinized, revealing its significant impact on the iteration count. It was observed that an overly large or small ρ value could either amplify fluctuations in the iteration process or slow down the multiplier’s update speed, both of which are counterproductive to rapid iterative convergence. In practical scenarios, optimizing the parameter ρ can be achieved through iterative experimental adjustments.
References
[1] G. Hu, Z. Bie, X. Wang, Optimal dispatch in wind integrated system considering operation reliability, Trans. China Electrotech. Soc. 28(5) (2013) 58-65.
[2] D. C. Walters, G. B. Sheble, Genetic algorithm solution of economic dispatch with valve point loading, IEEE Trans. Power Syst. 8(3) (1993) 1325-1332.
[3] C. L. Chiang, Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels, IEEE Trans. Power Syst. 20(4) (2005) 1690-1699.
[4] J. Hetzer, C. Y. David, K. Bhattarai, An economic dispatch model incorporating wind power, IEEE Trans. Energy Convers. 23(2) (2008) 603-611.
[5] T. Ding, R. Bo, W. Gu, et al., Big-M based MIQP method for economic dispatch with disjoint prohibited zones, IEEE Trans. Power Syst. 29(2) (2014) 976-977.
[6] T. Ding, R. Bo, F. X. Li, et al., A bi-level branch and bound method for economic dispatch with disjoint prohibited zones considering network losses, IEEE Trans. Power Syst. 30(6) (2015) 2841-2855.
[7] P. Attaviriyanupap, H. Kita, E. Tanaka, et al., A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function, IEEE Trans. Power Syst. 17(2) (2002) 411-416.
[8] H. Chen, Y. Wang, P. Xuan, et al., Robust economic dispatch method of microgrid containing high proportion of wind power, Control Theory & Appl. 34(8) (2017) 1104-1111.
[9] W. M. Lin, S. J. Chen, Bid-based dynamic economic dispatch with an efficient interior point algorithm, Int. J. Electr. Power Energy Syst. 24(1) (2002) 51-57.
[10] C. E. Lin, G. L. Viviani, Hierarchical economic dispatch for piecewise quadratic cost functions, IEEE Trans. Power Appar. Syst. 103(6) (1984) 1170-1175.
[11] T. Guo, M. I. Henwood, M. van Ooijen, An algorithm for combined heat and power economic dispatch, IEEE Trans. Power Syst. 11(4) (1996) 1778-1784.
[12] B. H. Kim, R. Baldick, Coarse-grained distributed optimal power flow, IEEE Trans. Power Syst. 12(2) (1997) 932-939.
[13] B. H. Kim, R. Baldick, A comparison of distributed optimal power flow algorithms, IEEE Trans. Power Syst. 15(2) (2000) 599-604.
[14] X. Cheng, J. Li, L. Cao, et al., Multi-objective distributed parallel reactive power optimization based on subarea division of the power systems, Proc. CSEE 23(10) (2003) 109-113.
[15] A. J. Conejo, J. A. Aguado, Multi-area coordinated decentralized DC optimal power flow, IEEE Trans. Power Syst. 13(4) (1998) 1272-1278.
[16] W. Zheng, W. Wu, B. Zhang, et al., Fully distributed multi-area economic dispatch method for active distribution networks, IET Gener. Transm. Distrib. 9(12) (2015) 1341-1351.
[17] X. Cheng, J. Li, L. Cao, et al., Distributed and parallel optimal power flow solution of electronic power systems, Autom. Electr. Power Syst. 27(24) (2003) 23-27.
[18] F. J. Nogales, F. J. Prieto, A. J. Conejo, A decomposition methodology applied to the multi-area optimal power flow problem, Ann. Oper. Res. 120(1/4) (2003) 99-116.
[19] E. Dall'Anese, H. Zhu, G. B. Giannakis, Distributed optimal power flow for smart microgrids, IEEE Trans. Smart Grid 4(3) (2013) 1464-1475.
[20] P. Sulc, S. Backhaus, M. Chertkov, Optimal distributed control of reactive power via the alternating direction method of multipliers, IEEE Trans. Energy Convers. 29(4) (2014) 968-977.
[21] T. Erseghe, Distributed optimal power flow using ADMM, IEEE Trans. Power Syst. 29(5) (2014) 2370-2380.
[22] H. Zhang, Y. Li, W. D. Gao, et al., Distributed optimal energy management for energy internet, IEEE Trans. Ind. Inform. 13(6) (2017) 3081-3097.
[23] Y. Wang, L. Wu, S. Wang, A fully-decentralized consensus-based ADMM approach for DC-OPF with demand response, IEEE Trans. Smart Grid 8(6) (2017) 2637-2647.
[24] G. Cohen, Auxiliary problem principle and decomposition of optimization problems, J. Optim. Theory Appl. 32(3) (1980) 277-305.
[25] G. Cohen, Auxiliary problem principle extended to variational inequalities, J. Optim. Theory Appl. 59(2) (1988) 325-333.
[26] D. Hur, J. K. Park, B. H. Kim, Evaluation of convergence rate in the auxiliary problem principle for distributed optimal power flow, IEE Proc.-Gener. Transm. Distrib. 149(5) (2002) 525-532.
[27] A. Losi, M. Russo, On the application of the auxiliary problem principle, J. Optim. Theory Appl. 117(2) (2003) 377-396.
[28] C. Chen, B. He, Y. Ye, et al., The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent, Math. Program. 155(1/2) (2016) 57-79.
[29] E. Ghadimi, A. Teixeira, I. Shames, et al., Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems, IEEE Trans. Autom. Control 60(3) (2015) 644-658.
[30] M. Hong, Z. Q. Luo, On the linear convergence of the alternating direction method of multipliers, Math. Program. 162(1/2) (2017) 165-199.
[31] M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming problems, Comput. Optim. Appl. 1(1) (1992) 93-111.
[32] E. Wei, A. Ozdaglar, Distributed alternating direction method of multipliers, in: The 51st IEEE Conf. on Decision and Control, Maui, HI, USA: IEEE, 2012, pp. 5445-5450.
[33] D. Xia, Power System Analysis, 2nd ed., Beijing: China Electric Power Press, 2011.
Published on 13/05/24
Accepted on 26/04/24
Submitted on 18/03/24
Volume 40, Issue 2, 2024
DOI: 10.23967/j.rimni.2024.05.003
Licence: CC BY-NC-SA license
Are you one of the authors of this document?