This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Topology Identification in Distribution Networks using Harmonic Synchrophasor Measurements

Lei Chen, , Mohammad Farajollahi, , Mahdi Ghamkhari, , Wei Zhao, Songling Huang, , and Hamed Mohsenian-Rad Lei Chen, Wei Zhao, and Songling Huang are with the State Key Lab. of Power System, Department of Electrical Engineering, Tsinghua University, Beijing, 100084, China.Mohammad Farajollahi and Hamed Mohsenian-Rad are with the Department of Electrical and Computer Engineering, University of California, Riverside, CA, USA. Mahdi Ghamkhari is with the Electrical and Computer Engineering Department of University of Louisiana at Lafayette, Lafayette, LA, USA.
Abstract

Topology identification (TI) in distribution networks is a challenging task due to the limited measurement resources and therefore the inevitable need to use pseudo-measurements that are often inaccurate. To address this issue, a new method is proposed in this paper to integrate harmonic synchrophasors into the TI problem in order to enhance TI accuracy in distribution networks. In this method, topology identification is done jointly based on both fundamental synchrophasor measurements and harmonic synchrophasor measurements. This is done by formulating and then solving a mixed-integer linear programming (MILP) problem. Furthermore, an analysis is provided to capture the number of and the location of harmonic sources and sensors that are needed to ensure full observability. The benefits of the proposed TI scheme are compared against those of the traditional scheme that utilizes only the fundamental measurements. Finally, through numerical simulations on the IEEE 33-Bus power system, it is shown that the proposed scheme is considerably accurate compared to the traditional scheme in topology identification.

Index Terms:
Harmonic synchrophasor, phasor measurement units, distribution networks, switch status, topology identification.

I Introduction

KNOWING the topology of distribution network (DN) is crucial for power distribution system operation, and comes with various applications such as event source location [1], state estimation [2], and line impedance estimation [3]. The topology is identified if one knows the status of the switches in all distribution line segments. If the changes in the status of the switches are not identified, the accurate topology of the power system will be lost and large errors will occur in the mentioned applications that rely on knowing the topology of the DN.

The problem of topology identification is of importance in both distribution and transmission networks. In transmission networks, there are often either sensors that directly identify the status of switches or there are sufficient measurements to achieve full observability to estimate the status of switches. Several methods have been previously proposed to address topology identification in transmission systems, such as in [4, 5, 6, 7, 8].

However, conducting topology identification is more challenging when it comes to distribution systems. In particular, due to the lack of sufficient measurements in DNs, there is often a need to highly rely on pseudo-measurements in order to solve the TI problem. For example, pseudo power injections [9, 10, 11] and pseudo current injections [12] have been previously used. However, given the inherent inaccuracy in pseudo-measurements, they may cause incorrect topology identification.

In this paper, we propose to utilize harmonic measurements to resolve the above issue. This idea is motivated by the fact that, harmonic currents are ubiquitous in DNs as a result of widespread utilizations of non-linear devices such as power electronic inverters. Also, a new generation of phasor measurement units (PMUs) have been developed recently that can report not only the fundamental synchrophasors but also the harmonic current synchrophasors with high accuracy [13, 14]. PMUs of this generation are already installed in multiple pilot utilities, such as the ones in Japan [15]. The idea of using harmonic currents in a TI scheme is specially reinforced by the fact that a group of researchers has developed various harmonic synchrophasor estimators [16, 17, 18] which come with applications in harmonic state estimation [19, 20] and high impedance fault location [21].

One outstanding merit of the proposed TI scheme is that it does not require placement of additional PMUs in DNs but rather utilizes additional information, i.e. harmonic currents, available from the existing PMUs.

The proposed study is also motivated by the fact that, incorporating harmonic currents in TI is not a trivial task. To see this, notice that there are two features in harmonic current phasors that make them quite different from fundamental current phasors: 1) the sources of harmonic currents are located in the load side in contrast to the source of fundamental current that is in the substation side; and 2) only a few types of loads can generate considerable amounts of harmonic currents.

The main contributions of the paper are as follows:

  • To the best of our knowledge, this is the first paper that proposes using harmonic synchrophasor measurements to identify the topology of distribution system.

  • The proposed method works by integrating a harmonic TI problem formulation with a fundamental TI problem formulation through introducing several conjunction equations to leverage both fundamental and harmonic measurements to identify the distribution network topology.

  • The problem is originally formulated in form of a nonlinear mixed integer program. Several linearization steps are developed to convert the problem into a tractable mixed integer linear program (MILP).

  • Through computer simulations, it is shown that the accuracy of the proposed TI scheme is at least 10%\% more than that of the traditional scheme which uses only measurements of the fundamental currents.

  • An analysis is provided that specifies the number of and the location of the harmonic resources and PMUs that are required to ensure full observability of the DN.

This paper gives focus to the study of TI in radial networks, as DNs are mostly with radial topology [12].

Refer to caption
Figure 1: An illustration of harmonic current flow in radial DNs. The branch (qq, qq+1) is normally open, and other branches are normally closed. The harmonic current path is shown by a red arrow line, i.e., from node nn to the substation.

II Harmonic Currents in Radial Networks

According to the Norton Theorem and concerning the harmonic currents, the nonlinear loads can be modeled by a harmonic current source and a shunt admittance [22]. We assume that there exist no harmonic resonance in the DN under study. This assumption is justified by the fact that, harmonic resonance may occur only when the resonant frequency coincides with a harmonic frequency, which may happen only rarely. Besides, there exist mature techniques to damp harmonic resonance [23]. Under the said assumption, the load shunt impedance is much larger than the equivalent harmonic impedance of the substation, see [22] for more details. As a result, almost all of the harmonic source current is injected into the substation and the harmonic current injected to the load can be neglected.

Consider the power distribution system in Fig. 1. Its corresponding equivalent impedance network is as shown in Fig. 2. The harmonic current injection to the substation can be calculated as follows:

