Professional Documents
Culture Documents
Particle filters
Sample-based Localization (sonar)
Particle Filters
Weight samples: w = f / g
Importance Sampling with Resampling:
Landmark Detection Example
Distributions
Distributions
7
This is Easy!
We can draw samples from p(x|zl) by adding
noise to the detection parameters.
Importance Sampling with
Resampling
p( z k | x) p ( x)
Target distribution f : p( x | z1 , z2 ,..., zn ) k
p( z1 , z2 ,..., zn )
p ( zl | x ) p ( x )
Sampling distribution g : p( x | zl )
p ( zl )
p ( zl ) p ( z k | x )
f p( x | z1 , z2 ,..., zn )
Importance weights w : k l
g p ( x | zl ) p( z1 , z2 ,..., zn )
Importance Sampling with
Resampling
w3 w3
2. S ' , c1 w1
3. For i 2n Generate cdf
4. ci ci 1 w i
11. Return S
Start
Proximity Sensor Model Reminder
42
Initial Distribution
43
After Incorporating Ten
Ultrasound Scans
44
After Incorporating 65
Ultrasound Scans
45
Estimated Path
46
Using Ceiling Maps for Localization
Vision-based Localization
P(z|x)
z
h(x)
Under a Light
Measurement z: P(z|x):
Next to a Light
Measurement z: P(z|x):
Elsewhere
Measurement z: P(z|x):
Global Localization Using Vision
Robots in Action: Albert
53
Application: Rhino and Albert
Synchronized in Munich and
Bonn
54
[Robotics And Automation Magazine, to appear]
Localization for AIBO
robots
Limitations
The approach described so far is able
to
track the pose of a mobile robot and to
globally localize the robot.
56
Approaches
Randomly insert samples (the robot
can be teleported at any point in
time).
Insert random samples proportional
to the average likelihood of the
particles (the robot has been
teleported with higher probability
when the likelihood of its observations
drops).
57
Random Samples
Vision-Based Localization
936 Images, 4MB, .6secs/image
Trajectory of the robot:
58
Odometry Information
59
Image Sequence
60
Resulting Trajectories
Position tracking:
61
Resulting Trajectories
Global localization:
62
Global Localization
63
Kidnapping the Robot
64
Summary
Particle filters are an implementation of
recursive Bayesian filtering
They represent the posterior by a set of
weighted samples.
In the context of localization, the particles
are propagated according to the motion
model.
They are then weighted according to the
likelihood of the observations.
In a re-sampling step, new particles are
drawn with a probability proportional to
the likelihood of the observation.
66