Cloud computing technology is used in traveling wave fault location, which establishes a new technology platform for multi-terminal traveling wave fault location in complicated power systems. In this paper, multi-terminal traveling wave fault location network is developed, and massive data storage, management, and algorithm realization are implemented in the cloud computing platform. Based on network topology structure, the section connecting points for any lines and corresponding detection placement in the loop are determined first. The loop is divided into different sections, in which the shortest transmission path for any of the fault points is directly and uniquely obtained. In order to minimize the number of traveling wave acquisition unit (TWU), multi-objective optimal configuration model for TWU is then set up based on network full observability. Finally, according to the TWU distribution, fault section can be located by using temporal correlation, and the final fault location point can be precisely calculated by fusing all the times recorded in TWU. PSCAD/EMTDC simulation results show that the proposed method can quickly, accurately, and reliably locate the fault point under limited TWU with optimal placement.

1 Introduction

With the development of smart grid, safe and reliable control and operation of the complicated grid have become more and more important. However, the existing fault location technology and massive data processing capacity cannot meet the demand of smart grid.

Traveling wave fault location has a fast response speed and is immune to distributed capacitance, system oscillation, and current transformer saturation, etc. Thus, compared to other kinds of fault location methods, it has obvious theoretical advantages. With the advancement of modern traveling wave theory and related technologies, traveling wave fault location has had significant development [1,2,3,4,5] and has a good prospect in practical applications.

Currently, traveling wave fault location method can be divided into two categories: local-based [6, 7] and network-based [8,9,10,11,12,13,14]. The local-based traveling wave fault location method is executed on a single line, which can be significantly affected by the operating status of the locating devices and interference signals. The method has high risk of miss-trip or mal-operation, and thus the reliability of fault location can’t be guaranteed. Network-based traveling wave fault location method collects large amount of data from TWU installed in all the substations, and fuses all the information to determine the exact fault position. This significantly improves the fault location reliability and guarantees high accuracy. Traveling wave fault location method based on the graph theory was presented in [8]. The complicated network can be simplified by using Floyd algorithm, and the initial traveling wave arrival times are uniquely matched with the transmission path. The exactly fault point is then calculated by information fusion technology. On this basis, the transmission path for the initial traveling wave is found by using adjacent point optimization algorithm in [9]. Based on the positive proportional relationship between transmission distance and transmission time, linear fitting is executed and the fault location is realized. However, all these methods need massive data pre-processing for each single fault, and loop simplification, data matching, and information fusion, which are complicated and unfeasible.

Based on the technical condition of smart grid and cloud computing, a multi-terminal traveling wave fault location algorithm for complicated networks is proposed based on cloud computing platform. According to the topology structure, the complicated loop can be divided into several sections, in which the shortest traveling wave transmission path is determined, and multi-objective optimal TWU configuration is realized based on network full observability. Because of the correlation of the initial traveling wave arrival times, fault section can then be defined. Finally, the exactly fault position is determined by converting all the recorded initial traveling wave arrival times and fusing converted ones. The proposed method determines the fault section and realizes optimal TWU configuration. It can directly obtain the shortest transmission path, which omits network simplification and the matching process for the shortest transmission path. The method guarantees accurate fault location and improves reliability, and only requires to install a portion of TWU in the complicated network.

2 Methods

2.1 Multi-terminal traveling wave fault location network based on cloud computing platform

Cloud computing [15,16,17] has the advantages of flexible service, resource pooling, service on demand, generalization access, which can satisfy the large-scale and parallel computation characteristics for power systems. It makes use of dispersive resources in different regions and unites the management by resources pooling. The way of management can also meet the uncertainty of computation. In the cloud computing platform, it allocates calculation resources base on the scale of the terminal load, thus avoiding the decrease of service quality. There is no need for precise understanding of the computing equipment, which significantly reduces operation complexity for users.

Figure 1 shows the multi-terminal traveling wave fault location network based on cloud computing platform. When a fault occurs, traveling wave-front is recorded in the substations which have TWU installed. Using the GPS/BEIDOU satellites timing system, highly accurate synchronous traveling wave arrival times are obtained. Through the wireless communication system, large quantities of data are transmitted into the cloud computing platform where current data resources and processor resources are integrated, and fault location is realized in “cloud” by scheduling algorithms.

