3.1. Search Process of Multi-Segment Boundary Approximation Method
A multi-dimensional polygon called the viable zone of the hybrid distribution network is used to display the tie lines transmission power range. Determining the polygon’s border points is essential to using the multi-segment boundary approximation approach.
Figure 2 depicts the flow chart for the multi-segment boundary approximation approach. The fundamental concept is to translate each hyperplane of the existing approximate polyhedron outward in the direction of its normal to seek new boundary points. Then, using the acquired new boundary points and the existing boundary points, a new, more precise approximation polyhedron is created to quickly gather the schedulable area boundary information.
- (1)
Initialization of Boundary Points
By exploring the upper and lower limits of each variable in
, the initial boundary points of the approximate feasible region are determined. Two optimization problems are often used to represent the search process for the
i-th
:
The above formula’s optimal solutions can be noted as a collection of boundary points to create a first workable zone. It is possible to project the nonlinear restrictions into the feasible area.
- (2)
Iteratively updating the approximation polytope
To locate additional boundary points of the feasible region, each of the k hyperplanes must be translated outward along their normal direction during the k-th iteration. The following optimization problem is formulated to find new boundary points for the
k-th hyperplane.
- (3)
Accuracy Judgement of Multipoint Approximation
The two-stage multi-segment boundary approximation method (TSM) is used to progressively approach the accurate feasible region by repeatedly and continually searching for boundary points. The multi-area volume increment is used to gauge how accurate each iteration estimate is. The iteration ends when the polyhedron’s volume increase falls below the predetermined threshold. The criterion for termination is:
where
denotes a predetermined cutoff point.
represents the volume
of the polyhedron in the kth iteration. Two phases expedite the solution procedure for the volume of a polyhedron with
border points. The first stage involves splitting the resultant polyhedra into nm simplexes, then (23) calculates the volume of each simplex. The total of the volumes of these simplexes may be used to compute the polyhedron’s volume in the second phase. The final feasible region is shown in dark green in
Figure 2, Step 3.
3.2. Two-Stage Multi-Segment Boundary Approximation Method (TSM)
The entire identification process is conducted using the nonlinear model, ensuring the reliability of the results. However, the computation can be time-consuming due to the presence of multiple nonlinear iterations. Furthermore, the number of vertex identifications substantially increases as the dimension of the feasible region expands.
To enhance the computing performance, a two-stage multi-segment (TSM) strategy is proposed to quickly and accurately approximate the nonlinear feasible region, as shown in Algorithm 1. The principle of the TSM algorithm is to replace the general nonlinear power flow constraints with simplified linear ones during vertex identification. Although this simplification may introduce some search errors, it could significantly increase computation efficiency. In addition, an error corrective strategy is proposed for boundaries under the simplified condition constraints. The boundaries obtained under the simplified conditions are corrected by the exact system constraints, and the exactly feasible domains under the nonlinear power flow constraints are finally obtained, and the solution speed is greatly improved without affecting the fine reading of the feasible domains.
Algorithm 1: Two-stage multi-segment (TSM) |
|
The TSM algorithm has two main stages: orientation and correction. The schematic diagram of the two-level multi-segment boundary is shown in
Figure 3. A two-stage approximation strategy is adopted. In the first stage, a linear model is first used for rapid approximation, and linearized power grid constraints are used to quickly and iteratively search for the boundary points of the feasible region. This can greatly improve computational efficiency and quickly obtain a rough approximation of the feasible region. The second stage uses precise nonlinear grid constraints to correct the boundary points obtained in the first stage and modify inaccurate boundary points. Finally, a high-precision feasible region approximation is obtained. Two-stage collaborative work not only ensures accuracy, but also greatly improves the convergence speed. Through the above improvements, the method in this paper has made up for the shortcomings of the traditional linear model to a certain extent, improving the accuracy of feasible domain equivalence. This method provides important support for optimal dispatch and planning of the power grid.
The general idea of the proposed method is as follows:
- (1)
First-stage fast approximation. In the first stage, linearized grid constraints are used to quickly and iteratively search for boundary points of the feasible region. This can greatly improve computational efficiency and quickly obtain a rough approximation of the feasible region. The hybrid grid linear model is as follows:
- (i)
AC linearized branch power flow model
Using the ratio of power and voltage amplitude as state variables, an AC linearized branch power flow model is proposed:
In the formula: is the reciprocal of the AC node voltage amplitude; and are the active and reactive injected power of the AC node , respectively; and are the ratios of the active and reactive injected power of the AC node to the node voltage amplitude, respectively; and are the active power of the AC branch , respectively, and the ratio of reactive power to the voltage amplitude of the first-end node; and are the resistance and reactance of the AC branch .
Formula (27) is the node power balance constraint; Formula (28) is the branch voltage drop equation. During the approximation process of the above model, it is assumed that the ratio of the inflow power at the head end of the branch to the voltage amplitude at the head end and the ratio of the outflow power at the end to the voltage amplitude at the end are equal.
- (ii)
DC linearized branch power flow model
The DC linearized power flow model is derived based on the AC linearized power flow model. The relationship between the voltage of the first and last nodes of the branch and the power of the branch is as follows:
In the formula: is the voltage amplitude of the first node of the DC branch ; is the voltage amplitude of the end node of the DC branch ; is the resistance of the DC branch ; and are the active power flowing from the first end of the DC branch to the end and from the end to the first end, respectively.
By adding the first and second formulas of formula (30):
In the formula: is the ratio of the active power of the DC branch to the node voltage amplitude.
The DC node power balance equation is:
Divide the voltage amplitude of the node
on both sides of Equation (32) at the same time and bring it into Equation (33) to obtain the DC power balance equation:
Further, expand the Taylor expansion of the reciprocal of the node voltage amplitude near 1 and ignore the higher-order terms:
In the formula: is the reciprocal of the DC node voltage amplitude.
Bringing it into Equation (34), the DC branch voltage drop equation is:
Therefore, the DC linearized power flow model under this set of state variables is:
- (iii)
VSC linearized model
In the formula: and are the ratios of the active and reactive power injected into the VSC by the AC bus and the voltage amplitude, respectively; and are the ratios of the active and reactive power injected into the VSC by the AC side virtual node and the voltage amplitude, respectively; and are the AC bus and The reciprocal of the virtual node voltage amplitude, respectively.
- (2)
The second stage of precise correction. The rough feasible region obtained in the first stage may have certain errors. The second stage uses precise nonlinear grid constraints to correct the boundary points obtained in the first stage and modify inaccurate boundary points. Finally, a high-precision feasible region approximation is obtained. Two-stage collaborative work not only ensures accuracy, but also greatly improves the convergence speed.