Isub=1Zsubn=1m1Zn+1ZsubIs=1n=1mZsubZn+1IsIs,\displaystyle I_{sub}=\frac{\frac{1}{Z_{sub}}}{\sum_{n=1}^{m}\frac{1}{Z_{n}}+\frac{1}{Z_{sub}}}I_{s}=\frac{1}{\sum_{n=1}^{m}\frac{Z_{sub}}{Z_{n}}+1}I_{s}\approx I_{s}, (1)

From (1), we see that almost all of the harmonic currents coming from node nn are being injected into the substation. Accordingly, for every harmonic source we can define the harmonic current path as the path of harmonic current which is flowing from the node with the harmonic source to the substation. For example, the red line in Fig. 1 is a harmonic current path corresponding to the harmonic source at node nn. In a radial DN, there is only one harmonic current path for each harmonic source, but a branch of the DN can correspond to several harmonic current paths. Thus, the harmonic currents of the branches falling on at least one harmonic current path can be the combination of several harmonic sources. For instance, if there are two harmonic sources with currents of 1 A and 2 A, then the possible combinations of the harmonic sources, i.e. the possible harmonic currents of the branches falling on at least one harmonic current path, could be 1 A, 2 A, and 3 A.

To identify the status of a branch as closed, it suffices to show that the branch falls on at least one harmonic current path. Nevertheless, the status of a branch cannot be identified as either closed or open if the branch carries no harmonic current. Rather, to identify the status of a branch as open one needs to detect a loop, in which only the single branch of interest does not fall on any harmonic current path. In that case, the switch on the branch of interest must be open.

The above methodology in identifying open switches is based on the fact that, in a DN with radial topology, at least one branch must be open in every loop of branches. For example, in the power system of Fig. 1 which includes only one loop the branch (q,q+1)(q,q+1) must be open if there is a harmonic current on every branch except on the branch (q,q+1)(q,q+1).

Refer to caption
Figure 2: Equivalent impedance network of the DN in Fig. 1. ZsubZ_{sub} is the equivalent impedance of the substation. ZnZ_{n} is the impedance of the load at node nn.

In summary, carrying no harmonic current is a necessary but not sufficient condition for a branch to be identified as open. The status of a switch with no harmonic current can be identified as open only by detecting a loop with the said conditions.

III Topology Identification in a Nonlinear Optimization Framework

In this section, a TI scheme is proposed that utilizes both the fundamental and harmonic current measurements in DNs. The proposed TI scheme is formulated as a nonlinear optimization problem.

III-A Partial Topology Identification using Harmonic Currents

In general, dedicated meters are installed in DNs to monitor the harmonic current injections of large nonlinear loads such as large DGs. On this account, we assume that the harmonic current measurements are available for topology identification. Let IihI_{i}^{h} denote the current of the hthh^{\rm th} harmonic component associated with the harmonic source located at node ii. According to the Kirchhoff’s Current Law (KCL) we have:

j𝒩iI(i,j)h=Iihk𝒦,\sum_{j\in\mathcal{N}_{i}}I^{h}_{(i,j)}=I^{h}_{i}\quad\forall k\in\mathcal{K}, (2)

where I(k,j)hI^{h}_{(k,j)} is the hthh^{\rm th} harmonic current on branch (k,j)(k,j); 𝒦\mathcal{K} is the set of nodes containing harmonic sources; and 𝒩k\mathcal{N}_{k} is the set of nodes connected to the node kk. For the nodes with no harmonic source, we have:

j𝒩iI(i,j)h=0i𝒩,i𝒦,\sum_{j\in\mathcal{N}_{i}}I^{h}_{(i,j)}=0\quad\forall i\in\mathcal{N},i\notin\mathcal{K}, (3)

where 𝒩\mathcal{N} is the set of all nodes in the DN.

As was discussed in Section II, detecting the paths of harmonic currents is vital in identifying the status of the switches in the DN. To this end, one needs to examine whether or not a branch carries a harmonic current. This can be done by looking into the numerical value of I(i,j)hI_{(i,j)}^{h}. More precisely, if I(i,j)hI^{h}_{(i,j)} is larger than the magnitude of the smallest-magnitude combination of all existing harmonic sources in the DN, i.e. the parameter zz, then the branch must be on a harmonic current path. To simplify the analysis, we make two adjustments. First, instead of assessing the magnitude of harmonic current I(i,j)hI_{(i,j)}^{h} we choose to assess the absolute values of the real and imaginary parts of the harmonic current I(i,j)hI_{(i,j)}^{h}. Second, instead of using the parameter zz in the comparisons, we use a threshold parameter cc that is less than the parameter zz. To this end, we first obtain the absolute values of the real and imaginary parts of the harmonic current I(i,j)hI_{(i,j)}^{h} as follows:

Re{I(i,j)h}=2q(i,j)h,rX(i,j)h,rX(i,j)h,r(i,j){\rm Re}\{I^{h}_{(i,j)}\}=2q^{h,r}_{(i,j)}X^{h,r}_{(i,j)}-X^{h,r}_{(i,j)}\quad\forall(i,j)\in\mathcal{B} (4)
Im{I(i,j)h}=2q(i,j)h,iX(i,j)h,iX(i,j)h,i(i,j){\rm Im}\{I^{h}_{(i,j)}\}=2q^{h,i}_{(i,j)}X^{h,i}_{(i,j)}-X^{h,i}_{(i,j)}\quad\forall(i,j)\in\mathcal{B} (5)
X(i,j)h,r0;X(i,j)h,i0(i,j),X^{h,r}_{(i,j)}\geq 0;~X^{h,i}_{(i,j)}\geq 0\quad\quad\quad\quad\quad\quad\forall(i,j)\in\mathcal{B}, (6)

