Professional Documents
Culture Documents
net/publication/268404735
Robots Autónomos
Article
CITATIONS READS
0 23
1 author:
Miguel Cazorla
University of Alicante
202 PUBLICATIONS 1,080 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
RETOGAR: Retorno al hogar. Sistema de mejora de la autonomía de personas con daño cerebral adquirido y dependientes en su integración en la sociedad View project
All content following this page was uploaded by Miguel Cazorla on 19 January 2015.
Robot pose
uncertainty
SLAM posterior
Robot path posterior
landmark positions
Does this help to solve the problem?
Depto DCCIA - Robots Autónomos 11
domingo 28 de febrero de 2010
Mapping using Landmarks
Landmark 1 l1
observations z1 z3
Landmark 1 l1
observations z1 z3
Particle Landmark
N x, y, θ Landmark 1Landmark 2… M 15
Depto DCCIA - Robots Autónomos
domingo 28 de febrero de 2010
FastSLAM – Action Update
Landmark #1
Filter
Particle #1
Landmark #2
Filter
Particle #2
Particle #3
Particle #2
Particle #3
Particle #2
Particle #3
Particle #2
Particle #3
O(N)
• Update robot particles based Constant time per particle
on control ut-1
ado Depto. CCIA - Robótica y Visión Depto DCCIA - Robots Autónomos 21 9/31
domingo 28 de febrero de 2010
emember we are in the known data association cas
We haveHow
K landmarks.
the whole thing works:
robot position
We suppose that the initial set of particles can be gen
• Remember we are in the known data association case. We
ated arbitrarily. have K landmarks.
• We suppose that the initial set of particles can be gene-
n each initial particle, the robot position s0 is (0, 0, 0).
rated arbitrarily.
• In each initial particle, the robot position s is (0, 0, 0).
0
he robot
• The moves
robot moves utu and
and wewe use
use the
t themodel
motion motionto model
generate (for each particle):
enerate (for each particle):
tion.• At
We time
assume t,thatevery landmark
only one landmark not
is seen in eachseen
ob-
servation. At time t, every landmark not seen is not up-
is no
, so: dated, so:
[m] [m] [m] [m]
�µn,t , Σn,t � = �µn,t−1, Σn,t−1�
Blue = GPS
Yellow = FastSLAM Depto DCCIA
Dataset courtesy - Robotsof
of University Autónomos
Sydney 28
domingo 28 de febrero de 2010
Results – Data Association
SLAM posterior
Each particle
maintains its own map and
updates it upon “mapping with known poses”
3 particles
Solution:
Compute better proposal distributions!
Idea:
Improve the pose estimate before applying the
particle filter
current measurement
current measurement
Raw Odometry
Raw Odometry
Raw Odometry
Raw Odometry
Scan Matching
Loop Closure
visiting
known areas
visiting
known areas
second loop closure
Depto DCCIA - Robots Autónomos
55
domingo 28 de febrero de 2010
Intel Lab
15 particles
four times faster
than real-time
P4, 2.8GHz
5cm resolution
during scan
matching
1cm resolution in
final map
1.0881.75
miles
km
(odometry)
(odometry)
20cm
20cmresolution
resolution
during
during
scanscan
matching
matching
30cm
30cm resolution
resolution in
in
final map
final map