Sie sind hier: Startseite Lehre WS 2021/22 Robot Mapping

Robot Mapping - WS 2021/21

Robot Mapping

What is this lecture about?

The problem of learning maps is an important problem in mobile robotics. Models of the environment are needed for a series of applications such as transportation, cleaning, rescue, and various other service robotic tasks. Learning maps requires solutions to two tasks, mapping and localization. Mapping is the problem of integrating the information gathered with the robot's sensors into a given representation. It can intuitively be described by the question "What does the world look like?" Central aspects in mapping are the representation of the environment and the interpretation of sensor data. In contrast to this, localization is the problem of estimating the pose of the robot relative to a map. In other words, the robot has to answer the question "Where am I?" These two tasks cannot be solved independently of each other. Solving both problems jointly is often referred to as the simultaneous localization and mapping (SLAM) problem. There are several variants of the SLAM problem including passive and active approaches, topological and metric SLAM, feature-based vs. volumetric approaches, and may others.

The lecture will cover different topics and techniques in the context of environment modeling with mobile robots. We will cover techniques such as SLAM with the family of Kalman filters, information filters, and particle filters. We will furthermore investigate graph-based approaches, least-squares error minimization, techniques for place recognition and appearance-based mapping, and data association. The exercises and homework assignments will also cover practical hands-on experience with mapping techniques, as basic implementations will be part of the homework assignments.


  • Organizer: Prof. Dr. Wolfram Burgard
  • Tutors: Dr. Daniel Büscher, Lukas Luft, Shengchao Yan, Kshitij Sirohi
  • Teaching is done in English.
  • This is an online lecture. That means students are responsible for studying the contents of the lecture and working on the assignments in a self-organized manner. Every week, the assignments are discussed during the exercise session.
  • Course introduction
    • Date: Monday, Oct 25, 14:15 to 15:00
    • Location: via zoom, the passcode is announced in HisInOne.
  • Exercise sessions
    • Date: Mondays, 14:15 to 15:30, starting Nov 8
    • Location: online, same link and code as above
  • Exam
    • Type: oral
    • Dates: March 1 to March 17
    • Location: TBA
  • Join this google group for questions about the lecture. You should be signed in with your google account and "Apply for membership".
  • Recordings, slides, homework assignments, and additional material is available on this website.
  • The lecture is part of the area Cognitive Technical Systems in the CS master program.
  • Teaching material and exercises are based on the previous course taught by Prof. Dr. Cyrill Stachniss.


Topic Slides Recordings Homework Assignment Meet Date Relevant Literature
Course Introduction Oct 25
Introduction to Robot Mapping 01.pdf MP4 Springer Handbook on Robotics Chapter 37.1 + 37.2
Probabilistic Robotics Chpater 10.1
Homogenous Coordinates 02.pdf MP4 Sheet1
Octave Help
Nov 8 Wiki page
Bayes Filter and Related Models (Summary of Introduction to Mobile Robotics) 03.pdf
MP4 Sheet2 Nov 15 Introduction to Mobile Robotics lecture
Probabilistic Robotics Book, Chapters 2, 5, 6
Kalman Filter and Extended Kalman Filter (EKF) 04.pdf MP4
(MP4 WS 2014)
Sheet3 Nov 22 Probabilistic Robotics Book, Chapter 3.1-3.3
Manipulating the Multivariate Gaussian Density
Kalman Filter Tutorial by Welch and Bishop
Notes on Univariate Gaussian Distributions and One-Dimensional Kalman Filters
EKF SLAM 05.pdf MP4 Sheet4
Nov 29 Probabilistic Robotics Book, Chapter 10
Unscented Kalman Filter (UKF) 06.pdf MP4 Sheet5
Dec 6 Probabilistic Robotics Book, Chapter 3.4
Extended Information Filter (EIF) 07.pdf Sheet6
Dec 13 Probabilistic Robotics Book, Chapter 3.5
Sparse EIF SLAM - Part 1 08.pdf MP4
See here (29:37 to 34:26) for missing part.
Probabilistic Robotics Book, Chapter 12.1-12.7
SEIF Paper
Sparse EIF SLAM - Part 2 MP4 Probabilistic Robotics Book, Chapter 12.1-12.7
SEIF Paper
SEIF: Insights on Sparsification
Summary on the Kalman Filter and its Friends for SLAM 09.pdf
Grid Maps 10.pdf MP4 Sheet7
Dec 20 Probabilistic Robotics Book, Chapter 4.2, 9.1-9.2
Short Introduction to the Particle Filter and PF Localization 11.pdf Probabilistic Robotics Book, Chapter 8.3
FastSLAM 12.pdf MP4 Sheet8
Jan 10 Probabilistic Robotics Book, Chapter 13.1-13.3 + 13.8
FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem
Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM
Grid-Based SLAM with Rao-Blackwellized Particle Filters 13.pdf MP4 Improved Techniques for Grid Mapping with Rao- Blackwellized Particle Filters
Analyzing Gaussian Proposal Distributions for Mapping with Rao-Blackwellized Particle Filters
Probabilistic Robotics Book, Chapter 13.10
Least-Squares 14.pdf MP4 Sheet9
Jan 17 Methods for Non-Linear Least Squares Probelms
Probabilistic Robotics Book, Chapter 11.4
Least-Squares Approach to SLAM 15.pdf MP4 A Tutorial on Graph-Based SLAM
Probabilistic Robotics Book, Chapter 11
Hierarchical Pose-Graphs for Online Mapping 16.pdf MP4 Hierarchical Optimization on Manifolds for Online 2D and 3D Mapping
Graph-Based SLAM with Landmarks 17.pdf Sheet10
Jan 24 Probabilistic Robotics Book, Chapter 11
Methods for Non-Linear Least Squares Problems

