Robot Mapping. Grid Maps. Gian Diego Tipaldi, Wolfram Burgard
|
|
- Melissa Atkins
- 6 years ago
- Views:
Transcription
1 Robot Mapping Grid Maps Gian Diego Tipaldi, Wolfram Burgard 1
2 Features vs. Volumetric Maps Courtesy: D. Hähnel Courtesy: E. Nebot 2
3 Features So far, we only used feature maps Natural choice for Kalman filter-based SLAM systems Compact representation Multiple feature observations improve the landmark position estimate (EKF) 3
4 Grid Maps Discretize the world into cells Grid structure is rigid Each cell is assumed to be occupied or free space Non-parametric model Large maps require substantial memory resources Do not rely on a feature detector 4
5 Example 5
6 Assumption 1 The area that corresponds to a cell is either completely free or occupied occupied space free space 6
7 Representation Each cell is a binary random variable that models the occupancy 7
8 Occupancy Probability Each cell is a binary random variable that models the occupancy Cell is occupied: Cell is not occupied: No knowledge: 8
9 Assumption 2 The world is static (most mapping systems make this assumption) always occupied always free space 9
10 Assumption 3 The cells (the random variables) are independent of each other no dependency between the cells 10
11 Representation The probability distribution of the map is given by the product over the cells map cell 11
12 Representation The probability distribution of the map is given by the product over the cells example map (4-dim state) 4 individual cells 12
13 Estimating a Map From Data Given sensor data and the poses of the sensor, estimate the map binary random variable Binary Bayes filter (for a static state) 13
14 Static State Binary Bayes Filter 14
15 Static State Binary Bayes Filter 15
16 Static State Binary Bayes Filter 16
17 Static State Binary Bayes Filter 17
18 Static State Binary Bayes Filter 18
19 Static State Binary Bayes Filter Do exactly the same for the opposite event: 19
20 Static State Binary Bayes Filter By computing the ratio of both probabilities, we obtain: 20
21 Static State Binary Bayes Filter By computing the ratio of both probabilities, we obtain: 21
22 Static State Binary Bayes Filter By computing the ratio of both probabilities, we obtain: 22
23 From Ratio to Probability We can easily turn the ration into the probability 23
24 From Ratio to Probability Using directly leads to For reasons of efficiency, one performs the calculations in the log odds notation 24
25 Log Odds Notation The log odds notation computes the logarithm of the ratio of probabilities 25
26 Log Odds Notation Log odds ratio is defined as and with the ability to retrieve 26
27 Occupancy Mapping in Log Odds Form The product turns into a sum or in short 27
28 Occupancy Mapping Algorithm highly efficient, we only have to compute sums 28
29 Inverse Sensor Model for Sonar Range Sensors In the following, consider the cells along the optical axis (red line) Courtesy: Thrun, Burgard, Fox 29
30 Occupancy Value Depending on the Measured Distance z+d 1 z+d 2 z z+d 3 prior z-d 1 measured dist. distance between the cell and the sensor 30
31 Occupancy Value Depending on the Measured Distance z+d 1 z+d 2 free z z+d 3 prior z-d 1 measured dist. distance between the cell and the sensor 31
32 Occupancy Value Depending on the Measured Distance occ z+d 1 z+d 2 z z+d 3 prior z-d 1 measured dist. distance between the cell and the sensor 32
33 Occupancy Value Depending on the Measured Distance z-d 1 z+d 1 z+d 2 z z+d 3 measured dist. no info prior distance between the cell and the sensor 33
34 The Model in More Details 34
35 Example: Incremental Updating of Occupancy Grids 35
36 Resulting Map Obtained with 24 Sonar Range Sensors 36
37 Inverse Sensor Model for Laser Range Finders 37
38 Occupancy Grid Mapping Moravec and Elfes proposed occupancy grid mapping in the mid 80 ies Developed for noisy sonar sensors Also called mapping with know poses 38
39 Occupancy Grid Mapping Moravec and Elfes proposed occupancy grid mapping in the mid 80 ies Developed for noisy sonar sensors Also called mapping with know poses Lasers are coherent and precise Approximate the beam as a line 39
40 Maximum Likelihood Grid Maps Compute values for m that maximize since independent and only depend on The individual likelihood are Bernoulli 40
41 Maximum Likelihood Grid Maps Collecting the terms for each cell: where we have 41
42 Maximum Likelihood Grid Maps Collecting the terms for each cell: where we have Setting the gradient to zero we obtain 42
43 Posterior Distribution of Cells Maximum likelihood neglects the prior We would like to compute Likelihood is still Bernoulli Conjugate prior: Beta distribution 43
44 Posterior Distribution of Cells How does the posterior look like? Conjugate prior: Beta distribution Likelihood Bernoulli Posterior? 44
45 Posterior Distribution of Cells How does the posterior look like? Conjugate prior: Beta distribution Likelihood Bernoulli Posterior 45
46 Posterior Estimates of Cells Maximum a posteriori (mode of Beta) Expected value (unbiased) Maximum likelihood (revised) Maximum a posteriori with uniform prior Uniform prior for Beta? 46
47 Posterior Estimates of Cells Maximum a posteriori (mode of Beta) Expected value (unbiased) Maximum likelihood (revised) Maximum a posteriori with uniform prior Uniform prior for Beta? 47
48 Posterior Estimates of Cells Maximum a posteriori (mode of Beta) Expected value (unbiased) Maximum likelihood (revised) Maximum a posteriori with uniform prior Uniform prior for Beta? 48
49 Posterior Estimates of Cells Maximum a posteriori (mode of Beta) Expected value (unbiased) Maximum likelihood (revised) Maximum a posteriori with uniform prior Uniform prior for Beta 49
50 Occupancy Grids From Laser Scans to Maps Courtesy: D. Hähnel 50
51 Example: MIT CSAIL 3 rd Floor 51
52 Uni Freiburg Building
53 Occupancy Grid Map Summary Occupancy grid maps discretize the space into independent cells Each cell is a binary random variable estimating if the cell is occupied Static state binary Bayes filter per cell Mapping with known poses is easy Log odds model is fast to compute No need for predefined features 53
54 Literature Static state binary Bayes filter Thrun et al.: Probabilistic Robotics, Chapter 4.2 Occupancy Grid Mapping Thrun et al.: Probabilistic Robotics, Chapter
55 Slide Information These slides have been created by Cyrill Stachniss as part of the robot mapping course taught in 2012/13 and 2013/14. I created this set of slides partially extending existing material of Edwin Olson, Pratik Agarwal, and myself. I tried to acknowledge all people that contributed image or video material. In case I missed something, please let me know. If you adapt this course material, please make sure you keep the acknowledgements. Feel free to use and change the slides. If you use them, I would appreciate an acknowledgement as well. To satisfy my own curiosity, I appreciate a short notice in case you use the material in your course. My video recordings are available through YouTube: Cyrill Stachniss, 2014 cyrill.stachniss@igg.uni- 55
L17. OCCUPANCY MAPS. NA568 Mobile Robotics: Methods & Algorithms
L17. OCCUPANCY MAPS NA568 Mobile Robotics: Methods & Algorithms Today s Topic Why Occupancy Maps? Bayes Binary Filters Log-odds Occupancy Maps Inverse sensor model Learning inverse sensor model ML map
More informationRobot Mapping. A Short Introduction to the Bayes Filter and Related Models. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping A Short Introduction to the Bayes Filter and Related Models Gian Diego Tipaldi, Wolfram Burgard 1 State Estimation Estimate the state of a system given observations and controls Goal: 2 Recursive
More informationRobot Mapping. A Short Introduction to Homogeneous Coordinates. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping A Short Introduction to Homogeneous Coordinates Gian Diego Tipaldi, Wolfram Burgard 1 Motivation Cameras generate a projected image of the world Euclidian geometry is suboptimal to describe
More informationRobot Mapping. Hierarchical Pose-Graphs for Online Mapping. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping Hierarchical Pose-Graphs for Online Mapping Gian Diego Tipaldi, Wolfram Burgard 1 Graph-Based SLAM Measurements connect the poses of the robot while it is moving Measurements are inherently
More informationAUTONOMOUS SYSTEMS. LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping
AUTONOMOUS SYSTEMS LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura Instituto
More informationThis chapter explains two techniques which are frequently used throughout
Chapter 2 Basic Techniques This chapter explains two techniques which are frequently used throughout this thesis. First, we will introduce the concept of particle filters. A particle filter is a recursive
More informationICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss
ICRA 2016 Tutorial on SLAM Graph-Based SLAM and Sparsity Cyrill Stachniss 1 Graph-Based SLAM?? 2 Graph-Based SLAM?? SLAM = simultaneous localization and mapping 3 Graph-Based SLAM?? SLAM = simultaneous
More informationIntroduction to Mobile Robotics SLAM Landmark-based FastSLAM
Introduction to Mobile Robotics SLAM Landmark-based FastSLAM Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Partial slide courtesy of Mike Montemerlo 1 The SLAM Problem
More informationL10. PARTICLE FILTERING CONTINUED. NA568 Mobile Robotics: Methods & Algorithms
L10. PARTICLE FILTERING CONTINUED NA568 Mobile Robotics: Methods & Algorithms Gaussian Filters The Kalman filter and its variants can only model (unimodal) Gaussian distributions Courtesy: K. Arras Motivation
More informationProbabilistic Robotics
Probabilistic Robotics Sebastian Thrun Wolfram Burgard Dieter Fox The MIT Press Cambridge, Massachusetts London, England Preface xvii Acknowledgments xix I Basics 1 1 Introduction 3 1.1 Uncertainty in
More informationFinal project: 45% of the grade, 10% presentation, 35% write-up. Presentations: in lecture Dec 1 and schedule:
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationHumanoid Robotics. Monte Carlo Localization. Maren Bennewitz
Humanoid Robotics Monte Carlo Localization Maren Bennewitz 1 Basis Probability Rules (1) If x and y are independent: Bayes rule: Often written as: The denominator is a normalizing constant that ensures
More informationAnnouncements. Recap Landmark based SLAM. Types of SLAM-Problems. Occupancy Grid Maps. Grid-based SLAM. Page 1. CS 287: Advanced Robotics Fall 2009
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationIntroduction to Mobile Robotics Techniques for 3D Mapping
Introduction to Mobile Robotics Techniques for 3D Mapping Wolfram Burgard, Michael Ruhnke, Bastian Steder 1 Why 3D Representations Robots live in the 3D world. 2D maps have been applied successfully for
More informationProbabilistic Robotics
Probabilistic Robotics Probabilistic Motion and Sensor Models Some slides adopted from: Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Kai Arras and Probabilistic Robotics Book SA-1 Sensors for Mobile
More informationIROS 05 Tutorial. MCL: Global Localization (Sonar) Monte-Carlo Localization. Particle Filters. Rao-Blackwellized Particle Filters and Loop Closing
IROS 05 Tutorial SLAM - Getting it Working in Real World Applications Rao-Blackwellized Particle Filters and Loop Closing Cyrill Stachniss and Wolfram Burgard University of Freiburg, Dept. of Computer
More informationParticle Filter in Brief. Robot Mapping. FastSLAM Feature-based SLAM with Particle Filters. Particle Representation. Particle Filter Algorithm
Robot Mapping FastSLAM Feature-based SLAM with Particle Filters Cyrill Stachniss Particle Filter in Brief! Non-parametric, recursive Bayes filter! Posterior is represented by a set of weighted samples!
More informationPractical Course WS12/13 Introduction to Monte Carlo Localization
Practical Course WS12/13 Introduction to Monte Carlo Localization Cyrill Stachniss and Luciano Spinello 1 State Estimation Estimate the state of a system given observations and controls Goal: 2 Bayes Filter
More informationGrid-Based Models for Dynamic Environments
Grid-Based Models for Dynamic Environments Daniel Meyer-Delius Maximilian Beinhofer Wolfram Burgard Abstract The majority of existing approaches to mobile robot mapping assume that the world is, an assumption
More informationProbabilistic Robotics
Probabilistic Robotics Discrete Filters and Particle Filters Models Some slides adopted from: Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Kai Arras and Probabilistic Robotics Book SA-1 Probabilistic
More informationPROGRAMA DE CURSO. Robotics, Sensing and Autonomous Systems. SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombre EL7031 Robotics, Sensing and Autonomous Systems Nombre en Inglés Robotics, Sensing and Autonomous Systems es Horas de Horas Docencia Horas de Trabajo SCT Docentes Cátedra
More informationMonte Carlo Localization using Dynamically Expanding Occupancy Grids. Karan M. Gupta
1 Monte Carlo Localization using Dynamically Expanding Occupancy Grids Karan M. Gupta Agenda Introduction Occupancy Grids Sonar Sensor Model Dynamically Expanding Occupancy Grids Monte Carlo Localization
More informationIntroduction to Mobile Robotics SLAM Grid-based FastSLAM. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics SLAM Grid-based FastSLAM Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 The SLAM Problem SLAM stands for simultaneous localization
More informationOverview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models
Introduction ti to Embedded dsystems EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping Gabe Hoffmann Ph.D. Candidate, Aero/Astro Engineering Stanford University Statistical Models
More informationAutonomous Mobile Robot Design
Autonomous Mobile Robot Design Topic: EKF-based SLAM Dr. Kostas Alexis (CSE) These slides have partially relied on the course of C. Stachniss, Robot Mapping - WS 2013/14 Autonomous Robot Challenges Where
More informationSimultaneous Localization and Mapping
Sebastian Lembcke SLAM 1 / 29 MIN Faculty Department of Informatics Simultaneous Localization and Mapping Visual Loop-Closure Detection University of Hamburg Faculty of Mathematics, Informatics and Natural
More informationECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter
ECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu
More informationProbabilistic Robotics
Probabilistic Robotics FastSLAM Sebastian Thrun (abridged and adapted by Rodrigo Ventura in Oct-2008) The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while
More informationStatistical Techniques in Robotics (STR, S15) Lecture#05 (Monday, January 26) Lecturer: Byron Boots
Statistical Techniques in Robotics (STR, S15) Lecture#05 (Monday, January 26) Lecturer: Byron Boots Mapping 1 Occupancy Mapping When solving the localization problem, we had a map of the world and tried
More informationToday MAPS AND MAPPING. Features. process of creating maps. More likely features are things that can be extracted from images:
MAPS AND MAPPING Features In the first class we said that navigation begins with what the robot can see. There are several forms this might take, but it will depend on: What sensors the robot has What
More informationStatistical Techniques in Robotics (16-831, F10) Lecture#06(Thursday September 11) Occupancy Maps
Statistical Techniques in Robotics (16-831, F10) Lecture#06(Thursday September 11) Occupancy Maps Lecturer: Drew Bagnell Scribes: {agiri, dmcconac, kumarsha, nbhakta} 1 1 Occupancy Mapping: An Introduction
More informationSpring Localization II. Roland Siegwart, Margarita Chli, Juan Nieto, Nick Lawrance. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2018 Localization II Localization I 16.04.2018 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationMapping and Exploration with Mobile Robots using Coverage Maps
Mapping and Exploration with Mobile Robots using Coverage Maps Cyrill Stachniss Wolfram Burgard University of Freiburg Department of Computer Science D-79110 Freiburg, Germany {stachnis burgard}@informatik.uni-freiburg.de
More informationScan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,
More informationExploring Unknown Environments with Mobile Robots using Coverage Maps
Exploring Unknown Environments with Mobile Robots using Coverage Maps Cyrill Stachniss Wolfram Burgard University of Freiburg Department of Computer Science D-79110 Freiburg, Germany * Abstract In this
More informationStatistical Techniques in Robotics (16-831, F12) Lecture#05 (Wednesday, September 12) Mapping
Statistical Techniques in Robotics (16-831, F12) Lecture#05 (Wednesday, September 12) Mapping Lecturer: Alex Styler (in for Drew Bagnell) Scribe: Victor Hwang 1 1 Occupancy Mapping When solving the localization
More informationProbabilistic Robotics. FastSLAM
Probabilistic Robotics FastSLAM The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while estimating the pose of the robot relative to this map Why is SLAM
More informationProbabilistic Robotics
Probabilistic Robotics Bayes Filter Implementations Discrete filters, Particle filters Piecewise Constant Representation of belief 2 Discrete Bayes Filter Algorithm 1. Algorithm Discrete_Bayes_filter(
More informationRobot Mapping. TORO Gradient Descent for SLAM. Cyrill Stachniss
Robot Mapping TORO Gradient Descent for SLAM Cyrill Stachniss 1 Stochastic Gradient Descent Minimize the error individually for each constraint (decomposition of the problem into sub-problems) Solve one
More informationSLAM: Robotic Simultaneous Location and Mapping
SLAM: Robotic Simultaneous Location and Mapping William Regli Department of Computer Science (and Departments of ECE and MEM) Drexel University Acknowledgments to Sebastian Thrun & others SLAM Lecture
More informationHumanoid Robotics. Least Squares. Maren Bennewitz
Humanoid Robotics Least Squares Maren Bennewitz Goal of This Lecture Introduction into least squares Use it yourself for odometry calibration, later in the lecture: camera and whole-body self-calibration
More informationSensor Models / Occupancy Mapping / Density Mapping
Statistical Techniques in Robotics (16-831, F09) Lecture #3 (09/01/2009) Sensor Models / Occupancy Mapping / Density Mapping Lecturer: Drew Bagnell Scribe: Mehmet R. Dogar 1 Sensor Models 1.1 Beam Model
More informationSpring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2016 Localization II Localization I 25.04.2016 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationBasics of Localization, Mapping and SLAM. Jari Saarinen Aalto University Department of Automation and systems Technology
Basics of Localization, Mapping and SLAM Jari Saarinen Aalto University Department of Automation and systems Technology Content Introduction to Problem (s) Localization A few basic equations Dead Reckoning
More informationAdvanced Techniques for Mobile Robotics Graph-based SLAM using Least Squares. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Advanced Techniques for Mobile Robotics Graph-based SLAM using Least Squares Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz SLAM Constraints connect the poses of the robot while it is moving
More informationMobile Robot Mapping and Localization in Non-Static Environments
Mobile Robot Mapping and Localization in Non-Static Environments Cyrill Stachniss Wolfram Burgard University of Freiburg, Department of Computer Science, D-790 Freiburg, Germany {stachnis burgard @informatik.uni-freiburg.de}
More informationRobot Mapping. Graph-Based SLAM with Landmarks. Cyrill Stachniss
Robot Mapping Graph-Based SLAM with Landmarks Cyrill Stachniss 1 Graph-Based SLAM (Chap. 15) Use a graph to represent the problem Every node in the graph corresponds to a pose of the robot during mapping
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationRobot Mapping. Least Squares Approach to SLAM. Cyrill Stachniss
Robot Mapping Least Squares Approach to SLAM Cyrill Stachniss 1 Three Main SLAM Paradigms Kalman filter Particle filter Graphbased least squares approach to SLAM 2 Least Squares in General Approach for
More informationGraphbased. Kalman filter. Particle filter. Three Main SLAM Paradigms. Robot Mapping. Least Squares Approach to SLAM. Least Squares in General
Robot Mapping Three Main SLAM Paradigms Least Squares Approach to SLAM Kalman filter Particle filter Graphbased Cyrill Stachniss least squares approach to SLAM 1 2 Least Squares in General! Approach for
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Gaussian Processes Wolfram Burgard Cyrill Stachniss Giorgio Grisetti Maren Bennewitz Christian Plagemann SS08, University of Freiburg, Department for Computer Science Announcement
More informationMarkov Localization for Mobile Robots in Dynaic Environments
Markov Localization for Mobile Robots in Dynaic Environments http://www.cs.cmu.edu/afs/cs/project/jair/pub/volume11/fox99a-html/jair-localize.html Next: Introduction Journal of Artificial Intelligence
More informationJurnal Teknologi PARTICLE FILTER IN SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) USING DIFFERENTIAL DRIVE MOBILE ROBOT. Full Paper
Jurnal Teknologi PARTICLE FILTER IN SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) USING DIFFERENTIAL DRIVE MOBILE ROBOT Norhidayah Mohamad Yatim a,b, Norlida Buniyamin a a Faculty of Engineering, Universiti
More informationTracking Multiple Moving Objects with a Mobile Robot
Tracking Multiple Moving Objects with a Mobile Robot Dirk Schulz 1 Wolfram Burgard 2 Dieter Fox 3 Armin B. Cremers 1 1 University of Bonn, Computer Science Department, Germany 2 University of Freiburg,
More informationPacSLAM Arunkumar Byravan, Tanner Schmidt, Erzhuo Wang
PacSLAM Arunkumar Byravan, Tanner Schmidt, Erzhuo Wang Project Goals The goal of this project was to tackle the simultaneous localization and mapping (SLAM) problem for mobile robots. Essentially, the
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization. Wolfram Burgard
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard 1 Motivation Recall: Discrete filter Discretize the continuous state space High memory complexity
More informationLearning Occupancy Grids With Forward Sensor Models
Learning Occupancy Grids With Forward Sensor Models Sebastian Thrun School of Computer Science Carnegie Mellon University Pittsburgh, PA 523 Abstract This article describes a new algorithm for acquiring
More informationRoboCup Rescue Summer School Navigation Tutorial
RoboCup Rescue Summer School 2012 Institute for Software Technology, Graz University of Technology, Austria 1 Literature Choset, Lynch, Hutchinson, Kantor, Burgard, Kavraki and Thrun. Principle of Robot
More informationMobile Robot Map Learning from Range Data in Dynamic Environments
1 Mobile Robot Map Learning from Range Data in Dynamic Environments Wolfram Burgard 1 Cyrill Stachniss 1,2 Dirk Hähnel 1,3 1 University of Freiburg, Dept. of Computer Science, 79110 Freiburg, Germany 2
More informationCOS Lecture 13 Autonomous Robot Navigation
COS 495 - Lecture 13 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationA Genetic Algorithm for Simultaneous Localization and Mapping
A Genetic Algorithm for Simultaneous Localization and Mapping Tom Duckett Centre for Applied Autonomous Sensor Systems Dept. of Technology, Örebro University SE-70182 Örebro, Sweden http://www.aass.oru.se
More informationLocalization, Mapping and Exploration with Multiple Robots. Dr. Daisy Tang
Localization, Mapping and Exploration with Multiple Robots Dr. Daisy Tang Two Presentations A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, by Thrun, Burgard
More informationKaijen Hsiao. Part A: Topics of Fascination
Kaijen Hsiao Part A: Topics of Fascination 1) I am primarily interested in SLAM. I plan to do my project on an application of SLAM, and thus I am interested not only in the method we learned about in class,
More informationRobot Mapping. SLAM Front-Ends. Cyrill Stachniss. Partial image courtesy: Edwin Olson 1
Robot Mapping SLAM Front-Ends Cyrill Stachniss Partial image courtesy: Edwin Olson 1 Graph-Based SLAM Constraints connect the nodes through odometry and observations Robot pose Constraint 2 Graph-Based
More informationAUTONOMOUS SYSTEMS. PROBABILISTIC LOCALIZATION Monte Carlo Localization
AUTONOMOUS SYSTEMS PROBABILISTIC LOCALIZATION Monte Carlo Localization Maria Isabel Ribeiro Pedro Lima With revisions introduced by Rodrigo Ventura Instituto Superior Técnico/Instituto de Sistemas e Robótica
More informationMonte Carlo Localization
Monte Carlo Localization P. Hiemstra & A. Nederveen August 24, 2007 Abstract In this paper we investigate robot localization with the Augmented Monte Carlo Localization (amcl) algorithm. The goal of the
More informationObstacle Avoidance (Local Path Planning)
Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
More informationRobot Mapping. Graph-Based SLAM with Landmarks. Cyrill Stachniss
Robot Mapping Graph-Based SLAM with Landmarks Cyrill Stachniss 1 Graph-Based SLAM (Chap. 15) Use a graph to represent the problem Every node in the graph corresponds to a pose of the robot during mapping
More informationProbabilistic Matching for 3D Scan Registration
Probabilistic Matching for 3D Scan Registration Dirk Hähnel Wolfram Burgard Department of Computer Science, University of Freiburg, 79110 Freiburg, Germany Abstract In this paper we consider the problem
More informationIMPROVED LASER-BASED NAVIGATION FOR MOBILE ROBOTS
Improved Laser-based Navigation for Mobile Robots 79 SDU International Journal of Technologic Sciences pp. 79-92 Computer Technology IMPROVED LASER-BASED NAVIGATION FOR MOBILE ROBOTS Muhammad AWAIS Abstract
More informationFox, Burgard & Thrun problem they attack. Tracking or local techniques aim at compensating odometric errors occurring during robot navigation. They re
Journal of Artificial Intelligence Research 11 (1999) 391-427 Submitted 1/99; published 11/99 Markov Localization for Mobile Robots in Dynamic Environments Dieter Fox Computer Science Department and Robotics
More informationRobotic Mapping. Outline. Introduction (Tom)
Outline Robotic Mapping 6.834 Student Lecture Itamar Kahn, Thomas Lin, Yuval Mazor Introduction (Tom) Kalman Filtering (Itamar) J.J. Leonard and H.J.S. Feder. A computationally efficient method for large-scale
More informationNavigation methods and systems
Navigation methods and systems Navigare necesse est Content: Navigation of mobile robots a short overview Maps Motion Planning SLAM (Simultaneous Localization and Mapping) Navigation of mobile robots a
More information37. Simultaneous Localization and Mapping
Sebastian Thrun, John J. Leonard 37. Simultaneous Localization and Mapping 871 This chapter provides a comprehensive introduction in to the simultaneous localization and mapping problem, better known in
More informationParticle Filters. CSE-571 Probabilistic Robotics. Dependencies. Particle Filter Algorithm. Fast-SLAM Mapping
CSE-571 Probabilistic Robotics Fast-SLAM Mapping Particle Filters Represent belief by random samples Estimation of non-gaussian, nonlinear processes Sampling Importance Resampling (SIR) principle Draw
More informationPrinciples of Robot Motion
Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT
More information7630 Autonomous Robotics Probabilities for Robotics
7630 Autonomous Robotics Probabilities for Robotics Basics of probability theory The Bayes-Filter Introduction to localization problems Monte-Carlo-Localization Based on material from R. Triebel, R. Kästner
More informationGrid-based Localization and Online Mapping with Moving Objects Detection and Tracking: new results
Grid-based Localization and Online Mapping with Moving Objects Detection and Tracking: new results Trung-Dung Vu, Julien Burlet and Olivier Aycard Laboratoire d Informatique de Grenoble, France firstname.lastname@inrialpes.fr
More informationTORO - Efficient Constraint Network Optimization for SLAM
TORO - Efficient Constraint Network Optimization for SLAM Cyrill Stachniss Joint work with Giorgio Grisetti and Wolfram Burgard Special thanks to and partial slide courtesy of: Diego Tipaldi, Edwin Olson,
More informationFast and Accurate SLAM with Rao-Blackwellized Particle Filters
Fast and Accurate SLAM with Rao-Blackwellized Particle Filters Giorgio Grisetti a,b Gian Diego Tipaldi b Cyrill Stachniss c,a Wolfram Burgard a Daniele Nardi b a University of Freiburg, Department of Computer
More informationOnline Simultaneous Localization and Mapping in Dynamic Environments
To appear in Proceedings of the Intl. Conf. on Robotics and Automation ICRA New Orleans, Louisiana, Apr, 2004 Online Simultaneous Localization and Mapping in Dynamic Environments Denis Wolf and Gaurav
More informationRobotics and Autonomous Systems
Robotics and Autonomous Systems 58 (2010) 133 139 Contents lists available at ScienceDirect Robotics and Autonomous Systems ournal homepage: www.elsevier.com/locate/robot Maximum-likelihood sample-based
More informationLego Robot Remote Mapping
Registration number 99 Lego Robot Remote Mapping Supervised by Dr Graeme Richards University of East Anglia Faculty of Science School of Computing Sciences Abstract This paper describes the design, implementation
More informationPractical Course WS 2010 Simultaneous Localization and Mapping
Practical Course WS 2010 Simultaneous Localization and Mapping Cyrill Stachniss University of Freiburg, Germany Topics of this Course SLAM - simultaneous localization and mapping What does the world look
More informationRevising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History
Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced
More informationHow to Learn Accurate Grid Maps with a Humanoid
How to Learn Accurate Grid Maps with a Humanoid Cyrill Stachniss Maren Bennewitz Giorgio Grisetti Sven Behnke Wolfram Burgard Abstract Humanoids have recently become a popular research platform in the
More informationEE565:Mobile Robotics Lecture 3
EE565:Mobile Robotics Lecture 3 Welcome Dr. Ahmad Kamal Nasir Today s Objectives Motion Models Velocity based model (Dead-Reckoning) Odometry based model (Wheel Encoders) Sensor Models Beam model of range
More informationAdapting Navigation Strategies Using Motions Patterns of People
Adapting Navigation Strategies Using Motions Patterns of People Maren Bennewitz and Wolfram Burgard Department of Computer Science University of Freiburg, Germany Sebastian Thrun School of Computer Science
More informationOnline Map Building for Autonomous Mobile Robots by Fusing Laser and Sonar Data
Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada July 2005 Online Map Building for Autonomous Mobile Robots by Fusing Laser and Sonar Data Xue-Cheng Lai,
More informationVisual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching
Visual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching Hauke Strasdat, Cyrill Stachniss, Maren Bennewitz, and Wolfram Burgard Computer Science Institute, University of
More information08 An Introduction to Dense Continuous Robotic Mapping
NAVARCH/EECS 568, ROB 530 - Winter 2018 08 An Introduction to Dense Continuous Robotic Mapping Maani Ghaffari March 14, 2018 Previously: Occupancy Grid Maps Pose SLAM graph and its associated dense occupancy
More informationDEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING
Inženýrská MECHANIKA, roč. 15, 2008, č. 5, s. 337 344 337 DEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING Jiří Krejsa, Stanislav Věchet* The paper presents Potential-Based
More informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
More informationEKF Localization and EKF SLAM incorporating prior information
EKF Localization and EKF SLAM incorporating prior information Final Report ME- Samuel Castaneda ID: 113155 1. Abstract In the context of mobile robotics, before any motion planning or navigation algorithm
More informationCSE-571 Robotics. Sensors for Mobile Robots. Beam-based Sensor Model. Proximity Sensors. Probabilistic Sensor Models. Beam-based Scan-based Landmarks
Sensors for Mobile Robots CSE-57 Robotics Probabilistic Sensor Models Beam-based Scan-based Landmarks Contact sensors: Bumpers Internal sensors Accelerometers (spring-mounted masses) Gyroscopes (spinning
More informationUsing Artificial Landmarks to Reduce the Ambiguity in the Environment of a Mobile Robot
Using Artificial Landmarks to Reduce the Ambiguity in the Environment of a Mobile Robot Daniel Meyer-Delius Maximilian Beinhofer Alexander Kleiner Wolfram Burgard Abstract Robust and reliable localization
More informationCVPR 2014 Visual SLAM Tutorial Efficient Inference
CVPR 2014 Visual SLAM Tutorial Efficient Inference kaess@cmu.edu The Robotics Institute Carnegie Mellon University The Mapping Problem (t=0) Robot Landmark Measurement Onboard sensors: Wheel odometry Inertial
More informationOnline Localization and Mapping with Moving Object Tracking in Dynamic Outdoor Environments
Online Localization and Mapping with Moving Object Tracking in Dynamic Outdoor Environments Trung-Dung Vu, Olivier Aycard, Nils Appenrodt To cite this version: Trung-Dung Vu, Olivier Aycard, Nils Appenrodt.
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 6. Cooperative Sensing Modeling Sensors, Kalman Filter, Markov Localization, Potential Fields Alexander Kleiner, Bernhard Nebel Contents Introduction Modeling and
More informationPML-SLAM: a solution for localization in large-scale urban environments
PML-SLAM: a solution for localization in large-scale urban environments Zayed Alsayed, Guillaume Bresson, Fawzi Nashashibi and Anne Verroust-Blondet Institut VEDECOM Versailles, France firstname.name@vedecom.fr
More information