Simultaneous Localization and Mapping! SLAM
|
|
- Dorothy Clark
- 6 years ago
- Views:
Transcription
1 Overview Simultaneous Localization and Mapping! SLAM What is SLAM? Qualifying Oral Examination Why do SLAM? Who, When, Where?!! A very brief literature overview Andrew Hogue hogue@cs.yorku.ca How has the problem been solved? York University, Toronto, Ontario June 20, 2005 What to do next? SLAM Applications What is SLAM? Where am I? SLAM addresses two key problems in Robotics Robot Localization, "Where am I?# Robot Mapping, "What does the world look like?# Goal: Simultaneously estimate both Map & Robot Location! Issues, Concerns, Open Problems Oil Pipeline Inspection Ocean Surveying & Underwater Navigation Mine Exploration Coral Reef Inspection Military Applications Crime Scene Investigation
2 Which came &rst, the chicken or the egg? A Brief History of SLAM Mapping requires the robot location! Localization requires a map! Probability is the key It is possible to address both problems in Stochastic Framework simultaneously M. Csorba! PhD Thesis! Oxford 1997 P. Newman! PhD Thesis! ACFR 1999 Localization Mapping Mapping without Localization Localization without Mapping Elfes & Moravec Occupancy Grids ICRA$85, Computer %89 Map/Scan Matching Lu & Milios!! AR$97, Cox et al, IEEE Robotics & Automation 91 Kuipers & Byun! Topological Maps Robotics & Autonomous Systems 1991 Geometric Beacons Leonard & Durrant! Whyte IEEE Robotics & Automation %91 Particle Filters D. Fox PhD Thesis Bonn 1998
3 SLAM! Early work on SLAM done by Smith, Self and Cheeseman Journal of Robotics Research 1987, Autonomous Robot Vehicles 1990 Bayesian formulation to estimate Spatial Relationships between Landmarks + estimate Robot Position SLAM coined by Leonard & Durrant! Whyte!! IROS$91 and CML 'Concurrent Mapping and Localization( by Thrun et al. Machine Learning 1998 Simultaneous Localization And Mapping SLAM! Formalized p(s t, Θ z t, u t, n t ) Robot Location Observations Data Associations [x, y, φ] Map n 1 [ p, ˆq] Control Inputs n Features 2 n 3 θ 1 θ 2 θ 3 θ ṅ. z 1 z 2 z 3 z ṅ. u 1 u 2 u 3 u ṅ.. n n SLAM! Formalized p(s t, Θ z t, u t, n t ) Probability of robot being at position s t within environment represented as map Θ given knowledge of the observations the control inputs 'commanded motion( and Data Associations z t u t n t : f(z i ) θ i p(s t, Θ z t, u t, n t ) = ηp(z t s t, Θ, n t ) SLAM! Formalized } Measurement Model Using Bayes Rule, Markov Assumption & Simplifying p(s t s t 1, u t )p(s t 1, Θ z t 1, u t 1, n t 1 )ds t 1 } Motion Model η = p(z t s t, Θ, z t 1, u t, n t )p(s t, Θ z t 1, u t, n t )ds t Normalizing constant ensures that the resulting posterior is a probability
4 Solutions to SLAM Two Main approaches to "solving# SLAM Kalman Filtering Approaches Smith et al. Robotics Research 1987, Leonard et al. IROS$91, Dissanyake et al. IEEE R&A 2001, Durrant!Whyte et al. Learning 2001 Particle Filtering Approaches Montemerlo et al. AI 2002, Eliazar IJCAI$03, Grisetti et al. ICRA$05 Kalman Filtering Approaches Kalman Filter approximates the posterior as a Gaussian p(s t, Θ z t, u t, n t ) N(µ t, Σ t ) N(µ, σ 2 ) = 1 e (x µ)2 2σ 2 2πσ 2 Mean 'state vector( contains robot location and map points µ t = [s t, θ 1, θ 2,..., θ n ] Covariance Matrix estimates uncertainties and relationships between each element in state vector Σ t = E[µ t µ T t ] Kalman Filtering Approaches Advantages Simple to implement works well in practice Disadvantages: Assumes Uni!modal Gaussian Probability distributions Linear Motion Model Time complexity O(n 3 ) due to matrix inversion Strictly speaking, matrix inversion is actually O(n log27 ) O(n ) Particle Filtering Approaches Gaussians are closed form and simple to estimate but real processes are almost never Gaussian Particle Filters solve this by estimating a general PDF using sampling techniques Estimate pdf p'( as a set of samples weighted by their likelihood p(x t ) = {x i, w i }
5 Particle Filtering Approaches FastSLAM, Montemerlo! AI 2002 Rao!Blackwellised Particle Filter Each particle samples trajectory, each particle contains separate EKF for map points DP!SLAM, Eliazar and Parr!! IJCAI$03, ICRA$04 pure particle <ering approach sampling pose and map space FastSLAM Estimates slightly di)erent posterior p(s t, Θ z t, u t, n t ) p(s t, Θ z t, u t, n t ) Robot Trajectory or Paths instead of simply pose This allows for a re!formulation as a Rao!Blackwellised Particle Filter N p(s t, Θ z t, u t, n t ) = p(s t z t, u t, n t ) p(θ n s t, z t, u t, n t ) } n=1 Filter }Particle N Separate Kalman Filters Map per Particle! Other Approaches Sparse Extended Information Filters Thrun et al Robotics Research 2004 maintains Thin Junction Tree Filters Paskin IJCAI$03 Submap approaches Σ 1, µ T Σ 1 Atlas, Bosse et al. ICRA$03 HYMMs, Nieto et al. ICRA$04 Issues & Open Problems Representational Issues Unstructured 3D Environments Dynamic Environments Data Association Issues Loop Closing Informed Sensing
6 Representational Issues Map representation Sparse set of landmarks 'beacons, salient visual features( Dense representations 'stereo, dense laser data( PDF Representation Closed form 'KF or other(, limited to simple pdf forms Sample based 'Particle Filtering(, general pdf Unstructured 3D Environments Most SLAM algorithms assume relatively planar motion mine mapping, robot has good idea of own motion, world is locally *at Some work on Handheld motion 'MDA ism( but no publications, and not traditional SLAM algorithm Guivant et al! HYMMs! Robotics Research 2004 C. Wang! City mapping! Thesis CMU 2004 Davison et al.! single camera + models! ICCV$03, IAV$04 Dynamic Environments Our world is not static Environment changes states doors open and close Objects move people, &sh, other robots Lighting is dynamic plays havoc on many vision based algorithms Dynamic Environments Burgard et al. AI 2000 localize using vision looking at ceiling, people detection separate using spurious proximity sources Hahnel et al. IROS$02, ICRA$03 map learning using EM alg. Identify data that cannot be explained by the rest of the data, i.e. dynamic objects. Montemerlo et al. ICRA$02 existing map. Use particle <ers for people and localization. Wolf et al. ICRA$04 2 occupancy grids, dynamic and static
7 Data Association Issues n t : f(z i ) θ i In EKF SLAM, bad data association causes <er to diverge! Hahnel! Lazy Data Association! ISRR$03 Nieto! FastSLAM Multi!Hypothesis! ICRA$03 How to recover from incorrect Data Associations? Theoretical analysis of data associations? How bad does the algorithm perform with 1 incorrect data association, many incorrect? Loop Closing Important issue in SLAM Ability to close loops allow robot to %&x$ map estimate and minimize error in pose and map FastSLAM! able to close loops automatically, but requires often very informative updates to stay on track EKF!based approaches must perform separate algorithm to identify loops and then perform expensive update to entire map Informed Sensing Conclusions Can sensor parameters be estimated within SLAM framework? Sensor data produces pose and maps Maps produce estimates of what landmarks are available Does this help in reducing errors in maps? Applications of SLAM Literature Overview Formal SLAM overview Current Approaches Open Problems
8 Thank You Extra Slides Bayes Rule P (X Y ) = P (X Y )P (Y ) P (X Y ) = P (Y X)P (X) P (X Y ) = P (X Y ) P (Y ) 0 P (Y ) P (Y X) = P (X Y ) P (X) P (X) 0 P (X, Y ) = P (X Y )P (Y ) = P (Y X)P (X) Bayes Rule P (X Y ) = P (Y X)P (X) P (Y ) E[x] = Expected Value & Moments Mean + xp(x)dx E [[x E[x]] r ] = Generalized Central Moment + Expected Value Rules E[c] = c E [E[x]] = E[x] E[x + y] = E[x] + E[y] E[xy] = E[x]E[y] (x E[x]) r p(x)dx
9 Markov Assumption Markov!chain process current state is conditionally dependent only upon the previous state p(x t+1 x 0, x 1,..., x t ) = p(x t+1 x t ) Probability of variable at time t+1 can be computed as p(x t+1 ) = p(x t+1 x t )p(x t )dx t Kalman Filters KF Linear motion model, zero!mean gaussian noise, unimodal distribution EKF slightly nonlinear motion model '&rst order approximation(, zero!mean gaussian noise, unimodal distribution UKF nonlinear motion model '2nd order general, 3rd order gaussian, zero!mean gaussian noise, unimodal distribution M. Csorba, Thesis Oxford 1997 theoretical analysis of EKF SLAM correlations arise between errors in vehicle & map estimates! fundamental to solving SLAM limit of map accuracy determined by initial uncertainty in vehicle pose P. Newman, Thesis ACFR 1999 further theoretical results Uncertainty in each landmark monotonically decreases in the limit as number of observations increase, cov. matrix is fully correlated, rel. are fully known initial uncertainty limits landmark uncertainty Particle Filtering Advantages simple to implement represent arbitrary pdf$s, even multi!modal adaptive focusing on probable regions of state!space deals with non!gaussian noise Disadvantages high computational complexity, 'many particles( di+cult to prove optimal number of particles degeneracy & diversity Degeneracy set of particles do not relate to reality Diversity informative particles now lost due to resampling Depletion not enough particles or too many copies of same particle introduced
10 Sparse EIFs use standard EKF alg, on inverse covariance feature!based EKF!SLAM cov matrix is naturally almost sparse if not exactly sparse, make it sparse! U. Frese ICRA05 o)!diagonal entries for 2 landmarks decay exponentially with distance traveled betwen observation of &rst and second landmark Implicit Relationship SEIF L1 L2 R1 R2 Covariance Matrix Sparse EIFs Information Matrix Advantages Constant time update if bound active landmarks Disadvantages need to ensure sparsity map is inaccessible, must invert information matrix SEIFs Latest Results Thin Junction Tree Filters Eustice ICRA05, RSS05 re!formulated SLAM as view!based instead of feature!based information matrix is EXACTLY sparse no need to make sparse uses scan!matching between frames to register raw sensor data 'gives pose displacements( Eustice RSS05 Map of Titanic Related to SEIFs exploit sparseness use e+cient data structure, thin junctions to make sparse Disadvantages Cannot explicitly model cyclic environments data association not addressed
11 Atlas Topological + Metric information graph of coordinate frames, each node is frame, each edge is transformation between frames each node contains map of local area loop closing not explicit, done separately Can do large!scale environments HYMMs Combines feature maps with other dense info partitions space into local triangular regions, similar to Atlas Output in examples is a dense occupancy grid Computation is bounded by size of local frame only DP!SLAM Ancestry tree of all particles current particles are the leaves parent is particle at previous iteration from which current particle was resampled map per particle is estimated, but not explicitly each grid cell contains a set of observations of cell from all particles in ancestry tree, occupancy is determined by looking at this history need to maintain balanced tree for e+ciency keep minimal, prune nodes with no children DP!SLAM Advantages pure particle <ering approach e+cient data structure closes large loops automatically '50 meters( Disadvantages requires many particles for complex environments works in %real!time$ but examples given are complex and required 24 hours to complete
12 FastSLAM Videos Courtesy of D. Hahnel freiburg.de/,haehnel/ Examples Typically, robot pose is de&ned as -x,y,theta., robot moving in a plane Typical measurements are range from the robot referenced in the %world$ frame, transformed from the robot frame, early work used sonar, latest work uses laser range &nder Typical map is an occupancy grid, fastslam, dpslam all estimate occupancy grids Courtesy of D. Fox Mobile_Robotics/mcl/ Typical control input is odometry or pose displacement from scan matching SLAM & Navigation Use SLAM to guide Navigation R. Sim, Diss. McGill 2003, looked more on exploration & navigation strategies separate from SLAM Bryson et al. ICRA$05, intelligent planning using mutual information gain and entropy of SLAM covariance matrix as an information metric Sim ICRA$05, exploration strategies using information gain of SLAM alg., in simulation only Milford, RatSLAM, ICRA$05, goal directed navigation using SLAM map and pose
Introduction to Mobile Robotics. SLAM: Simultaneous Localization and Mapping
Introduction to Mobile Robotics SLAM: Simultaneous Localization and Mapping The SLAM Problem SLAM is the process by which a robot builds a map of the environment and, at the same time, uses this map to
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 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 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 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 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 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 informationRobotics. Lecture 7: Simultaneous Localisation and Mapping (SLAM)
Robotics Lecture 7: Simultaneous Localisation and Mapping (SLAM) See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College
More informationL17. 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 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 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 informationWhat is the SLAM problem?
SLAM Tutorial Slides by Marios Xanthidis, C. Stachniss, P. Allen, C. Fermuller Paul Furgale, Margarita Chli, Marco Hutter, Martin Rufli, Davide Scaramuzza, Roland Siegwart What is the SLAM problem? The
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 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 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 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 informationRobotics. Lecture 8: Simultaneous Localisation and Mapping (SLAM)
Robotics Lecture 8: Simultaneous Localisation and Mapping (SLAM) See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College
More informationGaussian Processes, SLAM, Fast SLAM and Rao-Blackwellization
Statistical Techniques in Robotics (16-831, F11) Lecture#20 (November 21, 2011) Gaussian Processes, SLAM, Fast SLAM and Rao-Blackwellization Lecturer: Drew Bagnell Scribes: Junier Oliva 1 1 Comments on
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 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 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 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 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 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 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 informationarxiv: v1 [cs.ro] 18 Jul 2016
GENERATIVE SIMULTANEOUS LOCALIZATION AND MAPPING (G-SLAM) NIKOS ZIKOS AND VASSILIOS PETRIDIS arxiv:1607.05217v1 [cs.ro] 18 Jul 2016 Abstract. Environment perception is a crucial ability for robot s interaction
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 informationAppearance-based Concurrent Map Building and Localization
Appearance-based Concurrent Map Building and Localization Josep M. Porta and Ben J.A. Kröse IAS Group, Informatics Institute, University of Amsterdam Kruislaan 403, 1098SJ, Amsterdam, The Netherlands {porta,krose}@science.uva.nl
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 informationUsing the Topological Skeleton for Scalable Global Metrical Map-Building
Using the Topological Skeleton for Scalable Global Metrical Map-Building Joseph Modayil, Patrick Beeson, and Benjamin Kuipers Intelligent Robotics Lab Department of Computer Sciences University of Texas
More informationEnvironment Identification by Comparing Maps of Landmarks
Environment Identification by Comparing Maps of Landmarks Jens-Steffen Gutmann Masaki Fukuchi Kohtaro Sabe Digital Creatures Laboratory Sony Corporation -- Kitashinagawa, Shinagawa-ku Tokyo, 4- Japan Email:
More informationReal Time Data Association for FastSLAM
Real Time Data Association for FastSLAM Juan Nieto, Jose Guivant, Eduardo Nebot Australian Centre for Field Robotics, The University of Sydney, Australia fj.nieto,jguivant,nebotg@acfr.usyd.edu.au Sebastian
More informationD-SLAM: Decoupled Localization and Mapping for Autonomous Robots
D-SLAM: Decoupled Localization and Mapping for Autonomous Robots Zhan Wang, Shoudong Huang, and Gamini Dissanayake ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University
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 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 informationRobot Mapping. Grid Maps. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping Grid Maps Gian Diego Tipaldi, Wolfram Burgard 1 Features vs. Volumetric Maps Courtesy: D. Hähnel Courtesy: E. Nebot 2 Features So far, we only used feature maps Natural choice for Kalman
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 informationRecovering Particle Diversity in a Rao-Blackwellized Particle Filter for SLAM After Actively Closing Loops
Recovering Particle Diversity in a Rao-Blackwellized Particle Filter for SLAM After Actively Closing Loops Cyrill Stachniss University of Freiburg Department of Computer Science D-79110 Freiburg, Germany
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 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 informationD-SLAM: Decoupled Localization and Mapping for Autonomous Robots
D-SLAM: Decoupled Localization and Mapping for Autonomous Robots Zhan Wang, Shoudong Huang, and Gamini Dissanayake ARC Centre of Excellence for Autonomous Systems (CAS) Faculty of Engineering, University
More information(W: 12:05-1:50, 50-N202)
2016 School of Information Technology and Electrical Engineering at the University of Queensland Schedule of Events Week Date Lecture (W: 12:05-1:50, 50-N202) 1 27-Jul Introduction 2 Representing Position
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 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 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 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 informationAlgorithms for Simultaneous Localization and Mapping
Algorithms for Simultaneous Localization and Mapping Yuncong Chen February 3, 2013 Abstract Simultaneous Localization and Mapping (SLAM) is the problem in which a sensor-enabled mobile robot incrementally
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 informationResults for Outdoor-SLAM Using Sparse Extended Information Filters
Results for Outdoor-SLAM Using Sparse Extended Information Filters Yufeng Liu and Sebastian Thrun School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 yufeng@cs.cmu.edu, thrun@cs.cmu.edu
More information2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,
25 IEEE Personal use of this material is permitted Permission from IEEE must be obtained for all other uses in any current or future media including reprinting/republishing this material for advertising
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 informationStereo vision SLAM: Near real-time learning of 3D point-landmark and 2D occupancy-grid maps using particle filters.
Stereo vision SLAM: Near real-time learning of 3D point-landmark and 2D occupancy-grid maps using particle filters. Pantelis Elinas and James J. Little University of British Columbia Laboratory for Computational
More informationResults for Outdoor-SLAM Using Sparse Extended Information Filters
in Proceedings of ICRA-23 Results for Outdoor-SLAM Using Sparse Extended Information Filters Yufeng Liu and Sebastian Thrun School of Computer Science Carnegie Mellon University yufeng@cs.cmu.edu, thrun@cs.cmu.edu
More informationImproving Simultaneous Mapping and Localization in 3D Using Global Constraints
Improving Simultaneous Mapping and Localization in 3D Using Global Constraints Rudolph Triebel and Wolfram Burgard Department of Computer Science, University of Freiburg George-Koehler-Allee 79, 79108
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 informationA Review: Simultaneous Localization and Mapping Algorithms. Keywords: SLAM; localization; mapping; Kalman filter; particle filtre
Jurnal Teknologi Full paper A Review: Simultaneous Localization and Mapping Algorithms Saif Eddine Hadji a*, Suhail Kazi a, Tang Howe Hing a, Mohamed Sultan Mohamed Ali b a Faculty of Mechanical Engineering,
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 informationA Study of the Rao-Blackwellised Particle Filter for Efficient and Accurate Vision-Based SLAM
International Journal of Computer Vision 74(3), 303 318, 2007 c 2007 Springer Science + Business Media, LLC. Manufactured in the United States. DOI: 10.1007/s11263-006-0021-0 A Study of the Rao-Blackwellised
More informationMSc. Thesis dissertation: 3D Visual SLAM applied to large-scale underwater scenarios
MSc. Thesis dissertation: 3D Visual SLAM applied to large-scale underwater scenarios Author: Josep Aulinas a Supervisors: Dr. Joaquim Salvi a and Dr. Yvan Petillot b a Institute of Informatics and Applications
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 informationTowards Gaussian Multi-Robot SLAM for Underwater Robotics
Towards Gaussian Multi-Robot SLAM for Underwater Robotics Dave Kroetsch davek@alumni.uwaterloo.ca Christoper Clark cclark@mecheng1.uwaterloo.ca Lab for Autonomous and Intelligent Robotics University of
More informationUNIVERSITÀ DEGLI STUDI DI GENOVA MASTER S THESIS
UNIVERSITÀ DEGLI STUDI DI GENOVA MASTER S THESIS Integrated Cooperative SLAM with Visual Odometry within teams of autonomous planetary exploration rovers Author: Ekaterina Peshkova Supervisors: Giuseppe
More informationImproved Simultaneous Localization and Mapping using a Dual Representation of the Environment
Improved Simultaneous Localization and Mapping using a Dual Representation o the Environment Kai M. Wurm Cyrill Stachniss Giorgio Grisetti Wolram Burgard University o Freiburg, Dept. o Computer Science,
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 informationAn Autonomous Robotic System For Mapping Abandoned Mines
An Autonomous Robotic System For Mapping Abandoned Mines D. Ferguson 1, A. Morris 1, D. Hähnel 2, C. Baker 1, Z. Omohundro 1, C. Reverte 1 S. Thayer 1, C. Whittaker 1, W. Whittaker 1, W. Burgard 2, S.
More informationScalable Monocular SLAM
Scalable Monocular SLAM Ethan Eade Tom Drummond Cambridge University {ee231, twd20}@cam.ac.uk Abstract Localization and mapping in unknown environments becomes more difficult as the complexity of the environment
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 informationSurvey: Simultaneous Localisation and Mapping (SLAM) Ronja Güldenring Master Informatics Project Intellgient Robotics University of Hamburg
Survey: Simultaneous Localisation and Mapping (SLAM) Ronja Güldenring Master Informatics Project Intellgient Robotics University of Hamburg Introduction EKF-SLAM FastSLAM Loop Closure 01.06.17 Ronja Güldenring
More informationKalman Filter Based. Localization
Autonomous Mobile Robots Localization "Position" Global Map Cognition Environment Model Local Map Path Perception Real World Environment Motion Control Kalman Filter Based Localization & SLAM Zürich Autonomous
More informationAppearance-based Concurrent Map Building and Localization using a Multi-Hypotheses Tracker
Appearance-based Concurrent Map Building and Localization using a Multi-Hypotheses Tracker Josep M. Porta IAS Group Informatics Institute University of Amsterdam 1098SJ, Amsterdam, The Netherlands Email:
More informationSLAM WITH KLT POINT FEATURES. P.O. Box 22, Thammasat-Rangsit Post Office, Pathumthani Thailand
SLAM WITH KLT POINT FEATURES Yoichi Nakaguro, 1 Matthew Dailey, Stanislav Makhanov 1 1 Sirindhorn International Institute of Technology, Thammasat University P.O. Box, Thammasat-Rangsit Post Office, Pathumthani
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 informationImplementation of Odometry with EKF for Localization of Hector SLAM Method
Implementation of Odometry with EKF for Localization of Hector SLAM Method Kao-Shing Hwang 1 Wei-Cheng Jiang 2 Zuo-Syuan Wang 3 Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung,
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 informationGaussian Multi-Robot SLAM
Submitted to NIPS*2003 Gaussian Multi-Robot SLAM Yufeng Liu and Sebastian Thrun School of Computer Science Carnegie Mellon University Abstract We present an algorithm for the multi-robot simultaneous localization
More informationSimultaneous Localization, Mapping and Moving Object Tracking
Simultaneous Localization, Mapping and Moving Object Tracking Chieh-Chih Wang Department of Computer Science and Information Engineering and Graduate Institute of Networking and Multimedia National Taiwan
More informationImprovements for an appearance-based SLAM-Approach for large-scale environments
1 Improvements for an appearance-based SLAM-Approach for large-scale environments Alexander Koenig Jens Kessler Horst-Michael Gross Neuroinformatics and Cognitive Robotics Lab, Ilmenau University of Technology,
More informationIntegrated systems for Mapping and Localization
Integrated systems for Mapping and Localization Patric Jensfelt, Henrik I Christensen & Guido Zunino Centre for Autonomous Systems, Royal Institute of Technology SE 1 44 Stockholm, Sweden fpatric,hic,guidozg@nada.kth.se
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 Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent
A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent Giorgio Grisetti Cyrill Stachniss Slawomir Grzonka Wolfram Burgard University of Freiburg, Department of
More informationDesign and analysis of a framework for real-time vision-based SLAM using Rao-Blackwellised particle filters
Design and analysis of a framework for real-time vision-based SLAM using Rao-Blackwellised particle filters Robert Sim, Pantelis Elinas, Matt Griffin, Alex Shyr and James J. Little Department of Computer
More informationmodel: P (o s ) 3) Weights each new state according to a Markovian observation
DP-SLAM 2.0 Austin I. Eliazar and Ronald Parr Department of Computer Science Duke University Durham, North Carolina 27708 Email: {eliazar,parr}@cs.duke.edu Abstract Probabilistic approaches have proved
More informationConstant/Linear Time Simultaneous Localization and Mapping for Dense Maps
Constant/Linear Time Simultaneous Localization and Mapping for Dense Maps Austin I. Eliazar Ronald Parr Department of Computer Science Duke University Durham, NC 27708 feliazar,parrg@cs.duke.edu Abstract
More informationRobot Localisation and Mapping with Stereo Vision
Robot Localisation and Mapping with Stereo Vision A. CUMANI, S. DENASI, A. GUIDUCCI, G. QUAGLIA Istituto Elettrotecnico Nazionale Galileo Ferraris str. delle Cacce, 91 - I-10135 Torino ITALY Abstract:
More informationUsing the Extended Information Filter for Localization of Humanoid Robots on a Soccer Field
Using the Extended Information Filter for Localization of Humanoid Robots on a Soccer Field Tobias Garritsen University of Amsterdam Faculty of Science BSc Artificial Intelligence Using the Extended Information
More informationSimultaneous Localization and Mapping: Issues and Approaches
International Journal of Computer Science and Telecommunications [Volume 4, Issue 7, July 2013] 1 ISSN 2047-3338 Simultaneous Localization and ping: Issues and Approaches Mohsen Mahrami, Md. Nazrul Islam
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationAutonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters
Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters Robert Sim and James J. Little Department of Computer Science University of British Columbia 2366
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 informationRobotics and Autonomous Systems
Robotics and Autonomous Systems 58 (2010) 140 148 Contents lists available at ScienceDirect Robotics and Autonomous Systems journal homepage: www.elsevier.com/locate/robot Bridging the gap between eature-
More informationSonar-based FastSLAM in an Underwater Environment Using Walls as Features
Sonar-based FastSLAM in an Underwater Environment Using Walls as Features Dariush Forouher, Jan Hartmann, Marek Litza, Erik Maehle Abstract A lot of research has been done in the area of Simultaneous Localization
More informationL15. POSE-GRAPH SLAM. NA568 Mobile Robotics: Methods & Algorithms
L15. POSE-GRAPH SLAM NA568 Mobile Robotics: Methods & Algorithms Today s Topic Nonlinear Least Squares Pose-Graph SLAM Incremental Smoothing and Mapping Feature-Based SLAM Filtering Problem: Motion Prediction
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 informationMonte Carlo Localization for Mobile Robots
Monte Carlo Localization for Mobile Robots Frank Dellaert 1, Dieter Fox 2, Wolfram Burgard 3, Sebastian Thrun 4 1 Georgia Institute of Technology 2 University of Washington 3 University of Bonn 4 Carnegie
More informationHybridSLAM: Combining FastSLAM and EKF-SLAM for reliable mapping
HybridSLAM: Combining FastSLAM and EKF-SLAM for reliable mapping Alex Brooks 1 and Tim Bailey 1 Australian Centre for Field Robotics, University of Sydney {a.brooks,t.bailey}@acfr.usyd.edu.au Abstract:
More informationComputer Vision 2 Lecture 8
Computer Vision 2 Lecture 8 Multi-Object Tracking (30.05.2016) leibe@vision.rwth-aachen.de, stueckler@vision.rwth-aachen.de RWTH Aachen University, Computer Vision Group http://www.vision.rwth-aachen.de
More informationSLAM With Sparse Sensing
To appear in the 2006 IEEE International Conference on Robotics & Automation (ICRA 2006) SLAM With Sparse Sensing Kristopher R. Beevers Wesley H. Huang Rensselaer Polytechnic Institute, Department of Computer
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 informationCombined Trajectory Planning and Gaze Direction Control for Robotic Exploration
Combined Trajectory Planning and Gaze Direction Control for Robotic Exploration Georgios Lidoris, Kolja Kühnlenz, Dirk Wollherr and Martin Buss Institute of Automatic Control Engineering (LSR) Technische
More information