Thus, traveling wave fault location platform based on cloud computing is developed, and the multi-terminal traveling wave fault location network is built in this paper, as shown in Fig. 2. When a fault occurs, the fault data, such as the initial traveling wave front arrival times synchronized by GPS/Beidou satellite, the magnitude and phase angle of the voltage and current traveling wave etc. are sent to the traveling wave fault location platform. Cloud computing platform can quickly call related data and scheduled algorithms to achieve traveling wave fault location. In the cloud computing platform layer, the following algorithms are scheduled, such as judging the section connecting point, multi-objective optimal TWU configuration, fault section determination, fault information fusion, and fault location. Users can check all the data needed anywhere and anytime in the user layer.

2.2 Analysis the relationship between topology structure and shortest transmission path

For the double-terminal traveling wave fault location method, as seen in Eq. (1), in order to correctly calculate the fault position, the initial traveling wave arrival times t_{M} 、 t_{N} and the shortest transmission path L_{MN} must be known.

For a single transmission line M-N, L_{MN} is the length of M-N. However, in a complicated network, L_{MN} cannot be directly determined. As shown in Fig. 3, TWU is not installed in substations M and N. Thus, the initial traveling wave-front will pass through both ends of the substations and then transmit to the TWU installed in the distant substations X and Y (called detection point in the paper). L_{XY} must satisfy the following condition: L_{XY} = L_{fX} + L_{fY}, where, L_{fX} and L_{fY} represent the shortest transmission path from the fault point f to the detection points X and Y, respectively. L_{fX} 、 L_{fY} cannot be determined directly because of the existence of the loop. When a fault occurs in section O_{2}N, the shortest transmission path is L_{fX} = k_{1}. While for a fault occurring in section MO_{2}, the shortest transmission path is L_{fX} = k_{2}. Thus, in the loop, the shortest transmission path of the initial traveling wave-front varies with the fault section.

In addition, if the fault occurred within section O_{i}N, the initial traveling wave-front transmits to the detection point X via path k_{1} and to another detection point Y via the path k_{3}. Consequently, the calculated fault position is substation N, thus the fault location method is failed due to the blind spot.

In summary, the following conclusions can be drawn:

(1)

The transmission path for initial traveling wave is determined by network topology structure, and varies with difference fault section.

(2)

In complicated network, based on double-terminal traveling wave fault location method, at least a pair of TWU in X and Y must be installed. The corresponding shortest transmission path L_{fX} and L_{fY} must from f via substation M or N to the TWU located at X or Y. In this condition, the complicated network has full observability

In Fig. 3, when a fault occurs at f on line M-N, the shortest transmission path of the initial traveling wave-front must satisfy the following equation:

The key point of the Eq. (2) is on the determination of whether the initial traveling wave-front will pass through via fault starting point M or N, which must meet the following relationships:

If the topology structure of any fault line M-N and the third detection point X satisfy the following equation:

$$ {L}_{MX}\le {L}_{NX}\le {L}_{MN}+{L}_{MX} $$

(3)

the fault line can be divided into some sections according to:

where O_{i} is the section connecting point of the line M-N corresponding to the detection point X. It can divide the line M-N into several sections: [O_{M}, O_{1}], [O_{1}, O_{2}], ……, [O_{N-2}, O_{N-1}], [O_{N-1}, O_{N}]. For a fault within section [O_{i-1}, O_{i}], the shortest transmission path of the initial traveling wave-front can be uniquely determined.

Considering two special conditions:

(1)

When l_{
NX
} = l_{
MN
} + l_{
MX
}, \( {l}_{M{ O}_i}={\mathrm{l}}_{M N} \). The section connecting point O_{i} is located at substation N. If a fault occurs within section [O_{N-1}, O_{N}], the shortest transmission paths are all via substation M. The area [O_{N-1}, O_{N}] is a fault location blind spot, as seen in Fig. 3.

(2)