where \mathcal{B} is the set of all branches; q(i,j)h,rq^{h,r}_{(i,j)} and q(i,j)h,iq^{h,i}_{(i,j)} are binary variables; and X(i,j)h,rX^{h,r}_{(i,j)} and X(i,j)h,iX^{h,i}_{(i,j)} are non-negative variables. If the real or imaginary part of I(i,j)hI^{h}_{(i,j)} is positive, then q(i,j)h,rq^{h,r}_{(i,j)} or q(i,j)h,iq^{h,i}_{(i,j)} must be 1 and X(i,j)h,rX^{h,r}_{(i,j)} or X(i,j)h,iX^{h,i}_{(i,j)} must be equal to the real or imaginary part of I(i,j)hI^{h}_{(i,j)}, respectively. If the real or imaginary part of I(i,j)hI^{h}_{(i,j)} is negative, then qh,rq^{h,r} or qh,iq^{h,i} must be 0 and X(i,j)h,rX^{h,r}_{(i,j)} or X(i,j)h,iX^{h,i}_{(i,j)} must be equal to the absolute value of the real or imaginary part of I(i,j)hI^{h}_{(i,j)}, respectively. All in all, we see that the absolute values of the real and imaginary parts of I(i,j)hI^{h}_{(i,j)} are X(i,j)h,rX^{h,r}_{(i,j)} and X(i,j)h,iX^{h,i}_{(i,j)}, respectively.

Next, we compare the summation of the variables X(i,j)h,rX^{h,r}_{(i,j)} and X(i,j)h,iX^{h,i}_{(i,j)} against the threshold cc to see whether or not the branch (i,j)(i,j) falls on any harmonic current path. The harmonic current flowing through a branch may be the combination of several harmonic sources at different nodes of the DN. If the branch (i,j)(i,j) is not on any harmonic current path, then we must have X(i,j)h,r+X(i,j)h,icX_{(i,j)}^{h,r}+X_{(i,j)}^{h,i}\leq c. In contrast, if the branch (i,j)(i,j) is on a harmonic current path, we must have X(i,j)h,r+X(i,j)h,icX_{(i,j)}^{h,r}+X_{(i,j)}^{h,i}\geq c. The comparison between X(i,j)h,r+X(i,j)h,iX_{(i,j)}^{h,r}+X_{(i,j)}^{h,i} and the threshold parameter cc can be mathematically formulated by the following constraint:

(1b(i,j)h)[(X(i,j)h,r+X(i,j)h,i)c]+b(i,j)h[c(X(i,j)h,r+X(i,j)h,i)]0(i,j),(1-b^{h}_{(i,j)})[(X^{h,r}_{(i,j)}+X^{h,i}_{(i,j)})-c]\\ +b^{h}_{(i,j)}[c-(X^{h,r}_{(i,j)}+X^{h,i}_{(i,j)})]\leq 0~~~~\forall(i,j)\in\mathcal{B}, (7)

where b(i,j)hb^{h}_{(i,j)} is a binary variable. From (7), the numerical values of 0 and 1 for the binary variable b(i,j)hb_{(i,j)}^{h} translate to the inequalities of X(i,j)h,r+X(i,j)h,icX_{(i,j)}^{h,r}+X_{(i,j)}^{h,i}\leq c and X(i,j)h,r+X(i,j)h,icX_{(i,j)}^{h,r}+X_{(i,j)}^{h,i}\geq c, respectively. Consequently, numerical values of b(i,j)h=0b_{(i,j)}^{h}=0 and b(i,j)h=1b_{(i,j)}^{h}=1 correspond to the branch (i,j)(i,j) not being on any harmonic current path and being on at least one harmonic current path, respectively.

From the discussion in section II, we know that a numerical value of 11 for the binary variable b(i,j)hb_{(i,j)}^{h} testifies the in-service status of the branch (i,j)(i,j), but a numerical of 0 for the binary variable b(i,j)hb_{(i,j)}^{h} doesn’t indicate the in-service or out-of-service status for the branch. As a result, additional information is needed to determine the status of all the branches. This can be done by looking into the fundamental currents measurements.

III-B Topology Identification using Fundamental Currents

According to the KCL we have:

jNiI(i,j)=Iii𝒩,\sum_{j\in N_{i}}I_{(i,j)}=I_{i}\quad\forall i\in\mathcal{N}, (8)

where I(i,j)I_{(i,j)} is the fundamental current on branch (i,j)(i,j); and IiI_{i} is the fundamental current injection into the node ii, which can be obtained from the pseudo-measurements, i.e., the measurements estimated from the seasonal load curves. The status of the branch (i,j)(i,j) can be modeled by the following constraint:

Ms(i,j)I(i,j)Ms(i,j)(i,j).-Ms_{(i,j)}\leq I_{(i,j)}\leq Ms_{(i,j)}\quad\forall(i,j)\in\mathcal{B}. (9)

where MM is a large number selected arbitrarily and s(i,j)s_{(i,j)} is a binary variable. A numerical value of 11 for the binary variable s(i,j)s_{(i,j)} corresponds to the in-service status for the branch (i,j)(i,j) and requires the fundamental current I(i,j)I_{(i,j)} to be within the interval of [M,M][-M,M]. In contrast, a numerical value of 0 for the binary variable s(i,j)s_{(i,j)} corresponds to the out-of-service status for the branch (i,j)(i,j) and requires the fundamental current I(i,j)I_{(i,j)} to be 0.

III-C Topology Identification using Fundamental and Harmonic Currents

So far, we have explained how measurements of fundamental and harmonic currents can be used to derive the status of the switches. However, to integrate both fundamental and harmonic into on TI problem, we need to derive the relationships between the binary variables b(i,j)hb^{h}_{(i,j)} and s(i,j)s_{(i,j)}. b(i,j)h=1b^{h}_{(i,j)}=1 indicates that the switch is closed which enforces s(i,j)=1s_{(i,j)}=1. Also, s(i,j)=0s^{(i,j)}=0 indicates that the switch is open which enforces b(i,j)h=0b^{h}_{(i,j)}=0. Finally, when b(i,j)hb^{h}_{(i,j)} is 0 the corresponding switch can be open or closed and accordingly s(i,j)s_{(i,j)} can be 0 or 1. These relationships between the binary variables b(i,j)hb_{(i,j)}^{h} and s(i,j)s_{(i,j)} can be modeled by the following constraint:

