Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

What are the kalman filters ?

Status
Not open for further replies.

elecs_gene

Member level 2
Joined
Dec 20, 2005
Messages
52
Helped
3
Reputation
6
Reaction score
1
Trophy points
1,288
Activity points
1,797
KALMAN FILTERS

HI
what is KALMAN FILTER??what advantages or disadvantages or advantages does it have???

regards,
mukund
 

mystique_unbound

Junior Member level 3
Joined
Dec 25, 2005
Messages
25
Helped
2
Reputation
4
Reaction score
0
Trophy points
1,281
Activity points
1,546
Re: KALMAN FILTERS

Suppose we have a random variable x(t) whose value we want to estimate at certain times t0 ,t1, t2, t3, etc. Also, suppose we know that x(tk) satisfies a linear dynamic equation

x(tk+1) = Fx(tk) + u(k) (the dynamic equation)

In the above equation F is a known number. In order to work through a numerical example let us assume F= 0.9

Kalman assumed that u(k) is a random number selected by picking a number from a hat. Suppose the numbers in the hat are such that the mean of u(k) = 0 and the variance of u(k) is Q. For our numerical example, we will take Q to be 100.

u(k) is called white noise, which means it is not correlated with any other random variables and most especially not correlated with past values of u.

In later lessons we will extend the Kalman filter to cases where the dynamic equation is not linear and where u is not white noise. But for this lesson, the dynamic equation is linear and w is white noise with zero mean.

Now suppose that at time t0 someone came along and told you he thought x(t0) = 1000 but that he might be in error and he thinks the variance of his error is equal to P. Suppose that you had a great deal of confidence in this person and were, therefore, convinced that this was the best possible estimate of x(t0). This is the initial estimate of x. It is sometimes called the a priori estimate.
 

sonu123

Newbie level 3
Joined
Jan 22, 2006
Messages
3
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Location
india
Activity points
1,314
Re: KALMAN FILTERS

this is the orignal paper which help u
 

sinu_gowde

Full Member level 2
Joined
Nov 10, 2005
Messages
137
Helped
32
Reputation
64
Reaction score
12
Trophy points
1,298
Activity points
3,490
Re: KALMAN FILTERS

this explanation is from wikipedia.org:
The Kalman filter is an efficient recursive filter which estimates the state of a dynamic system from a series of incomplete and noisy measurements. An example of an application would be to provide accurate continuously-updated information about the position and velocity of an object given only a sequence of observations about its position, each of which includes some error. It is used in a wide range of engineering applications from radar to computer vision. Kalman filtering is an important topic in control theory and control systems engineering.

For example, in a radar application, where one is interested in tracking a target, information about the location, speed, and acceleration of the target is measured with a great deal of corruption by noise at any time instant. The Kalman filter exploits the dynamics of the target, which govern its time evolution, to remove the effects of the noise and get a good estimate of the location of the target at the present time (filtering), at a future time (prediction), or at a time in the past (interpolation or smoothing).

The filter is named after its inventor, Rudolf E. Kalman, though Peter Swerling actually developed a similar algorithm earlier. Stanley Schmidt is generally credited with developing the first implementation of a Kalman filter. It was during a visit of Kalman to the NASA Ames Research Center that he saw the applicability of his ideas to the problem of trajectory estimation for the Apollo program, leading to its incorporation in the Apollo navigation computer. The filter was developed in papers by Swerling (1958), Kalman (1960) and Kalman and Bucy (1961).

A wide variety of Kalman filters have now been developed, from Kalman's original formulation, now called the simple Kalman filter, to Schmidt's extended filter, the information filter and a variety of square-root filters developed by Bierman, Thornton and many others. Perhaps the most commonly used type of Kalman filter is the phase-locked loop now ubiquitous in radios, computers, and nearly any other type of video or communications equipment.

for more information checkout the following links:
1) http://www.cs.unc.edu/~welch/kalman/ - you can get good info & materials in this website.
2) http://www.innovatia.com/software/papers/kalman.htm
3) http://ourworld.compuserve.com/homepages/PDJoseph/kalman.htm
4) http://en.wikipedia.org/wiki/Kalman_filter
5) http://academic.csuohio.edu/simond/courses/kalman/

cheers...
 

Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top