RADIOELECTRONIC AND COMPUTER SYSTEMS

This paper analyses the topology of a regional power system distribution grid. This research improves the efficiency of the electric power system's operation by using upgrading the redesign (reengineering) methods of topological structures within distribution grids. The research object is an electric power system that consists of generation, transmission and distribution parts and requires reengineering. The subject of research is the re-engineering of the topology of the power system distribution grid. To achieve the research purpose, modifications of k-means algorithm as well as the small step algorithm based on the statistical analysis, clustering and minimum spanning tree development methods of Prim and Kraskal are used. The modifications described in this paper allow for optimization of the network based on user needs, properties of the operating grid elements, and other additional constraints for flexibility and generality. Given the varying parameters, this method provides the means to redesign parts of the distribution grid, keeping its certain elements safe from displacement, but also the means to redesign the whole distribution grid, including changes to the number and location of transformer substations and transmission lines. Conclusions. To solve the problem of determining the territorially close groups of consumers in the paper, it was proposed to use the k-means clustering algorithm. This algorithm allows us to divide consumer sets into clusters, so that coordinates of their centres will be recommended as locations of transformer substations. The modernization of the k-means algorithm was proposed by developing procedures for adding and combining clusters using different strategies for determining starting centroids. Based on this, a method for reengineering the topological structures of regional electric power systems in terms of the possibility of their fundamental restructuring was developed. The results of this research may be useful to various enterprises, organizations or institutes dealing with the elaboration or design of electric power system development on the corporate, regional or local level.

K-means algorithm; electric power system; clustering; reengineering; distribution grid; structure; topology; optimization

Beskorovainyi, V., Hubarenko, Ye., Hubarenko, M. The problem of regional electric power systems reengineering. “The international scientific conference on Information technologies and computer modelling” proceedings of the International Scientific Conference, 2019, May, 20th to 25th, Ivano-Frankivsk, 2019, pp. 70-73.

Nechiporenko, A. S., Gubarenko, E. V., Gubarenko, M. S. Authentication of users of mobile devices by their motor reactions. Telecommunications and Radio Engineering, 2019, vol. 78, no 11, pp. 987–1003. DOI: 10.1615/TelecomRadEng.v78.i11.60.

James, A. Smart Grid: Fundamentals of Design and Analysis. Wiley-IEEE Press, 2012, 232 p.

Buchholz, M. B., Zbigniew, A. S. Smart Grids (2nd ed.). Fundamentals and Technologies in Electric Power Systems of the future. Springer, 2020, 428 p.

Kirkels, A., Evers, V., Muller, G. Systems Engineering for the Energy Transition: Potential Contributions and Limitations. Sustainability, 2021, vol. 13, no. 10, pp. 5423. DOI: 10.3390/su13105423.

Alotaibi, I., Abido, M.A., Khalid, M., Savkin, A.V. A Comprehensive Review of Recent Advances in Smart Grids: A Sustainable Future with Renewable Energy Resources. Energies, 2020, vol. 13, no. 13, pp. 6269. DOI: 10.3390/en13236269.

Zhu, D., Wang, H., Wang, R., Duan, J., Bai, J. Identification of Key Nodes in a Power Grid Based on Modified PageRank Algorithm. Energies, 2022, vol. 15, no. 3, pp. 797. DOI: 10.3390/en15030797.

Abur, A., Exposito, A. G. Power Systems State Estimation. Theory and Implementation. CRC Press: Boca Raton, 2004. 327 p.

Grebennik, I. Ovezgeldyyev, A., Hubarenko, Ye., Hubarenko, M. Information Technology Reengineering of the Electricity Generation System in Post-Disaster Recovery. 4th IFIP TC 5 DCITDRR International Conference (ITDRR), 2019, pp. 9-20. DOI: 10.1007/978-3-030-48939-7_2.

Grebennik, I., Semenets, V., Hubarenko, Ye. Information Technologies for Assessing the Impact of Climate Change and Natural Disasters in Socio-Economic Systems. 4th IFIP TC 5 DCITDRR International Conference (ITDRR), 2019, pp. 21-30. DOI: 10.1007/978-3-030-48939-7_3.

Chou, M., Su, C., Lee, Y., Chin, H., Parise, G., Chavdarian, P. Voltage-Drop Calculations and Power Cable Designs for Harbor Electrical Distribution Systems With High Voltage Shore Connection. IEEE Transactions on Industry Applications, vol. 53, no. 3, pp. 1807-1814. DOI: 10.1109/TIA.2016.2646658.

Smadi, A. A., Ajao, B. T., Johnson, B. K., Lei, H., Chakhchoukh, Y., Abu, Al-Haija Q. A Comprehensive Survey on Cyber-Physical Smart Grid Testbed Architectures: Requirements and Challenges. Electronics, 2021, vol. 10, no. 9, pp. 1043. DOI: 10.3390/electronics10091043.

Beskorovainyi, V. V., Podolyaka, K. E. Metod reinzhiniringa topologicheskikh struktur sistem krupnomasshtabnogo mo-nitoringa [A method for re-engineering the topological structures of large-scale monitoring systems]. Prikladnaya radioelektronika, 2015, vol. 14, no. 3, pp. 204–209.