This presentation speak's about Kalman Filter. In the presentation arithmetic behind Kalman filter is defined. The presentation is concluded with application example of Kalman filter.
1. Click to edit Master title style
IEM3010 – Navigation and Positioning
Kalman Filter and it’s application in
Navigation and Positioning
Presenter Harish Kumar Singh
(IVEM177319)
Communicative Electronics
Thomas Johann Seebeck Department of
Electronics
2. Topics
1. Kalman Filter
2. Flow Chart
3. Important Equations
4. Multi-Dimension Example
5. Equations and Matrixes
6. Train Position Tracking using Kalman Filter
6.1 Motion Equations
6.2 Kalman Filter Calculation
6.3 Position Analysis
6.4 Velocity Analysis
5. Additional Applications of Kalman Filter
4/24/2018 Navigation and Positioning (IEM3010)
3. Kalman Filter
It’s a iterative mathematical process that use a
set of equations and consecutive data inputs
to quickly estimate the true value, position,
velocity etc of the object being measured,
when the measured value contain unpredicted
or random error,uncertainty or variation.
4/24/2018 Navigation and Positioning (IEM3010)
5. Important Equations
Emea ↓ =>KG↑=>Eestt moves faster to actual value
Emea ↑ =>KG↓=>Eestt moves slower to actual value
4/24/2018 Navigation and Positioning (IEM3010)
6. Multi-Dimension Example
X: State matrix
u : control variable matrix
w: predicted state noise matrix
Q: process noise covariance
matrix
K: Kalman gain
H,C,I: Identity matrix
Y: measurement of the state
Z: measurement noise
P: Process covariance matrix
(represent error in the
estimation)
R: Sensor noise covariance
matrix (measurement error)
4/24/2018 Navigation and Positioning (IEM3010)
7. Equations and Matrixes
• The Kinematic Equations
• Variance - Standard Deviation –
Covariance
4/24/2018 Navigation and Positioning (IEM3010)
8. Equation and Matrix
• State Covariance
•
• Kalman Gain
•
•
• New Observation
4/24/2018 Navigation and Positioning (IEM3010)
9. Equation and Matrix
• Current State
•
•
• Previous covariance matrix
4/24/2018 Navigation and Positioning (IEM3010)
10. Train Position Tracking using
Kalman Filter
Problem Statement: Predict the position and
velocity of a moving train 2 seconds ahead.
Approach: Measuring (sample) the position of the train every dt
= 0.1 seconds. But, because of imperfect apparatuses, weather etc., the
instantaneous velocity, derived from 2 consecutive position
measurements is inaccurate. So, we use Kalman filter as we need an
accurate and smooth estimate for the velocity in order to predict train's
position in the future. We assume that the measurement noise is normally
distributed, with mean 0 and standard deviation SIGMA.
Simulation:
4/24/2018 Navigation and Positioning (IEM3010)