Delight: An Efficient Descriptor for Global Localisation Using LiDAR Intensities
Authors:
- 1 May 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3653-3660
Abstract
Place recognition is a key element of mobile robotics. It can assist with the “wake-up” and “kidnapped robot” problems, where the robot position needs to be estimated without prior information. Among the different sensors that can be used for the task (e.g., camera, GPS, LiDAR), LiDAR has the advantage of operating in the dark and in GPS-denied areas. We propose a new method that uses solely the LiDAR data and that can be performed without robot motion. In contrast to other methods, our system leverages intensity information (as opposed to only range information) which is encoded into a novel descriptor of LiDAR intensities as a group of histograms, named DELIGHT. The descriptor encodes the distributed histograms of intensity of the surroundings which are compared using chi-squared tests. Our pipeline is a two-stage solution consisting of an intensity-based prior estimation and a geometry-based verification. For a map of 220k square meters, the method achieves localisation in around 3s with a success rate of 97%, illustrating the applicability of the method in real environments.Keywords
This publication has 19 references indexed in Scilit:
- Visual Place Recognition: A SurveyIEEE Transactions on Robotics, 2015
- A fast histogram-based similarity measure for detecting loop closures in 3-D LIDAR data2015
- Maximum likelihood remission calibration for groups of heterogeneous laser scanners2015
- Ground or obstacles? Detecting clear paths in vehicle navigation2015
- Toward mutual information based place recognition2014
- Efficient Large‐scale Three‐dimensional Mobile Mapping for Underground MinesJournal of Field Robotics, 2014
- Place recognition using keypoint voting in large 3D lidar datasets2013
- Map-Based Precision Vehicle Localization in Urban Environments2007
- Closed-form solution of absolute orientation using unit quaternionsJournal of the Optical Society of America A, 1987
- Random sample consensusCommunications of the ACM, 1981