Title of Invention

" A PROCESSING APPARATUS FOR DETERMINING THE OCCURRENCE OF A HIGH IMPEDACE FAULT IN AN ELECTRICAL POWER LINE"

Abstract A digital signal processor implementation of three algorithms (18) used to detect high impedance faults. The algorithms can be wavelet based, higher order statistics based and neural network based. The algorithms (18) are modified to process one second of data instead of ten seconds of data and a double buffered (12, 14) acquisition system is connected to each algorithm. The output of each algorithm is received by a circular buffering system (20) to obtain ten seconds of signal data indicative of the occurrence or non-occurrence of a high impedance fault.
Full Text CROSS REFERENCE TO REIATED APPLICATION
This' application claims the priority of U.S. provisional
patent application Ser. No. 60/553,504 filed on March 16,
2004, entitled " Digital Signal Processor Implementation
Of High Impedance Fault Algorithms" the contents of which
are relied upon and incorporated herein by reference in
their entirety, and the benefit of priority under 35
U.S.C. 119(e) is hereby claimed.
1. Field of the Invention
This invention relates to algorithms for determining
the occurrence of a high impedance fault (HIF) condition
and more particularly to the implementation of. those
algorithms using a digital signal processor (DSP) in a
relay platform.
2. Description of the Prior Art
Electric utility companies use overhead energized
conductors to transport electrical energy to consumers.
There are over one million miles of overhead distribution
lines in the United States, supplying energy for
industrial, commercial, and residential customers. The
overhead conductors are exposed to the elements and to
abnormal conditions. In some cases, the conductors fall
to the ground and, depending on the surface, establish a
conducting path. If the surface is grass, soil, or
asphalt, a HIF occurs, in which case the fault current is
much smaller than that of a typical, phase-to-ground
fault. This smaller fault current makes detection of
such instances difficult with conventional protection
devices.
The danger with downed or open conductors is the
risk of public contact with the energized lines. Human
contact with downed conductors can result in serious
injury or even death. The problem is further complicated
ones a downed conductor is detected. If a relay trips a

circuit breaker at a substation, the loss of power to
vital public entities, such as hospitals, airports, and
traffic signals, can result in life-threatening
situations of equal or greater magnitude. Thus, the
problems facing protection engineers are to first detect
the disturbances and then to react appropriately.
U.S. Patent Application Serial No. 10/770,270 filed
on February 2, 2004 and entitled "High Impedance Fault
Detection" ("the '270 application"), the disclosure of
which is hereby incorporated herein by reference, and is
assigned to the same assignee as the present invention,
describes the implementation in a, relay' platform of three
detection algorithms that each use various features of
phase and/or ground currents to Individually detect a
HIF. The HIF detection algorithms described in the A270
application are wavelet based, higher order statistics
based and neural network based. It is desirable to
implement the three algorithms with a DSP as the DSP is
needed for data acquisition and scaling and performs some
of the work so that the CPU (central processing- unit) in
the relay does not have to do everything but:
each of the algorithms in their original formats
cover 10 seconds worth of data and thus need a lot of
computation power and precision; and
it is impossible to implement the algorithms in
their original formats due to hardware limitations and
floating-point computations requirements.
The present invention allows the three detection
algorithms to be implemented on the relay platform with a
DSP. In accordance with the present invention:
the algorithms are modified to process one (1)
second of data instead of 10 seconds and circular
buffering and accumulation techniques are used to achieve
the solution;
double buffering is used for the acquisition; and
there is a fixed-point implementation of each

