Simultaneous Localization and Mapping

Slides:



Advertisements
Similar presentations
Mobile Robot Localization and Mapping using the Kalman Filter
Advertisements

State Estimation and Kalman Filtering CS B659 Spring 2013 Kris Hauser.
Discussion topics SLAM overview Range and Odometry data Landmarks
Modeling Uncertainty over time Time series of snapshot of the world “state” we are interested represented as a set of random variables (RVs) – Observable.
Probabilistic Robotics
Lecture 13: Mapping Landmarks CS 344R: Robotics Benjamin Kuipers.
Probabilistic Robotics
Probabilistic Robotics
Probabilistic Robotics SLAM. 2 Given: The robot’s controls Observations of nearby features Estimate: Map of features Path of the robot The SLAM Problem.
Monte Carlo Localization for Mobile Robots Karan M. Gupta 03/10/2004
Robot Localization Using Bayesian Methods
IR Lab, 16th Oct 2007 Zeyn Saigol
Introduction to Probabilistic Robot Mapping. What is Robot Mapping? General Definitions for robot mapping.
Lab 2 Lab 3 Homework Labs 4-6 Final Project Late No Videos Write up
Bayesian Robot Programming & Probabilistic Robotics Pavel Petrovič Department of Applied Informatics, Faculty of Mathematics, Physics and Informatics
Bayes Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read the.
Robotic Mapping: A Survey Sebastian Thrun, 2002 Presentation by David Black-Schaffer and Kristof Richmond.
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
SA-1 Probabilistic Robotics Mapping with Known Poses.
City College of New York 1 Dr. John (Jizhong) Xiao Department of Electrical Engineering City College of New York A Taste of Localization.
SLAM: Simultaneous Localization and Mapping: Part II BY TIM BAILEY AND HUGH DURRANT-WHYTE Presented by Chang Young Kim These slides are based on: Probabilistic.
Overview and Mathematics Bjoern Griesbach
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
Kalman filter and SLAM problem
/09/dji-phantom-crashes-into- canadian-lake/
Computer vision: models, learning and inference Chapter 19 Temporal models.
SA-1 Mapping with Known Poses Ch 4.2 and Ch 9. 2 Why Mapping? Learning maps is one of the fundamental problems in mobile robotics Maps allow robots to.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
Young Ki Baik, Computer Vision Lab.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
An Introduction to Kalman Filtering by Arthur Pece
CSE-473 Mobile Robot Mapping. Mapping with Raw Odometry.
State Estimation and Kalman Filtering
Simultaneous Localization and Mapping (SLAM). Localization Perfect Map + Observations with errors = Pretty good Localization (Average out errors in observations,
Principle Investigator: Lynton Dicks Supervisor: Karen Bradshaw CO-OPERATIVE MAPPING AND LOCALIZATION OF AUTONOMOUS ROBOTS.
Probabilistic Robotics
SLAM Tutorial (Part I) Marios Xanthidis.
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
General approach: A: action S: pose O: observation Position at time t depends on position previous position and action, and current observation.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
Mobile Robotics. Fundamental Idea: Robot Pose 2D world (floor plan) 3 DOF Very simple model—the difficulty is in autonomy.
Probabilistic Robotics Graph SLAM
Robótica Móvil CC5316 Clase 16: SLAM
+ SLAM with SIFT Se, Lowe, and Little Presented by Matt Loper
Probabilistic Robotics
Simultaneous Localization and Mapping
Probabilistic Robotics
Markov ó Kalman Filter Localization
Introduction to particle filter
State Estimation Probability, Bayes Filtering
CARNEGIE MELLON UNIVERSITY
Introduction to Robot Mapping
A Short Introduction to the Bayes Filter and Related Models
Particle Filtering.
Motion Models (cont) 2/16/2019.
Probabilistic Map Based Localization
Jose-Luis Blanco, Javier González, Juan-Antonio Fernández-Madrigal
Bayes and Kalman Filter
Probabilistic Robotics
Extended Kalman Filter
Velocity Motion Model (cont)
Extended Kalman Filter
Velocity Motion Model (cont)
Probabilistic Robotics Bayes Filter Implementations FastSLAM
Presentation transcript:

Simultaneous Localization and Mapping Day 30 Simultaneous Localization and Mapping 5/16/2019

SLAM simultaneous localization and mapping one of the most fundamental problems in mobile robotics a robot is exploring an unknown static environment robot is given sensor measurements and control inputs does not have a map does not know its pose 5/16/2019

SLAM robot must acquire a map while simultaneously localizing itself relative to the map harder than just localizing has no map harder than just mapping does not know its pose E. Nebot http://www-personal.acfr.usyd.edu.au/nebot/victoria_park.htm 5/16/2019

Online SLAM in the online SLAM problem, we wish to estimate the current pose of the robot xt and the map variables m we are given the sensor measurements z1:t = {z1, z2, …, zt} and the control inputs u1:t = {u1, u2, …, ut} 5/16/2019

Online SLAM the online SLAM problem is often expressed in a probabilistic framework compute the posterior probability what is the probability density function of the robot's current pose and the map given the history of sensor measurements and control inputs? 5/16/2019

Landmark-Based SLAM 5/16/2019

A Simple Landmark-Based SLAM Problem given a directionless robot (i.e., don't care about orientation) that moves in controlled but noisy steps n fixed landmarks the robot can measure all of the landmarks all of the time in a controlled order the robot measures the relative offset from its position to each landmark 5/16/2019

Kalman Filter: Plant or Process Model describes how the system state changes as a function of time, control input, and noise state at time k control inputs at time k process noise at time k state transition model or matrix control-input model or matrix 5/16/2019

Kalman Filter: Measurement Model describes how sensor measurements vary as a function of the system state sensor measurement at time k sensor noise at time k observation model or matrix 5/16/2019