Академический Документы
Профессиональный Документы
Культура Документы
Kalman Filter
By
Supervisor
May, 2015
2014-15
CERTIFICATE
This is to certify that research work embodied in this thesis entitled
Harmonic Detection and Estimation Using Kalman Filter carried out by Mr. Vidit
Anilbhai Desai (130420707003) studying at Sarvajanik college of Engineering and
Technology for partial fulfillment of Master of Engineering degree to be awarded by
Gujarat Technological University. This research work has been carried out under my
guidance and supervision and it is up to my satisfaction.
Date:
Place:
2014-15
COMPLIANCE CERTIFICATE
This is to certify that research work embodied in this thesis entitled Harmonic
Detection and Estimation Using Kalman Filter carried out by Mr. Vidit Anilbhai
Desai (130420707003) studying at Sarvajanik College of Engineering & Technology
(042) for partial fulfillment of Master of Engineering degree to be awarded by Gujarat
Technological University. He has complied with the comments given by the Dissertation
phase I as well as Mid Semester Thesis Reviewer to my satisfaction.
Date:
Place:
ii
2014-15
by the International
Date:
Place:
iii
2014-15
Date:
Place:
iv
2014-15
DECLARATION OF ORIGINALITY
We hereby certify that we are the sole authors of this thesis and that neither any part of
this thesis nor the whole of the thesis has been submitted for a degree to any other
University or Institution.
We certify that, to the best of our knowledge, the current thesis does not infringe upon
anyones copyright nor violate any proprietary rights and that any ideas, techniques,
quotations or any other material from the work of other people included in our thesis,
published or otherwise, are fully acknowledged in accordance with the standard
referencing practices. Furthermore, to the extent that we have included copyrighted
material that surpasses the boundary of fair dealing within the meaning of the Indian
Copyright (Amendment) Act 2012, we certify that we have obtained a written permission
from the copyright owner(s) to include such material(s) in the current thesisand have
included copies of such copyright clearances to our appendix.
We declare that this is a true copy of thesis, including any final revisions, as approved by
thesis review committee.
We have checked write up of the present thesis using anti-plagiarism database and it is in
allowable limit. Even though later on in case of any complaint pertaining of plagiarism,
we are sole responsible for the same and we understand that as per UGC norms,
University can even revoke Master of Engineering degree conferred to the student
submitting this thesis.
Date:
Place:
Signature of Student:
Signature of Guide:
2014-15
ACKNOWLEDGEMENT
vi
2014-15
TABLE OF CONTENT
CERTIFICATE
ACKNOWLEDGEMENT
VI
TABLE OF CONTENT
VII
LIST OF FIGURE
LIST OF TABLE
XII
ABSTRACT
XIII
CHAPTER 1: INTRODUCTION
1.1 OVERVIEW
11
11
13
18
18
4.1.1 INTRODUCTION
18
20
20
22
4.2.1 INTRODUCTION
22
23
25
25
vii
2014-15
26
27
28
31
32
33
33
5.1.1 INTRODUCTION
33
34
5.2 ADALINE
35
35
36
36
38
39
5.2.6 ADALINE
40
40
42
42
42
43
44
45
46
49
viii
2014-15
METHODOLOGY
6.2 SIMULATION RESULTS FOR HARMONIC DETECTION
6.2.1 SIMULATION FOR HARMONIC ANALYSIS
51
51
52
53
54
57
CHAPTER 7: CONCLUSION
7.1 CONCLUSION
LIST OF REFERANCES
66
66
67
REVIEW CARD
DIGITAL RECEPT
TURNITIN ORIGINALITY REPORT
PAPER PUBLICATION CERTIFICATE
ix
2014-15
LIST OF FIGURE
Figure 1.1
Study Framework
Figure 3.1
11
Figure 4.1
19
Figure 4.2
19
Figure 4.3
21
Figure 4.4
Principle of UT
26
Figure 5.1
A Model Neurons
36
Figure 5.2
37
Figure 5.3
Sigmoid Function
38
Figure 5.4
39
Figure 5.5
40
Figure 6.1
49
Figure 6.2
49
Figure 6.3
50
Figure 6.4
50
Figure 6.5
51
Figure 6.6
51
Figure 6.7
51
Figure 6.8
52
Figure 6.9
52
Figure 6.10
53
Figure 6.11
53
Figure 6.12
53
Figure 6.13
Structure of ADALINE
54
Figure 6.14
55
Figure 6.15
55
Figure 6.16
2014-15
Figure 6.17
57
Figure 6.18
58
Figure 6.19
58
Figure 6.20
58
Figure 6.21
59
Figure 6.22
59
Figure 6.23
60
Figure 6.24
60
Figure 6.25
60
Figure 6.26
Figure 6.27
61
Figure 6.28
62
Figure 6.29
62
Figure 6.30
62
Figure 6.31
63
Figure 6.31
63
Figure 6.33
64
Figure 6.34
64
Figure 6.35
64
xi
2014-15
LIST OF TABLE
Table 1
Table 2
Table 3
56
65
65
xii
2014-15
ABSTRACT
Now a day, because of the utilization of highly non-linear loads and power
electronic devices, harmonics are generated in the power system which create stress on
electrical devices which are connected to the power system. So filter is design for
filtering harmonics from power system. But before designing a filter, it is required to
measure magnitude of harmonic components present in the system. So in this project we
design the optimal estimator and harmonic detector with variation in harmonic
parameters. So for that first study the characteristics of Extended and Unscented Kalman
filter and also other harmonic detection techniques. Extended and Unscented Kalman
filter are used for state estimate of power signal with random noise in power system.
Harmonic components present in distorted voltage and current waveforms of three phase
PWM converter are detected by Extended Kalman filter and compare with other
techniques like Discrete Fourier Transform (DFT) and ADALINE. Kalman filter (both
EKF and UKF) algorithms accurately tracks a static signal which is corrupted with noise.
In state estimation, results of both EKF and UKF algorithms are compared and in
harmonic detection, voltage and current harmonics are detect using Extended Kalman
filter and results are compared with DFT and ADALINE techniques.
xiii
2014-15
CHAPTER 1
INTRODUCTION
1.1 OVERVIEW:
Under normal condition i.e., linear load is connected at load side in power system,
measurement or estimation of amplitude, frequency and phase of power signal. Suppose
assumption is that power signal is not interrupted and noise or harmonics are not present
(because in linear load, only fundamental component is present) in power signal. So
easily measurement of amplitude of power signal by using true RMS meter. RMS value
of a power signal is easily measured and from that easily calculates peak value of signal.
Frequency of ideal power signal is define as an inverse of the time it takes to complete
one period of oscillation. So from definition of frequency, we can measure frequency of a
power signal and we can measure phase by finding a phase difference between voltage
and current signal.
But now a day power electronic devices such as rectifiers and inverters are used in
almost all kind of operation in motor drives which results in increasing injection of
harmonic components in power system. Again due to increase in application of series and
shunt capacitors in the system and static VAR controllers for power factor correction at
strategic locations, there are high chances of increase potential for resonant conditions
which magnify the existing harmonic levels. The power system components continuously
inject time varying harmonics in the system giving rise to non-stationary harmonic
voltages and currents in the distribution system.
In a normal alternating current power system, the current varies sinusoidal at a
specific frequency, usually 50 hertz. When a linear electrical load is connected to the
system, it draws a sinusoidal current at the same frequency as the voltage (though usually
lead or lag the voltage). Non-linear loads cause current harmonics. When non-linear loads
such as a rectifier, inverter or converter are connected to the system, it draws a current
that is not necessarily sinusoidal but current waveform can become quite complex which
depends on the type of load and its interaction with other components of the system.
Current harmonics causes voltage harmonics. Voltage provided by the voltage source will
SCET ME Electrical Engineering
2014-15
2014-15
2014-15
2014-15
CHAPTER 2
LITERATURE REVIEW
International Journal of Scientific & Engineering Research, Volume 3,
Issue 7, July-2012 1 ISSN 2229-5518 IJSER 2012 http://www
.ijser.org
A Comparative Study Of Kalman Filter, Extended Kalman Filter And
Unscented Kalman Filter For Harmonic Analysis Of The NonStationary Signals
A. UmaMageswari, J.Joseph Ignatious, R.Vinodha.
This paper presents an approach for designing an optimal estimator for
measurement of the frequency and harmonic components of the time varying signal
which is embedded in low signal-to noise ratio. This led the study of Kalman filter
Extended Kalman filter and Unscented Kalman filter characteristics and implementation
of all these filters. In this paper, Extended Kalman filter and Unscented Kalman filter
algorithms are employed to estimate the magnitude of voltage in the presence of the
random noise and distortions. A Kalman filter being an optimal estimator for tracking the
signal which is corrupted with noise and harmonic distortion quite accurately. Tracking
of the harmonic components of the dynamic signal in the communication system can be
easily done by using EKF and UKF algorithms and also their results are compared.
The main advantage of an Unscented transformation which is used in the UKF is
that it does not utilize linearization (i.e., linearize process) for computation of the state of
system and error covariance matrices, so that accurately estimation of parameters of a
non-stationary signal is carry out. However accuracy of UKF is significantly reduces for
low signal to noise ratio (SNR) and if the noise covariance and some other parameters are
not chosen correctly which are used in the Unscented transformation. Therefore because
of above drawback of UKF, it is proposed to use an adaptive particle swarm optimization
technique for accurately tracking the signal. It is found that the conventional particle
2014-15
swarm optimization (PSO) is superior for optimal choice of UKF parameter and error
covariance.
ElSEVIER-2003
Hybrid UKF and PSO Technique for Non stationary signals
P. K. Dash, Shazia Hasan, B. K. Panigrahi
This paper presents process of estimation of the amplitude and the frequency of
non-stationary signal in a presence of significant noise and the harmonics using adaptive
Unscented Kalman filter (AUKF). Initial choice of the model and the measurement error
covariance matrices Q and R and selection of other parameters of UKF are performed by
using the modified Particle Swarm Optimization (PSO) algorithm. Furthermore to
improve a tracking performance of the filter with presence of noise, an error covariance
matrices Q and R are iteratively adapted.
2014-15
2014-15
second is to find out sets of individual points in the state space whose sample pdfs are
approximates to the true pdfs of the state vector.
2014-15
phase into Orthogonal components) perform extremely well but they all are suffers from
the periodic error in the estimated frequency if it departs from the assumed frequency
which can be cancelled out by using the low pass filter otherwise it introduce delays and
oscillations in the fundamental frequency.
IEEE 2000
The Unscented Kalman Filter for Nonlinear Estimation
Eric A. Wan and Rudolph van der Menve Oregon Graduate Institute of Science &
Technology
This paper presents the flaws in the utilization of an Extended Kalman filter and
introduces an improvement in the form of Unscented Kalman Filter (UKF) which is
proposed by Julier and Uhlman. An UKF addresses the problem of EKF and solved by
using the deterministic sampling approach. The state distribution is represented by using
the minimal set of carefully chosen sample points. These sample points completely
capture a true mean and the covariance of the GRV and then captures the posterior mean
2014-15
and the covariance accurately up to 3rd order (in Taylor series expansion) for any
nonlinearity. An EKF can accurately applicable only for first-order differential equation.
Remarkably, the computational complexity of the UKF is the same order as that of the
EKE.
10
2014-15
CHAPTER 3
POWER SYSTEM HARMONICS
Ideally under linear load condition, voltage and current waveforms are perfect
sinusoids. However, because of the massive use of power electronic devices and other
non-linear loads, the power system voltage and current waveforms are distorted. This
deviation from a perfect sine wave can be represented by harmonics sinusoidal
components having a frequency that is an integral multiple of the fundamental frequency.
To quantify distortion, total harmonic distortion (THD) is used which express the
distortion in a form of percentage of magnitude of the fundamental of voltage and current
waveforms.
11
2014-15
12
3.2 PROBLEMS
HARMONICS:
DUE
TO
VOLTAGE
AND
2014-15
CURRENT
Generators:
In comparison with the utility power supplies, effects of harmonic voltages and
currents are significantly more pronounced on generators (especially on stand-alone
generators used as a back-up or those on a ship or used in the marine applications) due to
their source impedance which is being typically three to four times that of utility
transformers. The major impact of the voltage and current harmonics is to increase
heating of machines due to increase in iron losses and copper losses, since both of them
are frequency dependent and increase with increased in harmonics i.e., harmonic
frequencies. To reduce this effect of heating, the generators which are supplying to the
nonlinear loads must be required to be de rated. In addition, the presence of harmonic
components with nonlinear loading cause heating and torque pulsations with tensional
vibrations.
Transformers:
The effects of harmonic currents at the harmonic frequencies causes increase in
core losses due to increasing in iron losses (i.e., hysteresis and eddy currents) in
transformers. In addition, increasing in copper losses and stray flux losses result in
additional heating and winding insulation stresses, especially in case of high levels of
/ (i.e., rate of rise of voltage with respect to time) are present. Temperature cycling
and possibility of resonance between inductance of transformer winding and supply
capacitance can also causes additional losses. The small laminated core vibrations are
increased due to presence of harmonic frequencies, which can be appearing as an
additional audible noise. The increasing in RMS current due to harmonics will also
increase 2 (i.e., copper) losses.
The distribution transformers used with four-wire (i.e., three-phase and neutral
wire) distribution systems have typically a delta-wye configuration. Due to the delta
connected primary, the triplen (i.e. 3rd, 9th, 15th) harmonic currents cant propagate
downstream but they continuously circulates in the primary delta winding of the
SCET ME Electrical Engineering
13
2014-15
Induction Motor:
Harmonics distortion raises the losses in AC induction motors as similar way as in
transformers and cause in increasing heating due to the additional copper losses and iron
losses (i.e., hysteresis losses and eddy current) in stator winding, rotor circuit and rotor
laminations. In more, these losses are also compounded by skin effect especially at the
frequencies above 300 Hz. The Leakage magnetic fields caused by the harmonic currents
in the stator and rotor end windings which produces additional stray frequency eddy
current dependent losses. Substantial iron losses can also be produced in the induction
motors with skewed rotors due to the high-frequency-induced currents and rapid flux
changes (i.e., due to the hysteresis) in stator and rotor of induction motor.
Excessive heating in motor winding can degrade the bearing lubrication which
results in bearing collapse. Harmonic currents are also can result in bearing currents,
which can however prevented by the use of the insulated bearing which is a very
common practice used in the AC variable frequency drive-fed AC motors. Overheating
imposes significant limitation on the effective life of the induction motor. For every 10C
rise in temperature above rated temperature can affect the life of motor insulation which
may be reduced by as much as 50%. Squirrel cage rotors can be normally withstand
higher temperature levels compared to the wound rotors. The motor windings especially
with class B or below insulation, can also be susceptible damaged due to the high levels
of / (i.e., rate of rise of voltage w.r.t time) such as those attributed to the line
notching and associated with ringing due to the flow of the harmonic currents.
SCET ME Electrical Engineering
14
2014-15
Cables:
Cable losses dissipated as heat which is substantially increased when cable is
carrying harmonic currents due to the elevated 2 losses, the cable resistance R which is
determined by its DC value plus skin and proximity effect. The resistance of a conductor
is dependent on the frequency of the current being carried out by cable. Skin effect is a
phenomenon whereby the current tends to flow near the surface of the conductor where
the impedance is least. An analogous phenomenon, the proximity effect is due to the
mutual inductance of conductors which are arranged closely parallel to one another. Both
of these effects are dependent upon the conductor size, resistivity, frequency and the
permeability of the conductor material. At fundamental frequencies, the skin effect and
proximity effects are usually negligible for a smaller conductor. The associated losses
due to the changes in resistance, however, can be increase significantly with the
frequency, adding to the overall 2 losses.
15
2014-15
operate correctly in the event of an overload or fault. However, in the case of a short
circuit current, magnitude of harmonic current will be very minor in comparison to the
fault current. Fuse ruptures under over current or short-circuit conditions is based on the
heating effect of the RMS current according to the respective 2 characteristic. The
higher the RMS current, the faster the fuse will operate. On non-linear loads, the RMS
current will be higher than for the similarly-rated linear loads, therefore the fuse de rating
may be necessary to prevent the premature opening. In addition fuses at the harmonic
frequencies suffer from the skin effect and more importantly from the proximity effect
which resulting in non-uniform current distribution across the fuse elements which
placing additional thermal stress on the device.
Lighting:
One noticeable effect on lighting is the phenomenon known as flicker (i.e.,
repeated fluctuations in the light intensity). Lighting is highly sensitive to the RMS
voltage changes; even a slight deviation (of an order of 0.25%) is perceptible to the
human eyes in some types of lamps. Superimposed inter harmonic voltages in a supply
voltage are the significant cause of light flicker in both the incandescent and fluorescent
lamps.
16
2014-15
presence of the nonlinear loads. Circuit breakers and fuses will not offer an
expected level of protection. So it is therefore important that only the instruments
which are based on true RMS techniques must be used on the power systems
which supplying nonlinear loads.
c) At the installations place where the power conductors carry out nonlinear loads
and the internal telephone signal cable are run in parallel, voltages will be induced
in the telephone cables in that case. So frequency ranges 540 Hz to 1200 Hz (i.e.,
9th order harmonic to 20th order harmonic at 60 Hz fundamental) can be
troublesome.
d) There is also a possibility of both radiated and conducted interference above the
normal harmonic frequencies with a telephone systems and other equipment due
to the variable speed drives and other types of nonlinear loads, especially at the
high carrier frequencies.
e) Conventional meters are normally designed to read or measure only sinusoidalbased quantities. Nonlinear voltages and currents with higher RMS values are
impressed on these types of meters which introduce errors into the measurement
circuits which show or read false readings.
17
2014-15
CHAPTER 4
STATE ESTIMATION THEORY
4.1 KALMAN FILTER:
The Kalman Filter is a mathematical method or technique which is used to use the
observed values with containing noise and other disturbances and produce the values
which are closer to the true values and the calculated values.
4.1.1 INTRODUCTION:
Kalman filter is known as a linear quadratic estimation (LQE) which is an
algorithm that uses numbers of series of measurements which are observed over a time
with containing noise (or random variations) and other types of inaccuracies, and
produces an estimates of a unknown variables which are more precise than those values
which are based on a single measurement alone. Furthermore the Kalman filter operates
recursively on the streams of a noisy input data to produces the statistically optimal
estimate of an underlying system state. This filter name is based on the name of
developer Rudolf (Rudy) E. Kalman who was scientist.
There are so many applications of Kalman filter in different fields but basic
application is to provide guidance, particularly in aircraft, navigation and control in
spacecraft and also used for time series analysis in signal processing and econometrics.
The Kalman filter is also one of the main topics in the field of the Robotic motion
planning and control, and sometimes included in the Trajectory optimization.
Actually the Kalman filter is an estimator but many times it is called or known as
Kalman filter because of the process of finding best estimates from the noisy data
amounts to filtering out noises. However the Kalman filter also does not just clean up the
data measurements but it also projects these data measurements onto the state estimate.
The Kalman filter algorithm works in a two-step process. In a prediction step, the
Kalman filter estimates the current state variables along with their uncertainties. Once the
outcome of next measurements (which is corrupted by some amount of error with
18
2014-15
including some random noise) is observed, these estimates are updated by using weighted
average with more weight given to estimates with the higher certainty. Kalman filter
algorithm is recursive in nature, it can run in the real time using only the present input
measurements and previously calculated state and its uncertainty matrix (with no
additional past information is required). Kalman filter operation explained above is
represented in a form of figure4.1 and 4.2.
19
2014-15
20
2014-15
(A)
(B)
Figure4.3: Model Underlying the Kalman Filter
A lot of real dynamical systems can not exactly fitted this model because the Kalman
filter mainly deals with linear systems and mostly all the real systems are non-linear. In
fact unmodelld dynamics system can reduce the filtering performance, although it is
supposed to work finely with the inputs which are unknown stochastic signals. The
SCET ME Electrical Engineering
21
2014-15
22
2014-15
~ (0, )
~ (0, )
^+
Now perform the Taylor series expansion of state equation around 1 = 1
and
^+
= 1 (1
, 1 , 0) +
^
^+ (1 1
)+
1
^+ 1
1
^+
^+
= 1 (1
, 1 , 0) + 1 (1 1 ) + 1 1
+
^
^
= 1 1 + [1 (1
, 1 , 0) 1 1
] + 1 1
= 1 1 + 1
+ 1
... (4.1)
Where, 1 and 1 are defined by above equation and known signal and the noise
signal are defined as follow:
+
= (^ , , 0) ^
(0, )
(
^
^ ) +
^
= (^
, 0) + ( ) +
= + [ (^ , 0) ^ ] +
= + + . (4.2)
Where, and are defined by the above equation and known signal and the noise
signal are defined as follow:
= (^ , 0) ^
(0, )
We get a linear state space system in equation (4.1) and a linear measurement in equation
(4.2). It means that we can apply the standard Kalman filter equations to estimate the
SCET ME Electrical Engineering
23
2014-15
state of the system. Standard equations for discrete time extended Kalman filter are as
follows:
+
= 1 1
1
+ 1 1 1
= ( + )1
+
= 1 (1
, 1 , 0)
+ = + ( )
= + [ ( , 0)]
+ = ( )
4.2.3 ALGORITHM FOR DISCRETE TIME EXTENDED KALMAN FILTER:
The discrete time Extended Kalman filter can be summarized by an algorithm as follows:
1. The system and measurement equations are given as follows:
= 1 (1 , 1 , 1 )
= ( , )
~ (0, )
~ (0, )
2. Initialize the filter as follows:
0^+ = (0 )
0+ = [(0 0+ )(0 0+ ) ]
3. For = 1,2, ., perform the following.
(a) Compute the following partial derivative matrices:
1 =
1 =
^+
^+
(b) Perform the time update of the state estimate and the estimation error
covariance as follows:
+
= 1 1
1
+ 1 1 1
+
= 1 (1
, 1 , 0)
24
2014-15
(d) Perform the measurement update of the state estimate and the estimation
error covariance as follows:
= ( + )1
+ = + ( )
= + [ ( , 0)]
+ = ( )
25
2014-15
Figure4.4: Principle of UT
Although this Unscented Transformation method bares a superficial resemblance
to particle filters. There are several fundamental differences. First difference is that the
sigma points are not drawn at random but they are chosen deterministically so that they
can exhibit certain specific properties (e.g., have a given mean and covariance). As a
result, high-order information about distribution can be easily captured with a fixed and
less number of points. Second difference is that the sigma points can be weighted in the
ways that are inconsistent with the distribution interpretation of the sigma points in a
particle filter. For example, weights on the sigma points do not have to lie in the
range [0,1].
4.3.2 PROCESS OF UNSCENTED TRANSFORMATION:
1. Begin with the -element vector with known mean ^ and covariance . By
given a known nonlinear transformation = (), estimate the mean and
covariance of denoted as and .
2. Form 2 sigma point vectors () as follows:
() = +
()
(+)
= ()
()
= 1, . ,2
= ()
= 1, . ,
= 1, . ,
26
2014-15
= 1, . ,2
1
2
1
2
()
2
=1
()
2
) ( () )
=1(
27
2014-15
Transformation
can
demonstrated
with
polar-to-Cartesian
transformation problem.
4.4.4 UNSCENTED KALMAN FILTERING:
The Unscented transformation developed in the previous section can be
generalized to give an Unscented Kalman filter. The Kalman filter algorithms are
attempts to propagate the mean and the covariance of the given system using time update
and measurement update equations. If the system is linear, then the mean and the
covariance can be exactly updated using Kalman filter. But if the system is nonlinear,
then the mean and the covariance can be approximately updated using an Extended
Kalman filter. However, the EKF is based on the linearization and the previous section
shows that the Unscented transformation is more accurate than the linearization to
propagate the means and the covariance. Therefore, we simply replace the Extended
Kalman filter equations with an Unscented transformations to obtain the Unscented
Kalman filter algorithm.
The Unscented Kalman filter algorithm can be summarized as follows.
1. An -state discrete time nonlinear system given by,
+1 = ( , , ) +
= ( , ) +
~ (0, )
~ (0, )
2. The UKF is initialized as follows.
0^+ = (0 )
0+ = (0 0^+ )(0 0^+ )
3. The Time update equations are used to propagate the state estimate and the
covariance from one measurement time to the next.
28
2014-15
(a) To propagate from the time step ( 1) to , first choose the sigma points
1 () with an appropriate changes and current guess for the mean and the
^+
+
covariance of are 1
and 1
respectively:
1 () = 1 ^+ +
()
(+)
+
= (1
)
()
= 1, . ,2
= 1, . ,
+
= (1
)
= 1, . ,
(b) Use the known nonlinear system equation (. ) to transform the sigma points into
^() vectors with an appropriate change.
^() = (1 ^() , , )
= 1, . ,2
(c) Combine the ^() vectors to obtain a priori state estimate at time .
1
^ =
^()
2
=1
(d) Estimate a priori error covariance. However we should add 1 to the end of the
equation to take the process noise into account:
=
1
2
^()
2
^ )( ^() ^ ) + 1
=1 (
4. Now after the time update equations are done, we implement the measurement
update equations.
(a) Choose the sigma points () with an appropriate change and current guess for
the mean and the covariance of are ^ and respectively:
() = ^+ +
()
(+)
= (+ )
()
= 1, . ,2
= (+ )
= 1, . ,
= 1, . ,
This step can be omitted if desired. That is, instead of generating the new sigma
points we can reuse that sigma points which are obtained in the time update
equations. This will save the computational efforts.
(b) Use the known nonlinear measurement equation (. ) to transform the sigma
points into ^() vectors (predicted measurements):
^() = ( ^() , )
SCET ME Electrical Engineering
29
2014-15
(c) Combine the ^() vectors to obtain the predicted measurement at time :
^ =
1
2
^()
2
=1
(d) Estimate the covariance of the predicted measurement. However, we should add
the to the end of the equation for taking the measurement noise into the
account:
=
1
2
^()
2
^ )( ^() ^ ) +
=1 (
1
2
^()
2
^ )( ^() ^ )
=1 (
(f) The measurement update of the state estimate can be performed using the normal
Kalman filter equations.
= 1
^+ = ^ + ( ^ )
+ =
In the above algorithm, we assume that the process and the measurement
equations are linear w.r.t the noise. But in general, the process and the measurement
equations may have noise that enters the process and the measurement equations
nonlinearly. That is,
+1 = ( , , , )
= ( , , )
In this case, the Unscented Kalman filter algorithm (represent as above) is not rigorous
because it treats the noise as an additive. To handle this situation, we can augment the
noises onto the state vector as follows:
()
= [ ]
Then we can use the Unscented Kalman filter to estimate the augmented state () . The
UKF is initialized as follows:
0 ^
(0 )
=[ 0 ]
0
30
[(0 0 ^ )(0 0 ^ ) ] 0
=[
0
0
0
0
2014-15
0
0]
0
Then we use the Unscented Kalman filter algorithm presented above, except that we are
estimating the augmented mean and the covariance, so that we can remove 1 and
from equations.
31
2014-15
32
2014-15
CHAPTER 5
HARMONIC DETECTION THEOREY
5.1 THE DISCRETE FOURIER TRANSFORM (DFT):
5.1.1 INTRODUCTION:
To compute the Fourier transform (FT) numerically in the computer,
discretization plus numerical integration are required. This is approximation of true (i.e.,
mathematical) and analytically defined FT in the synthetic (digital) environment and it is
called as Discrete Fourier Transformation (DFT).
The Discrete Fourier Transform (DFT) is an equivalent of the continuous Fourier
Transform for the signals known only at instants separated by the sample times (i.e.
a finite sequence of the data).
Let () be a continuous signal which is the source of data. Let samples can be
denoted as [0], [1], [2],, [],, [ 1]. So the Fourier Transform original
signal () would be written as:
+
() = ()
We can regard each samples [] as an impulse having area []. Then, since the
integrand exists only at the sample points:
(1)
() =
()
() = 1
=0 []
Continuous Fourier transform can be evaluated over a finite interval rather than
from to + if the waveform is periodic.
Since operation treats the data as it are periodic, we can evaluate the Discrete
Fourier transform equation for a fundamental frequency (one cycle per sequence,
2
Hz,
rad/sec.) and its harmonic components (with considering the dc component at = 0).
33
2014-15
1
=0 []
( = 0 ( 1))
34
2014-15
5.2 ADALINE:
5.2.1 INTRODUCTION TO A NEURAL NETWORL (ANN):
A Neural Network is the artificial representation of the human brain, trying to
simulate the learning process. An artificial neural network (ANN) often called as neural
network or simply neural network (NN) which is the most generic form of an Artificial
Intelligence.
The word neural network is referred to the network of biological neurons in a
nervous system of the human body. A Nervous system in the human body process and
transmit information from the human brain to the other parts of human body and from the
other parts of body to the brain. These are called as biological neurons. Similar types of
neurons are created artificially called as artificial neurons. By using some computational
models or mathematical models, artificial neurons try to process information and
compute the solution for required problems.
The artificial neurons are simple processing elements which sharing some
properties of the biological neurons. By interconnecting artificial neurons, they can form
a network which is capable to exhibit the complex global behavior which determined by
the connections, the processing elements and the element parameters.
Neural computing is the large number of highly interconnected processing
elements which are called as neurons and working together in order to solve the specific
problems. An ANN is just like a human which learn from the examples and repetition of
solutions when same type of problem is faced again.
Learning in the biological systems involves an adjustment of the synaptic
connections which existing between neurons. Similarly in an ANN, the neurons are
configured for some specific problems like pattern recognition or data classification
through learning process.
SCET ME Electrical Engineering
35
2014-15
36
2014-15
After fair understanding of working of individual neurons, still there is a great deal
of the research and mostly conjecture which is regarding to the way of neurons organize
themselves and the type of mechanisms used by an arrays of the neurons to adapt their
behavior to the external stimuli. So there are large numbers of experimental neural
network structures which are currently in use reflecting the state of continuing research.
In our case, we only describe the structure, mathematics and behavior of that
structure called as back propagation network. This is the most generalized and prevalent
neural network currently in used.
The process to build the back propagation network is represents in the following
fashion. Initially, at starting take the number of the neurons and array them for forming
the layer. A formed layer has all its inputs connected to either the preceding layer or the
inputs from an external world, but not both within a same layer.
A layer has all its outputs connected either to the succeeding layer or to the outputs
to the external world, but not both within a same layer.
Next, multiple layers are arrayed one succeeding the other so that there is an input
layer, a multiple intermediate layers and finally an output layer as shown in figure5.2.
The intermediate layers are which have no inputs or outputs to the external world, called
as hidden layers.
Usually a back propagation neural networks are fully connected. It means that,
each neuron is connected to the every output from the preceding layer or one input from
the external world if a neuron is in the first layer and correspondingly each neuron has its
output connected to the every neuron in a succeeding layer.
37
2014-15
In general, the input layer is considered as a distributor of signals from the external
world and hidden layers are considered as categorizers or feature detectors of such
signals.
= ( + )
The output layer is considered as a collector of a features detected and a producer
of the response. While this type of view of a neural network may be helpful in a
conceptualizing the functions of the layers, we should not take this model too literally as
a functions described may not be so specific or localized. Now with this picture of how
the neural network is constructed, we can now proceed to the description of the operation
of the network in a meaningful fashion.
5.2.4 NEURAL NETWORK OPERATION:
The output of each neuron is a function of its inputs. In particular, output of the
neuron in any of the layer can describe by the two sets of equations.
For every neuron, is the layer and for each of the inputs are represented as
and that layers are multiplied by the previously established weights represented as .
All these layers are summed together which resulting into the internal value of the
operation represented as . Then after, this value is biased by the previously established
threshold value represented as and sent it through the activation function represented as
. This activation function is called as the sigmoid function, which have an input to
output mapping as shown in figure 5.3. The resulting output represented as is applied
as an input to the next layer or if it is the last layer then it is a response of a neural
network. Neuralyst allows other threshold functions that can used in place of the sigmoid
function described here.
38
2014-15
A predetermined set of the weights, predetermined set of the threshold values and
description of the network structure (means description of the number of layers and the
number of the neurons present in each layer), it is possible to compute the response of a
neural network at any set of inputs. Then after, we can get required response.
5.2.5 NEURAL NETWORK LEARNING:
Learning in the neural network is called as training. Like training in athletics,
training in the neural network requires a coach who describes to the neural network that
what it should have to produce as a response. From a difference between desired response
and actual response, an error is determined and that portion is propagated backward
through a network. At each neuron in the network, an error is used for adjusting the
weights and the threshold values of a neuron. So that next time, an error in a network
response will be less or minimize for the same given inputs.
39
2014-15
5.2.6 ADALINE:
ADALINE (Adaptive Linear Neuron or later Adaptive Linear Element) is a single
layer neural network. It was developed by Professor Bernard Widrow, based on
McCullochPitts neuron. ADALINE simply consist of weights, a bias and summation
functions. Main difference between the ADALINE and the standard McCulloch pitts
perceptron is in a learning phase in which weights are adjusted according to the weighted
sum of inputs. In a standard perceptron, net is passed to the activation transfer function
and an output of the function is used for weights adjusting. Here in this thesis we tried to
use this ADALINE technique for harmonic detection.
40
2014-15
and and are the sampling time and the sample rate respectively.
() =
=1 () = ()()
()()()
+ ()()
()()()
+ ()()
Where,
() = [() (cos ). .1 ]
The learning parameter can be made adaptive by using an expression represented as
follows:
() =
1+
41
2014-15
Where, and are the constant values. WidrowHoff learning rules changes the net
weights which are direct proportion to the output error and to the inputs of an ADALINE.
This algorithm does not need to calculate the derivatives. So computation becomes
simply and ADALINE converge becomes faster and more accurate compare to the other
harmonic detection methods like DFT and FFT algorithm.
1.
+1 /
^
(+1 +1/
)+
. (5.3)
Neglecting the higher order terms (H.O.T.) in above equation, we get:
^+
(+1 ) = (+1/
)+
+1 /
~
+ +1
/ (5.4)
42
2014-15
(, ). (5.5)
Equations (5.4) and (5.5) can be used for proceeding with the Kalman filter analysis.
5.3.3 APPROXIMATE TIME UPDATE:
To obtain the complete filtering algorithm, update equations are needed for the
measurement data. So we choose a linear and recursive set of equations for estimation,
^
+1/+1
= +1/ + +1 +1 ... (5.6)
^
+1/+1
= +1/+1
+1... (5.7)
^
+1/+1
= +1/
+1 ... (5.8)
Equations (5.6) and (5.7) and (5.8) are combined with equation (5.2) foe producing the
following expression for an estimation error:
^
+1/+1
= +1 + +1 (+1 ) + +1 +1 + +1/
+1/
.. (5.9)
One required condition is that the estimate must be unbiased. For applying this
requirement to equation (5.9) and letting [+1/ ] = [ ] = 0, we obtain
^
^
+1 + +1 (+1/
) +1/
= 0.. (5.10)
By defining the residual as a difference between the observation and the expected value
of the observation in equation 5.11
^
1 = +1 (+1/
).. (5.11)
By solving equation (5.10) for +1 and substituting that result into equation (5.6) and
combining it to the equation (5.11), we yields the Extended Kalman filter estimate
equation.
^
^
+1/+1
= +1/
+ +1 +1 . (5.12
43
2014-15
^
^
+1/ = [+1/
+1/
] (5.13)
And
^
^
+1/+1 = [+1/+1
+1/+1
]. (5.14)
^
^
(+1
)]+1/
} + +1 +1 +1 .. (5.16)
^
^
+1/+1 = +1/ + +1/ {[(+1 )(+1
)]+1/
.. (5.18)
where,
^
(+1/
)=
()
+1 /
44
2014-15
Truncating the above series after first two terms, substituting a resulting approximation
into the equations (5.18), (5.19) and carry out an indicated expectation operations results
in the measurement error covariance update as follows:
^
+1/+1 = [ +1 (+1/
)]+1/
Above equations represents the approximate and linear measurement update for an error
covariance. A residual is computed using a non-linear measurement function (), which
^
is evaluated about a priori estimate +1/
. An error covariance is found by using the
Jacobian matrix.
5.3.5 Extended Kalman filter equations:
System model and measurement model are represented as follows:
+1 = +
= ( ) + +1
~ (0, )
~ (0, )
Time update equations:
The estimate (state prediction) equation:
^
^
+1/
= (/
)
(,)
(,)
45
2014-15
46
2014-15
must give more weight for the information available in the strong harmonic component
and less weight to for the information available in the weak harmonic components.
An estimation of amplitude of the harmonic component is also assists in the
estimating of frequency. The estimator determines the frequency of harmonic component
by first estimating the harmonic amplitude of that harmonic component. Knowledge of
the frequency of harmonic component, the model can assists for the calculation of
amplitudes harmonic components.
State space representation of a signal can represented as follows:
( + 1) = () + ()
() = (()) + ()
= () + ()
Where,
() = [1 () , 2 () . . . . . () , 1 (), 2 () () ]
And
= [ 0
0
0 0
1 0]
0
47
2014-15
( ^ (/1))
^ (/1)
48
2014-15
CHAPTER 6
SIMULATION RESULTS FOR STATE ESTIMATION AND
HARMONIC DETECTION
6.1 SIMULATION RESULTS FOR STATE ESTIMATION:
6.1.1 SIMULATION
METHODOLOGY:
RESULTS
FOR
EXTENDED
KALMAN
FILTER
Figure6.1: Plot for original signal and estimated signal using EKF
49
2014-15
SIMULATION
RESULTS
FOR
UNSCENTED
KALMAN
FILTER
METHODOLOGY:
Figure6.4: Plot for original signal and estimated signal using UKF
50
2014-15
Figure6.6: Mean square error plot for given signal using UKF
51
OF
LOAD
VOLTAGE
AND
2014-15
CURRENT
FOR
52
2014-15
53
2014-15
54
2014-15
Voltage Harmonics
Current Harmonics
-3.2472e+011
-3.8440e+010
1.5923e+011
6.5461e+009
-0.2875
-0.0384
0.1983
0.1991
0.0455
0.0041
-0.1781
-0.0353
2.1881
0.0696
55
0.2352
0.0529
0.0974
-0.1984
10
10
0.0956
0.0243
11
-1.6718
-0.4562
11
12
0.1135
0.0215
12
13
13
-3.3910
-0.4675
14
14
0.1138
0.0219
15
0.7864
-0.3063
15
-4.2504
-0.9819
16
0.2031
0.0563
16
17
17
0.8407
0.2773
18
18
-0.1279
-0.0202
19
-3.2472e+011
-3.8440e+010
19
-1.5923e+011
-6.5461e+009
20
1.2818e+012
4.7314e+011
20
2.3379
1.9625
2014-15
56
2014-15
57
2014-15
58
2014-15
59
2014-15
60
2014-15
61
2014-15
62
2014-15
63
2014-15
64
2014-15
Frequency
1
3
5
7
9
11
13
15
17
FFT
583.70
1.40
114.99
85.16
1.40
52.65
45.70
1.40
33.74
EKF
583.70-583.71
1.40-1.41
114.19-115.00
85.16-85.17
1.40-1.41
52.65-52.66
45.705-45.715
1.40-1.41
33.74-33.75
FFT
50
150
250
350
450
550
650
750
850
EKF
50.0000-50.0001
150.0000-150.0001
250.0000-250.0001
350.0000-350.0001
450.0000-450.0001
550.0000-550.0001
650.0000-650.0001
750.0000-750.0001
850.0000-850.0001
19
31.58
31.58-31.59
950
950.0000-950.0001
Frequency
Harmonic
component
1
FFT
116.40
EKF
116.40-116.41
FFT
50
EKF
50.0000-50.0001
3
5
7
9
11
13
15
17
0.49
23.27
16.74
0.49
10.81
8.85
0.49
7.02
0.49-0.50
23.27-23.28
16.74-16.75
0.49-0.50
10.81-10.82
8.85-8.86
0.49-0.50
7.02-7.03
150
250
350
450
550
650
750
850
150.0000-150.0001
250.0000-250.0001
350.0000-350.0001
450.0000-450.0001
550.0000-550.0001
650.0000-650.0001
750.0000-750.0001
850.0000-850.0001
19
6.02
6.02-6.03
950
950.0000-950.0001
65
2014-15
CHAPTER 7
CONCLUSION
7.1 CONCLUSION:
Efficiency of power the system depends on different aspects from which harmonic
distortion is one of them. Harmonic content present in a power circuit depend upon type
of load and non-linear load like electronic converters used in power system are cause of
harmonics.
There are various methods present for estimation and we focuses on the kalman
filter techniques (Extended kalman filter (EKF) and Unscented kalman filter (UKF)) for
non-linear system. Kalman filter is a recursive estimator whose algorithm is based on
least square error method.
Simulation results of an EKF for highly non-linear system show that is difficult to
implement, difficult to tune, and only reliable for the system that is mostly linear and
these difficulties are arise because of utilization of linearization. Unscented
transformation (UT) is developed which overcome limitation of EKF for propagation of
mean and covariance information through the nonlinear transformations. Simulation
results of an UKF shows that is easy to implement and reliable for highly non-linear
system.
Here in thesis various type of harmonic detection techniques like for like EKF,
DFT and ADALINE are used to detect harmonic components up to 20th components)
present in voltage and current waveform of three phase converter. Simulation result of
DFT shows that it suffers from aliasing and picket fence effect. After comparing
simulation results of EKF with FFT function in matlab, we conclude that EKF technique
accurately detect a magnitudes and frequencies of harmonic components. But as we
increase number of harmonic order for detection, EKF becomes difficult to implement
and difficult to tune because it is difficult to calculation or update covariance matrices
and Jacobian matrices in measurement update equation.
66
2014-15
LIST OF REFERENCE:
1. Uma Mageswari, J. Joseph Ignatious, R. Vinodha, A comparitive study of
Kalman filter, Extended Kalman filter and Unscented Kalman filter for harmonic
analysis of the non-stationary signals, International Journal of Scientific &
Engineering Research, Volume 3, Issue 7, July-2012
2. A. Routray, A. K. Pradhan, K. P. Rao, A novel Kalman filter for frequency
estimation of distorted signal in power systems, IEEE transaction on
instrumentation and measurement-2002.
3. D.W.P. Thomas, M.S. Woolfson, Evaluation of frequency tracking methods,
IEEE Transaction on power delivery-2001.
4. Simon Julier, Jeffrey Uhlmann, Hugh F. Durrant-Whyte, A new method for the
nonlinear transformation of means and covariances in filters and estimators,
IEEE Transactions on automatic conterl, vol. 45, n. 3, March 2000.
5. H.C. So, K.W. Chan, Y.T. Chan, K.C. Ho, Linear prediction approach for
efficient frequency estimation of multiple real sinusoids: algorithm and analysis,
IEEE Transactions on Signal Processing 2005
6. J.Z. Yang, C.S. Yu, C.W. Liu, A new method for power signal harmonic analysis
IEEE transaction on power delivery-2005.
7. P.K. Dash, D.P. Swain, A.C Liew, An adaptive linear combiner for on line
tracking of power system harmonics, IEEE Transaction on power delivery-1996.
8. P. K. Dash, Shazia Hasan, B. K. Panigrahi, Hybrid UKF and PSO Technique for
Non stationary signals, Elsevier-2003.
9. S. J. Julier, J. K. Uhlmann, Unscented filtering and nonlinear estimation,
Proceedings of the IEEE-2000
10. S. J. Julier, J. K. Uhlmann, Unscented filtering and nonlinear estimation,
Proceedings of the IEEE 92 -2004
11. Y. N. Wang, J. C. Gu, C.M. Cheu, An improved adaline algorithm for online
tracking of harmonic components, International Journal of Power and Energy
Systems -2003
12. Dan Simon Optimal state estimation, A John Wiley and sons, inc., publication
SCET ME Electrical Engineering
67
2014-15
68
2014-15
REVIEW CARD:
69
2014-15
70
2014-15
71
2014-15
72
2014-15
73
2014-15
74
2014-15
DIGITAL RECEPT:
75
2014-15
Similarity Index
18%
Similarity by Source
Internet Sources:
14%
Publications:
12%
Student Papers:
9%
include quoted include bibliography excluding matches < 1%
mode:
1
show
downloadprint
76
2014-15
http://iraj.in/journal/journal_file/journal_pdf/1-35-139099466852-56.pdf
4
1% match (publications)
Simon. "The unscented Kalman filter", Optimal State Estimation, 05/05/2006
5
1% match (student papers from 22-Oct-2013)
Submitted to Jawaharlal Nehru Technological University
6
1% match (Internet from 16-Sep-2013)
http://www.ijser.org/viewPaperDetail.asp?r=73.678389286378&svr=09&lang=en_us&x?
I016118
7
1% match (Internet from 20-Aug-2010)
http://www-flare.cs.ucl.ac.uk/staff/s.prince/4C75/julier04.pdf
8
1% match (Internet from 02-Nov-2010)
http://www.cheshireeng.com/Neuralyst/nnbg.htm
9
1% match (publications)
T.K. Panigrahi. "A self-tuning optimised unscented Kalman filter for voltage flicker and
harmonic estimation", International Journal of Power and Energy Conversion, 2010
10
1% match (publications)
Simon. "Nonlinear Kalman filtering", Optimal State Estimation, 05/05/2006
11
1% match (Internet from 30-Aug-2010)
http://lrd.yahooapis.com/_ylc=X3oDMTVnMWg4YmpjBF9TAzIwMjMxNTI3MDIEYX
BwaWQDTHJlazRUTFYzNEdRVjYwVDFRYVlHeC5xMDYuMHVja2pJb3dfYzJFV3
NGejhWZzVHX2xkQjRPX1YweDZPdVNOME9zVjg2a0I2BGNsaWVudANib3NzBH
SCET ME Electrical Engineering
77
2014-15
NlcnZpY2UDQk9TUwRzbGsDdGl0bGUEc3JjcHZpZANnSGxCajBnZUF1MHFFYVZt
VWdXZXZsbmxKbS5UVGt4OFZMRUFDRkhJ/SIG=12bfv4i2a/**http%3A//www.nd.e
du/~lemmon/courses/ee67033/pubs/julier-ukf-tac-2000.pdf
12
1% match (Internet from 21-Mar-2010)
http://dspace.nitrkl.ac.in/dspace/bitstream/2080/58/1/pkd1.pdf
78
2014-15
79