Topology Identification of Low-Voltage Distribution Network Based on Deep Convolutional Time-Series Clustering
Abstract
:1. Introduction
- (1)
- This study presents an end-to-end unsupervised clustering framework aimed at identifying the topology relationship in low-voltage distribution networks. This end-to-end framework can automatically extract low-dimensional features from voltage data without the need for manual feature design. The algorithm integrates a two-stage process, where clustering is applied after voltage feature extraction, into a single model. By inputting a user voltage dataset, the user-phase and user-transformer connection relationship can be directly obtained.
- (2)
- The DCTC framework adopts a convolutional autoencoder to reduce the dimensionality of the input voltage data. Unlike linear dimensionality reduction methods such as PCA and NMF, the convolutional autoencoder performs nonlinear mapping to decrease the dimensionality of voltage time series. This nonlinear mapping effectively extracts key features from voltage time series, enhancing the accuracy of distribution network topology relationship identification.
- (3)
- The DCTC framework proposed in this study adopts a joint optimization of the convolutional autoencoder and clustering process by minimizing the sum of the reconstruction loss and clustering loss, which enables the feature extraction and clustering to enhance mutually. Consequently, it achieves high accuracy in identifying the distribution network topology relationship.
2. Problem Formulation
- (1)
- The topology relationship information of users is not recorded.
- (2)
- The topology relationship information of users is incorrectly registered to adjacent transformers and phase lines.
3. Framework of DCTC
3.1. Autoencoder Structure
3.2. Clustering Layer
3.3. Clustering Loss and Joint Optimization
4. Low-Voltage Distribution Network Topology Relationship Identification
4.1. Data Normalization
4.2. Evaluation Criteria
4.2.1. Accuracy (ACC)
4.2.2. Normalized Mutual Information (NMI)
4.2.3. Adjusted Rand Index (ARI)
4.3. Topology Relationship Identification Algorithm
Algorithm 1 User-transformer relationship identification Based on DCTC |
Input:Voltage dataset: ; Number of transformers: ; Maximum iterations: ; Stopping threshold: ; |
Output: Cluster labels: |
1:Obtain the normalized voltage matrix according to Section 4.1. 2:Pretrain the parameters of convolutional antoencoder in Equation (1). 3:Initialize cluster centers. 4:for do: 5: Compute the low dimensional voltage feature . 6: Compute and using Equations (2) and (5). 7: Optimize Equation (7) by using Adam and backpropagation. 8: if the cluster assignment change between successive iterations then 9: Stop training. 10: end if 11:end for |
5. Results
5.1. Parameter Setting
5.2. User-Transformer Relationship Identification
5.3. Phase Relationship Identification
- (1)
- Compared with the PCA combined K-means clustering method, the ACC values, the NMI values, and the ARI values of AE combined K-means clustering method was improved, respectively, by 1.3%, 3.7%, and 4.9% for Transformer 1 and 18.2%, 36.5%, 37.6% in for Transformer 2. It can be seen that the clustering effect of AE is better than that of PCA dimension reduction under the K-means clustering method. The reason for this is that the convolutional autoencoder can learn the nonlinear relationship of voltage data and has a stronger feature extraction ability.
- (2)
- Compared to the DTC algorithm based on Euclidean Distance, the ACC values, the NMI values, and the ARI values of the DCTC algorithm were improved, respectively, by 3.9%, 8.4%, 11% for Transformer 1, and 7.5%, 24.9%, 20% for Transformer 2. Compared to the DTC algorithm based on Correlation-Based Distance, the ACC values, the NMI values, and the ARI values of the DCTC algorithm were improved, respectively, by 2.6%, 8.2%, 6.7% for Transformer 1 and 0.8%, 3.5%, 2.3% for Transformer 2. It can be seen that the DCTC algorithm has a better clustering effect. This is due to the fact that long-term memory neural networks (LSTMs) increase the computational cost and lead to slow training speed, and LSTMs may not be appropriate for an application on voltage data.
- (3)
- In comparison to the DCTC algorithm based on Euclidean Distance, the ACC values, the NMI values, and the ARI values of the DCTC algorithm based on Correlation-Based Distance can reach 100%, 100%, and 100%, respectively, for Transformer 1 and Transformer 2. This is because the Correlation-Based Distance can take into account the overall profile of low-dimensional features, and the similarity of low-dimensional features can be measured more effectively.
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Ilyushin, P.; Volnyi, V.; Suslov, K.; Filippov, S. State-of-the-Art Literature Review of Power Flow Control Methods for Low-Voltage AC and AC-DC Microgrids. Energies 2023, 16, 3153. [Google Scholar] [CrossRef]
- Liu, G.; Ferrari, M.F.; Ollis, T.B.; Sundararajan, A.; Olama, M.; Chen, Y. Distributed Energy Management for Networked Microgrids with Hardware-in-the-Loop Validation. Energies 2023, 16, 3014. [Google Scholar] [CrossRef]
- Zheng, W.; Zhu, J. Distributed Dispatch of Integrated Electricity-Heat Systems with Variable Mass Flow. IEEE Trans. Smart Grid 2023, 14, 1907–1919. [Google Scholar] [CrossRef]
- Liu, S.; Cui, X. Practical Method for Mitigating Three-Phase Unbalance Based on Data-Driven User Phase Identification. IEEE Trans. Power Syst. 2020, 35, 1653–1656. [Google Scholar] [CrossRef]
- Zhou, L.; Zhang, Y. Consumer phase identification in low-voltage distribution network considering vacant users. Int. J. Electr. Power Energy Syst. 2020, 121, 106079. [Google Scholar] [CrossRef]
- Zhang, M.; Luan, W. Topology Identification Method of Distribution Network Based on Smart Meter Measurements. In Proceedings of the 2018 China International Conference on Electricity Distribution (CICED), Tianjin, China, 17–19 September 2018; pp. 372–376. [Google Scholar]
- Xu, Z. Application Analysis of Area Users Identify Apparatus. Metrol. Meas. Tech. 2009, 36, 26–28. [Google Scholar]
- Fan, D.; Li, S. Study on the Application of Key Technologies in Tranformer-user Identifying Instrument. North China Electr. Power 2010, 364, 27–30. [Google Scholar]
- Fan, X.; He, K. Research on Intelligent Meter Based on Advanced Measurement System of Intelligent Grid. Mech. Electr. Inf. 2014, 423, 42–43. [Google Scholar]
- Yan, Q.; Tang, K. Precise identification method of low voltage distribution network phase sequence based on deep feature mining. Distrib. Util. 2022, 39, 40–47. [Google Scholar]
- Chen, K.; Shi, J. Phase Identification with Single-Phase Meter and Concentrator Based on NMF Dimension Reduction and Label Propagation. In Proceedings of the 2021 IEEE 11th Annual International Conference on CYBER Technology in Automation, Jiaxing, China, 27–31 July 2021; pp. 1–6. [Google Scholar]
- Lian, Z.; Yao, L. Phase and Meter Box ldentification for Single-phase Users Based on t-SNE Dimension Reduction and BIRCH Clustering. Autom. Electr. Power Syst. 2020, 44, 176–184. [Google Scholar]
- Tang, J.; Cai, Y. Phase Sequence Identification Method for Users in Low-voltage Areas Based on Constrained Clustering Considering Features of Three-phase Meter. Autom. Electr. Power Syst. 2022, 46, 60–67. [Google Scholar]
- Hai, D.; Cui, J. Distribution Network Topology Recognition Based on Voltage Fluctuation Characteristics Clustering. J. Nat. Sci. Hunan Norm. Univ. 2021, 44, 114–120. [Google Scholar]
- Zhang, Z.; Zhang, D. Phase Sequence Identification Method for Distribution Low Voltage Users Based on Filtered Voltage Data. Distrib. Util. 2022, 39, 58–64. [Google Scholar]
- Chen, R.; Tang, Y. Deep Multi-network Embedded Clustering. Pattern Recognit. Artif. Intell. 2021, 34, 14–24. [Google Scholar]
- Qin, L.; Huang, W. Topology Identification Method of Low-voltage Distribution Network Based on Improved Pearson Correlation Coefficient Method. In Proceedings of the 2021 IEEE 2nd China International Youth Conference on Electrical Engineering (CIYCEE), Chengdu, China, 15–17 December 2021; pp. 1–6. [Google Scholar]
- Xiao, Y.; Zhao, Y. Topology checking method for low voltage distribution network based on improved Pearson correlation coefficient. Power Syst. Prot. Control 2019, 47, 37–43. [Google Scholar]
- Liu, S.; Huang, C. Phase Identification Method for Single-phase User Based on Adaptive Piecewise Cloud Model. Autom. Electr. Power Syst. 2022, 46, 42–49. [Google Scholar]
- Xie, J.; Girshick, R. Unsupervised Deep Embedding for Clustering Analysis. In Proceedings of the 33rd International Conference on International Conference on Machine Learning, New York, NY, USA, 19–24 June 2016; Volume 48, pp. 478–487. [Google Scholar]
- Guo, X.; Gao, L. Improved deep embedded clustering with local structure preservation. In Proceedings of the 26th International Joint Conference on Artificial Intelligence, Melbourne, VIC, Australia, 19–25 August 2017; pp. 1753–1759. [Google Scholar]
- Xiong, L.; Xiong, X. Unsupervised Deep Embedding Clustering for AIS Trajectory. In Proceedings of the 2022 IEEE International Geoscience and Remote Sensing Symposium, Kuala Lumpur, Malaysia, 17–22 July 2022; pp. 2283–2286. [Google Scholar]
- Manojlović, T.; Milanič, M. Deep embedded clustering algorithm for clustering PACS repositories. In Proceedings of the 2021 IEEE 34th International Symposium on Computer-Based Medical Systems (CBMS), Aveiro, Portugal, 7–9 June 2021; pp. 401–406. [Google Scholar]
- Madiraju, N.S.; Sadat, S.M. Deep Temporal Clustering: Fully Unsupervised Learning of Time-Domain Features. arXiv 2018, arXiv:1802.01059. [Google Scholar] [CrossRef]
- Guo, X.; Liu, X. Deep clustering with convolutional autoencoders. In Proceedings of the 24th International Conference on Neural Information Processing, Guangzhou, China, 14–18 November 2017; pp. 373–382. [Google Scholar]
- Hao, Y.; Yan, M. Identification technology of household transformer relationship based on data mining. Electr. Meas. Instrum. 2022, 1–8. Available online: https://kns.cnki.net/kcms/detail/23.1202.TH.20220410.1449.002.html (accessed on 10 April 2023).
- Babiker, H.; Goebel, R. Using KL-divergence to focus Deep Visual Explanation. arXiv 2017, arXiv:1711.06431v2. [Google Scholar]
- Herzog, S.; Wörgötter, F. Convolutional autoencoder and conditional random fields hybrid for predicting spatial-temporal chaos. Chaos 2019, 29, 123116. [Google Scholar] [CrossRef]
- Der Maaten, L.V.; Hinton, G.E. Visualizing data using t-SNE. J. Mach. Learn. Res. 2008, 9, 2579–2605. [Google Scholar]
- Falcone, J.L.; Albuquerque, P. A Correlation-Based Distance. arXiv 2004, arXiv:cs/0402061. [Google Scholar]
- Gray, R.M. Entropy and Information Theory; Springer Science & Business Media: Berlin, Germany, 2011. [Google Scholar]
- Viola, P.A. Alignment by maximization of mutual information. Int. J. Comput. Vis. 1997, 24, 137–154. [Google Scholar] [CrossRef]
- Rand, W.M. Objective Criteria for the Evaluation of Clustering Methods. J. Am. Stat. Assoc. 1971, 66, 846–850. [Google Scholar] [CrossRef]
Transformer Serial Number | Number of Users in Phase A | Number of Users in Phase B | Number of Users in Phase C | Total |
---|---|---|---|---|
1 | 59 | 38 | 57 | 154 |
2 | 35 | 45 | 38 | 118 |
3 | 8 | 7 | 4 | 23 |
4 | 5 | 4 | 7 | 16 |
Structure | Layer | Parameter | Output |
---|---|---|---|
Encoder | Input | — | (None, 96, 1) |
Conv1D | Filters = 50, Kernel size = 10, strides = 2 | (None, 48, 50) | |
Conv1D | Filters = 50, Kernel size = 10, strides = 2 | (None, 24, 50) | |
Dense | Units = 1 | (None, 24, 1) | |
Decoder | Dense | Units = 50 | (None, 24, 50) |
Conv1DTranspose | Filters = 50, Kernel size = 10, strides = 2 | (None, 48, 50) | |
Conv1DTranspose | Filters = 1, Kernel size = 10, strides = 2 | (None, 96, 1) |
Methods | Transformer 1 | Transformer 2 | Transformer 3 | Transformer 4 | Total |
---|---|---|---|---|---|
Correlation Analysis | 87.3% | 100% | 100% | 100% | 93.8% |
DCTC method | 100% | 100% | 100% | 100% | 100% |
Method | Euclidean Distance | Correlation-Based Distance | ||||
---|---|---|---|---|---|---|
ACC | NMI | ARI | ACC | NMI | ARI | |
PCA + K-means | 0.968 | 0.885 | 0.899 | - | - | - |
AE + K-means | 0.981 | 0.922 | 0.948 | - | - | - |
DTC | 0.923 | 0.780 | 0.773 | 0.974 | 0.918 | 0.933 |
DCTC | 0.962 | 0.864 | 0.883 | 1.0 | 1.0 | 1.0 |
Method | Euclidean Distance | Correlation-Based Distance | ||||
---|---|---|---|---|---|---|
ACC | NMI | ARI | ACC | NMI | ARI | |
PCA + K-means | 0.818 | 0.635 | 0.624 | - | - | - |
AE + K-means | 1.0 | 1.0 | 1.0 | - | - | - |
DTC | 0.785 | 0.452 | 0.494 | 0.992 | 0.965 | 0.977 |
DCTC | 0.86 | 0.701 | 0.694 | 1.0 | 1.0 | 1.0 |
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
Ni, Q.; Jiang, H. Topology Identification of Low-Voltage Distribution Network Based on Deep Convolutional Time-Series Clustering. Energies 2023, 16, 4274. https://doi.org/10.3390/en16114274
Ni Q, Jiang H. Topology Identification of Low-Voltage Distribution Network Based on Deep Convolutional Time-Series Clustering. Energies. 2023; 16(11):4274. https://doi.org/10.3390/en16114274
Chicago/Turabian StyleNi, Qingzhong, and Hui Jiang. 2023. "Topology Identification of Low-Voltage Distribution Network Based on Deep Convolutional Time-Series Clustering" Energies 16, no. 11: 4274. https://doi.org/10.3390/en16114274
APA StyleNi, Q., & Jiang, H. (2023). Topology Identification of Low-Voltage Distribution Network Based on Deep Convolutional Time-Series Clustering. Energies, 16(11), 4274. https://doi.org/10.3390/en16114274