Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
-
date post
20-Dec-2015 -
Category
Documents
-
view
245 -
download
1
Transcript of Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
What is Kalman Filter? (cont.) What’s used for ?
Tracking missiles Tracking heads/heads Extracting lip motion from video Fitting Bezier patches to points data Lots of computer vision Economics Navigation ……
Estimate from Two Distributions If x and y are distributed according to Gaussian PD
F with [E(x) E(y)]T
And covariance matrix
))(()var(
),cov()()|( xEx
x
yxyExyE
)var(
),(cov)var()|var(
2
x
yxyxy
System Model
Fk state transition model
wk is the process noise which is assumed to be drawn from a zero mean multivariate normal distribution with covariance Qk
Observation model: vk is the observation noise which is assumed to be zero m
ean Gaussian white noise with covariance Rk
kkkk wxFx 1
kkkk vxHz
Predict and Update
Predict Predicted state Predicted estimate covariance
Update innovation or measurement residual
Innovation (or residual) covariance
Predict and Update (cont.)
Update Optimal Kalman gain
Updated state estimate
Updated estimate covariance
http://en.wikipedia.org/wiki/Kalman_filter
kTkkkk
Tkkk
RHPH
HP
1|
1|
Disadvantage of the Extended Kalman Filter Use only first level Taylor series. If the initial estimate of the state is wrong, the
filter may quickly diverge.
Solution: Unsented Kalman filter
SLAM
Simultaneous localization and mapping
Technique used by robots and autonomous vehicles to build up a map within an unknown environment.
Overview of the Process
1.Update the current state estimate using the odometry data.
2.Update the estimated state from re-observing landmarks.
3.Add new landmarks to the current state.
System Model
Fk state transition model
wk is the process noise which is assumed to be drawn from a zero mean multivariate normal distribution with covariance Qk
Observation model: vk is the observation noise which is assumed to be zero m
ean Gaussian white noise with covariance Rk
kkkk wxFx 1
kkkk vxHz
Step 1: Update current state using the odometry data Update current state using odometry data
Prr is the top left 3 by 3 matrix of P
Update the robot to feature correlation
FastSLAM
Integrates particle filter and extend Kalman Filter.
Cope with non-linear robot models better.
Symbol
Θ MAP, consists of collection of features[θ0 θ
1…θn]
st robot post at time t
st = s1, s2, s3…st
zt , nt : measurement feature n at time t
ut : control of vehicle