 Original research
 Open access
 Published:
Fault location of untransposed doublecircuit transmission lines based on an improved Karrenbauer matrix and the QPSO algorithm
Protection and Control of Modern Power Systems volumeÂ 8, ArticleÂ number:Â 44 (2023)
Abstract
Some doublecircuit transmission lines are untransposed, which results in complex coupling relations between the parameters of the transmission lines. If the traditional modal transformation matrix is directly used to decouple the parameters, it can lead to large errors in the decoupled modal parameter, errors which will be amplified in the fault location equation. Consequently, it makes the fault location results of the untransposed doublecircuit transmission lines less accurate. Therefore, a new modal transformation method is needed to decouple the parameter matrix of untransposed doublecircuit transmission lines and realize the fault location according to the decoupled modal parameter. By improving the basis of the Karrenbauer matrix, a modal transformation matrix suitable for decoupling parameters of untransposed doublecircuit transmission lines is obtained. To address the difficulties in solving the fault location equation of untransposed doublecircuit transmission lines, a new fault location method based on an improved Karrenbauer matrix and the quantumbehaved particle swarm optimization (QPSO) algorithm is proposed. Firstly, the line parameter matrix is decomposed into identical and inverse sequence components using the identicalinverse sequence component transformation. The Karrenbauer matrix is then transformed to obtain the improved Karrenbauer matrix for untransposed doublecircuit transmission lines and applied to identical and inverse sequence components to solve the decoupled modal parameter. Secondly, based on the principle that voltage magnitudes at both ends are equal, the fault location equation is expressed using sequence components at each end, and the QPSO algorithm is introduced to solve the equation. Finally, the feasibility and accuracy of the proposed method are verified by PSCAD simulation. The simulation results fully demonstrate that the innovative improvement on the basis of the traditional modal transformation matrix in this paper can realize the modal transformation of the complex coupling parameters of the untransposed doublecircuit transmission lines. It causes almost no errors in the decoupling process. The QPSO algorithm can also solve the fault location equation more accurately. The new fault location method can realize the accurate fault location of untransposed doublecircuit transmission lines.
1 Introduction
Doublecircuit and multicircuit transmission lines are widely used [1, 2]. In principle, transposition measures are adopted for highvoltage transmission lines to reduce the asymmetric threephase parameters. However, in the actual construction of transmission lines, there is no condition for some lines to adopt complete transposition [3, 4]. The asymmetric threephase parameters caused by untransposition affect the accuracy of fault location [5]. Therefore, research on fault location method for untransposed doublecircuit transmission lines is relevant to engineering practice [6, 7]. As an important means for eliminating parameter coupling between lines and phases, modal transformation is the basis of fault location. For completely transposed doublecircuit transmission lines, the six sequence components method [8] decomposes them into the identical and inverse components, eliminates the mutual inductances between lines, and realizes parameter decoupling.
For untransposed doublecircuit transmission lines, the parameters of a single circuit line itself or between two circuits are no longer symmetrical, so the Fortescueâ€™s transformation method and six sequence components method are no longer applicable. There are two methods for parameter decoupling of untransposed transmission lines, i.e., phase component and modulus component methods. The phase component method is intuitive and its physical meaning is clear, but the calculation process is relatively complex and the amount of calculation is large. In [9], the phase component method is used for modeling, and for the parameter asymmetry caused by untransposition, the mutual inductance matrix elements are adjusted for balance. In [10], the phase component model is improved and the polymorphic phase component method is proposed to solve the problem of parameter asymmetry. In [11], matrix diagonalization transformation is used to improve the phase component method and reduce the amount of calculation of the phase component method. In [12], the symmetry of two side conductors are used to calculate impedance and admittance matrices of the line in the phase domain.
The key to the module component method is to find an appropriate transformation matrix to realize the transformation from phasor to modulus. In [13], a transformation matrix based on the Clark matrix is proposed, but it is only applicable to singlecircuit lines without transposition and cannot solve the coupling problem in doublecircuit transmission lines. In [14], the zero order approximation method is proposed to deal with the asymmetry of line parameters by obtaining the average approximation, whereas in [15], the existing transformation matrix is improved and a firstorder disturbance theory is put forward, but it is also only applicable to untransposed singlecircuit lines.
With the development of intelligent algorithms, transmission line fault location equations are being more and more optimized by the PSO [16], ant colony [17], and genetic algorithms [18], and neural networks [19, 20], etc. However, these algorithms have problems such as too many iterations and find it easy to fall into local optima. Compared with these algorithms, the quantumbehaved particle swarm optimization (QPSO) has fewer parameters [21] and is easier to implement. In theory, it has global optimal convergence [22], and can converge to the global best and avoid the local best.
In this paper, the traditional modal transformation matrix is improved, so that the improved Karenbauer matrix can be applied to the decoupling of complex coupling parameters of untransposed doublecircuit transmission lines. The quantum particle swarm optimization algorithm is introduced to propose a new fault location method suitable for untransposed doublecircuit transmission lines. The main contributions of this paper are as follows: first, the structural characteristics and parameter coupling of untransposed doublecircuit transmission lines are analyzed, and their coupling parameter model is established. To solve the problem that the parameter coupling of untransposed doublecircuit transmission lines is complicated and the traditional modal transformation matrix is no longer applicable, the standard Karenbauer matrix is then transformed according to the coupling relation, and the line parameter matrix is decomposed into identical and inverse sequence components. By combining the transformed Karenbauer matrix with the identicalinverse sequence component transformation matrix, an improved Karenbauer matrix suitable for modal transformation of untransposed doublecircuit transmission lines is obtained. Finally, based on the even transmission line equation, the fault location equation of untransposed doublecircuit transmission lines is established. There is a problem in that the location equation is a transcendental equation composed of hyperbolic functions with multidimensional complex variables and there is no exact analytical solution. Thus the quantum particle swarm optimization algorithm with global searching ability and higher iterative efficiency is introduced to optimize the equation. A new fault location method for untransposed doublecircuit transmission lines is then obtained.
2 Solution of improved Karrenbauer matrix and parameter modal transformation
2.1 Parameter matrix
The model of untransposed doublecircuit transmission lines is shown in Fig.Â 1, where \({\text{p}}\) and \({\text{q}}\) represent the sender and receiver of the system, respectively. \(\dot{E}_{{\text{p}}}\) and \(\dot{E}_{{\text{q}}}\) are the EMF of the power supply at the sending end and the receiving end respectively, whereas \(Z_{{\text{p}}}\) and \(Z_{{\text{q}}}\) are the source impedances of the sender and the receiver, respectively.
Taking the line shown in Fig.Â 1 as an example, the form of impedance and admittance matrices for the doublecircuit lines can be obtained as:
where \(Z_{{{\text{ii}}}}\) is the selfimpedance of the \(i\)th line, \(Z_{{{\text{ij}}}}\) is the mutual impedance between the \(i\)th and \(j\)th conductors.\(Y_{{{\text{ii}}}}\) is the selfadmittance of the \(i\)th conductor, while \(Y_{{{\text{ij}}}}\) is the mutual admittance between the \(i\)th and \(j\)th conductors. \(i = 1,2, \ldots ,6\) and \(j = 1,2, \ldots ,6\).
For completely transposed doublecircuit transmission lines, because of their high symmetry, the impedance matrix and the admittance matrix respectively satisfy:
The untransposition of doublecircuit transmission lines is shown in Fig.Â 2. Theoretically, for the impedance and admittance matrices of untransposed doublecircuit transmission lines, due to their high asymmetry, the elements in the matrices satisfy:
However, there is a certain degree of symmetry for the actual untransposed doublecircuit transmission lines. Since in the relationship of conductor arrangement, conductors 1 and 3 are always symmetrical about conductor 2, while conductors 4 and 6 are always symmetrical about conductor 5, and thus, the impedance and admittance matrices of untransposed doublecircuit transmission lines satisfy:
For the impedance and admittance matrices satisfying (7) and (8), the six sequence components method [8] cannot be decoupled directly. Therefore, a new method based on improved Karrenbauer matrix is proposed to satisfy the modal transformation of the impedance and admittance matrices of untransposed doublecircuit transmission lines.
2.2 Modal transformation
In this paper, twoterminal power frequency fault components are used for fault location. The location equation is based on the sinusoidal steadystate solution of the even transmission lines shown as:
where \({\varvec{U}}\) is the voltage matrix, \({\varvec{I}}\) is the current matrix, \(x\) is the line length, while \({\varvec{Z}}\) and \({\varvec{Y}}\) are the impedance and admittance matrices, respectively.
The matrices in (9) need to be decoupled, i.e., a suitable modal transformation matrix is selected to diagonalize the impedance and admittance product matrix \({\varvec{ZY}}\), and the line parameters under phase measurement are transformed into a modulus. The transformation process is shown as:
where \({\varvec{T}}\) is the modal transformation matrix, \({\varvec{\lambda}}\) is the eigenvalue matrix, a diagonal matrix, and each of its elements corresponds to a square of the propagation constant.
For completely transposed singlecircuit transmission lines, common transformation matrices include Fortescueâ€™s, Clarkâ€™s and Karrenbauerâ€™s, all of which can be used as decoupling of the equation in the modal transformation matrix in (9). However, the elements of the Karrenbauerâ€™s transformation matrix are real constants and do not change with frequency, so its structure is simpler and it is more widely used in practical calculation.
For doublecircuit transmission lines, if they are transposed completely, the improved symmetrical component method, i.e., the six sequence components method, can be used to transform the impedance and admittance product \({\varvec{ZY}}\). The modal transformation matrix is shown as:
where \(\user2{D = }\left[ {\begin{array}{*{20}c} 1 & \alpha & {\alpha^{2} } \\ 1 & {\alpha^{2} } & \alpha \\ 1 & 1 & 1 \\ \end{array} } \right]\), \(\user2{P = }\left[ {\begin{array}{*{20}c} {\varvec{I}} & {\varvec{I}} \\ {\varvec{I}} & {\user2{  I}} \\ \end{array} } \right]\), \(\user2{I = }\left[ {\begin{array}{*{20}c} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \\ \end{array} } \right]\), and \(\alpha ={\text{e}}^{{{\text{j}}120^\circ }}\).
The matrix \({\varvec{D}}\) in (11) is the standard Fortescueâ€™s transformation matrix, and matrix \({\varvec{P}}\) as the identical and inverse transformation matrix can decompose the six phases of the doublecircuit transmission lines into a group of the identical components and a group of inverse components. The combination of the two matrices constitutes the six sequence components transformation matrix. Because it is based on the Fortescueâ€™s transformation matrix, the six sequence components transformation matrix is not applicable to the modal transformation of untransposed doublecircuit transmission lines. However, the identical and inverse transformation matrix \({\varvec{P}}\) can still be applied in modal transformation of untransposed doublecircuit transmission lines.
It should be pointed out that although \({\varvec{P}}\) can still decompose the six phases of the untransposed doublecircuit transmission lines, the decomposition does not result in the identical and inverse components in the strict sense. For convenience, the identical and inverse transformations are still used to describe untransposed doublecircuit transmission lines in this paper, but the meanings are different from those of completely transposed doublecircuit lines.
2.3 Solution of improved Karrenbauer matrix
For the impedance and admittance matrices of untransposed doublecircuit transmission lines satisfying (7) and (8), the product matrix \({\varvec{ZY}}\) is shown as:
where \(x,y,z,u,v,w,m,n\) represent the respective elements at the corresponding positions in the product matrix.
In order to obtain the improved Karrenbauer transformation matrix, matrix \({\varvec{P}}\) can be used to decompose product matrix \({\varvec{ZY}}\) into identical and inverse components, and obtain matrix \({\varvec{ZY}}^{\left( 1 \right)}\) as:
Taking the standard Karrenbauer matrix applicable to singlecircuit threephase transmission lines in (11), it can be corrected to obtain matrix \(\user2{K}^{\prime}\) as:
Then, the matrix \(\user2{K}^{\prime}\) is used to transform matrix \({\varvec{ZY}}^{\left( 1 \right)}\) to obtain matrix \({\varvec{ZY}}^{\left( 2 \right)}\) as:
It can be seen from (15) that there is still coupling between components, so it is necessary to find a suitable matrix to diagonalize the matrix \({\varvec{ZY}}^{\left( 2 \right)}\). First, the matrix \({\varvec{ZY}}^{\left( 2 \right)}\) is partitioned to obtain the matrices \({\varvec{A}}\) and \({\varvec{B}}\) of the nonzero part of the matrix \({\varvec{ZY}}^{\left( 2 \right)}\) as:
Then, the eigenvalue of matrix \({\varvec{A}}\) is calculated as:
The following characteristic values can be obtained:
where \(\lambda_{1}\) takes \(+\) and \(\lambda_{2}\) take \(\).
The matrix consisting of the eigenvectors \({\varvec{S}}_{1} ,{\varvec{S}}_{2}, \user2{S}_{3}\) corresponding to the eigenvalues \(\lambda_{1} ,\lambda_{2} ,\lambda_{3}\) of matrix \({\varvec{A}}\) are shown as:
where \(s_{ij} \left( {i = 1,2,3;j = 1,2,3} \right)\) is the element of the corresponding position of the characteristic vector matrix \({\varvec{S}}\).
Then, Eq.Â (20) can be obtained from the properties of characteristic vectors.
where \(i = 1,2,3\).
According to (20), the eigenvalue \(\lambda_{1} ,\lambda_{2} ,\lambda_{3}\), eigenvector \({\varvec{S}}_{1} ,{\varvec{S}}_{2}, \user2{S}_{3}\) and its matrix \({\varvec{S}}\) corresponding to matrix \({\varvec{A}}\) can be solved.
Since the structures of matrix \({\varvec{B}}\) and matrix \({\varvec{A}}\) are identical, the eigenvalue \(\lambda_{4} ,\lambda_{5} ,\lambda_{6}\), the eigenvector \({\varvec{R}}_{1} ,{\varvec{R}}_{2} ,{\varvec{R}}_{3}\) and the matrix \({\varvec{R}}\) consisting of the eigenvector \({\varvec{R}}_{1} ,{\varvec{R}}_{2} ,{\varvec{R}}_{3}\) can be solved by the same method.
The improved Karrenbauer transformation matrix can be obtained by contrast (10) as:
It can be seen from (21) that the improved Karrenbauer transformation matrix is based on the threephase Karrenbauer transformation matrix, combined with the identical and inverse transformation matrix, and then multiplied by the corresponding characteristic vector matrix.
3 Fault location equation of untransposition doublecircuit transmission line
The fault location equation of untransposed doublecircuit transmission lines is based on the sinusoidal steadystate solution of the even transmission lines as shown in (9), so the voltage and current under phase measurement in (9) need to be transformed into a modulus. For untransposed doublecircuit transmission lines, because of the special structure of the impedance and admittance matrices, the same modal transformation matrix cannot be used for voltage and current. The improved Karrenbauer transformation matrix \({\varvec{T}}\) can be used as a transformation matrix for voltage, but it is not applicable for current. It can be proved that if the current transformation matrix \(\user2{Q = T}^{  T}\) is taken, the modal transformation of current can be realized. From this, the modal transformation equations of voltage and current are given as:
Transformation matrices \({\varvec{T}}\) and \({\varvec{Q}}\) can also realize the modal transformation of impedance and admittance matrices, and the transformation equation is shown as:
Then, Eq.Â (22) is substituted into (9) to obtain the equation of even transmission lines at the modulus as:
The above analysis is aimed at all sequence moduli. Since the sequence moduli are independent after decoupling, taking the identical \(\upalpha\)sequence as an example, the fault location equation on the identical \(\upalpha\)sequence is established. The solution of the differential equations in (24) can obtain the identical \(\upalpha\)sequence voltage of any point f on the line as:
In order to eliminate the influence of load current and improve measurement accuracy, the fault components of identical \(\upalpha\)sequence moduli can be replaced by the identical \(\upalpha\)sequence fault components. The fault components of \({\text{p}}\) and \({\text{q}}\)terminal voltage and current modulus of untransposed doublecircuit transmission lines are shown as:
where \(\dot{\user2{U}}_{{\text{p.0}}}\), \(\dot{\user2{I}}_{{\text{p.0}}}\), \(\dot{\user2{I}}_{{\text{p.0}}}\) and \(\dot{\user2{I}}_{{\text{q.0}}}\) are the respective \({\text{p}}\) and \({\text{q}}\) terminal voltage and current of the line after a fault, while \(\dot{\user2{U}}_{{\text{p.fg.0}}}\), \(\dot{\user2{I}}_{{\text{p.fg.0}}}\), \(\dot{\user2{U}}_{{\text{q.fg.0}}}\) and \(\dot{\user2{I}}_{{\text{q.fg.0}}}\) are the voltage and current of \({\text{p}}\) and \({\text{q}}\) terminals of the lines before the fault (in nonfault state), respectively.
If the point f is set as the fault point, the identical \(\upalpha\)sequence fault component in (26) is brought into (25). By replacing the identical \(\upalpha\)sequence modulus, the identical \(\upalpha\)sequence voltage fault component of fault point f can be obtained as:
Then, Eqs.Â (25)â€“(27) are all established under the identical \(\upalpha\) sequence component. For other sequences, since sequence components are independent of each other and the structures of sequence parameters and variables are similar, the same method can be used to obtain the identical \(\upbeta\)sequence voltage fault components \(\dot{U}_{{\text{mT}\upbeta \text{.p.f.g}}}\) and \(\dot{U}_{{\text{mT}\upbeta .\text{q.f.g}}}\), the identical zerosequence voltage fault components \(\dot{U}_{{\text{mT0.p.f.g}}}\) and \(\dot{U}_{{\text{mT0.q.f.g}}}\), the inverse \(\upalpha\)sequence voltage fault components \(\dot{U}_{{\text{mF}\upalpha \text{.p.f.g}}}\) and \(\dot{U}_{{\text{mF}\upalpha \text{.q.f.g}}}\), the inverse \(\upbeta\)sequence voltage fault components \(\dot{U}_{{\text{mF}\upbeta \text{.p.f.g}}}\) and \(\dot{U}_{{\text{mF}\upbeta \text{.q.f.g}}}\), and the inverse zerosequence voltage fault component \(\dot{U}_{{\text{mF0.p.f.g}}}\) and \(\dot{U}_{{\text{mF0.q.f.g}}}\) of the fault point f.
In addition to the load current, the influence of sampling asynchronous angle and parameter asymmetry caused by untransposition on each sequence component will affect location accuracy, and thus needs to be eliminated when establishing the location equation. Because the asynchronous angle \(\delta\) of data sampling only affects the phase of each sequence voltage fault component at fault point f without affecting the magnitude, the equation is established by using the magnitude of voltage fault component. The different influence degree of parameter asymmetry on each sequence component will directly lead to a different error size of location with different sequence components. If only a single sequence component is used for location, there will be error fluctuation. Therefore, all six sequence components are used to establish the location process, and then the results of each equation are averaged.
4 Solution of location equation based on QPSO
After analyzing the main influencing factors of location accuracy, using the principle that the magnitude of each sequence voltage fault component of fault point \({\text{f}}\) deduced from the \({\text{p}}\) terminal is equal to that of each sequence voltage fault component of fault point \({\text{f}}\) deduced from the \({\text{q}}\) terminal, the distance measurement equation is established as:
where \(x_{1} ,x_{2} ,x_{3} ,x_{4} ,x_{5} ,x_{6}\) are the distances from the pterminal of the line to the fault point f under each sequence component, respectively.
Considering that (29) is a transcendental equation composed of hyperbolic functions with multidimensional complex variables, the exact analytical solution cannot be obtained, and the approximate solution satisfying the accuracy can only be obtained by an iterative method. However, power system fault location requires a fast location speed while satisfying the location accuracy, otherwise it can affect the action and effect of relay protection devices. Therefore, the relevant iterative algorithms should have short iteration time and fast iteration speed while meeting the requirements of high accuracy. For the improved iterative algorithms such as gradient descent method and quasi Newton method commonly used in power system analysis, although the accuracy of the final solution is improved, the number and speed of iterations are also affected. For ant colony, genetic, particle swarm optimization (PSO) and other algorithms, there are problems such as too many iterations and that it is easy for them to fall into local optima.
Compared with traditional PSO algorithm, QPSO algorithm introduces quantum theory as its basis, which means that the QPSO algorithm retains the advantages of PSO algorithm but offers further improvement. Its advantages are mainly: first, the QPSO algorithm only has a displacement model, so only the particle positions need to be updated in the iteration process, while the PSO algorithm has speed and displacement models, so the positions and speeds of particles need to be updated simultaneously in the iteration process. Therefore, the QPSO algorithm has higher iteration efficiency. Secondly, for the QPSO algorithm, the particles in the quantum system do not move with the determined trajectory and their positions are distributed at any point in the solution space with a certain probability. Therefore, they have the ability of global search and can effectively avoid falling into the problem of local optima. Finally, the QPSO algorithm has fewer control parameters than genetic and PSO algorithms. This, is convenient for its application in practical problems.
4.1 Mathematical model of QPSO
For the PSO algorithm, if every particle can converge to a local attraction, then PSO may converge. Each dimension of the local attraction is given as:
where \(t\) is the current time of iterations, \(D\) is the particle dimension, and \(\varphi_{d} \left( t \right)\) is a random number evenly distributed on \(\left( {0,1} \right)\). \(P_{i} \left( t \right)\) is the individual optimum position of the \(i\)th particle, and \(P_{g} \left( t \right)\) is the best position for the group.
In quantum space, the particle state is determined by the wave function \(\psi\) and the probability density function of the particle position is \(\left \psi \right^{2}\). For nonrotating particles, the state depends on the wave function and is position dependent only. Assuming that the particle is in a potential well and the center of the potential well is a local attraction, the potential well of the particle in dimension \(d\) is \(p_{id} \left( t \right)\). In a potential well, the further the particle is from the center of the potential well, the closer the wave function \(\psi\) approaches 0, i.e., the probability of particle occurrence is small. The closer the particle is to the potential well, the closer its kinetic energy \(E\) approaches 0, making it impossible for the particle to escape. Therefore, the wave function of the \(i\)th particle can be obtained at the \(\left( {t + 1} \right)\)th iteration as:
where \(L_{id} \left( t \right)\) is the standard deviation of the biexponential distribution, representing the potential well length, and \(x_{id} \left( {t + 1} \right)\) is the particle position at the \(\left( {t + 1} \right)\)th iteration.
The probability density function \(Q\) and probability distribution function \(T\) of particles can be obtained respectively as:
Based on the particle wave function \(\psi\), probability density function \(Q\) and probability distribution function \(T\), the particle position update obtained by the Monte Carlo method is given as:
where \(u_{id} \left( t \right)\) is a random number evenly distributed over \(\left( {0,1} \right)\).
The value of \(L_{id} \left( t \right)\) can be determined by:
where \(\alpha\) is the control parameter, called compressionexpansion factor. \(m_{{{\text{best}}}} \left( t \right)\) is the average of the individual optimum position of each dimension of the particle at the \(t\)th iteration. This is called the average optimum position.
The value of \(m_{{{\text{best}}}} \left( t \right)\) can be determined by:
where \(N\) is the number of particles.
The updating equations of particle positions obtained from (35) and (36) are shown as:
The updating method of the individual optimum position \(P_{i} \left( t \right)\) and the group optimum position \(P_{g} \left( t \right)\) of the particles is identical to that of the PSO algorithm, and the updating equations are shown as:
where \(f\left( \right)\) is the fitness function.
It should be noted that, as the only control parameter \(\alpha\), except the number of particles, particle dimension and iteration time, it can be set with fixed value, linear reduction, or other strategies. In [22], the characteristics and performance of these three strategies are compared and combined with the simulation results of standard test functions, and a practical and instructive control parameter selection method is given. This selection method points out that the fixed value strategy has a large standard deviation and poor robustness, while compared with the nonlinear reduction strategy, the linear reduction strategy can get better results in most cases. Therefore, in this paper, the linear reduction strategy is adopted, and its setting equation is shown as:
where \(t_{\max }\) is the maximum number of iterations.
4.2 Optimum solution of location equation
Assuming the total length of untransposed doublecircuit transmission lines is \(l\), the fitness function of the algorithm is the fault location equation shown in (29). The flow chart of the QPSO algorithm is shown in Fig.Â 3 and the algorithm steps for optimizing the distance measurement equation are:

