HIGH-SPEED LASER LOCALIZATION FOR MOBILE ROBOTS - Kai Lingemann, Andreas Nuchter -Robotics and Autonomous Systems (2005)

Slides:

Advertisements

Similar presentations

Advanced Mobile Robotics

Advertisements

Street Crossing Tracking from a moving platform Need to look left and right to find a safe time to cross Need to look ahead to drive to other side of road.

Spatial Filtering (Chapter 3)

CS & CS Multimedia Processing Lecture 2. Intensity Transformation and Spatial Filtering Spring 2009.

Face Recognition and Biometric Systems 2005/2006 Filters.

(Includes references to Brian Clipp

Using Perception for mobile robot. 2D ranging for mobile robot.

Simultaneous Localization & Mapping - SLAM

Uncertainty Representation. Gaussian Distribution variance Standard deviation.

Learning Convolutional Feature Hierarchies for Visual Recognition

Introduction to Mobile Robotics Bayes Filter Implementations Gaussian filters.

Laser Scan Matching in Polar Coordinates with Application to SLAM

Visual Navigation in Modified Environments From Biology to SLAM Sotirios Ch. Diamantas and Richard Crowder.

SA-1 Probabilistic Robotics Probabilistic Sensor Models Beam-based Scan-based Landmarks.

Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.

Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.

3D Mapping Robots Intelligent Robotics School of Computer Science Jeremy Wyatt James Walker.

MSU CSE 803 Stockman Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute.

Università La Sapienza Rome, Italy Scan matching in the Hough domain Andrea Censi, Luca Iocchi, Giorgio Grisetti dis.uniroma1.it

Visual Odometry for Ground Vehicle Applications David Nister, Oleg Naroditsky, James Bergen Sarnoff Corporation, CN5300 Princeton, NJ CPSC 643, Presentation.

Probabilistic Robotics

MULTIPLE MOVING OBJECTS TRACKING FOR VIDEO SURVEILLANCE SYSTEMS.

Lecture 2. Intensity Transformation and Spatial Filtering

MSU CSE 803 Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute some result.

Image Filtering. Problem! Noise is a problem, even in images! Gaussian NoiseSalt and Pepper Noise.

ROBOT MAPPING AND EKF SLAM

Distinctive Image Features from Scale-Invariant Keypoints By David G. Lowe, University of British Columbia Presented by: Tim Havinga, Joël van Neerbos.

05 - Feature Detection Overview Feature Detection –Intensity Extrema –Blob Detection –Corner Detection Feature Descriptors Feature Matching Conclusion.

Waikato Margaret Jefferies Dept of Computer Science University of Waikato.

By Yevgeny Yusepovsky & Diana Tsamalashvili the supervisor: Arie Nakhmani 08/07/2010 1Control and Robotics Labaratory.

Spatial Filtering: Basics

3D SLAM for Omni-directional Camera

Flow Separation for Fast and Robust Stereo Odometry [ICRA 2009]

SLAM U SING S INGLE L ASER R ANGE F INDER AliAkbar Aghamohammadi, Amir H. Tamjidi, Hamid D. Taghirad Advance Robotic and Automation Systems Lab (ARAS),

A Framework for use in SLAM algorithms Principle Investigator: Shaun Egan Supervisor: Dr. Karen Bradshaw.

Probabilistic Robotics Bayes Filter Implementations Gaussian filters.

Filtering and Enhancing Images. Major operations 1. Matching an image neighborhood with a pattern or mask 2. Convolution (FIR filtering)

Chapter Four: Motion  4.1 Position, Speed and Velocity  4.2 Graphs of Motion  4.3 Acceleration.

Visual SLAM Visual SLAM SPL Seminar (Fri) Young Ki Baik Computer Vision Lab.

Autonomous Navigation Based on 2-Point Correspondence 2-Point Correspondence using ROS Submitted By: Li-tal Kupperman, Ran Breuer Advisor: Majd Srour,

Image Subtraction Mask mode radiography h(x,y) is the mask.

COMP322/S2000/L171 Robot Vision System Major Phases in Robot Vision Systems: A. Data (image) acquisition –Illumination, i.e. lighting consideration –Lenses,

Removing Moving Objects from Point Cloud Scenes Krystof Litomisky and Bir Bhanu International Workshop on Depth Image Analysis November 11, 2012.

Sejong Univ. CH3. Area Processes Convolutions Blurring Sharpening Averaging vs. Median Filtering.

Filtering Objective –improve SNR and CNR Challenges – blurs object boundaries and smears out important structures.

Canny Edge Detection Using an NVIDIA GPU and CUDA Alex Wade CAP6938 Final Project.

Filtering the Images.  Filtering images using low-pass filters  Filtering images using a median filter  Applying directional filters to detect edges.

Edge Segmentation in Computer Images CSE350/ Sep 03.

Digital Image Processing Lecture - 6 Autumn 2009.

Image Enhancement by Spatial Domain Filtering

1 Edge Operators a kind of filtering that leads to useful features.

SLAM Techniques -Venkata satya jayanth Vuddagiri 1.

Probabilistic Robotics Bayes Filter Implementations Gaussian filters.

SLAM : Simultaneous Localization and Mapping

Spatial Filtering (Chapter 3) CS474/674 - Prof. Bebis.

Image Subtraction Mask mode radiography h(x,y) is the mask.

CSE-473 Mobile Robot Mapping.

Paper – Stephen Se, David Lowe, Jim Little

+ SLAM with SIFT Se, Lowe, and Little Presented by Matt Loper

Chapter Four: Motion 4.1 Position, Speed and Velocity

Giovanni Indiveri1, Andreas Nuechter2, and Kai Lingemann2

- photometric aspects of image formation gray level images

Introduction Computer vision is the analysis of digital images

a kind of filtering that leads to useful features

a kind of filtering that leads to useful features

Linear Operations Using Masks

Chapter Four: Motion 4.1 Position, Speed and Velocity

Introduction Computer vision is the analysis of digital images

Presentation transcript:

HIGH-SPEED LASER LOCALIZATION FOR MOBILE ROBOTS - Kai Lingemann, Andreas Nuchter -Robotics and Autonomous Systems (2005)

OBJECT IN PAPER Previous localization method Point-wise scan matching Histogram matching Using feature (extracted line, landmark) Drawback of previous approach in high speed (4m/s = 14.4km/h) Low precision High computational cost

GENERAL SCAN MATCHING HAYAI (high-speed and yet accurate indoor/outdoor tracking) Fast filtering (step 1) Closed form solution for computing the pose shift (step3) Algorithm

HAYAI (HIGH-SPEED AND YET ACCURATE INDOOR/OUTDOOR TRACKING) Algorithm Flow Data filtering Extraction and matching of features Pose calculation Data filtering Remove salt-and-pepper nose by median filter |med val – cur val| > thresh(δ) → cur val = med val; (δ = 200 cm)

HAYAI (HIGH-SPEED AND YET ACCURATE INDOOR/OUTDOOR TRACKING) Extraction feature Sharpen the data by [-1, 4, -1] mask Compute derivation by [-0.5, 0, 0.5] mask Smooth gradient by [1, 1, 1] mask Find zero crossing (it is a feature)

HAYAI (HIGH-SPEED AND YET ACCURATE INDOOR/OUTDOOR TRACKING) Matching feature Matching reference feature M and current feature D Output is

HAYAI (HIGH-SPEED AND YET ACCURATE INDOOR/OUTDOOR TRACKING)

Pose calculation Pn Pn+1 ∆x ∆y∆y θ θ

HAYAI (HIGH-SPEED AND YET ACCURATE INDOOR/OUTDOOR TRACKING)

Reference map 70 scan/sec 10 scan/sec

FUTURE WORK Finding zero crossing Make map