Escolar Documentos
Profissional Documentos
Cultura Documentos
Cyrill Stachniss
1 2
3
samples 4
Particle Set Particles for Approximation
! Set of weighted samples ! Particles for function approximation
state importance
hypothesis weight
7 7 8
Particle Filter Particle Filter Algorithm
! Recursive Bayes filter 1. Sample the particles using the
! Non-parametric approach proposal distribution
! Models the distribution by samples
! Prediction: draw from the proposal 2. Compute the importance weights
! Correction: weighting by the ratio
of target and proposal
11 12
Particle Filter for Localization Application: Particle Filter for
Localization (Known Map)
13 14
Resampling Resampling
! Survival of the fittest: Replace wn w1 wn w1
w2
w2
unlikely samples by more likely ones Wn-1 Wn-1
initialization
17 18
observation resampling
19 20
motion update measurement
21 22