b(i,j)hs(i,j)(i,j).b^{h}_{(i,j)}\leq s_{(i,j)}\quad\forall(i,j)\in\mathcal{B}. (10)

Besides the relationships between the fundamental and harmonic switch binary variables, there is a further relationship between the fundamental switch binary variables which should be taken into account. The following equation establishes another relationship between the binary variables s(i,j)s_{(i,j)}, using the fact that in every loop of a radial network at least one switch must be open:

(i,j)s(i,j)Nl1𝒫,\sum_{(i,j)\in\mathcal{L}}s_{(i,j)}\leq N_{l}-1\quad\forall\mathcal{L}\in\mathcal{P}, (11)

where \mathcal{L} is the set of all branches in an arbitrary loop of the DN; 𝒫\mathcal{P} is the set of all the possible loops in the DN, which can be formed using the algorithm provided in [24]; and NlN_{l} is the number of branches in the loop \mathcal{L}. For (11), we notice that if in a loop \mathcal{L} of the radial network Nl1N_{l}-1 switches turn out to be closed from the harmonic currents analysis, the binary variables s(i,j)s_{(i,j)} for all these Nl1N_{l}-1 switches are enforced to be 1. Then the binary variable s(i,j)s_{(i,j)} for the last remaining switch of the loop \mathcal{L} must be 0, which requires the last switch to be open. Therefore, (11) addresses the said condition at the end of section II to identify the status of the switch with no harmonic current.

Finally, there is another relationship between all the binary variables s(i,j)s_{(i,j)} which ensures the radial configuration of the DN [11]:

(i,j)s(i,j)=N1,\sum_{(i,j)\in\mathcal{B}}s_{(i,j)}=N-1, (12)

where NN is the total number of nodes in the DN.

Let I(i,j)h,mI^{h,m}_{(i,j)} and I(i,j)mI^{m}_{(i,j)} denote the measurements of harmonic and fundamental currents, respectively, collected by PMUs. The following optimization problem minimizes the error in the estimation of harmonic and fundamental currents in the DN [9]:

Min(i,j)|I(i,j)hI(i,j)h,m||I(i,j)h,m|+|I(i,j)I(i,j)m||I(i,j)m|\displaystyle{\rm\textbf{Min}}\sum_{(i,j)\in\mathcal{M}}\frac{|I^{h}_{(i,j)}-I^{h,m}_{(i,j)}|}{|I^{h,m}_{(i,j)}|}+\frac{|I_{(i,j)}-I^{m}_{(i,j)}|}{|I^{m}_{(i,j)}|} (13)
s.t.Eqs(2)(12),\displaystyle\textbf{s.t.}~~~~{\rm Eqs}~(\ref{eq_KCL-1})\sim(\ref{eq_sum}),

where \mathcal{M} is the set of all branches equipped with PMUs. It should be noted that, in problem (13), we minimize the normalized values of the errors. If the accuracy is not the same for the fundamental and harmonic measurements, then we may include some coefficients in the objective function in (13) to further adjust normalization.

IV Topology Identification in a Linear Optimization Framework

The proposed TI scheme formulated in (13) is a mixed integer nonlinear programming (MINLP) problem, while no algorithm is yet developed to guarantee to solve this problem. Thus, in this section we take several steps to reformulate the problem in (13) to a solvable MILP format.

IV-A Tackling the Non-Linearity in the Constraints

In problem (13), the constraints (4), (5), and (7) include non-linear terms. All the non-linear terms are formed by the product of a binary variable and a continuous variable. The non-linear constraint (4) in problem (13) can be replaced with the following linear constraints:

Re{I(i,j)h}=2W(i,j)h,rX(i,j)h,r(i,j){\rm Re}\{I^{h}_{(i,j)}\}=2W^{h,r}_{(i,j)}-X^{h,r}_{(i,j)}\quad\forall(i,j)\in\mathcal{B} (14)
Mq(i,j)h,rW(i,j)h,rMq(i,j)h,r(i,j)-Mq^{h,r}_{(i,j)}\leq W^{h,r}_{(i,j)}\leq Mq^{h,r}_{(i,j)}\quad\forall(i,j)\in\mathcal{B} (15)
M(1q(i,j)h,r)W(i,j)h,rX(i,j)h,rM(1q(i,j)h,r)(i,j),-M(1-q^{h,r}_{(i,j)})\leq W^{h,r}_{(i,j)}-X^{h,r}_{(i,j)}\leq M(1-q^{h,r}_{(i,j)})\quad\forall(i,j)\in\mathcal{B}, (16)

where W(i,j)h,rW_{(i,j)}^{h,r} is a new continuous optimization variable. A similar approach can be taken to replace the non-linear constraints (5) and (7) with linear ones. As a result, the constraint (5) can be replaced by the following constraints:

Im{I(i,j)h}=2W(i,j)h,iX(i,j)h,i(i,j){\rm Im}\{I^{h}_{(i,j)}\}=2W^{h,i}_{(i,j)}-X^{h,i}_{(i,j)}\quad\forall(i,j)\in\mathcal{B} (17)
Mq(i,j)h,iW(i,j)h,iMq(i,j)h,i(i,j)-Mq^{h,i}_{(i,j)}\leq W^{h,i}_{(i,j)}\leq Mq^{h,i}_{(i,j)}\quad\forall(i,j)\in\mathcal{B} (18)
M(1q(i,j)h,i)W(i,j)h,iX(i,j)h,iM(1q(i,j)h,i)(i,j).-M(1-q^{h,i}_{(i,j)})\leq W^{h,i}_{(i,j)}-X^{h,i}_{(i,j)}\leq M(1-q^{h,i}_{(i,j)})\quad\forall(i,j)\in\mathcal{B}. (19)

Similarly, the constraint (7) can be replaced by the following constraints:

2cb(i,j)h2X(i,j)h+X(i,j)h,r+X(i,j)h,ic0(i,j)2cb^{h}_{(i,j)}-2X^{h}_{(i,j)}+X^{h,r}_{(i,j)}+X^{h,i}_{(i,j)}-c\leq 0\quad\forall(i,j)\in\mathcal{B} (20)
Mb(i,j)hX(i,j)hMb(i,j)h(i,j)-Mb^{h}_{(i,j)}\leq X^{h}_{(i,j)}\leq Mb^{h}_{(i,j)}\quad\quad\quad\quad\quad\quad\forall(i,j)\in\mathcal{B} (21)
M(1b(i,j)h)X(i,j)h(X(i,j)h,i+X(i,j)h,i)\displaystyle-M(1-b^{h}_{(i,j)})\leq X^{h}_{(i,j)}-(X^{h,i}_{(i,j)}+X^{h,i}_{(i,j)})\leq M(1b(i,j)h)\displaystyle M(1-b^{h}_{(i,j)}) (22)
(i,j).\displaystyle\forall(i,j)\in\mathcal{B}.

IV-B Tackling the Non-Linearity in the Objective Function

The non-linearity of the objective function in problem (13) is because of the optimization variables that are complex numbers and the operators that calculate the absolute values. All these sources of non-linearity can be removed by adding the new variables G(i,j)h,rG_{(i,j)}^{h,r}, G(i,j)h,iG_{(i,j)}^{h,i}, G(i,j)rG_{(i,j)}^{r}, and G(i,j)iG_{(i,j)}^{i} and the following new constraints to the optimization problem (13):

G(i,j)h,rRe{I(i,j)hI(i,j)h,m}|Re{I(i,j)h,m}|G(i,j)h,r(i,j)-G^{h,r}_{(i,j)}\leq\frac{{\rm Re}\{I^{h}_{(i,j)}-I^{h,m}_{(i,j)}\}}{|{\rm Re}\{I^{h,m}_{(i,j)}\}|}\leq G^{h,r}_{(i,j)}~\forall(i,j)\in\mathcal{M} (23)
G(i,j)h,iIm{I(i,j)hI(i,j)h,m}|Im{I(i,j)h,m}|G(i,j)h,i(i,j)-G^{h,i}_{(i,j)}\leq\frac{{\rm Im}\{I^{h}_{(i,j)}-I^{h,m}_{(i,j)}\}}{|{\rm Im}\{I^{h,m}_{(i,j)}\}|}\leq G^{h,i}_{(i,j)}~\forall(i,j)\in\mathcal{M} (24)
G(i,j)rRe{I(i,j)I(i,j)m}|Re{I(i,j)m}|G(i,j)r(i,j)-G^{r}_{(i,j)}\leq\frac{{\rm Re}\{I_{(i,j)}-I^{m}_{(i,j)}\}}{|{\rm Re}\{I^{m}_{(i,j)}\}|}\leq G^{r}_{(i,j)}~\forall(i,j)\in\mathcal{M} (25)
G(i,j)iIm{I(i,j)I(i,j)m}|Im{I(i,j)m}|G(i,j)i(i,j).-G^{i}_{(i,j)}\leq\frac{{\rm Im}\{I_{(i,j)}-I^{m}_{(i,j)}\}}{|{\rm Im}\{I^{m}_{(i,j)}\}|}\leq G^{i}_{(i,j)}~\forall(i,j)\in\mathcal{M}. (26)

As a result, the problem in (13) can be reformulated to the following MILP:

Min(i,j)G(i,j)h,r+G(i,j)h,i+G(i,j)r+G(i,j)i\displaystyle{\rm\textbf{Min}}\sum_{(i,j)\in\mathcal{M}}G^{h,r}_{(i,j)}+G^{h,i}_{(i,j)}+G^{r}_{(i,j)}+G^{i}_{(i,j)} (27)
s.t.Eqs(2)(3),(8)(12),(14)(26).\displaystyle\textbf{s.t.}~~~~{\rm Eqs}~(\ref{eq_KCL-1})\sim(\ref{eq_KCL-2}),(\ref{eq_KCL-3})\sim(\ref{eq_sum}),(\ref{eq_abs_re1})\sim(\ref{eq_obj4}).

V Observability Analysis

This section provides an analysis on the number of and location of harmonic sources and PMUs that are needed to ensure full observability of the DN. For simplifying the analysis we consider a TI scheme that utilizes only harmonic current measurements:

Min(i,j)G(i,j)h,r+G(i,j)h,i\displaystyle{\rm\textbf{Min}}\sum_{(i,j)\in\mathcal{M}}G^{h,r}_{(i,j)}+G^{h,i}_{(i,j)} (28)
s.t.Eqs(2)(3),(10)(12),(14)(26).\displaystyle\textbf{s.t.}~~~~{\rm Eqs}~(\ref{eq_KCL-1})\sim(\ref{eq_KCL-2}),(\ref{eq_b_s})\sim(\ref{eq_sum}),(\ref{eq_abs_re1})\sim(\ref{eq_obj4}).

We define an independent loop as a loop that doesn’t include any other loop within. We have the following theorem:

Theorem 1: Consider a DN in which a PMU is placed in each independent loop. The status of all switches in this DN could be identified using only the harmonic current measurements, if there is a harmonic source at each node of the DN.

Proof:

  • Step 1: we show that under the said condition, all harmonic current paths can be detected. For a loop with NlN_{l} nodes, one can formulate Nl1N_{l}-1 independent equations on the currents flowing in the Nl1N_{l}-1 branches of the loop, each equation corresponding to a known harmonic source that is measured at one of the NlN_{l} nodes of the loop; see [9] for more details. Another independent equation can be formulated for the measurement performed by the PMU that is placed in the loop. In overall, the NlN_{l} formulated equations will provide a unique solution to the currents flowing in NlN_{l} branches of the loop. This solution is then used along with (7) to calculate numerical values of the binary variables b(i,j)hb_{(i,j)}^{h}. Consequently, all harmonic current paths in the DN can be detected.

  • Step 2: A branch that falls on a harmonic current path can be identified as closed. To complete the proof of the theorem, we only need to show that a branch must be open if it doesn’t fall on any harmonic current path. To this end, let (n,n+1)(n,n+1) denote a branch carrying no harmonic current. There must be two different harmonic current paths from node nn to the substation and from node n+1n+1 to the substation, to carry the harmonic currents generated by the harmonic sources at nodes nn and n+1n+1. The two harmonic current paths don’t include the branch (n,n+1)(n,n+1) since it is assumed that no harmonic current flows through it. The branches on the said two harmonic currents paths together with the branch (n,n+1)(n,n+1) make a loop, in which the branch (n,n+1)(n,n+1) is the only one with no harmonic current. Therefore, from Section II the branch (n,n+1)(n,n+1) must be open to preserve the radial topology of the DN.