algorithm.
Summary of the Invention
A method for detecting high impedance faults in
electrical power lines. The method comprises:
using a plurality of high impedance fault detection
means each having an output for independently detecting
the high impedance fault, each of the fault detection
means detecting the high impedance faults by analyzing
data from the power lines collected for a predetermined
period of time and providing at the output a signal based,
on the analyzed data indicative of the occurrence or non-
occurrence of the high impedance faults;
modifying each of the plurality of fault detection
means to reduce the predetermined period of time by a
factor of 1/n where n is an integer greater than one; and
connecting a buffering system to the output of each
of the fault detection means to obtain from the buffering-
system a signal indicative of the occurrence or non-
occurrence of the high impedance fault that is based on
the data collected for the predetermined period of time.
A system for detecting high Impedance faults in
electrical power lines. The system comprises:
a plurality of high impedance fault detection means
each having an output for independently detecting the
high impedance fault, each of the fault detection means
detecting the high impedance faults by analyzing data
from the power lines collected for a predetermined period
of time and providing at the output a signal based on the
analyzed data indicative of the occurrence or non-
occurrence of the high impedance faults, each of the
plurality of. fault detection means modified to reduce the
predetermined period of time by a factor of 1/n where n
is an integer greater than one; and
a buffering system connected to the output of each
of the fault detection means to obtain from the buffering
system a signal indicative of the occurrence or non-

occurrence of the high impedance fault that is based oh
the data collected for the predetermined, period of time.
A processing apparatus for determining the
occurrence of a high impedance fault in electrical power
lines. The processing apparatus comprises:
two buffers each for storing data collected from the
power lines for a first predetermined period of time
indicative of current flow on the power lines;
a plurality of high impedance fault means each
having an output for individually detecting a high
impedance fault on the power lines, each of the fault
detection means alternately processing for the first
predetermined period of time first the data stored; in one
of the two buffers and then the data stored in the other
of the two buffers, each of the high impedance fault
detection means providing at the output a signal based on
the processed data indicative of the occurrence or non-
occurrence of the high impedance faults; and
a buffering system connected to the output of each
of the high impedance fault detection means for obtaining
a signal indicative of the occurrence or non-occurrence
of the high impedance fault that is based on the data
collected for a second predetermined period of time that
is n times the first predetermined period time where n is
an integer that is two or greater.
ACCOMPANYING DRAWINGS
Fig. 1 shows a block diagram for the double buffered
acquisition system used in the system of the present
invention..
Fig. 2 shows an embodiment for the circular buffering
system used in the system of the present invention.
Description of the Preferred Embodiment (s)
Referring now to Fig. 1, there is shown a block
diagram for the double buffered acquisition system 10.
System 10 uses a first buffer. 12 and a second buffer 14
to store data. While system 10 is storing incoming data

in the first buffer 12, the processing is performed on
data already stored in the second buffer 14. When the
first buffer 12 is filled, the switch S1 is switched to
the second buffer 14 and the switch S2 is switched to the
first buffer 12. The switches S1 and S2 switch back and
forth every time a buffer is filled. Buffers 12 and 14
are sized to each hold one (1) second worth of data.
A band-pass filter 16 processes the data from buffer
12 or 14 and passes the filtered data to be analyzed by
the algorithms 18 as shown in Fig. 1. The algorithms 18
are the three detection algorithms, namely, wavelet
based, higher order statistics based and neural network
based, described in the '270 application
Even though the processor time-step is equal to 32
cycles/second the results are refreshed every second
since it takes one second to process a buffer worth of
data.
Each of the algorithms 18 in their format described
in the '270 application cover ten seconds worth of data.
Since it is not possible in the present invention to
implement the algorithms in that format, each of the
algorithms 18 are modified to process one second worth of
data at a time.
A circular buffering system 20, which is illustrated
in Fig. 2, is connected to the output of algorithms 18 to
obtain the ten seconds of data that would be obtained
from each algorithm 18. While Fig. 2 shows only one
system 20 connected to the output of algorithms 18, those
of ordinary skill in the art would appreciate that there
is a system 20 for each of the algorithms.
System 20, as is shown in Fig. 2, removes the first
value for each 10th value added. The algorithm equations
were modified to compensate for the errors introduced by
the non-linearity due to chopping of the ten-second
interval. The data acquired for each second is processed
and used as an initial condition to compute the