When l_{
MX
} = l_{
MN
} + l_{
NX
}, \( {l}_{M{ O}_i}=0 \). The section connecting point O_{i} is located at substation M. If a fault occurs within section [O_{M}, O_{1}], the shortest transmission paths are all via substation N. The area [O_{M}, O_{1}] is thus a fault location blind spot, as seen in Fig. 3.

Thus, the area [O_{1}, O_{N-1}] is observable, but the areas [O_{M}, O_{1}] 、 [O_{N − 1}, O_{N}] are the blind areas. Therefore, if a line is fully observable, the section connecting point should both have O_{N} and O_{M}.

Based on the above analysis, TWUs can be optimally configured by setting up multi-objective models.

The arrays for the initial traveling wave-front transmission path are set up first. For any sections in the fault line M-N, arrays [G_{M}] or [G_{N}] stand for the initial traveling wave transmission path via starting fault point M or N to the remote TWU. Substation array [T_{i}] is then set up, indicating substations with installed TWU. Binary coding for [G_{M}] 、 [G_{N}] and [T_{i}] are listed in Tables 1 and 2.

If the whole network is fully observable [18, 19], array [G] and [T] must meet the following equation:

where N stands for the total number of substation.

Considering minimum number of substations with installed TWU and network full observability, the multi-objective optimal configuration model I can be easily set up:

At the same time, if there are blind spots in the network, their number is minimal and they remain totally the same before and after optimal TWUs configuration. Thus, the multi-objective optimal configuration model II can be set up:

$$ \begin{array}{l} \min K={\displaystyle \sum_{i=1}^n{T}_i}\hfill \\ {} s. t. \max \left( \max {O}_i- \min {O}_1\right)\hfill \end{array} $$

(7)

Multi-objective optimal configuration model I and II are equal. The more constraints they have, the easier the problem is solved.

It is worth noting that some principles must be satisfied for special conditions.

(1)

Because blind area is located at the terminal of the lines, such as [O_{M}, O_{1}] and [O_{N−1}, O_{N}] in Fig. 3, it is necessary to installed extra TWU in substation M and N. It can use single-terminal fault location principle to locate the fault occurs at the blind area.

(2)

For local center substation, if the number of out and in feeders is more than 4, TWU shall be installed.

Due to the unknown fault position, it is necessary to judge the fault section based on the traveling wave-front signal recorded in the detection point.

In the complicated loop, there might be one or more section connecting points O_{i}. Taking the section (O_{i–1}, O_{i}) as a reference, it can divide all the substations with TWU installed into two Detection Arrays [I]_{N} and [I]_{M}. Thus, Initial traveling wave-front arrival times recorded by the substations from Detection Arrays [I]_{N} and [I]_{M} form Computation Time Arrays [t]_{N} and [t]_{M}. Because of the temporal correlation, the transmission times that initial traveling wave-front passes through the starting point M or N to any substation in the Detection Arrays can be calculated as follows:

where L_{NX} and L_{MY} can be obtained from the topology structure, and v_{NX} and v_{MY} are the univariate functions of the distance that can be calculated online ^{[23]}.

If initial traveling wave-front arrival times from Computation Time Array [t]_{N} and [t]_{M} satisfy Eq. (9), it means that the fault point is within section (O_{i–1},O_{i}). Thus the shortest transmission path can be uniquely determined.

where t_{i} and t_{j} are the initial traveling wave arrival times recorded by the substations from Detection Arrays [I]_{N} and [I]_{M}, respectively. Both T_{iM} and T_{iN} can be calculated using Eq. (8). Considering the errors caused by different influence factors, a margin δ is taking into consideration in Eq. (9), and its nominal value is 0.5us.

2.4.2 Multi-terminal fault location algorithm

After determining the fault section, the exact fault point can be easily calculated as:

where t_{i}, t_{j} are from Computation Time Array [t]_{N} and [t]_{M} respectively, and L^{min}_{ij} is the shortest transmission line between substations i and j.

Converting the fault distance d_{fi} to one of the terminals M of the fault line, d_{fM} can be calculated by Eq. (11), where l_{Mi} is the distance between substation i with installed TWU and the reference terminal M.

Any two substations from Detection Arrays [I]_{N} and [I]_{M} can calculate the fault location d_{fi} and d_{fM}, and then fuse all the calculated d_{fM} using weightings as:

The principle for setting the weights is dependent on the fault line. The substations, which are joined by the fault line directly, has its weight set to 1, and the rest of the substations have their weights set to 1/(n + 1), where n is the substation sequence numbers passing the shortest path from the fault line.

3 Results and simulation

3.1 Simulation model

To valid the correctness and applicability of the proposed method, large numbers of simulations have been carried out using PSCAD/EMTDC. The simulation system is shown in Fig. 4(a), and the related parameters are shown in Table 4 in Appendix A.

3.2 Realization for the optimal TWU configuration

3.2.1 Step 1: searching section connecting points

Figure 4 shows the IEEE 30-bus testing system, which has 41 lines and 30 substations. Assuming each substation installs TWU, the section connecting points and their corresponding substations can be calculated based on Eqs. (3) and (4) using Dijkstra. The calculation results are shown in Table 5 in Appendix A.

From Table 5, it can be seen that the whole network is fully observable because the section connecting point both have O_{N} and O_{M}

Based on the section connecting points and their corresponding substations, a matrix [H_{L×2}](1 ≤ L ≤ 41) can be obtained. The first column is the minimum section connecting point O_{M}, while the second column is the maximum section connecting point O_{N}. The matrix [H_{L×2}] is shown in Table 6 in Appendix A.

For each row, if the number of section connecting point [O_{M}]_{L}/[O_{N}]_{L} is 1, the substation must install TWU, and matrix [A] is obtained. For the IEEE 30-bus testing system, matrix [A] is as follows:

The minimum sharing sets between [A]_{M} and [A]_{N} are then searched, i.e. [5,7], [16,17], [1,2], [18,19] in this case. One substation in each of the matrix is chosen to install TWU.

For substations in the matrix [1,2], [5,7], [16,17], [18,19], it is desirable to install TWU in local center substations 2, 5, 17 and 18.

Finally, the optimal TWU configuration is in the following 13 substations: 2,3,5,8,11,13,14,17,18,21,26,29,30, as shown in Fig. 4(b).

3.3 Realization for the multi-terminal traveling wave fault location

3.3.1 Step 3: fault section judgment

Assuming the fault occurred at 45 kM in line 3–4 from substation 3, the initial traveling wave-front arrival times are recorded in Table 3. The fault section is then calculated using Eqs. (8) and (9), and the result is (O_{2},O_{3}).

First, it calculates the fault distance d_{fi}, and then converts the fault distance to the reference terminal 3 of the fault line: d_{f3}. Weights are applied for each substation installed with TWU, and the final fault location can be calculated using Eq. (12). Thus, the final fault point is located at 45.078 kM from substation 3, and the absolute error is 0.078 kM.

4 Conclusion

(1)

A multi-objective optimal TWU configuration method is proposed based on network full observability and minimum number of TWU, which significantly decrease the one-off investment.

(2)

A novel traveling wave fault location method is presented in the paper. The method can directly match the shortest transmission path without the need for simplifying complicated loops and matching steps, and is immune to fault position and topology structure. It can be easily realized and has strong feasibility.

(3)

The proposed method can achieve precise fault location with only limited numbers of TWU and can effectively improve the economics and practice for the multi-terminal traveling wave fault location system.

References

Sharafi A., Sanaye-Pasand A., & Jafarian P. (2011). Ultra-high-speed protection of parallel transmission lines using current travelling waves. IET Gen Transm Distrib, 6(5), 656–666.

Korkali, M., Lev-Ari, H., & Abur, A. (2012). Traveling-wave-based fault location technique for transmission grids via wide-area synchronized voltage measurements. IEEE Transactions on Power Systems, 27(2), 1003–1011.

Nanayakkara, O. M. K. K., Rajapakse, A. D., & Wachal, R. (2012). Location of dc line faults in conventional HVDC systems with segments of cables and overhead lines using terminal measurements. IEEE Transactions on Power Delivery, 27(1), 279–288.

Kim, G., Kim, H., & Choi, J. (2001). Wavelet transform based power transmission line fault location using GPS for accurate time synchronization. In Proc. IEEE Power Eng. Soc. Transm. and Distribution Conf (Vol. 1, pp. 495–499).

