Enhanced Density Peak-Based Power Grid Reactive Voltage Partitioning
Abstract
:1. Introduction
- Diverse physical and electrical characteristics of power-consuming entities. The power grid comprises a diverse array of power-consuming entities with varying types, numbers, and topological arrangements, leading to distinct physical characteristics among these entities. Additionally, the influence of climatic conditions and seasonal variations impacts power consumption, power factor, load fluctuations, and other electrical attributes, resulting in the heterogeneity of electrical characteristics exhibited by these power-consuming entities. Hence, the power-consuming entities in the power grid exhibit a wide diversity of both physical (path hop, node types, etc.) and electrical characteristics (impedance, voltage, etc.).
- Irregular and uneven density pattern in power load distribution. The development of society has resulted in different population density distributions across various regions, leading to varying electrical demands in these areas. As a consequence, densely populated regions, such as urban centers, industrial zones, and residential areas usually experience higher power load densities compared to sparsely populated areas, such as suburbs. Moreover, the distribution of populations is characterized by irregularity and unevenness. Consequently, the power load distribution in the power grid also exhibits an irregular and uneven density pattern.
- A weighted reactive network is constructed to better consider both the physical and electrical characteristics of the power-consuming entities in the power grid.
- An enhanced density peak model with new local density and density following distance is designed to be suitable for weighted reactive networks and the irregular and uneven density distribution of power load.
- A reactive voltage partitioning method is proposed based on the enhanced density peak model, an optimized linear fitting cluster center selection strategy, and an updated remaining node assignment strategy for power grid partitioning quickly and accurately.
2. Prerequisite
2.1. Traditional Density Peak Model
2.2. The Process of the Traditional Density Peak Algorithm
- Step 1: Calculate local density ρ and density following distance δ. To begin, the local density ρ is computed for each data point in the dataset using Formula (1) or (3). As illustrated by the blue circles of points P1, P2, and P3 in Figure 1a, Formula (1) is used. Subsequently, the density following distance δ is calculated for each point based on the local densities of all data points. Finally, the local density ρ and density following distance δ of points P1, P2, and P3 have been gained. The red pair in Figure 1a represents the <ρ, δ> pair of the data point.
- Step 2: Select cluster centers. Formula (5) is used to calculate the decision value γ of each data point based on the local density ρ and density following distance δ. Then, the data points with the larger decision value γ are selected as the cluster centers. As shown in Figure 1b, the points P2 and P3 are selected as the cluster centers.
- Step 3: Assign the remaining data points. Sort all the data points in descending order based on the decision value γ. Then, assign the remaining data points to the cluster of the nearest neighbor with a higher density one by one. As shown in Figure 1c, data points P4 and P5 are clustered to cluster center P2, and data points P6 and P7 are clustered to cluster center P3. Finally, C1 and C2 cluster regions are formed.
3. The EDPVP Algorithm
3.1. Overview
3.2. Weighted Reactive Network Construction
- Process of constructing a weighted reactive network. In power grid partitioning, nodes can be categorized into two main types: reactive power source nodes and load nodes. Reactive power source nodes are PV nodes that provide both active and reactive power in the power grid and typically are generator nodes. While load nodes are PQ nodes, typically users or supply-receiving ends in the power grid. To illustrate this concept, the IEEE-39 bus system is taken as an example, and its node system is simplified into a weighted reactive network, as shown in Figure 2. The busbars are treated as nodes consisting of power sources, substations, and load nodes, also known as PV and PQ nodes. The transmission lines connecting two nodes are treated as the edges in the network, and weights are assigned to them to measure the electrical distance, reflecting the connectivity level between nodes. In this paper, we innovatively use the value of the imaginary part of the node impedance as the edge weights.
- Edge weights for the weighted reactive network. Though the network topology mentioned above considers the topology characteristics, the edge weight also should consider both the topology and electrical characteristics of the power grid. This allows a comprehensive consideration of the electrical coupling relationships between nodes and the degree of correlation between reactive power and voltage in the power grid. Some of the existing methods have employed the sensitivity of reactive power to voltage variations to assess the connectivity between nodes and use it as the weight for the edges. However, these methods involve complex computations, including power flow calculations and iterative processes to determine voltage sensitivity, and may not fully capture the intricate power grid topology. Another method involves using the nodal admittance matrix as edge weights, which reflects the connectivity within the power grid. However, it should be noted that even if two nodes are not directly connected, some electrical linkage between them may still exist between them in practical power grids. Therefore, the method ignores the electrical characteristics of the power grid. To overcome the limitations of the existing methods, this paper proposes a novel approach for reactive voltage partitioning in the power grid. The impedance matrix serves as a suitable representation that captures both the topology and electrical characteristics of the power grid. This paper uses the imaginary part of the nodal impedance matrix to define the edge weights. This is because, in power systems, the physical information contained in the nodal impedance matrix can reflect the electrical coupling relationships between nodes, and the imaginary part indirectly reflects the degree of correlation between reactive power and voltage. Therefore, the weighted reactive network is definite as follows.
3.3. Enhanced Density Peak Model
3.3.1. New Local Density
3.3.2. New Density Following Distance
3.4. Optimized Reactive Voltage Partition Strategies
3.4.1. Cluster Center Selection Strategy
3.4.2. Remaining Node Assignment Strategy
3.5. Overall EDPVP Steps
- Step 1: Contract the power grid as a weighted reactive network. The power grid is constructed as a weighted reactive network G = (V, Ew). And, the nodal impedance Zij is calculated by Formula (6), and the edge weights are the value of the imaginary part of the node impedance Zij, namely the reactance α.
- Step 2: Calculate new local density ρnew and density following distance δnew. The weighted reactive network G = (V, Ew) is inputted into the EDPVP, and the new local density ρnew is computed for each node by Formulas (7)–(9). Subsequently, the new density following distance δnew is calculated for each node by Formula (10).
- Step 3: Select cluster centers. The new decision value γnew of each node is computed by Formula (11). Then, the estimated value γev and the difference value Δγ are computed by Formulas (12) and (13), respectively. Finally, based on the linear fitting cluster center selection strategy, the cluster centers are selected.
- Step 4: Assign the remaining nodes. Sort all nodes in descending order based on the new decision value γnew. Then, assign the remaining nodes based on the remaining node assignment strategy. Finally, all sub-partitions of the power grid are partitioned.
4. Case Studies
4.1. Setup
- Verify metrics. To ensure the reliability and validity of power grid partitions, it is essential to rigorously verify the partitioning method. In this paper, five metrics as used for verification, which are listed as follows.
- Baseline. The baselines are shown in the Table 1. (1) PSNPM [33]. The PSNPM is a hierarchical clustering-based method. It constructed the power grid as discrete entities. It takes into account the randomness, correlation, and balance requirements of the network partitioning when the source-load power varies. In addition, the model proposes a scenario compression technique, which considers the maximal reactive power demand of the partitioning to enable the simulation of typical source-load power scenarios. (2) MSA [34]. The MSA is a traditional partitioning method. It constructs the power grid as a network adjacency matrix. It involves two stages. The first stage employs a principal component analysis method to determine the optimal number of partitions and to allocate the nodes into each of the partitions. In the second stage, an N−1 robust pilot node selection method is presented, which is applied to an automatic voltage control system. (3) FACP [35]. The FACP is based on an improved K-means clustering method. It also constructs the power grid as a network adjacency matrix and utilizes the imaginary part of the nodal admittance matrix as the element in a simplified topological model for voltage control partitioning. By analyzing the normal matrix of the partitioning model, the partitioning clustering samples can be obtained directly, thus effectively reducing the algorithm’s time complexity while ensuring a local balance of regional reactive power. (4) ANCE [36]. The ANCE is based on the ascending clustering method. It constructs the power grid as discrete entities. Additionally, it introduces a novel recursive grid bi-partitioning strategy and aims to efficiently partition the power system into distinct regions to effectively contain the propagation of disturbances and minimize inter-regional interactions.
4.2. Case 1: The IEEE 39-Bus System
4.2.1. Regional Connectivity
4.2.2. Regional Reactive Power
4.2.3. Effectiveness Analysis
4.3. Case 2: The IEEE 118-Bus System
4.3.1. Regional Connectivity
4.3.2. Regional Reactive Power
4.3.3. Effectiveness Analysis
4.4. Ablation Analysis
4.4.1. Weighted Reactive Network
4.4.2. Enhanced Density Peak Model
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Xu, M.; Zhao, L.; Long, R.; Zhang, J.; Liu, Y.; Hu, H.; Tan, T.; Meng, Y.; Ma, W. Stability Analysis Method of AC/DC UHV Power System Based on Risk Assessment. In Proceedings of the 2016 5th International Conference on Civil, Architectural and Hydraulic Engineering (ICCAHE 2016), Zhuhai, China, 30–31 July 2016. [Google Scholar]
- Gul, S.; Ul Haq, A.; Jalal, M.; Anjum, A.; Khalil, I.U. A unified approach for analysis of faults in different configurations of PV arrays and its impact on power grid. Energies 2019, 13, 156. [Google Scholar] [CrossRef]
- Xiao, C.; Sun, L.; Ding, M. Multiple Spatiotemporal Characteristics-Based Zonal Voltage Control for High Penetrated PVs in Active Distribution Networks. Energies 2020, 13, 249. [Google Scholar] [CrossRef]
- Chen, L.; Chen, F.; Liu, Z.; Lv, M.; He, T.; Zhang, S. Parallel gravitational clustering based on grid partitioning for large-scale data. Appl. Intell. 2022, 53, 2506–2526. [Google Scholar] [CrossRef]
- Pan, G.; Wang, X.; Peng, X.; Wu, X. Study of power grid partition identification method based on community structure detection. Power Syst. Prot. Control 2013, 41, 116–121. [Google Scholar]
- Zhao, J.; Liu, F.; Yong, D. Network Partitioning for Reactive Power/Voltage Control Based on a Mapping Division Algorithm. Autom. Electr. Power Syst. 2010, 34, 36–39. [Google Scholar]
- Li, J.; Shang, X.; Wang, R. Soft measurement method of coal quantity for double-inlet and double-outlet mill based on clustering algorithm. Therm. Power Gener. 2020, 49, 114–119. [Google Scholar]
- Huang, L. Research on the Community Discovery in Complex Network. Microcomput. Appl. 2017, 33, 11–12. [Google Scholar]
- Wei, C.; Wei, Y.; Lee, W.; Xia, Z. Optimal Pilot-Bus Selection and Network Partitioning Algorithm Considering Zonal Reactive Power Balance. Power Syst. Technol. 2017, 41, 164–170. [Google Scholar]
- Li, X.; Fu, X.; Zhu, J. Research on partition method and selection of dominant nodes for distribution network with distributed generation. Power Syst. Prot. Control 2019, 47, 24–29. [Google Scholar]
- Zheng, J.; Zhong, J. A Complex Network Theory Fast Partition Algorithm of Reactive Voltage Based on Node Type and Coupling of Partitions. Power Syst. Technol. 2020, 44, 223–230. [Google Scholar]
- Wang, Z.; Tan, W.; Li, H.; Ge, J.; Wang, W. A Voltage Coordination Control Strategy Based on the Reactive Power-Active Network Loss Partitioned Aggregation Domain. Int. J. Electr. Power Energy Syst. 2023, 144, 108585. [Google Scholar] [CrossRef]
- Guo, Q.L.; Sun, H.B.; Zhang, B.M.; Wu, W.C. Power Network Partitioning Based on Clustering Analysis in Mvar Control Space. Autom. Electr. Power Syst. 2005, 29, 36–40+54. [Google Scholar]
- Chen, L.; Guo, Q.; Liu, Z.; Zhang, S.; Zhang, H. Enhanced synchronization-inspired clustering for high-dimensional data. Complex Intell. Syst. 2021, 7, 203–223. [Google Scholar] [CrossRef]
- Bao, W.; Zhu, T.; Zhao, C. A Three-stage Network Partition Method for Secondary Voltage Control Based on Agglomerative Analysis. Autom. Electr. Power Syst. 2016, 40, 127–132. [Google Scholar]
- Biserica, M.; Foggia, G.; Chanzy, E.; Passelergue, J.C. Network partition for coordinated control in active distribution networks. In Proceedings of the 2013 IEEE Grenoble Conference, Grenoble, France, 16–20 June 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 1–5. [Google Scholar]
- Hasanvand, S.; Nayeripour, M.; Arefifar, S.A.; Fallahzadeh-Abarghouei, H. Spectral clustering for designing robust and reliable multi-MG smart distribution systems. IET Gener. Transm. Distrib. 2018, 12, 1359–1365. [Google Scholar] [CrossRef]
- Znidi, F.; Davarikia, H.; Arani, M.; Barati, M. Coherency detection and network partitioning based on hierarchical DBSCAN. In Proceedings of the 2020 IEEE Texas Power and Energy Conference (TPEC), College Station, TX, USA, 6–7 February 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 1–5. [Google Scholar]
- Ankerst, M.; Breunig, M.M.; Kriegel, H.P.; Sander, J. OPTICS: Ordering points to identify the clustering structure. ACM Sigmod Rec. 1999, 28, 49–60. [Google Scholar] [CrossRef]
- Rodriguez, A.; Laio, A. Clustering by fast search and find of density peaks. Science 2014, 344, 1492–1496. [Google Scholar] [CrossRef]
- Wei, X.; Peng, M.; Huang, H.; Zhou, Y. An overview on density peaks clustering. Neurocomputing 2023, 554, 126633. [Google Scholar] [CrossRef]
- Hou, J.; Zhang, A.; Qi, N. Density peak clustering based on relative density relationship. Pattern Recognit. 2020, 108, 107554. [Google Scholar] [CrossRef]
- Chen, L.; Zheng, H.; Li, Y.; Liu, Z.; Zhao, L.; Tang, H. Enhanced density peak-based community detection algorithm. J. Intell. Inf. Syst. 2022, 59, 263–284. [Google Scholar] [CrossRef]
- Chen, Y.; Hu, X.; Fan, W.; Shen, L.; Zhang, Z.; Liu, X.; Du, J.; Li, H.; Chen, Y.; Li, H. Fast density peak clustering for large scale data based on kNN. Knowl.-Based Syst. 2020, 187, 104824. [Google Scholar] [CrossRef]
- Sun, L.; Ye, T.; Sun, J.; Duan, X.; Luo, Y. Density-Peak-Based Overlapping Community Detection Algorithm. IEEE Trans. Comput. Soc. Syst. 2021, 9, 1211–1223. [Google Scholar] [CrossRef]
- Li, T.; Liang, X.; Jiang, F.; Feng, Z.; Zhang, K.; Cai, Z.; Gong, X.; Bai, X.; Li, M. Adaptive Dynamic Grid Partitioning for Reactive-Power/Voltage Control Based on Secondary Voltage Control. In IOP Conference Series: Earth and Environmental Science; IOP Publishing: Bristol, UK, 2019; Volume 300, p. 042109. [Google Scholar]
- Cai, S.; Xie, Y.; Wu, Q.; Zhang, M.; Jin, X.; Xiang, Z. Active and reactive power coordinated two-stage MG scheduling for resilient distribution systems under uncertainties. IEEE Trans. Smart Grid 2022, 13, 2986–2998. [Google Scholar] [CrossRef]
- Zhong, J.; Jiao, X.; Wang, Z. Reactive voltage partition method based on voltage critical steady state. Power Syst. Technol. 2019, 43, 3761–3768. [Google Scholar]
- Ji, Y.; Xie, H.; Shi, S.; He, P.; Jin, N.; Wang, H. Voltage and Reactive Power Combinational Evaluation of Regional Power Grid Based on EWM-AHP-BP Neural Network. J. Syst. Simul. 2023, 35, 843. [Google Scholar]
- Yoo, Y.; Jung, S.; Song, S.; Suh, J.; Lee, J.; Jang, G. Development of practical allocation method for reactive power reference for wind farms through inner-voltage restriction. IET Gener. Transm. Distrib. 2022, 16, 3069–3079. [Google Scholar] [CrossRef]
- Tambunan, H.B.; Barus, D.H.; Hartono, J.; Alam, A.S.; Nugraha, D.A.; Usman, H.H.H. Electrical peak load clustering analysis using K-means algorithm and silhouette coefficient. In Proceedings of the 2020 International Conference on Technology and Policy in Energy and Electric Power (ICT-PEP), Bandung, Indonesia, 23–24 September 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 258–262. [Google Scholar]
- Newman, M.E.J.; Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69, 026113. [Google Scholar] [CrossRef]
- Yang, B.; Yan, W.; Mo, J. Pilot-bus Selection and Network Partitioning Method Considering Randomness and Correlation of Source-Load Power. Autom. Electr. Power Syst. 2021, 45, 61–67. [Google Scholar]
- Ge, H.; Guo, Q.; Sun, H.; Wang, B.; Zhang, B. Multivariate statistical analysis-based power-grid-partitioning method. IET Gener. Transm. Distrib. 2016, 10, 1023–1031. [Google Scholar] [CrossRef]
- Xu, G.; Wang, Z. Fast Voltage Control Partitioning Based on Normal Matrix Spectral Bisection Method. Power Syst. Technol. 2014, 38, 199–204. [Google Scholar]
- Li, W.; Tian, A.; Ma, J.; Mou, X.; Liang, X. Network partitioning approach for reactive power/voltage control using analytical nodes coupling expressions. IET Gener. Transm. Distrib. 2020, 14, 1337–1343. [Google Scholar] [CrossRef]
Abbreviations | Full Name |
---|---|
PSNPM [33] | Pilot-bus selection and network partitioning method considering randomness and correlation of source-load power. |
MSA [34] | Multivariate statistical analysis-based power grid partitioning method. |
FACP [35] | Voltage control partitioning based on normal matrix spectral bisection method. |
ANCE [36] | Network partitioning approach for reactive power/voltage control using analytical nodes coupling expressions. |
Partitions | Nodes in the Partition |
---|---|
Partition 1 | 8, 9, 39 |
Partition 2 | 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 31, 32 |
Partition 3 | 16, 19, 20, 21, 22, 23, 24, 33, 34, 35, 36 |
Partition 4 | 1, 2, 3, 17, 18, 25, 26, 27, 28, 29, 30, 37, 38 |
Method | Reactive Power Reserve of Partitioning Methods/% | |||
---|---|---|---|---|
Partition 1 | Partition 2 | Partition3 | Partition 4 | |
EDPVP | 41.13 | 15.17 | 65.00 | 71.49 |
PSNPM [33] | 14.37 | 73.92 | 23.14 | 69.23 |
MSA [34] | 41.58 | 8.99 | 50.84 | 27.91 |
Partitions | Nodes in the Partition |
---|---|
Partition 1 | 1–20, 30, 31, 33–39, 43, 113, 117 |
Partition 2 | 21–29, 32, 72, 114, 115 |
Partition 3 | 82–90 |
Partition 4 | 40, 41, 42, 44–71, 73–79, 81, 116, 118 |
Partition 5 | 80, 91–112 |
Method | Reactive Power Reserve of Partitioning Methods/% | ||||||
---|---|---|---|---|---|---|---|
Partition 1 | Partition 2 | Partition3 | Partition 4 | Partition5 | Partition 6 | Partition 7 | |
EDPVP | 78.55 | 96.12 | 92.54 | 83.89 | 89.84 | -- | -- |
FACP [35] | 11.26 | 24.78 | 15.23 | 6.15 | 8.17 | 11.88 | 22.07 |
ANCE [36] | 54.23 | 18.75 | 68.54 | -- | -- | -- | -- |
Partitioning Method | Weighted | Unweighted |
---|---|---|
Modularity | 0.58 | 0.49 |
Partitioning Method | EDPVP | EDPVP-Other ρ | EDPVP-Other δ |
---|---|---|---|
Modularity | 0.58 | 0.53 | 0.57 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Deng, X.; Liu, C.; Liu, H.; Chen, L.; Guo, Y.; Zhen, H. Enhanced Density Peak-Based Power Grid Reactive Voltage Partitioning. Energies 2023, 16, 6125. https://doi.org/10.3390/en16176125
Deng X, Liu C, Liu H, Chen L, Guo Y, Zhen H. Enhanced Density Peak-Based Power Grid Reactive Voltage Partitioning. Energies. 2023; 16(17):6125. https://doi.org/10.3390/en16176125
Chicago/Turabian StyleDeng, Xingye, Canwei Liu, Hualiang Liu, Lei Chen, Yuyan Guo, and Heding Zhen. 2023. "Enhanced Density Peak-Based Power Grid Reactive Voltage Partitioning" Energies 16, no. 17: 6125. https://doi.org/10.3390/en16176125
APA StyleDeng, X., Liu, C., Liu, H., Chen, L., Guo, Y., & Zhen, H. (2023). Enhanced Density Peak-Based Power Grid Reactive Voltage Partitioning. Energies, 16(17), 6125. https://doi.org/10.3390/en16176125