subsequent one-second data. The results are stored in a
ten-second circular buffer used also as accumulator.
The modifications to the algorithms are as follows:
a. the calculation is performed for the 1st one
second interval and the output is stored as the
accumulator first value;
b. the calculated output is also used as the
initial input to calculate the 2nd one second interval
and the output is stored as the second accumulator value;
and
c. the process continues until ten seconds are
reached.
The eleventh one second is considered as the first,
second and the process is repeated as above. At any
given time the total output is the summation of the ten
buffer values.
In accordance with the present: invention there is a
fixed point implementation of each of the three high
impedance fault detection algorithms. The algorithms
were initially developed using floating-point arithmetic
to verify and validate the concept then translated to
fixed-point arithmetic for final implementation. Fixed-
point digital signal processors are suitable for
implementing a large volume of products economically
because they are much cheaper, consume less power and
execute faster than signal processors containing
floating-point arithmetic units.
The code for each algorithm was implemented on a
suitable central processing unit such as for example the
Motorola ColdFire 5307 CPU with a clock speed of 66 MHz
and a unified cache of 64 KB. The data acquisition is
performed at a rate of 32 samples per second and the
processing of the HIF algorithms is performed once per
second in the highest priority task which is interrupted
every 4.1ms to perform data transfer from the DSP and
protection algorithms.

Results from floating-point and fixed-point
simulations were compared and showed no precision lost
during the conversion.
It is to be understood that the description of the
preferred embodiment (s) ±s (are) intended to be only
illustrative, rather than exhaustive, of the present
invention. Those of ordinary skill will be able to make
certain additions, deletions, and/or modifications to the
embodiment(s) of the disclosed subject matter without
departing from the spirit of the invention or its scope,
as defined by the appended claims.

WE CLAIM:
1. A processing apparatus for determining the occurrence of a high impedance
fault in an electrical power line comprising:
two buffers each for storing data collected from said power line for a first
predetermined period of time indicative of current flow on said power line;
a plurality of high impedance fault detection means for individually detecting a high
impedance fault on said power line, each of said high impedance fault detection means
having an output and alternately processing for said first predetermined period of time said
data stored in one of said two buffers and then said data stored in the other of said two
buffers, each of said high impedance fault detection means providing at said output a signal
based on said processed data indicative of the occurrence or non-occurrence of said high
impedance fault; and
a plurality of circular buffering systems, each said circular buffering system
receiving output signals from one of said high impedance fault detection means, each said
circular buffering system producing an output signal indicative of the occurrence or
nonoccurrence of said high impedance fault that is based on the summation of said data
collected for a second predetermined period of time that is n times said first predetermined
period of time where 'n' is an integer that is two or greater, said output signal being based on
the summation of all the collected data in said buffer.
2. The processing apparatus as claimed in claim 1 comprising a filter connected
between said two buffers and said high impedance fault detection means.
3. The processing apparatus as claimed in claim 1 wherein said first
predetermined period of time is one second and said integer is ten.

4. The processing apparatus as claimed in claim 1 comprising a first switch
controlling the connection of the buffers to the collected data and a second switch
controlling the connection of the buffers to the plurality of high impedance fault detection
means, wherein when a first one of the buffers is filled, the first switch disconnects the first
one of the buffers from the collected data and connects a second one of the buffers to the
collected data, and the second switch connects the first one of the buffers to the plurality of
high impedance fault detection means and disconnects the second one of the buffers from the
plurality of high impedance fault detection means.
5. The processing apparatus as claimed in claim 1, wherein the high impedance
fault detection means comprise a wavelet based algorithm, a higher order statistics based
algorithm and a neural network based algorithm, respectively.


ABSTRACT

A PROCESSING APPARATUS FOR DETERMINING
THE OCCURRENCE OF A HIGH IMPEDANCE
FAULT IN AN ELECTRICAL POWER LINE
A digital signal processor implementation of three algorithms (18) used to detect high
impedance faults. The algorithms can be wavelet based, higher order statistics based and
neural network based. The algorithms (18) are modified to process one second of data
instead of ten seconds of data and a double buffered (12, 14) acquisition system is connected
to each algorithm. The output of each algorithm is received by a circular buffering system
(20) to obtain ten seconds of signal data indicative of the occurrence or non-occurrence of a
high impedance fault.

Documents:

02670-kolnp-2006 abstract.pdf

02670-kolnp-2006 claims.pdf

02670-kolnp-2006 correspondence others.pdf