VI Performance Evaluation

Refer to caption
Figure 3: The IEEE 33-Bus power system includes five independent loops, where in each independent loop a PMU is placed. The dotted and dashed lines are normally open and closed lines, respectively.

In this section, IEEE 33-Bus power system [25] is used for assessing the performance of the proposed TI scheme. Unless stated otherwise, the magnitude and the location of harmonic source currents are as described in [19], where there is data particularly on the 3rd harmonic current of phase A. This choice of data is following the fact that, the 3rd harmonic currents normally come with the largest magnitudes. There are 5 independent loops in the feeder under study as shown in Fig. 3. From [9], unique harmonic and fundamental branch current estimates can be obtained for the DN in Fig. 3, which renders the problem (27) solvable. Synthesized measurements of branch harmonic currents and harmonic sources are obtained from PSCAD, where the load is modeled based on the Model A given in [26]. The measurements are contaminated according to the Gaussian distribution [27]. Unless stated otherwise, the threshold parameter cc is set to 25%\% of the parameter zz. The results are obtained based on Monte Carlo simulation with 100 iterations for each test case. The accuracy of the TI schemes can be obtained according to the following formula:

Accuracy=NcorrectNtotal×100%,\text{Accuracy}=\frac{N_{\rm correct}}{N_{\rm total}}\times 100\%, (29)

where NtotalN_{\rm total} is the total number of tests and NcorrectN_{\rm correct} is the number of the tests with a correct output being produced. For a TI scheme that utilizes only the measurements of harmonic currents, i.e., the problem (28), the correct output refers to the correct identification of harmonic current paths. For the proposed scheme in (27) and the traditional TI scheme, the correct output refers to the correct topology of the DN. The topology of the DN resulted from the traditional TI scheme is obtained by solving the following optimization problem:

Min(i,j)G(i,j)r+G(i,j)i\displaystyle{\rm\textbf{Min}}\sum_{(i,j)\in\mathcal{M}}G^{r}_{(i,j)}+G^{i}_{(i,j)} (30)
s.t.Eqs(8)(9),(12).\displaystyle\textbf{s.t.}~~~~{\rm Eqs}~(\ref{eq_KCL-3})\sim(\ref{eq_fun_lim}),(\ref{eq_sum}).

VI-A The Overall Performances of the Proposed Scheme

As discussed in section I, the main source of error in the traditional TI scheme is the errors in pseudo-measurements. The pseudo-measurements of fundamental current injections are estimated using the seasonal load curves and the nodal voltages [12]. Compared to the pseudo-measurements of the loads, larger amounts of error could be carried by the pseudo current injections. When using only harmonic current measurements, the switches on the harmonic current paths are always identified correctly, which can be seen from the simulation results in Fig. 4. Fig. 5 shows the accuracy of the proposed and the traditional TI schemes for a various percentage of errors in the pseudo-measurements. From Fig. 5, the accuracy of the proposed scheme is always higher than that of the traditional scheme. As the percentage of error in pseudo-measurement increases, the accuracy of both schemes decreases. When the percentage of error in pseudo-measurement becomes 90%90\%, the proposed scheme outperforms the traditional scheme by a 13%13\% improvement in accuracy.

Refer to caption
Figure 4: The harmonic current paths detected by the TI scheme in (28) are shown in red line.

Fig. 6 also shows that, for 40%\% or less percentage of error in pseudo-measurements, the accuracy of the proposed and the traditional TI schemes are almost the same. This result is justifiable by the fact that, the incorrect estimated status in the traditional TI scheme correspond to switches that are not on any harmonic current path and consequently cannot be corrected by the proposed TI scheme. The better performance of the proposed TI scheme compared to the traditional scheme is seen especially when the percentage of error in pseudo-measurements becomes more than 40%40\%.

Refer to caption
Figure 5: The accuracy of the proposed and the traditional TI schemes against errors in pseudo-measurements.
Refer to caption
Figure 6: The accuracy of the proposed and the traditional TI schemes with joint fundamental measurement errors.

VI-B The Impact of Erroneous Fundamental Current Measurements

We repeat the same numerical case study discussed in Section VI-A with a minor change in the simulation setup, by considering erroneous PMUs measurements. The range of total vector error (TVE) in the PMUs data is set to 1%1\% to 3%3\%, following the IEEE Std. C37.118.1-2011 [28]. For various percentage of pseudo-measurements, the accuracy of the proposed and the traditional TI schemes are almost identical to the case with errorless PMUs data. This again shows the outperformance of the proposed TI scheme compared to the traditional TI scheme for the case of erroneous PMU measurements.

VI-C The Impact of Erroneous Harmonic Current Measurements

This section assesses the impact of erroneous harmonic current measurements on the accuracy of the TI schemes. We consider a scenario where there are 5%5\% TVE in the PMUs data, 90%90\% error in the pseudo-measurements, and 3%3\% error in the measurements of fundamental currents flowing through the branches. From Fig. 7(a), for the case of erroneous harmonic current measurements all the branches on harmonic current paths can still be detected correctly. Also, the proposed TI scheme still comes with 13%13\% advantage in accuracy over the traditional TI scheme. Therefore, it can be observed that the proposed TI scheme is robust to the errors in harmonic currents measurements.

Refer to caption
Figure 7: The accuracy of the TI schemes under (a) erroneous harmonic current measurements and (b) erroneous harmonic source measurements.