1.
Initialize particle position in each sixdimensional space with a onedimensional range \(\left[ {0,l} \right]\).

2.
According to the initial position of the particle, the fitness function corresponding to the initial position of the particle is calculated to initialize the individual optimum position \(P_{i}\) and the group optimum position \(P_{g}\) of the particle.

3.
Update the average optimum position of particles according to (36) and update the position of particles according to (37).

4.
Calculate the current fitness function value according to the current position of the particle and compare it with the fitness function value of the previous iteration. If the current fitness function value is less than the fitness function value corresponding to the individual optimum position in the previous iteration (i.e., \(f\left[ {x_{i} \left( {t + 1} \right)} \right] < f\left[ {P_{i} \left( t \right)} \right]\)), the particle position is updated to the individual optimum position (\(P_{i} \left( {t + 1} \right) = x_{i} \left( {t + 1} \right)\)).

5.
Update the group optimum position \(P_{g} \left( {t + 1} \right)\) according to (38), compare the fitness function value corresponding to the current group optimum position with the fitness function value corresponding to the group optimum position at the previous iteration. Update it to the group optimum position if the fitness function value corresponding to the current group optimum position is small.

6.
Repeat steps 3 to 5 until the number of iterations reaches the set maximum number of iterations.
At the end of the iteration, the optimal group position \(P_{g}\) is the result of the optimization of the location function, and each dimension value of \(P_{g}\) is the obtained fault distance. In order to reduce error fluctuation, the final fault distance is obtained by averaging the sixdimensional results.
5 Results and discussion
In PSCAD, the model of untransposed doublecircuit transmission lines shown in Fig.Â 1 is established, and relevant programs are programmed in MATLAB to realize modal transformation of parameters and fault location based on the QPSO algorithm. In the model, the voltage level of the doublecircuit lines is 220Â kV, the positive impedance of the power supply at both ends is \(Z_{{\text{M}1}} = 3.39 + {\text{j}}49.34\Omega\), the zerosequence impedance is \(Z_{{\text{M0}}} = 2.52 + {\text{j}}46.03\Omega\), and the phase of the power supply at the sending end is 15 degrees ahead of the receiving end. A FrequencyDependent (Phase) model is used for the overhead lines, while untransposition mode is selected for all the overhead lines. The length of the lines is 200Â km, and the specific parameters are shown in Table 1.
5.1 Simulation verification of modal conversion
In order to fully verify the accuracy and reliability of this method, the modal transformation between impedance matrix \({\varvec{Z}}\) and admittance matrix \({\varvec{Y}}\) of the untransposed doublecircuit transmission lines obtained by PSCAD simulation is carried out by the improved Karrenbauer matrix. The decoupled impedance and admittance parameters are shown in Table 2. Then the eigenvalues obtained by decoupling the impedance and the admittance product matrix \({\varvec{ZY}}\) with the improved Karrenbauer matrix are compared with the precise results calculated by the MATLAB mathematical toolkit, and the comparison of results is shown in Table 3.
From Tables 2 and 3, it can be seen that the improved Karrenbauer matrix proposed in this paper can effectively and accurately transform impedance matrix \({\varvec{Z}}\) and admittance matrix \({\varvec{Y}}\). Compared with the accurate results calculated by MATLAB mathematical toolkit, the error is very small.
It should be noted that, although the mathematical meaning of \({\varvec{\lambda}}\) in (10) is the eigenvalue matrix, from the perspective of modal transformation, \({\varvec{\lambda}}\) in (24) is the product of sequence impedance and admittance under the decoupled modal parameter. It has similar meaning to the product of positive, negative and zero sequence impedance admittance in Fortescueâ€™s transformation method, but also has essential differences. It can be seen from Table 2 that, as the product of sequence impedance and admittance under the decoupled modal parameter, the product modal (sequence) components of each sequence impedance and admittance in \({\varvec{\lambda}}\) are not equal to each other, which is completely different from Fortescueâ€™s transformation method. The impedance and admittance of the positive sequence and negative sequence after decoupling are equal to each other in Fortescueâ€™s method. Therefore, the six sequence components method or other modal transformation method based on Fortescueâ€™s method is not applicable for the untransposed doublecircuit transmission lines.
It should also be noted that the real component of inverse \(\upalpha\)sequence and \(\upbeta\)sequence impedances in Table 2 are negative. Although matrix \({\varvec{P}}\) can decompose the six phases of the untransposition doublecircuit transmission lines, because of the asymmetry caused by the untransposition, the decomposition results are no longer the identical and inverse vectors in the component sense. Therefore, the inverse \(\upalpha\)sequence and \(\upbeta\)sequence impedances with negative real components are not of practical physical significance, but only participate in the establishment of fault location equation as an intermediate process.
5.2 Fault location simulation verification
In order to verify the practical effect of the improved Karrenbauer matrix and QPSO algorithm in fault location of untransposed doublecircuit transmission lines, different fault distances and types of faults with different grounding resistances are simulated and verified. Although its probability of occurrence is low, a crossline fault is still a unique fault type of the doublecircuit lines, and has important research value because of the electromagnetic coupling and power injection between the doublecircuit transmission lines. Therefore, this paper carries out simulation verification for singlecircuit line faults and doublecircuit crossline faults. The definition of relative fault location error \(\xi\) is:
where \(l_{{{\text{ca}}}}\) is the calculated fault distance, and \(l_{{\text{re}}}\) is the actual fault distance.
FiguresÂ 4 and 5 give the location results for different types of singlecircuit faults and doublecircuit crossline faults, respectively, at different fault distances when the ground resistance (0.01 Î©) is small. From the location errors, it can be seen that the location errors meet the engineering requirements for singlecircuit and doublecircuit crossline faults.
FiguresÂ 6 and 7 give the respective results of fault location for different types of singlecircuit and doublecircuit crossline faults at different fault distances when the ground resistance is 50 Î©. By comparing the results with those in Figs. 4 and 5, it can be seen that the location errors are also small and do not change with the change of ground resistance.
FiguresÂ 8 and 9 give the location results for different types of singlecircuit and doublecircuit crossline faults, respectively, at different fault distances when the ground resistance (100 Î©) is high. It can be seen that when there is high resistance grounding, the results of fault location also meet the requirements and are not affected by the fault types and fault distances.
FiguresÂ 4, 5, 6, 7, 8 and 9 show that the results of fault location are not affected by ground resistance, and regardless of the ground resistance value, the location results can always reach a high accuracy.
5.3 Comparison with other ranging methods
In order to verify the superior performance and high accuracy of the proposed fault location method based on the improved Karenbauer matrix and QPSO algorithm, the simulation results are compared with the results of other fault location methods. Reference [23] aims at the coupling parameter matrix of untransposed doublecircuit transmission lines, and by constructing the perturbation of the impedance matrix of untransposed doublecircuit transmission lines, the eigenvalues and eigenvectors of the impedance matrix of the line are separately expanded by the perturbation method, and the modal transformation matrix of different precision is obtained through the equations satisfying different orders. The obtained transformation matrix is then applied to fault location based on modulus component theory. The results obtained by the fault location method in [23] are compared with those obtained by the proposed method, as shown in Table 4.
It can be seen from Table 4 that the proposed method of fault location for untransposed doublecircuit transmission lines based on the improved Karenbauer matrix and QPSO algorithm has superior performance and higher accuracy than those from [23], and thus it can be well applied to engineering practice.
5.4 Discussion
From the analysis of Figs. 4, 5, 6, 7, 8 and 9, it can be seen that the methods proposed in this paper are not affected by the common influencing factors of location accuracy, such as fault type, fault distance and ground resistance. With different fault types, fault distances and ground resistances, this method can achieve high accuracy fault location for untransposed doublecircuit transmission lines.
For the faults with different ground resistances and different fault types with fault distance of 100Â km, the error is significantly smaller and the relative error is close to zero compared with the faults with other fault distances under the same conditions. There are two reasons for this. First, the fault point is located at the middle of the line and the voltage and current measured at both ends of the line are relatively symmetrical, which reduces the error caused by the decomposition of the identical and inverse transformation matrix \({\varvec{P}}\). On the other hand, the QPSO algorithm used in this paper has high performance and can get high accuracy results with fewer iterations and higher iteration speed.
The QPSO technique will produce different results if the same model is run a number of times, which influences the accuracy of the location results. However, because of the high performance of QPSO, the difference between the results of each calculation is very small, and the impact on the accuracy of fault location results can thus be ignored.
It should also be pointed out that, because of the good performance of the QPSO algorithm, the fault location equations of all fault types have converged at the 100th iteration when the QPSO algorithm is used to optimize the solution. Therefore, the maximum number of iterations in the QPSO algorithm is set to 100, and it can be seen from the simulation results that the obtained fault location error meets the accuracy requirements. As for location speed, because of the excellent search performance and the simplification of the iterative model of the QPSO algorithm, the iterative process takes little time and has little impact on location speed. Taking the singlephase ground fault location with transition resistance of 0.01 Î© and fault distance of 50Â km as an example, it can be concluded through multiple simulations that when the maximum iteration number is set to 100, the time of running the iteration process is between 0.0787 and 0.0938Â s due to the randomness of particle occurrence position. Therefore, the time spent in the iterative process has little impact on the speed of fault location.
6 Conclusion
In this paper, a new method for fault location of untransposed doublecircuit transmission lines based on an improved Karrenbauer matrix and QPSO algorithm is proposed. The threephase Karrenbauer matrix is improved and the identical and inverse component transformation is introduced to obtain a matrix suitable for modal transformation of untransposed doublecircuit transmission lines. According to the characteristics of sixsequence parameters after decoupling, a fault location equation based on twoterminal electrical quantities is established, and the QPSO algorithm is introduced to optimize the solution of the equation and carry out simulation verification. Through the analysis of relevant results and errors, the conclusions are:

1.
For untransposed doublecircuit transmission lines, when singlecircuit and doublecircuit crossline faults of different fault types occur at any point of the lines, regardless of the ground resistance, the modal transformation and the location equation and its algorithm proposed in this paper can be used for fault location. Furthermore, since the fault location equation in this paper is based on a sinusoidal steady fault component, the fault inception angle has no influence on the accuracy of fault location. The results of fault location have high accuracy and can well meet the requirements of engineering practice.

2.
For untransposed doublecircuit transmission lines, because of the asymmetry of impedance and admittance parameters and mutual inductance between lines, the impedance and admittance components of positive and negative sequence after decoupling are no longer equal. If the traditional Fortescueâ€™s transformation method or other modal transformation method based on complete transposition assumption were to be used, large errors would occur, which could affect the accuracy of location.

3.
As an important tool for modal transformation, the Karrenbauer matrix is widely used in relay protection devices because of its simple structure. The method proposed in this paper is based on a threephase Karrenbauer matrix. Therefore, in practical application, the basic principle of relevant relay protection devices need not be changed, while only the corresponding improvements are needed according to line parameters, so the proposed method has good applicability.
The method proposed in this paper has high location accuracy and is applicable to fault location of all types of faults of untransposed doublecircuit transmission lines. It has good engineering application value. The location principle and the method of the relay protection device for untransposition doublecircuit transmission lines can be adjusted according to this method to ensure that the relay protection device can accurately realize fault location in the event of various types of faults.
Availability of data and materials
The datasets used and/or analysed during the current study are available from the corresponding author on reasonable request.
Abbreviations
 QPSO:

Quantumbehaved particle swarm optimization
 PSCAD:

Power system computer aided design
References
Xi, J., Wu, W., & Wu, S. (2011). New methods of analysis of the unbalanced degree of the transmission line based on Thevenin equivalent. Power System Protection and Control, 39(21), 7â€“11.
Kang, N., & Liao, Y. (2012). Doublecircuit transmission line fault location with the availability of limited voltage measurements. IEEE Transactions on Power Delivery, 27(1), 325â€“336.
Zhu, Q., Liu, Q., Chen, H., Luo, L., He, D., Wei, S., Zeng, F., & Hua, H. (2014). Study on voltage imbalance of untransposed doublecircuit lines on the same tower. Power System Protection and Control, 42(07), 73â€“79.
Ren, P. X., LerAri, H., & Abur, A. (2018). Tracking threephase untransposed transmission line parameters using synchronized measurements. IEEE Transactions on Power Systems, 33(4), 4155â€“4163.
Vieira, D. A. G., Oliveira, D. B., & Lisboa, A. C. (2013). A closedform solution for untransposed transmissionlines fault location with nonsynchronized terminals. IEEE Transactions on Power Delivery, 28(1), 524â€“525.
Li, B., Guo, F. R., Li, X., & Bo, Z. B. (2014). Circulating unbalanced currents of EHV/UHV untransposed doublecircuit lines and their influence on pilot protection. IEEE Transactions on Power Delivery, 29(2), 825â€“833.
Lu, D., Liu, Y., Chen, S., Wang, B. L., & Lu, D. Y. (2022). An improved noniterative parameterfree fault location method on untransposed transmission lines using multisection models. IEEE Transactions on Power Delivery, 37(3), 1356â€“1369.
Ge, Y. (2007). Principle and technology of new relay protection and fault location (2nd ed.). Xiâ€™an Jiaotong University Press.
Li, Y., Huang, S., Xu, Z., & Zhang, Y. (2010). Research of individual phase modeling of untransposed high voltage transmission lines and analysis of its unbalanced operation. Automation of Electric Power Systems, 34(19), 75â€“80.
Jiang, T., Guo, Z., Chen, X., & Bai, X. (2002). Polymorphic phase components method and its application in threephase unbalance calculation of power system. Proceedings of the CSEE, 22(05), 71â€“75.
Wang, A., Chen, Q., & Zhou, Z. (2008). An improved phase components method for arbitrary complicated power system fault analysis. Automation of Electric Power Systems, 32(18), 39â€“43.
Dobakhshari, A. S. (2017). Noniterative parameterfree fault location on untransposed singlecircuit transmission lines. IEEE Transactions on Power Delivery, 32(3), 1636â€“1644.
Jia, P., Zhang, Q., Jia, X., & Wei, C. (2013). Clarke matrix based solution of phasemode transformation matrix of asymmetrical transmission lines. Power System Technology, 37(09), 2653â€“2657.
Faria, J. A. B., & Mendez, J. H. B. (1997). Modal analysis of untransposed bilateral threephase lines: A perturbation approach. IEEE Transactions on Power Delivery, 12(1), 497â€“504.
Brandao, F. J., & Hildemaro, B. J. (1997). On the modal analysis of asymmetrical threephase transmission lines using standard transformation matrices. IEEE Transactions on Power Delivery, 12(4), 1760â€“1765.
Wang, P., Song, J., Liang, F., et al. (2021). Equivalent model of multitype distributed generators under faults with fastiterative calculation method based on improved PSO algorithm. Protection and Control of Modern Power Systems, 29(6), 1â€“12.
Wu, B., Yu, Z., Zou, H., & Tai, N. (2015). Fault location for fourparallel transmission lines on same tower based on ant colony algorithm. Power System Protection and Control, 43(20), 45â€“50.
Wu, X. M., Wang, D. H., Cao, W. H., & Ding, M. (2019). A geneticalgorithm support vector machine and DS evidence theory based fault diagnostic model for transmission line. IEEE Transactions on Power Delivery, 33(6), 4186â€“4194.
Jamali, S., Bahmanyar, A., & Ranjbar, S. (2020). Hybrid classifier for fault location in active distribution networks. Protection and Control of Modern Power Systems, 17(5), 1â€“9.
Asadi Majd, A., Samet, H., & Ghanbari, T. (2017). kNN based fault detection and classification methods for power transmission systems. Protection and Control of Modern Power Systems, 32(2), 1â€“11.
Mikki, S. M., & Kishk, A. A. (2006). Quantum particle swarm optimization for electromagnetics. IEEE Transactions on Antennas and Propagation, 54(10), 2764â€“2775.
Fang, W., Sun, J., Xie, Z., & Xu, W. (2010). Convergence analysis of quantumbehaved particle swarm optimization algorithm and study on its control parameter. Acta Physica Sinica, 59(06), 3686â€“3694.
Zhang, Q., Yi, L., Wang, D., et al. (2018). Application of perturbation method to untransposed doublecircuit transmission lines. Proceedings of the CSUEPSA, 30(7), 110â€“116.
Acknowledgements
This work was sponsored by the National Natural Science Foundation of China (No. 62363022, 61663021, 71763025, 61861025), and the Natural Science Foundation of Gansu Province (No. 23JRRA886), and the Gansu Provincial Department of Education: Industrial Support Plan Project (No. 2023CYZC35). Their support is greatly appreciated.
Authors' information
M. A. Tang (1973â€“), male, Ph.D. and Professor, Major in the analysis of electric power system and power system protection and control.
H. Lu (1995â€“), male, postgraduate, the main research direction is the analysis of electric power system.
B. Li (1976â€“), male, Ph.D. and Professor, Major in the protection and control of power systems and microgrids.
Funding
This research was funded by the National Natural Science Foundation of China (No. 62363022, 61663021, 71763025, 61861025), and the Natural Science Foundation of Gansu Province (No. 23JRRA886), and the Gansu Provincial Department of Education: Industrial Support Plan Project (No. 2023CYZC35).
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and commented on previous versions of the manuscript. The individual contributions of the authors are specified as follows: MT: Conceptualization, Methodology, Supervision, WritingReviewing and Editing, Funding Acquisition. HL: Conceptualization, Methodology, Software, Writingoriginal draft. BL: Technical Guidance, Original Conception. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Tang, M., Lu, H. & Li, B. Fault location of untransposed doublecircuit transmission lines based on an improved Karrenbauer matrix and the QPSO algorithm. Prot Control Mod Power Syst 8, 44 (2023). https://doi.org/10.1186/s41601023003186
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s41601023003186