02670-kolnp-2006 description(complete).pdf

02670-kolnp-2006 drawings.pdf

02670-kolnp-2006 form-1.pdf

02670-kolnp-2006 form-3.pdf

02670-kolnp-2006 form-5.pdf

02670-kolnp-2006 international publication.pdf

02670-kolnp-2006 international search authority report.pdf

2670-KOLNP-2006-(30-11-2011)-CORRESPONDENCE.pdf

2670-KOLNP-2006-ABSTRACT-1.1.pdf

2670-KOLNP-2006-AMANDED CLAIMS.pdf

2670-KOLNP-2006-ASSIGNMENT 1.1.pdf

2670-KOLNP-2006-ASSIGNMENT.pdf

2670-KOLNP-2006-CORRESPONDENCE 1.2.pdf

2670-KOLNP-2006-CORRESPONDENCE-1.1.pdf

2670-KOLNP-2006-CORRESPONDENCE.pdf

2670-KOLNP-2006-DESCRIPTION (COMPLETE)-1.1.pdf

2670-KOLNP-2006-DRAWINGS-1.1.pdf

2670-KOLNP-2006-EXAMINATION REPORT.pdf

2670-KOLNP-2006-FORM 1-1.1.pdf

2670-KOLNP-2006-FORM 18 1.1.pdf

2670-kolnp-2006-form 18.pdf

2670-KOLNP-2006-FORM 2.pdf

2670-KOLNP-2006-FORM 3 1.2.pdf

2670-KOLNP-2006-FORM 3-1.1.pdf

2670-KOLNP-2006-FORM 5.pdf

2670-KOLNP-2006-GRANTED-ABSTRACT.pdf

2670-KOLNP-2006-GRANTED-CLAIMS.pdf

2670-KOLNP-2006-GRANTED-DESCRIPTION (COMPLETE).pdf

2670-KOLNP-2006-GRANTED-DRAWINGS.pdf

2670-KOLNP-2006-GRANTED-FORM 1.pdf

2670-KOLNP-2006-GRANTED-FORM 2.pdf

2670-KOLNP-2006-GRANTED-SPECIFICATION.pdf

2670-KOLNP-2006-OTHERS 1.2.pdf

2670-KOLNP-2006-OTHERS-1.1.pdf

2670-KOLNP-2006-OTHERS.pdf

2670-KOLNP-2006-PA 1.1.pdf

2670-KOLNP-2006-PA.pdf

2670-KOLNP-2006-PETITION UNDER RULE 137-1.1.pdf

2670-KOLNP-2006-PETITION UNDER RULE 137.pdf

2670-KOLNP-2006-REPLY TO EXAMINATION REPORT 1.1.pdf

2670-KOLNP-2006-REPLY TO EXAMINATION REPORT.pdf

2670-KOLNP-2006-TRANSLATED COPY OF PRIORITY DOCUMENT.pdf

abstract-02670-kolnp-2006.jpg


Patent Number 253327
Indian Patent Application Number 2670/KOLNP/2006
PG Journal Number 28/2012
Publication Date 13-Jul-2012
Grant Date 12-Jul-2012
Date of Filing 14-Sep-2006
Name of Patentee ABB RESEARCH LTD.
Applicant Address AFFOLTERNSTRASSE 52, CH-8050, ZURICH
Inventors:
# Inventor's Name Inventor's Address
1 PETERSON,JOHN 810,NORTHRIDGE DRIVE JEFFERSONVILLE,PA 19403
2 HAJ-MAHARSI,MOHAMED Y 713,HAWES CT.,APT.C RALEIGH,NC 27608
3 NUQUI REYNALDO 1231-D,PATRICK CIRCLE,APT.D,CARY,NC 27511
4 STOUPIS,JAMES 2600,STERLING PARK DRIVE,RALEIGH,NC 27603
5 KUNSMAN,STEVEN A 4045 ,OLD SENTRY RD., ALLENTOWN,PA 18104
PCT International Classification Number H02H1/00; H02H1/00
PCT International Application Number PCT/US2005/008490
PCT International Filing date 2005-03-15
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 60/553,504 2004-03-16 U.S.A.