In case you need to revisit material about Gaussians or a reference for matrix operations:

  • Basic probability rules, pdf
  • Marginalization and Conditioning of Gaussians (taken from Eustice et al, IROS 05), png
  • K. Murphy: Gaussian, pdf
  • Petersen and Pedersen: The Matrix Cookbook, pdf

Relevant Literature for the Course

Most of the literature is available as PDF files for free, except for the "Probabilistic Robotics" book. You can find the printed book in the TF library or an Ebook in the University library:
  • Thrun, Burgard, Fox: Probabilistic Robotics, MIT Press, 2005, website, Ebook on UB Freiburg
  • Springer Handbook on Robotics, Chapter on Simultaneous Localization and Mapping (Chapt. 37 in 1st edition)
  • Schoen and Lindsten: Manipulating the Multivariate Gaussian Density, 2011, pdf
  • Gian Diego Tipaldi: Notes on Univariate Gaussian Distributions and One-Dimensional Kalman Filters, 2015, pdf
  • Welch and Bishop: Kalman Filter Tutorial, 2011, pdf
  • Julier and Uhlmann: A New Extension of the Kalman Filter to Nonlinear Systems, 1995, pdf
  • Thrun, Liu, Koller, Ng, Ghahramani, Durrant-Whyte: Simultaneous Localization and Mapping With Sparse Extended Information Filters, 2004. pdf
  • Eustice, Walter, Leonard: Sparse Extended Information Filters: Insights into Sparsification, IROS, 2005. pdf
  • Montemerlo, Thrun, Kollar, Wegbreit: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem, 2002, pdf
  • Montemerlo, Thrun: Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM, 2003, pdf
  • Grisetti, Stachniss, Burgard: Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters, 2007, pdf
  • Stachniss, Grisetti, Burgard, Roy: Analyzing Gaussian Proposal Distributions for Mapping with Rao-Blackwellized Particle Filters, 2007, pdf
  • Madsen, Nielsen, Tingleff: Methods for Non-Linear Least Squares Problems, 2004, pdf
  • Grisetti, Kuemmerle, Stachniss, Burgard: A Tutorial on Graph-Based SLAM, 2010, pdf
  • Grisetti, Kuemmerle, Stachniss, Frese, Hertzberg: Hierarchical Optimization on Manifolds for Online 2D and 3D Mapping, 2010, pdf
  • Olson, Agarwal: Inference on Networks of Mixtures for Robust Robot Mapping, 2013, pdf
  • Agarwal, Tipaldi, Spinello, Stachniss, Burgard: Robust Map Optimization Using Dynamic Covariance Scaling, 2013, pdf
  • Olson, Leonard, Teller: Fast Iterative Optimization of Pose Graphs with Poor Initial Estimates, 2006, pdf
  • Grisetti, Stachniss, Burgard: Non-linear Constraint Network Optimization for Efficient Map Learning, 2009, pdf
  • Olson: Recognizing Places using Spectrally Clustered Local Matches, 2009, pdf
  • Tipaldi, Arras: FLIRT -- Interest Regions for 2D Range Data, 2010, pdf
Benutzerspezifische Werkzeuge