Frequency Responses of Phasor-Based Microprocessor Relaying Algorithms
Frequency Responses of Phasor-Based Microprocessor Relaying Algorithms
1, January 1999
&STFACT - The magnitude and phase estimate algorithms in 2. FREQUENCY RESPONSE OF LINEARTIME-INVARIANTSYSTEMS
the phasor-based microprocessor relaying are nonlinear. The The fiequency response of a LTI system represents the
characteristics of the nonlinear relay algorithms w m t be analyzed characteristics of the system under sinusoidal inputs The steady-
using the frequency response concept defied for linear state output of a LTI system to a sinusoid is a sinusoid of the same
theminvariant (Ln)Systems. The term ''frequency response" frequency as its input but with a different amplitude and phase.
needs to be clarified when it is used to characterize nodinear relay ne of or attenuation of the sinusoid
algorithms. The Paper clarifies and then investigates the by the LTI system is defined as magnitude
magnitude responses of deterministic relay algorithms and l&lman characteristics of phase shift of the sinusoid by the LTI system is
filter relay algorithms. The deterministic defied as phase response, and both magnitude response and phase
studled in the paper Mann-Momson$ prOdar, cyc1e response are referred to as frequency response of the system [4].
DFT, half cyc1e DFT, Cosine and Least square. In the The frequency response of a LTI system is completely determined
Kalman filter relay algorithms, two-state and three-state Kalman by its transfer function.
filter models are considered. Finally, the effect of the signal Figure 1 shows a LTI system whose transfer function is
statistic property on the frequency responses of the fGdrnan filter represented by G(z), The input and output of the system is
relay algorithms is studied.
represented by x(k) and Hk), respectively.
KEYWORDS. Microprocessor protective relays, DFT, Least Square,
Kalman Filtering, frequency response, W filters, FIR filters. x(k)
___)
1. INTRODUCTION
Figure 1 Linear time-invariant system
The frequency responses of microprocessor relay algorithms
have been studied by many researchers. The frequency responses We consider a sinusoidal input described by
of some well-known relaying algorithms have been adopted in
many publications and widely used as the fundamental for the x ( k ) = Acos(wkT+@ (1)
understanding of microprocessor relaying algorithms [ 1-31,
However, a careful examination of the frequency responses reveals where A represents its magnitude, w represents its angular
that they are heuristically derived based on the frequency response frequency, (6 represents its initial phase angle, T represents the
concept of linear time-invariant (LTI) systems. Thus they do not sampling period, and k represents the kth sample.
accurately reflect the frequency domain characteristics of the output of the system is determined by
nonlinear magnitude estimate algorithms of the microprocessor
relays Therefore, an appropriate method needs to be developed to y ( k )= A l G ( e ' O ~ ) ( c o s ( ~ ~ + B + L G ( e ' " ) )( 2 )
study the characteristics of the nonlinear relaying algorithms in the
frequency domain. Obviously, the linear system amplified or attenuated the input
In Paper7 a generic model for the Phasor-based signal by a factor of lG(eJoT)land shifted the phase by an angle of
microprocessor relaying algorithms is proposed Based on the
model, the frequency response concept of nonlinear relaying LG(e'OT). The variations of IG(e'")l and LG(eJoT) with
lS The paper is Organizedas
Section respect to are the magnitude response and phase response,
2 briefly summarizes the frequency response of linear time-
invariant systems. Section 3 clarifies the concept of frequency respectively
response in analyzing the nonlinear relaying algorithms Section 4 We note that the frequency response is a concept introduced
studies the magnitude responses of the deterministic relaying for LTI systems. When dealing with the frequency domain
algorithms including Ma-Morrison, Prodar, full cycle DFT, half characteristics of nonlinear systems as described by nonlinear
cycle DFT, Cosine filter, and Least Square (LS). Section 3 studies
relaying algorithms, we must be very careful to avoid any
the magnitude responses of Kalman filter (KF) relaying confusions which may be caused by using the same the terminology
algorithms. Finally, section 6 presents conclusions. but with different meanings.
calculating the magnitude of the input and Figure 2b is the block It can be seen from (4) that, generally, the magnitude estimate is a
diagram for calculating the phase angle. The symbols in Figure 2 function of the sample k. Thus, even for a pure sinusoidal input
are explained as the follows. signal which contains no harmonics, the output of the algorithm is
x(k) represents the input signal at the kth sample, not a constant unless at frequencies where G,(eJmT) and G,(e'")
''NI represents taking the square of,
satisfy a specific relationship. The variation range of the
11 -/, represents taking the square root of, magnitude estimate may be found by letting the sinusoidal
" t I' represents division,
function in (4) take its maximum and minimum values,
"atan" represents taking the inverse tangent of, respectively. Letting cos(2wTk + 0) in (4) be equal to +1, we
Xk and & represent magnitude estimate and phase estimate. have the maximum estimate of the input signal amplitude
According to Figure 2, both magnitude and phase estimate - 1
1
*-
We will use the normalized variation band to study the frequency
responses of the relaying algorithms. The upper boundary of the
normalized band is
G2(d
gk) A +
(a) magnitude estimate
The lower bound of the normalized band is
<-qTI
$4 k'
the magnitude G I , the magnitude estimates of the relaying Figure 3 . It is found from fi a fundamental
algorithm are the same as the input signal magnitude. Indeed, frequency sinusoidal signal with f 1, the steady-
except the Ma-Momson and Prodar, all the algorithms studied state magnitude estimate of th n algorithm is
in the paper satisfy the condition at the fundamental frequency and between 6/nsin(6/z) and 1; for a third harmonics with the
thus give the accurate magnitude estimate at the fundamental magnitude of 1, the steady-
frequency. and 6/27.
Conventionally, the frequency responses of nonlinear
magnitude estimate algorithms in microprocessor relays were 4.2 Prodar
defined by considering only the first two terms in (8) or (9). The In the Prodar algorithm [ l , 21, the
discussions above show that such a combination of these two terms estimated as
has a practical meaning only at some specific frequencies; thus the
conventional definition is not precise.
i // I
where f is the input signal frequency, and fo is the fundamental //I/
N
frequency. From (14), G, reaches its maximum value - when
2z 0 1 2 3 4 5 6
Mlltiples offundamerlallrequeny
f = N/4. f , . By taking the sampling rate as 12, the frequency
Figure 4 Frequency response of Prodar algorithm
response of the Ma-Morrison algorithm is calculated and shown
101
2 N-l 27r( N - i)
G,(z) = -Xsin(- )z"
N i=o N
The two filters represented by (16) and (17) are oflen referred to as
cosine and sine filters, respectively. The magnitude responses of
the cosine and sine filters are shown in Figure 5. The frequency Mwiples of Wamerlaltequency
response of the full cycle DFT is computed by substituting (16) Figure 7 Magnitude responses of the half cycle Sine and Cosine filters
and (17) into (8) and (9) and is shown in Figure 6. It can be seen,
by comparing Figures 5 and 6, that the upper boundary of the
magnitude estimates by the full cycle DFT is very close to
max(Gl,G2), and the lower boundary of the magnitude estimates
by the full cycle DFT is very close to min(G, ,G2) .
0 1 2 3 4 5 6
Mtitiples of furdamerial fequercy
Figure 8 Frequency response of the half cycle DFT algorithm
The magnitude responses of the two filters are the same and have
already been show1 in Figure 5. The frequency response of the
cosine filter relay algorithm is shown in Figure 9.
1 2 3 4 5 0
Mtitipleso f m a m e d a l fequency
Figure 6 Frequency response of the full cycle DFT algorithm
where A is a 2xN constant matrix. The magnitude responses of the state condition, the normalized magnitude estimates will fall
two filters are shown in Figure 10. The frequency response of the within the normalized var
LS relay algorithm is shown in Figure 1 1. boundaries are described by ( 8 ) and (9), respectively. The time it
takes for an relaying algori
and reach the steady state condition
associated linear filters and
16-
values of the state variables as well. During a transient period,
14- I
I\ \
especially at the first few samples immediately following the fault
inception, the magnitude estimates of the deterministic relaying
algorithms depend on the pre-fault sampled values, and the
5 . FREQUENCY RESPONSE OF KALMAN FILTER RELAY ALGORITHMS where CD and H are the state transition matrix and measurement
matrix, and K is the Kalman gain vector
In addition to the deterministic algorithms, KF algorithms
Two models have been suggested to represent the input
were also proposed for phasor estimation in Microprocessor relay
signal [7, 81. Each model corresponds to a different combination
[7]. The common feature between KF and the detenninistic of the state transition matrix and measurement matrix H. One
algorithms is that they all fit in the block diagram shown in Figure
model has the following state transition inatrix and measurement
1 The main difference between the two kinds of algorithms is that
matrix
the parameters of the two linear filters in the KF relaying
algorithm is designed based on the statistic characteristics of the 27c 27c
signal while, in deterministic algorithms, the parameters of the cos- -sin-
linear filters are constant and have nothing to do with the mput
signal characteristics. Another difference between KF and the sin- cos-
deterministic algorithms is that the two linear filters in the
deterministic algorithms are linear time-invariant FIX filters while In the other model,
the two linear filters in the KF relaying algorithm are W filters
and, depending on the model selected to represent the signal, could
be time-varying.
The magnitude estimates of KF algorithms to sinusoidal
@=[A P] (26a), H , = [cos(wkT) -sin(wkT)] (26b)
inputs were mvestigated in [9], where the magnitude estimates for For the model described by (25), the steady-state Kalman
a sinusoidal input were found through simulations by actually gain K is a constant vector, thus equation (24) represents linear
applying such a sinusoid to KF algorithms. The characteristics of time-invariant filters But for the model described by (26), the
KF algorithms at different samples following the fault inception steady-state Kalman gain K is a time-varying vector whose
was studied. elements are independent of the state variables x, and x 2 ;
It should be emphasized that the frequency response is a therefore, equation (24) represents linear time-vaying filters. I
concept describing the characteristics of systems (or algorithms) Substituting (25) into (24) and rearranging the resulting
under sinusoids at steady state conditions. For nonlinear relaying equations, we get
algorithms, the frequency response is represented by the
normalized magnitude estimates of sinusoidal inputs corresponding
to different frequencies. Followmg the inception of a fault, the
outputs of an relaying algorithm will first experience a transient
period and then enter the final steady state condition. In the steady where
103
2n the inputs contain less noise, they will have a lower noise rejecting
a,, = -(1- K,)sin- capacity but a shorter response time.
N '
2n 2n 2n 2n
a,, = s i n - - K , c o s - - , =cos-+K,sin-,
N N N N
K, and K , are the two elements of vector K
Taking z transform of (27) and manipulating the resulting
equations, we have the following relations
where G,(z) and G,(z) are the transfer functions of the two
linear filters in the two-state KF relaying algorithm, and 02/
applicable to the analysis of KF relaying algorithms. Figure 13 Frequency response of the two-state KF relay
In the simulations, we found that the steady-state Kalman algorithm ( diag(Q,)/R,= 0.5 )
gain vector K is only dependent on the ratio of the state variable
covariance matrix Q, to the measurement noise variance Rk and
is not affected by the initial error covariance matrix P.
Assuming Qk= diagona1(0.005,0.005) and Rk = 0.01, the
steady-state Kalman filter gain K is computed as
K=[0.6003 -0.19851n. (31)
where diagonal(.) represents a diagonal matrix, and "Tr"
represents transpose.
Substituting (31) into (29) and (30), the magnitude responses
of G,(z) and G2(z) are computed and the results are shown in
Figure 12. By using (8) and (9), the frequency response or
variation band of the magnitude estimate of the two-state KF MJiples offiudamerdalhquemy
relaying algorithm is computed and shown in Figure 13. It can be Figure 14 Magnitude responses of the linear filters in the
seen that, at the fundamental frequency, the KF relay algorithm two-state KF ( ding(Qk)/Rk= 0.01 )
gives the accurate magnitude estimate.
Decreasing the ratio of diag(Qk),the diagonal elements of
Qk ,to Rk to 0.01, the steady-state Kalman gain vector is found as
K = [0.1316 - 0 . 0 0 8 0 ~ (32)
The magnitude responses of G,(z) and G2(z) are shown in
Figure 14, and the frequency response of the two-state KF relaying
algorithm is shown in Figure 15.
Figures 12 through 15 show that the KF relay algorithm with
a smaller diug(Q,)/R, ratio has a sharper frequency response,
which indicates a higher attenuation on harmonics and a longer
transient period. Thus, the KF relay algorithms are able to adjust 0"
1 2 3 4 5
their own parameters according to the noise level such that, if the Mdiiplas of Lrndamerdalfequency
inputs are badly corrupted by noise, they will have a higher noise Figure 15 Frequency response of the two-state KF relay
rejecting capacity but a longer response time; on the other hand, if algorithm ( diag(Q, )/Rk= 0.01 )
104
lo O e ‘J
variation band of magnitude estimates in the frequency domain. 4. J.G. Proakis and D.G. Manolakis, Digital Signal Processing,
The upper and lower boundanes of the band define the region of Prentice-Hall, 1996.
the normalized magnitude estimates of the relays for sinusoidal 5. E.O. Schweitzer, D. Hou, “Filtering for Protective Relays,”
inputs with different frequencies. When the phase shift between 19Ih Annual Western Protective Relay Conference, Spokane,
the two linear filters in a relaying algorithm is 90’ apart, the Washington, Oct. 20-22, 1992.
upper boundary of its magnitude response is equal to the maximum 6. M.S. Sachdev and M.A. Baribeau, “A New Algorithm for
of the magnitude responses of its associated linear filters, and the Digital Impedance Relays,” IEEE Transactions on Power
lower boundary of its magnitude response is equal to the minimum Apparatus and Systems, Vol. PAS-98, No. 6, Nov.5ec. 1979,
of the magnitude responses of the linear filters. The value of the pp.2232-2240.
upper boundary at a harmonics indicates an algorithm’s capability 7. A.A. Girgis and R.G. Brown, “Application of Kalman
in eliminating the harmonics, and a value of zero means that the Filtering in Computer Relaying of Power Systems,” IEEE
harmonics is completely eliminated. Transactions on Power Apparatus and Systems, Vol. PAS-
For all the relaying algorithms studied in the paper except 100, NO.7, July 1981, pp.3387-3397.
the Mann-Momson and Prodar, the upper and lower boundaries of 8. A.A Girgis, W.B. Chang, and E.B. Makram, “A digital
their magnitude response are equal to 1 at the fundamental Recursive Measurement Scheme for On-line Tracking of
frequency; thus these algorithms provide accurate magnitude Power System Harmonics,“ IEEE Transactions on Power
estimates to fundamental frequency sinusoidal inputs. Delivery, Vol. 6, No. 3, July 1991, pp.1153-1160.
The normalized magnitude variation bands in the KF 9. G. Benmouyal, “Frequency Domain Characterization of
relaying algorithms are dependent on the signal statistic Kalman Filters as Applied to Power System Protection,” IEEE
characteristics. A smaller ratio of the state variable covariance to Transactions on Power Delivery, Vol. 7, No. 3, July 1992, pp.
the measurement noise variance corresponds to a sharper frequency 1129-1138.
response, which indicates a higher harmonics rejecting capacity but
a longer transient period in the time domain.
Liancheng Wang was born in Shandong, P.R. China, on
7. ACKNOWLEDGMENT December 16, 1963. He obtained his B.S. and M.S. degrees in
The author wishes to acknowledge Elmo Price and Lifeng Electrical Engineering from Shandong University of Technology,
Yang at ABB Power Automation & Protection Division for their Jinan, China, in 1983 and 1986, respectively. He obtained his
helpful discussions and support. Ph.D. degree in Electrical Engineering from Clemson University in
1995. From 1986 to 1991, he was an assistant professor in the
8. REFERENCES Electrical Engineering Department, Shandong University of
Technology. In 1996, he joined ABB Power Automation &
1. IEEE Tutorial, Computer Relaying, 79EHO148-7-PWR, 1979. Protection Division as a senior engineer in Coral Springs, FL.
2. IEEE Tutorial, Microprocessor Relays and Protection Before joining ABB, he was a senior application engineer with
Systems, 88EH0269-1-PWR, 1988. LCG Consulting in Los Altos, CA. His area of interests includes
3 . A.G. Phadke and J.S. Thorp, Computer Relaying for Power microprocessor relays, signal processing, and power system
Systems, John Wiley & Son Inc., 1988. stability. He is a Senior Member of the IEEE.
I06
Discussion
meaningless in assessing the estimator’s feature of this algorithm in the context of the
performance to do its intended job, namely The upper and lower boundaries for algo
that of estimating the post-fault steady-state structure as in Fig.2a become one line for
voinge and current, but doing 50 during the the structure as in
Fig.Dl (compare
transient period before the steady-state Fig.5 and Fig.
condition is reached. D2). The unique
frequency re-
An error in Sec 5.1 is also worthy of sponse facilitates
mention. The two models represented by for example di-
Eqs. (25 a,b) and Eqs (26 a,b) are equivalent rect compensa-
tion for the fre-
in that there is a linear transformation that
takes one state representation into the other. Fig.D2. The frequency response of the ampli- quency deviations
relative frequency, p u
tude eshmator D3 for m = l and N~= 20. if the actual fre-
The two model’s yeild equivalent results quency is known.
when the results are properly interpreted. [Dl] Kasztenny B and Rosolowski E , Two new measuring algorithms for
generator and transformer relaying, IEEE PES WM-98 paper PE-205-
Both models have time-varying gains. This PWRD-0-11-1997, Tampa, FL, February 1-5, 1998.
is obvious by noting that the error
covariance matrix changes with each step of
the estimation process. L. Wang: The author would like to thank all discussers for
their interesting comments and providing him the
opportunity to explain some important issues not covered in
B.Kasztenny (Texas A&M University, College Station, the paper. Responses to the comments are as follows.
TX). This discusser would like to congratulate the author on Regarding the comments by Professor Brown and
his interesting paper and offers the following comment. Professor Girgis, the claim that “Especially in power system
The diagram presented in Fig.2a is not the only way of relaying application, the Kalman filter is operating in a
combining the two orthogonal components into the estimate transient mode” is partially true and applicable only for
of amplitude. Another method is shown in Fig.D1 [Dl]. protections that are designed to operate during that period,
The algorithm e.g., zone 1 protection. However, there also exist other
works well for relaying applications where the KF (Kalman Filter) works at
the fundamental its steady state. It is in these applications that the two
.3& orthogonal filters in the KF described by (25) or (34)
frequency com-
ponent (p = 1) become time-invariant IIR filters and the frequency domain
1 and higher har- method is equally applicable to the analysis of the KF.
monics (p = To give an idea as to the duration of the KF transient
2,3, ...) and splits period, a power system was simulated based on EMTP and
Fig.Dl. Block diagram of the amplitude esti- the KF gains were calculated. The system simulated
mator providing uruque frequency response. the measured
signal x in the contains two parallel lines with sources at both ends. The
orthogonal components xpc and xps. The pair of orthogonal lines are 200 miles long and rated at 500 KV. The data
filters F,, and F,, is selected freely and should serve particu- generated by EMTP was played back to a relay and captured
lar application. For example the full-cycle Fourier filters may by the relay with a sampling
- _ per
- rate of 20 samples _ cycle.
_
be used as follows. T h e mmnntatinnc uwre hacprl nn the rantiired Anta inctearl nf
107
I
directly using the EMTP data. The three-state KF was 180
selected for this study and the resulting KF gains were 160 /-
shown in Figure 20. It is found that, following the inception
of a fault, the three KF gains experience a transient period
and then settle down at the stead state. As shown in Figure G 100
20, the transient period of the KF for the studied system is
0)
about 3/4 of a cycle. Therefore, if the relay makes its trip
decision before 3/4 cycle, the frequency response of KF 40
cannot provide any information as to its anti-noise capacity.
However, if the trip decision is made after 3/4 cycle, the KF
has already changed to linear-time-invariant IIR filters and
2:ot-,MULTIPLES OF FUNDAMENTAL FREQUENCY
10
the powerfid tool-frequency domain method-is well Figure 22: Phase shift between the two IIR filters of
suited for this situation. the KF (sampling rate N=20)
d
2 1
4
fI 0
g -1
-2
-3
0 0.5 1 1.5 2
TIME IN CYCLES
Figure 23: Frequency response of the three-state KF
Figure 20: Kalman Gains of the three-state KF (sampling rate N=20)
The steady-state KF gain vector shown in Figure 20 is To find out how the KF responds to faults if steady
state KF gains are utilized, fault current magnitudes were
K = [0.3503 -0.4537 0.4443p computed using both time-varying KF gains and steady state
Based on the gain vector, the magnitude responses of the
KF gains. The results were also compared with those
obtained by using Full-cycle DFT. Different fault inception
two orthogonal IIR filters in the three-state KF filter are
angles were considered to cover a wider range of fault
shown in Figure 21, and the phase shift between the two conditions. With phase A-to-ground (A-G) faults at the
orthogonal filters are given in Figure 22. It is found that, at middle (100 miles) of one of the parallel transmission lines
the fundamental frequency, the gains of the two IIR filters in on the system described above, the fault current magnitudes
the three-state KF are equal to 1 and the phase shift between were illustrated in Figures 24-28. The current magnitude
them is 90 degrees. Thus, the three-state KF can provide estimates were expressed in per unit with the steady state
accurate magnitude estimate for fundamental frequency fault current as the base.
sinusoid. The frequency response of the KF was obtained Figures 24-28 show that the rising speed of the current
based on (8) and (9) and shown in Figure 23. magnitudes is extremely fast for the time-varying KF gains.
For example, corresponding to 0 fault inception angle, it
takes 1 sample for the current magnitude to jump to 0.85 pu
from the pre-fault load current 0.38 pu, and it only takes 3
samples for the current to reach its steady-state value.
When steady-state KF gains are used instead, the
converging speed of the current magnitude becomes slower
but still faster than using the full-cycle DFT algorithm.
This shows that IIR filters do not have to take infinite time
to settle down as their name suggested. The transient
period in the outputs of IIR filters depends on the locations
of their poles in the transfer functions as well as their initial
I conditions. Ideally, if the initial conditions applied happen
2 4 6 8 10
MULTIPLES OF FUNDAMENTAL FREQUENCY
to be the steady state solutions at the instant when the IIR
Figure 21: Magnitude responses of the three-state KF filters are applied, the IIR filters would not experience any
(sampling rate N=20) transient period at all.
108
+++*
i'i +
1 1 * +*
z
w O0
4 0 9 0
0 + *
CO
+ *
+ +
1 E 0 6 +t3*+#*
+ +
0
+
0
+
K F : TIME-VARYING GAINS
K F : STEADY-STATE GAINS
5
I
I:
0 5 +*+
4
I
* FULL-CYCLE DFT 0 4 ++
031
0 5 1 1 5 2 0 3 L
I
I
0 0 5 1 1 5 2
T I M E IN C Y C L E S
T I M E IN C Y C L E S
Figure 24: A-G fault current with fault inception Figure 28: A - 6 fault current with fault inception
angle at 0"
angle at 120"
JG, G~sin(8, - 0,
"
MULTIPLES OF FUNDAMENTAL FREQUENCY
Figure 29: Frequency response of magnitude estimator
in Fig D1 (sampling rate N=20)