The Extended Kalman Filter

In summary, the Kalman filter can be used to combine measurements to improve estimates of a process state.
  • #1
Ultimâ
35
0
I've been asked to design a Kalman Filter where we can observe several states of a process (some of which being related to each other) and to use the Kalman filter to combine related observations to get a better estimate of each.

Some texts I've been reading seem to indicate instead of making a prediction and measurement and using these to form the best estimate, two measurements are combined to form the best estimate (of one of the measurements). In examples, the two measurements seem to be usually a state and its derivative.

I find all of this quite confusing - is this a proper technique?

Let's say, for example, we can measure
[tex] u,\ v,\ w,\ V_{tot} [/tex]
where [tex]u,\ v\ and\ w[/tex] represent the speed in 3 dimensions and [tex]V_{tot}[/tex] is the total velocity - i.e. [tex]V_{tot}=\sqrt{(u^2+v^2+w^2)}[/tex]

I guess the rates of change of these variables are also observable. How could the Kalman filter be used here (where functions to make predictions of the next step are unknown)...

Something else that would really be terrific would be a worked example of an ekf with a nonlinear system - many people seem to have difficulty understanding this (myself included, and I've been reading about them for over a year now!).
 
Last edited:
Engineering news on Phys.org
  • #2
EKF & Complementary Filters

Hello Ultima,
Ultimâ said:
Some texts I've been reading seem to indicate instead of making a prediction and measurement and using these to form the best estimate, two measurements are combined to form the best estimate (of one of the measurements). In examples, the two measurements seem to be usually a state and its derivative.

I know something of this, but am by no means the guru. Some people call what you describe "complementary filtering", and you are right it is good to be able to measure a state and its derivative (or integral) to make a good comp filter. My area of domain is aircraft flight controls, so the best example I can give you is one which is an important application in my field: Sensing the aircraft's speed (air speed). Aircraft flight controls can benefit from a comp filter for airspeed that removes some of the sensor errors associated with airspeed pressure-sensing systems.

When you sense atmospheric pressures around the airplane, it is a natural result that pressure measurements will have a high amplitude, high frequency noise content. This is a result of small and rapid pressure fluctuations as the airplane moves through an airmass. Since control surface effectiveness varies with dynamic pressure (airspeed squared), air speed becomes an important measurement for being able to "schedule" the control system's gain and phase frequency response.

I guess the rates of change of these variables are also observable. How could the Kalman filter be used here (where functions to make predictions of the next step are unknown)...

I'd have to think some more on your problem, but instead let me give you the example of a Computed Air Speed (CAS) Comp Filter which seeks to restore high-frequency signal content which pressure sensing noise obliterates. The CAS Comp Filter uses as a second input the total inertial velocity measurements from DIS-SIMILAR sensors (Inertial Nav and GPS systems). INS and GPS sensors compute highly similar (inertial velocity) parameters to airspeed. The Comp Filter takes both Airspeed and Inertial (GPS) velocities and blends them (gain/phase-wise) to arrive at a better steady-state and dynamic estimate of the actual aircraft airspeed.

Something else that would really be terrific would be a worked example of an ekf with a nonlinear system - many people seem to have difficulty understanding this (myself included, and I've been reading about them for over a year now!).

The Comp Filters I have seen, and the ones I have designed for my applications at work are protected designs, so I cannot share them. Sorry. But try to think of it this way and maybe this will help you as you move forward:

For any given system sensor (pressure sensor, rate sensor, temperature sensor, acceleration sensor...) the manufacturer of that sensor can tell you the sensor's performance in terms of its frequency response (gain and phase). The EKF/Comp Filter technique tells you to look at the freq responses of SIMILAR/RELATED sensor measurements and see where they complement each other in Gain and/or Phase.

For any given control application you can (as a result of plant dynamic analysis) define a required control frequency response for the overall vehicle/system. Your task in doing the filter design is to mathematically merge (in the frequency domain) the two signals to come out with an estimated signal that meets the system frequency response requirement.

I hope this helps. I know I did not get into specifics, but it was just to give you a flavor of the task.

Rainman
 
Last edited:
  • #3
Hi Rainman,

Thanks for replying. I wasn't expecting such a quick response.
You've certainly brought some things to my attention I was unaware
of and given me some interesting things to think about.

In actual fact, it's the states of an aircraft I'm looking at (about
12, including position, angle of attack, sideslip, attitude and
angular velocities) - but I want to keep things as simple as
possible for the moment. Currently I'm not worrying about control
(may incorporate that later), but rather just on how to improve the
sensor measurements (using a kf/efk), given other measurements, all
of which are assigned an arbitrary amount of noise.

Aside:I'm also trying to figure out equations that would allow the
normal predictive element of the ekf to be used (how to build a
state transition matrix) as the plane will be describing a diagonal
figure of 8 - so [tex]x_{k+1}=x_k + \dot{x_k}\Delta t[/tex] would be a bit inappropriate. (where x is any particular state)
 
Last edited:
  • #4
Hi Ultima, your name isn't Pedro by any chance, is it? :wink: :biggrin:

Someone should make a tutorial on kalman filtering...any takers? o:)

But I will admit, that stuff becomes way over my head after page 2!

I need to take that course in the future, what do you recommend in terms of math? I think a ton of linear algebra, and a ton of statistics? What courses specifically do you recommend I take?

I have taken basic linear algebra and engineering prob/stat.
 
Last edited:
  • #5
I know this is a tricky area, but I had kind of hoped for at least some light shed on my initial question.

Cyrus, there are several good tutorials about the basic Kalman filter on the internet that provide the ground-work. It's easy to implement on simple, linear systems. The EKF is the point when help fades away and you only find vague concepts and no fully worked examples.

I think reading on the modelling of dynamic systems, ODE's, and linearisation techniques (for using the EKF) are usually the biggest milestones when it comes to creating such a filter.
 

1. What is the Extended Kalman Filter?

The Extended Kalman Filter (EKF) is a mathematical algorithm used for state estimation in non-linear systems. It combines the traditional Kalman Filter with an approximation technique called the Extended Kalman Filter (EKF) to handle non-linear systems.

2. How does the Extended Kalman Filter work?

The Extended Kalman Filter works by using a set of mathematical equations to estimate the state of a non-linear system based on noisy measurements. The EKF approximates the non-linear system as a linear one, and then uses the traditional Kalman Filter algorithm to estimate the state.

3. What are the advantages of using the Extended Kalman Filter?

The Extended Kalman Filter has a few advantages over other state estimation techniques. It is able to handle non-linear systems, which many other techniques cannot. It is also relatively computationally efficient and can handle noisy measurements. Additionally, the EKF can continually update its estimation as new measurements are received.

4. What are the limitations of the Extended Kalman Filter?

The EKF has a few limitations that should be considered when using it for state estimation. It relies on a linear approximation of the non-linear system, which can lead to inaccurate estimations in some cases. It also requires knowledge of the system dynamics and measurement models, which may be difficult to obtain in some situations.

5. What are some real-world applications of the Extended Kalman Filter?

The Extended Kalman Filter has many applications in fields such as robotics, aerospace, and navigation. It is commonly used in autonomous vehicles for localization and tracking. It is also used in satellite and spacecraft control systems, as well as in financial modeling and forecasting.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
1
Views
710
Replies
6
Views
2K
  • General Engineering
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
774
Replies
2
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
2
Views
2K
  • General Engineering
Replies
4
Views
2K
  • General Engineering
Replies
1
Views
2K
  • Electrical Engineering
Replies
1
Views
1K
Replies
3
Views
3K
Back
Top