To justify this observation, first, we notice that the value of the threshold is less than the value of the contaminated harmonic current measurement. As a result, the harmonic current paths can be identified correctly. Second, the problem (27) minimizes the total error in the estimation of harmonic and fundamental currents. Since the harmonic currents are scattered all around the power system, incorrect identification of a harmonic current path is much more impactful on the objective function of problem (27), compared to incorrect identification of a switch status in the traditional TI scheme that uses fundamental current measurements. For instance, the incorrect identification of the harmonic current path generated by the current source at node 18 may increase the objective function of problem (27) by more than 11. In contrast, incorrect identification of a switch status may increase the same objective function by only a few hundredth of 11. In conclusion, the optimization problem (27) tends to be robust to the errors in harmonic current measurements.

VI-D The Impact of Erroneous Harmonic Source Measurements

The measurements of harmonic sources are performed by the monitoring sensors that are located at the loads. These sensors may produce a level of error larger than the error being produced by PMUs. Accordingly, in this section, we consider harmonic source measurements with up to 10%10\% error. The values of errors set in pseudo-measurements and fundamental current measurements are 90%90\% and 3%3\%, respectively. Fig. 7(b) shows the accuracy of the TI schemes for a various percentage of harmonic source TVE. From Fig. 7(b), the proposed TI scheme is robust to the errors in harmonic source measurements. This observation is justifiable by a reasoning similar to the one provided in Section VI-C.

VI-E The Impact of the Threshold Parameter

The threshold parameter cc should be set in a way that, in the proposed TI scheme the impact of errors in harmonic sources and harmonic currents are lowered. In this section, the threshold parameter is set to various levels from 55 to 2525 percent of the parameter zz defined in section III-A. The errors in harmonic currents, harmonic sources, pseudo-measurements, and fundamental currents are 5%5\%, 10%10\%, 90%90\% and 3%3\%, respectively.

Refer to caption
Figure 8: The impact of threshold parameter on TI accuracy (%\%).
Refer to caption
Figure 9: Accuracy of the TI scheme in (28) for various values of the threshold parameter. The results are shown only for switches with incorrect identified status.

Fig. 8 and Fig. 9 show the accuracy of the TI schemes for various values of the threshold parameter cc. A low value for the threshold parameter, e.g. c=5%zc=5\%z may lead to incorrect detection of some harmonic current paths. For the TI scheme that uses only harmonic current measurements, this can result in incorrect identification of some branch status, e.g. the status of branches (8,21) and (9,15), as it can be seen from Fig. 9. In contrast, Fig. 8 shows that the accuracy of the proposed TI scheme is the same for various values of the threshold parameter cc. This is due to the fact that, the proposed TI scheme in (28) utilizes the fundamental current measurements to identify the switch status correctly, even if the harmonic current paths are identified incorrectly. Consequently, we can observe that the proposed TI scheme is robust to the choice of the threshold parameter cc because of using both the harmonic and fundamental measurements together.

Refer to caption
Figure 10: The impact of the number of harmonic source on TI accuracy (%\%).

VI-F The Impact of the Number of Harmonic Sources

In this section, we study the impacts of the number of harmonic sources on TI accuracy. Here, we still assume that five PMUs are installed in our test system as shown in Fig. 3. It is assumed that when there are nn harmonic sources in the test network, then these harmonic sources are located at node 1 to node nn. The harmonic source current at each node is the same as the harmonic source current at node 11 which is shown in Fig. 3. It is assumed that there are no harmonic measurement errors, and the threshold parameter cc is set to 10%\% of the parameter zz. The errors in pseudo-measurements are set to 90%90\%.

The accuracy of the TI schemes for different number of harmonic sources are shown in Fig. 10. As the number of harmonic sources increases, the accuracy of the proposed TI scheme increases. This is because by having more harmonic sources, more switches fall on harmonic current paths, which help the proposed TI scheme to correctly derive the status of the switches that would be identified incorrectly if one uses only the fundamental current measurements. Also, the proposed TI scheme works with 100%100\% accuracy when the number of harmonic sources is equal to the number of nodes in the DN, which is explained as a requirement for full observability in theorem 1.

There is a chance that the proposed TI scheme works with 100%100\% accuracy even with fewer sources. For instance, when there are harmonic sources at nodes 18, 22, 25, and 33, all the closed switches fall on at least one harmonic current path, and the proposed TI scheme also achieves 100%100\% accuracy. However, the theorem gives a sufficient condition to make sure that all closed switches fall on at least one harmonic current path, which consequently leads to 100%\% accuracy.

VII Conclusion

In this paper, a novel topology identification (TI) scheme was proposed for radial distribution networks (DNs). The proposed TI scheme uses both the harmonic and fundamental current measurements to enhance the TI accuracy in DNs. Through numerical simulations on IEEE 33-Bus power system, it was shown that the accuracy of the proposed TI scheme is at least 10%10\% more than that of the traditional TI scheme that uses only measurements of fundamental currents. Also, it was shown that the proposed TI scheme is robust to the errors in harmonic and fundamental current measurements. Furthermore, a theoretical analysis was provided on the observability of the DN using harmonic current measurements. Accordingly, a case study is shown that the proposed TI scheme will work with 100%100\% accuracy when the number of harmonic sources is equal to the number of nodes in the DN.

