Application of Pathfinding Algorithms in Partial Discharge Localization in Power Transformers

Chandra Prakash Beura,Jorim Wolters,Stefan Tenbohlen

DOI: https://doi.org/10.3390/s24020685

IF: 3.9

2024-01-22

Sensors

Abstract:The introduction of artificial intelligence (AI) to ultra-high-frequency (UHF) partial discharge (PD) monitoring systems in power transformers for the localization of PD sources can help create a robust and reliable system with high usability and precision. However, training the AI with experimental data or data from electromagnetic simulation is costly and time-consuming. Furthermore, electromagnetic simulations often calculate more data than needed, whereas, for localization, the signal time-of-flight information is the most important. A tailored pathfinding algorithm can bypass the time-consuming and computationally expensive process of simulating or collecting data from experiments and be used to create the necessary training data for an AI-based monitoring system of partial discharges in power transformers. In this contribution, Dijkstra's algorithm is used with additional line-of-sight propagation algorithms to determine the paths of the electromagnetic waves generated by PD sources in a three-dimensional (3D) computer-aided design (CAD) model of a 300 MVA power transformer. The time-of-flight information is compared with results from experiments and electromagnetic simulations, and it is found that the algorithm maintains accuracy similar to that of the electromagnetic simulation software, with some under/overestimations in specific scenarios, while being much faster at calculations.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

### Problems the Paper Aims to Solve

This paper aims to address the issue of Ultra-High Frequency (UHF) Partial Discharge (PD) localization in power transformers. Specifically:

1. **Improving Localization Accuracy**:
- Utilize pathfinding algorithms to create training data, thereby enhancing the localization accuracy of AI-based partial discharge monitoring systems.

2. **Reducing Data Collection Costs**:
- Avoid the high costs and time-consuming processes associated with data collection through experiments or electromagnetic simulations, providing a quicker and more efficient method to generate the necessary training data.

3. **Solving Complex Propagation Path Issues**:
- In the complex signal propagation paths inside power transformers, use pathfinding algorithms (such as the Dijkstra algorithm combined with the Line-of-Sight propagation algorithm) to determine the electromagnetic wave propagation paths and calculate the Time-of-Flight (TOF) information.

4. **Improving Limitations of Existing Methods**:
- Existing research conducts experiments in smaller transformers or test tanks, whereas this study uses a 300 MVA transformer's 3D Computer-Aided Design (CAD) model to address the issue of accurately localizing partial discharges inside the windings.

Through the above methods, the researchers aim to develop a fast and accurate partial discharge localization algorithm and verify its effectiveness in practical applications.