Spoor, D., & Zhu, J. G. (2006). Improved single-ended traveling-wave fault location algorithm based on experience with conventional substation transducers. IEEE Transactions on Power Delivery, 21(3), 1714–1720.

Lee, H., & Mousa, A. M. (1996). GPS traveling wave fault locator systems: investigation into the anomalous measurements related to lightning strikes. IEEE Transactions on Power Delivery, 11(3), 1214–1223.

Deng, F., Zeng, X., & Chen, N. (2009). A network-adapted traveling-wave fault location method. Automation of Electric Power Systems, 33(19), 66–70. in Chinese.

Zhou, H., Zeng, X., Deng, F., & Liu, H. (2013). A New Network-based Algorithm for Transmission Line Fault Location with Traveling Wave. Automation of Electric Power Systems, 37(17), 93–99.

Zhu, Y., Fan, X., & Yin, J. (2012). A New Fault Location Scheme for Transmission Lines Based on Traveling Waves of Three Measurements. Transactions of China Electro-technical Society, 27(3), 261–268.

Korkali, M., & Abur, A. (2013). Optimal Deployment of Wide-Area Synchronized Measurements for Fault-Location Observability. IEEE Transactions on Power Systems, 28(1), 482–489.

Azizi, S., Sanaye-Pasand, M., Abedini, M., & Hasani, A. (2014). A Traveling-Wave-Based Methodology for Wide-Area Fault Location in Multi-terminal DC Systems. IEEE Transactions on Power Delivery, 29(6), 2552–2560.

Zewen, L., Xiangjun, Z., Jiangang, Y., Feng, D., & Huanhuan, H. (2014). Wide area traveling wave based power grid fault network location method. Electrical Power and Energy Systems, 14(5), 173–176.

Zhao, J., Wen, F., Xue, Y., & Lin, Z. (2010). Cloud Computing Implementing an Essential Computing Platform for Future Power Systems. Automation of Electric Power Systems, 34(15), 2–8.

Zhang D., Ding H., Hao X., Zhao Y., & Sun Y. (2011). Cloud computing structure of power system faced smart grid. Proceedings of electric power communication management and smart grid communication technology conference.

Bo, Z. Q. (2014). The Application of cloud computing for smart substations and new energy integrations. China: 2014 Global Smart Grid Conference.

Liao, Y. (2009). Fault location observability analysis and optimalmeter placement based on voltage measurements. Electric Power Systems Research, 79(7), 1062–1068.

Lien, K. P., Liu, C. W., Yu, C. S., & Jiang, J. A. (2006). Transmission network fault location observability with minimal PMU placement. IEEE Transactions on Power Delivery, 21(3), 1128–1136.

Project supported by the Key Project of Smart Grid Technology and Equipment of National Key Research and Development Plan of China (2016YFB0900600), Project supported by the National Natural Science Foundation Fund for Distinguished Young Scholars(51425701), the National Natural Science Foundation of China(51207013), the Hunan Province Natural Science Fund for Distinguished Young Scholars(2015JJ1001), the Education Department of Hunan Province Project(15C0032).

Competing interests

No conflict of interest exits in the submission of this manuscript, and manuscript is approved by all authors for publication. I would like to declare on behalf of my co-authors that the work described was original research that has not been published previously, and not under consideration for publication elsewhere, in whole or in part. All the authors listed have approved the manuscript that is enclosed.

Authors’ contributions

FD writing paper; propose the new method; simulation analysis. XJZ is the supervisor the first author; revise the whole paper. LLP revises the simulation analysis. All authors read and approved the final manuscript.

Author information

Authors and Affiliations

Changsha University of Science and Technology, Changsha, Hunan, China

Feng Deng & Xiangjun Zeng

State Grid Hubei Yichang Electric Power Supply Company, Yichang, Hubei, China

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Deng, F., Zeng, X. & Pan, L. Research on multi-terminal traveling wave fault location method in complicated networks based on cloud computing platform.
Prot Control Mod Power Syst2, 19 (2017). https://doi.org/10.1186/s41601-017-0042-4