1. Introduction
Climate change is a major and urgent global challenge facing all of humanity [
1]. Against the background of the emission peak and carbon neutrality targets set by the Chinese government, the power industry must shoulder the responsibility of reducing greenhouse gas emissions [
2]. Developing clean energy, increasing the proportion of electricity in primary energy consumption, and improving the level of electrification on the energy consumption side are important ways to achieve the goal of carbon neutrality by 2060 [
3]. To this end, the capacity of renewable energy in power systems is growing rapidly. The new power system, which is dominated by wind power, photovoltaic power, and other forms of renewable energy, tends to replace the traditional high-carbon power system that is based on fossil fuels. Nonetheless, the uncertainty and strong variability of renewable energy will lead to a sharp contradiction with the need to ensure a continuous and stable power supply [
4], posing challenges for the planning and operation of power systems [
5,
6].
In order to increase the flexibility of the power system, a significant amount of research has been conducted on the integrated planning of power sources and networks, with the aim of achieving an optimized and coordinated solution [
7,
8,
9]. In [
10], a coordinated expansion planning method for renewable energy and transmission lines was proposed, demonstrating the economic advantages of coordinated expansion. In [
11], a multi-objective optimization model for the generation expansion problem that included transmission constraints was applied to reach trade-offs between cost and environmental impacts. In [
12], a static planning method was formulated. To better cope with the challenges brought by the uncertainty of renewable energy, stochastic optimization and robust optimization were adopted in relevant research studies. A stochastic adaptive robust optimization approach to system planning was proposed in [
13]. In [
14], a stochastic multistage co-planning model of transmission expansion and battery energy storage systems (BESSs) was proposed. A robust optimization method for transmission network planning was proposed in [
15] which specified the uncertainty of net injection as a simple uncertainty set instead of the probability distribution. In [
5], a comprehensive robust planning model was formulated that considered the power ramping requirements and construction periods accompanying the increasing integration of renewable generation.
Reliability is a crucial requirement in power system planning under the influence of a high degree of penetration of renewable energy as it guarantees safe and economical operation. Many works have investigated probabilistic planning models considering the reliability criteria of power systems [
16,
17,
18]. The expansion planning model considering the reliability objective was proposed in [
16] and was able to achieve a more economical and reliable result. The cost of expected energy not supplied (EENS) was considered in the optimization objective to determine the construction scheme of generator set and circuit. A stochastic co-optimization planning model that considers long-term probabilistic reliability, specifically, the loss of load expectation (LOLE), was proposed in [
17]. In [
18], a method was provided for choosing the best transmission plan while considering the reliability indices.
Further, in terms of system transient voltage stability, the time domain simulation method [
19], direct method [
20], and artificial intelligence method [
21] have been applied for analysis in existing research. The direct method analyzes the transient stability of the system quantitatively by constructing a transient energy function [
22,
23]. In addition, the influence of the scale and layout of renewable energy access on the system’s transient voltage stability can be simulated via the time domain simulation method [
24]. However, due to the lack of rigorous theoretical derivation support, it is difficult to evaluate the transient stability of power systems quantitively using the above-mentioned methods. To study the characteristics of a dynamic response under external disturbances and to quantify the external disturbances that the power system can withstand, the input-to-state stability (ISS) theory can be applied [
25,
26].
The generation and transmission planning problem of power systems is essentially a multi-dimensional optimization problem with complex constraints [
27]. Mathematical optimization algorithms and heuristic algorithms are generally used to solve planning problems. In [
11], a multi-objective method based on mixed integer linear programming was proposed. A heuristic algorithm was proposed in [
12] to optimize the economic plan while reinforcing the reliability level. To solve this problem, the heuristic method can deal with discrete variables well and has global convergence in theory at present. The particle swarm optimization (PSO) algorithm has high search efficiency, fast convergence speed, and simple operation. Therefore, it has attracted the attention of many scholars at home and abroad since it was proposed. In [
28], a multi-objective PSO algorithm with adaptive weight was proposed. The inertia weight and learning factor were adjusted. To perform mutation operations on particles outside of stable conditions, a stable mutation operator was proposed in [
29]. The hybrid method enhances the local exploration ability of particles. In [
30], a modified particle swarm optimization with dynamic momentum was proposed based on SPO. A multi-level optimization method based on PSO was provided to solve a three-object operating problem in [
31].
In summary, a significant amount of research has been performed on power generation and transmission system planning with a high proportion of renewable energy access. However, a planning method that considers both the adequacy of system regulation capacity and transient voltage stability must still be further investigated. In this paper, a planning method for a transmission and generation system that integrates reliability and transient voltage stability is proposed. A two-layer model of transmission and generation planning is established. Considering the cost of construction, the reliability criterion EENS, and the transient stability index, a multi-objective function is constructed. Based on the optimization of network construction in the upper layer, the sites, capacities and the operation cost of energy resources are optimized in the lower layer while restricting the influence of renewable energy on the system stability. A heuristic-based iterative algorithm is applied to solve the two-layer optimization problem. The results show that the comprehensive optimization objective of system planning is improved.
The rest of this paper is organized as follows: in
Section 2, the mathematical formulation of the two-layer generation and transmission planning problem is formulated. The solution method is proposed in
Section 3. Case studies are presented in
Section 4 to demonstrate the effectiveness of the proposed method. The conclusion of this article is provided in
Section 5.
2. Mathematical Formulation
A two-layer planning model has been established for power system design and optimization. The upper layer of the model focuses on optimizing the transmission planning scheme to ensure the economy and reliability of the system. In the lower layer, the model seeks to optimize the capacity and location of traditional generators, renewable energy sources, and energy storage units based on the optimized transmission plan from the upper layer. This two-layer model aims to strike a balance between system cost-effectiveness, reliability, and transient stability in power system design and operation. By optimizing both the transmission planning and power generation and storage allocation, the two-layer planning model can lead to a more reliable and sustainable power system.
2.1. Grid Planning
2.1.1. Objective Function
To ensure the economy and reliability of the planning results, the construction cost of the transmission lines and the system reliability are comprehensively considered in the objective.
where
denotes the cost of network investment, and the cost of the EENS is represented by
. The formulation can be written as follows:
where
denotes the coefficient of the present-worth value.
r is the discount rate.
is a binary variable that is equal to 1 if line
l is built and 0 otherwise, representing the investment state of line
l in time
t.
represents the length of the line
l.
represents the investment cost of the transmission line
l per unit length.
The reliability optimization objective is expressed as the cost of the EENS, which can be written as follows:
where
is the cost coefficient of the lost load [
32].
denotes the probability of contingency
z.
denotes the load shedding of the electric load
j in time
t (MW).
is the time duration of interval
t.
2.1.2. Constraints
Decision variables of the construction scheme shall meet the requirements as follows.
where
represents the investment state of line
l.
indicates the set of lines to be built.
- 2.
Capacity constraints of transmission lines:
To comply with the upper limit requirement, it is imperative to ensure that the transmission lines possess adequate capacity.
where
is the construction capacity of line
l.
denotes the upper limit of transmission capacity permitted.
- 3.
Network connectivity and open-loop operation constraints:
Power systems are required to deliver electric power to all load points while avoiding the creation of an annular power supply structure. The restrictions are expressed as follows:
where
,
,
are the set of branches contained in the annular structure, existing lines, and prospective lines, respectively.
denotes the total number of branches in the set
.
are the construction states of lines
e and
k, respectively.
2.2. Power Generation and Energy Storage Planning
2.2.1. Objective Function
In the lower layer of the model, the construction and operational costs associated with conventional generating units, new energy units, and energy storage units, as well as the transient voltage stability index, are considered in the optimization objective. A comprehensive objective function is formulated to achieve the optimal allocation of resources for power generation and energy storage.
where
denotes the construction costs of conventional generators, new energy units, and energy storage.
refer to the investment costs per unit capacity of conventional units, wind turbine units, photovoltaic units, and energy storage systems, respectively.
are the rated capacities of conventional generators, wind turbine generators, and photovoltaic units, respectively.
is the rated capacity of the energy storage system.
denotes the operation costs during the studied period.
is the optimal daily operation cost, which is solved via operational optimization.
According to the input-to-state stability theory, the transient voltage stability of a power system is related to the grid structure, as well as the installed capacities of conventional and new energy generation units. The spectral radius of the small-gain matrix, which is denoted by , is used to quantify the transient voltage stability of the system. A smaller value of corresponds to a higher level of transient stability for power systems. It is incorporated into the objective function in the form of a weighted sum, with the weighting coefficient representing the importance of the transient stability index.
2.2.2. Constraints
The variables of the construction scheme should satisfy the following constraints:
where
represent the construction states of a generator
g, wind turbine generator
w, photovoltaic units
p, and energy storage
s, respectively.
are sets of components to be built.
- 2.
Output constraints of generators:
where
are the maximum and minimum allowable construction capacities of generator
i, respectively, and are determined based on the given transmission planning scheme.
- 3.
Capacity constraints of new energy units:
where
are the upper and lower limits of the capacity of wind farm
w, respectively.
are the capacity limits of photovoltaic units
p, respectively.
- 4.
Capacity constraints of the energy storage system:
where
denotes the maximum and minimum capacity of the energy storage device
s.
- 5.
Power balance constraint:
where
denote the generated output of a conventional generator
i, wind turbine generator
w, and photovoltaic unit
p at time
t, respectively.
denotes the power exchanged between energy storage
s and the system at time
t, which is negative when the energy storage is discharged.
represents the active power flow of line
l connected to node
n.
denote the starting and ending nodes of line
l, respectively.
is the load demand.
are the set of generators, wind turbines, photovoltaic power stations, energy storage, and loads at node
n, respectively.
- 6.
Power flow constraint:
The existing transmission lines must satisfy the following power flow constraint equations:
For the expanded transmission lines, the constraints are as follows:
where
represents the line reactance.
denotes the line capacity.
are the phase angles of the voltage at the starting and ending nodes of line
l, respectively.
is the set of existing lines.
- 7.
Phase angle constraints of node voltage:
The phase angle of the node voltage must remain within the specified limits, which can be written as follows:
- 8.
Proportion constraint on the installed capacity of new energy:
The proportion of the newly installed capacity of renewable energy to the overall newly installed capacity of the system in that year should not be less than the required proportion, which is expressed as follows:
where
is the sequence of the installed capacity proportion of the new energy sources. By changing the value of
, the proportion of new energy sources in the system can be adjusted.
denotes the rate capacity of power sources
i.
- 9.
Transient stability constraint:
According to the input-to-state stability (ISS) theory [
33], the system must satisfy the stability constraint as follows to ensure the transient voltage stability level of the system.
where
denotes the small-gain matrix.
is the spectral radius of the small-gain matrix
.
is the input–output connection matrix determined by the network structure.
denotes the input–output gain matrix determined by the installed capacities of the new energy sources and conventional units at the node and is formulated as follows:
where
denote the input–output gains of subsystems 1, 2, …,
n, correspondingly.
2.3. Operation Strategy
Based on the system structure obtained via the two-layer model, the optimal operation model of the lower layer is formulated. The objective function is to minimize the overall operating cost of the system, which is expressed as follows:
We have
where
denotes the operation cost of conventional generators.
denotes the coefficient of operation cost (
$/MWh).
is the duration of time period
t.
denotes the output of unit
i.
represents the operation cost of energy storage.
denotes the power exchanged between the energy storage device
s and the system.
is the coefficient of
.
The operational constraints are given as follows:
Constraint (25) enforces the power balance at each bus, where the variable of wind and solar power curtailment is introduced. Since the DC power flow model is adopted in network modeling, the wasting of circuitry is not considered. is the rated capacity of the new energy unit r at node n, and is the normalized value of its generated output at time t. Constraints (26) and (27) restrict the operation of conventional generators, which include thermal power units and gas turbines. Constraint (26) regulates the output power range of generator i at time t. The maximum and minimum generation power, , are decision variables which are related to the operating state and ramping capability of the unit. Given the high proportion of new energy sources being integrated, the equivalent net load variation of the system has intensified. Conventional units should be capable of providing sufficient ramping capacity to compensate for power imbalances in the system. The ramping constraints of the generating units are formulated in Constraint (27), in which denote the ramp-up and ramp-down capabilities per unit of time.
Constraints (28)–(32) formulate the operational constraints of energy storage. As given in (28), the charging and discharging power of energy storage is limited within the rated power . denotes the power exchanged between the energy storage unit s and the system, satisfying when the energy storage device is charged and in the discharging state. In (29), the stored energy in the device should be limited within the rated capacity range during operation. is the remaining energy of energy storage unit s at time t. Moreover, in (30), to ensure the circulatory regulation capability of the energy storage system during its operation, the stored energy at the end of the operating cycle should be restored to the same level as the initial energy level. are the initial and final energy levels in the studied period, respectively. Constraints (31) and (32) represent the sequential coupling between the stored energy and the charge–discharge power of the energy storage system during operation. denotes the efficiency coefficient of the charging and discharging of energy storage s. is the charging efficiency, while is the discharging efficiency.
Constraint (33) enforces the outputs of wind farms and photovoltaic power stations, in which denote the upper and lower limits of the active power of a wind farm w. Similarly, denote the limits of solar power. Additionally, in order to ensure a safe, reliable, and continuous supply of electricity, the power system is required to have a certain amount of reserve capacity in case of uncertainties such as the failure of new energy units and deviations from the predicted output. Therefore, the reserve capacity constraints are formulated in (34), in which denote the demand for reserve capacity in the positive and negative directions in the time period t.
3. Solution Method
The model presented in
Section 2 comprises two layers involving grid planning, power generation and energy storage planning. The optimization problem, with its nonlinear complex constraints, is non-convex and poses a formidable challenge to conventional optimization methods in obtaining an effective solution. In view of this, a two-layer iterative algorithm utilizing the adaptive PSO technique is proposed for optimal planning scheme design.
3.1. Weight-Adaptive PSO Algorithm
In the current research, heuristic algorithms are often employed for solving optimal planning problems. Among them, the PSO algorithm is commonly used in system planning [
34]. This paper also takes reliability into consideration [
35].
The PSO algorithm is based on the principle of simulating the collective behavior of animals. It utilizes the genetic and selection mechanisms found in nature to perform iterations, achieving fast convergence and high precision, making it suitable for solving nonlinear optimization problems. Prior to the initiation of the algorithm, a set of solutions represented by a set of points in the solution space is randomly initialized. During each iteration, the point set is updated using the best positions found by the swarm and each point. The optimal solution can be obtained after the iterations have been completed.
Specifically, the dimension of the solution space is set as
N. Firstly, particle positions
z and velocities
v are randomly initialized.
z corresponds to the decision variables in the optimization model, while
v represents the planning configuration changes. After obtaining an initialized configuration that satisfies all the constraints, the position of the
jth particle
is regarded as its currently searched optimal position
, and the best position among the swarm is selected as the global optimal position
g. Then, the iteration process is carried out. In each iteration, the positions and velocities of the particles are updated with randomness, following the functions below.
where
are random numbers uniformly distributed within the interval [0,1].
is the velocity of the
jth particle.
denotes the inertia weight.
are the acceleration constants.
A larger value of the inertia weight is advantageous in jumping out of local optima during the search, while a smaller is conducive to algorithm convergence and improving search accuracy. An appropriate value of can reach a trade-off between search accuracy and speed. In this study, an adaptive adjustment strategy for the inertia weight is adopted. At the beginning of the iteration, a larger initial value of 0.9 was set, and it decreased linearly to 0.4 during the iterations.
Upon obtaining the updated positions and velocities of the particles, the algorithm evaluates whether the new solution satisfies the imposed constraints and exhibits improved objective function value. Only when both criteria are satisfied is the solution updated in the swarm. Otherwise, it remains unchanged. Following the update of all particles, the best position in the swarm is selected as the new global optimal position g. After the iteration, the global best position g of the swarm denotes the optimal solution derived by the algorithm.
3.2. Solution Process
A schematic diagram of the generation and transmission planning model is presented in
Figure 1. The planning optimization is the primal problem, and the corresponding sub-problem, namely, the operating optimization, is solved based on candidate solutions for the planning scheme, with the operational solution feedback to the main problem. In the two-level planning problem, an iterative interaction between the transmission planning and source-storage planning schemes is performed, resulting in an overall optimal solution that satisfies both levels. Moreover, the objective functions and decision variables in the model are provided in the diagram.
Accordingly, by applying the improved weight-adaptive PSO algorithm, the two-layer generation and transmission planning model is solved. The overall solution process is as follows.
Initialize the parameters of the particle population and generate N grid planning schemes in population X.
With the comprehensive aim of optimizing the line construction cost and system reliability, a subset of excellent individuals from the particle population X are selected for crossover and mutation to create N updated grid planning schemes.
Transfer N grid construction schemes to the lower-level encoding as input conditions for power supply, energy storage planning, and operational problem solving.
Calculate the fitness of particle population X and evaluate whether the iterative termination condition is reached. If the condition is met, the search ends, and the solution corresponding to the optimal individual is outputted. Otherwise, the population is updated, and the process returns to step 2.
- 2.
Solution procedure for power generation and energy storage planning:
Generate a particle population Y for the access location and investment capacity of conventional units, new energy units, and energy storage based on the particle population X of the grid construction scheme obtained from the upper layer.
Considering the uncertainty of the generated output of new energy units, apply the Monte Carlo method to a sample wind speed and solar radiation intensity in each time period, and use a fuzzy C-means clustering algorithm to cluster the sampled new energy output scenarios, obtaining multiple typical scenarios.
Optimize the operation strategy for each generation unit and energy storage in investment schemes based on the generated output of the new energy units and scenario probabilities in typical scenarios. Then, calculate the system operating cost according to the scheduling scheme of conventional units and wind/solar power.
Calculate the fitness of particle population Y based on the comprehensive optimization objective, which is composed of the system operating cost, the energy generation and storage investment cost, and the transient voltage stability index corresponding to the planning scheme. Judge whether the iterative termination condition is reached, and execute step 4 if yes; otherwise, update the population and return to step 1.
Step 5: Return the main objective function value to the upper layer. Update the optimal value of the objective function and determine the optimal planning scheme accordingly.