Multi-Hypothesis Scan Matching through Clustering

01/11/2022
by   Giorgio Iavicoli, et al.
0

Graph-SLAM is a well-established algorithm for constructing a topological map of the environment while simultaneously attempting the localisation of the robot. It relies on scan matching algorithms to align noisy observations along robot's movements to compute an estimate of the current robot's location. We propose a fundamentally different approach to scan matching tasks to improve the estimation of roto-translation displacements and therefore the performance of the full SLAM algorithm. A Monte-Carlo approach is used to generate weighted hypotheses of the geometrical displacement between two scans, and then we cluster these hypotheses to compute the displacement that results in the best alignment. To cope with clusterization on roto-translations, we propose a novel clustering approach that robustly extends Gaussian Mean-Shift to orientations by factorizing the kernel density over the roto-translation components. We demonstrate the effectiveness of our method in an extensive set of experiments using both synthetic data and the Intel Research Lab's benchmarking datasets. The results confirms that our approach has superior performance in terms of matching accuracy and runtime computation than the state-of-the-art iterative point-based scan matching algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2021

Correspondenceless scan-to-map-scan matching of homoriented 2D scans for mobile robot localisation

The objective of this study is improving the location estimate of a mobi...
research
11/27/2021

Average Outward Flux Skeletons for Environment Mapping and Topology Matching

We consider how to directly extract a road map (also known as a topologi...
research
05/29/2020

An FPGA Acceleration and Optimization Techniques for 2D LiDAR SLAM Algorithm

An efficient hardware design of Simultaneous Localization and Mapping (S...
research
10/12/2022

RING++: Roto-translation Invariant Gram for Global Localization on a Sparse Scan Map

Global localization plays a critical role in many robot applications. Li...
research
03/01/2023

Region Prediction for Efficient Robot Localization on Large Maps

Recognizing already explored places (a.k.a. place recognition) is a fund...
research
12/08/2016

Exploiting 2D Floorplan for Building-scale Panorama RGBD Alignment

This paper presents a novel algorithm that utilizes a 2D floorplan to al...
research
01/25/2022

Estimating the Direction and Radius of Pipe from GPR Image by Ellipse Inversion Model

Ground Penetrating Radar (GPR) is widely used as a non-destructive appro...

Please sign up or login with your details

Forgot password? Click here to reset