GraphSLAM - People @ EECS at UC Berkeley
Transcript of GraphSLAM - People @ EECS at UC Berkeley
![Page 1: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/1.jpg)
GraphSLAM
Pieter Abbeel UC Berkeley EECS
TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAAAAAAAA
![Page 2: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/2.jpg)
Graph-based Formulation n Use a graph to represent the problem
n Every node in the graph corresponds to a pose of the robot during mapping
n Every edge between two nodes corresponds to the spatial constraints between them
n Goal: Find a configuration of the nodes that minimize the error introduced by the constraints
![Page 3: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/3.jpg)
Problem Formulation n The problem can be described by a graph
Goal: n Find the assignment of poses to the nodes of the graph
which minimizes the negative log likelihood of the observations:
nodes
Observation of from
error
![Page 4: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/4.jpg)
Approaches n 2D approaches:
n Lu and Milios, ‘97
n Montemerlo et al., ‘03
n Howard et al., ‘03
n Dellaert et al., ‘03
n Frese and Duckett, ‘05
n Olson et al., ‘06
n Grisetti et al., ’07
n Tipaldi et al.,’ 07
§ 3D approaches: § Nuechter et al., ‘05 § Dellaert et al., ‘05 § Triebel et al., ’06 § Grisetti et al., ’08/’09
![Page 5: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/5.jpg)
Graph-Based SLAM in a Nutshell n Problem described as a
graph n Every node corresponds
to a robot position and to a laser measurement
n An edge between two nodes represents a data-dependent spatial constraint between the nodes
[KUKA Hall 22, courtesy P. Pfaff & G. Grisetti]
![Page 6: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/6.jpg)
Graph-Based SLAM in a Nutshell n Problem described as a
graph n Every node corresponds
to a robot position and to a laser measurement
n An edge between two nodes represents a data-dependent spatial constraint between the nodes
[KUKA Hall 22, courtesy P. Pfaff & G. Grisetti]
![Page 7: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/7.jpg)
Graph-Based SLAM in a Nutshell n Once we have the graph, we
determine the most likely map by “moving” the nodes
[KUKA Hall 22, courtesy P. Pfaff & G. Grisetti]
![Page 8: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/8.jpg)
Graph-Based SLAM in a Nutshell n Once we have the graph, we
determine the most likely map by “moving” the nodes
n … like this.
[KUKA Hall 22, courtesy P. Pfaff & G. Grisetti]
![Page 9: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/9.jpg)
n Once we have the graph, we determine the most likely map by “moving” the nodes
n … like this. n Then we render a map
based on the known poses
Graph-Based SLAM in a Nutshell
[KUKA Hall 22, courtesy P. Pfaff & G. Grisetti]
![Page 10: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/10.jpg)
Graph-based Visual SLAM
Visual odometry Loop Closing
[ courtesy B. Steder]
![Page 11: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/11.jpg)
The KUKA Production Site
![Page 12: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/12.jpg)
The KUKA Production Site
![Page 13: GraphSLAM - People @ EECS at UC Berkeley](https://reader034.fdocuments.in/reader034/viewer/2022052106/62873be23f3f1a0ceb16de68/html5/thumbnails/13.jpg)
The KUKA Production Site
scans 59668 total acquisition time 4,699.71 seconds traveled distance 2,587.71 meters total rotations 262.07 radians size 180 x 110 meters processing time < 30 minutes