References

  • [1] M. Farajollahi, A. Shahsavari, E. M. Stewart, and H. Mohsenian-Rad, “Locating the source of events in power distribution systems using micro-PMU data,” IEEE Trans. Power Syst., vol. 33, no. 6, pp. 6343–6354, Nov 2018.
  • [2] A. Primadianto and C. Lu, “A review on distribution system state estimation,” IEEE Trans. Power Syst., vol. 32, no. 5, pp. 3875–3883, Sep 2017.
  • [3] P. A. Pegoraro, K. Brady, P. Castello, C. Muscas, and A. von Meier, “Line impedance estimation based on synchrophasor measurements for power distribution systems,” IEEE Trans. Instrum. Meas., vol. 68, no. 4, pp. 1002–1013, Apr 2019.
  • [4] L. Mili, G. Steeno, F. Dobraca, and D. French, “A robust estimation method for topology error identification,” IEEE Trans. Power Syst., vol. 14, no. 4, pp. 1469–1476, Nov 1999.
  • [5] K. A. Clements and A. S. Costa, “Topology error identification using normalized lagrange multipliers,” IEEE Trans. Power Syst., vol. 13, no. 2, pp. 347–353, May 1998.
  • [6] E. M. Lourenco, A. S. Costa, and K. A. Clements, “Bayesian-based hypothesis testing for topology error identification in generalized state estimation,” IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1206–1215, May 2004.
  • [7] E. M. Lourenço, E. P. R. Coelho, and B. C. Pal, “Topology error and bad data processing in generalized state estimation,” IEEE Trans. Power Syst., vol. 30, no. 6, pp. 3190–3200, Nov 2015.
  • [8] V. Kekatos and G. B. Giannakis, “Joint power system state estimation and breaker status identification,” in Proc. of North American Power Symposium, Champaign, IL, USA, 2012.
  • [9] M. Farajollahi, A. Shahsavari, and H. Mohsenian-Rad, “Topology identification in distribution systems using line current sensors: An milp approach,” IEEE Trans. Smart Grid, pp. 1–1, Aug 2019.
  • [10] A. Gandluru, S. Poudel, and A. Dubey, “Joint estimation of operational topology and outages for unbalanced power distribution systems,” IEEE Trans. Power Syst., pp. 1–1, Aug 2019.
  • [11] Z. Tian, W. Wu, and B. Zhang, “A mixed integer quadratic programming model for topology identification in distribution network,” IEEE Trans. Power Syst., vol. 31, no. 1, pp. 823–824, Jan 2016.
  • [12] A. Abur, D. Shirmohammadi, and C. S. Cheng, “Estimation of switch statuses for radial power distribution systems,” in Proc. of IEEE Int. Symp. Circuits and Syst., vol. 2, Seattle, WA, USA, 1995.
  • [13] A. Carta, N. Locci, and C. Muscas, “GPS-based system for the measurement of synchronized harmonic phasors,” IEEE Trans. Instrum. Meas., vol. 58, no. 3, pp. 586–593, Mar 2009.
  • [14] A. Carta, N. Locci, and C. Muscas, “A PMU for the measurement of synchronized harmonic phasors in three-phase distribution networks,” IEEE Trans. Instrum. Meas., vol. 58, no. 10, pp. 3723–3730, Oct 2009.
  • [15] H. Ukai, K. Nakamura, and N. Matsui, “Dsp- and gps-based synchronized measurement system of harmonics in wide-area distribution system,” IEEE Trans. Ind. Electron., vol. 50, no. 6, pp. 1159–1164, Dec 2003.
  • [16] L. Chen, W. Zhao, Q. Wang, F. Wang, and S. Huang, “Dynamic harmonic synchrophasor estimator based on sinc interpolation functions,” IEEE Trans. Instrum. Meas., pp. 1–12, Nov 2018.
  • [17] L. Chen, W. Zhao, F. Wang, and S. Huang, “Harmonic phasor estimator for p class phasor measurement units,” IEEE Trans. Instrum. Meas., pp. 1–1, May 2019.
  • [18] M. Chakir, I. Kamwa, and H. L. Huy, “Extended C37.118.1 PMU algorithms for joint tracking of fundamental and harmonic phasors in stressed power systems and microgrids,” IEEE Trans. Power Del., vol. 29, no. 3, pp. 1465–1480, Jun 2014.
  • [19] I. D. Melo, J. L. Pereira, A. M. Variz, and P. A. Garcia, “Harmonic state estimation for distribution networks using phasor measurement units,” Electr. Power Syst. Res., vol. 147, pp. 133–144, Jun 2017.
  • [20] I. D. Melo, J. L. Pereira, P. F. Ribeiro, A. M. Variz, and B. C. Oliveira, “Harmonic state estimation for distribution systems based on optimization models considering daily load profiles,” Electr. Power Syst. Res., vol. 170, pp. 303 – 316, May 2019.
  • [21] M. Farajollahi, A. Shahsavari, and H. Mohsenian-Rad, “Location identification of high impedance faults using synchronized harmonic phasors,” in Proc. of IEEE PES Innov. Smart Grid Technol. Conf., Washington, DC, USA, 2017.
  • [22] D. Montenegro, R. Dugan, and G. Ramos, “Harmonics analysis using sequential-time simulation for addressing smart grid challenges,” in Proc. of 23rd Int. Conf. Electricity Distribution, Lyon, France, 2015.
  • [23] H. Fujita, T. Yamasaki, and H. Akagi, “A hybrid active filter for damping of harmonic resonance in industrial power systems,” IEEE Trans. Power Electron。, vol. 15, no. 2, pp. 215–222, Mar 2000.
  • [24] H. N. Gabow and E. W. Myers, “Finding all spanning trees of directed and undirected graphs,” Siam Journal on Computing, vol. 7, no. 3, pp. 280–287, Aug 1978.
  • [25] M. E. Baran and F. F. Wu, “Network reconfiguration in distribution systems for loss reduction and load balancing,” IEEE Trans. Power Del., vol. 4, no. 2, pp. 1401–1407, Apr 1989.
  • [26] T. F. on Harmonics Modeling and Simulation, “Modeling and simulation of the propagation of harmonics in electric power networks. i. concepts, models, and simulation techniques,” IEEE Trans. Power Del., vol. 11, no. 1, pp. 452–465, Jan 1996.
  • [27] R. Singh, B. C. Pal, and R. B. Vinter, “Measurement placement in distribution system state estimation,” IEEE Trans. Power Syst., vol. 24, no. 2, pp. 668–675, May 2009.
  • [28] IEEE Standard for Synchrophasor Measurements for Power Systems. IEEE Std C37.118.1-2011 (Revision of IEEE Std C37.118-2005), Dec 2011.