Free-Space Features: Global Localization in 2D Laser SLAM Using Distance Function Maps
Authors:
- 1 November 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1271-1277
Abstract
In many applications, maintaining a consistent map of the environment is key to enabling robotic platforms to perform higher-level decision making. Detection of already visited locations is one of the primary ways in which map consistency is maintained, especially in situations where external positioning systems are unavailable or unreliable. Mapping in 2D is an important field in robotics, largely due to the fact that man-made environments such as warehouses and homes, where robots are expected to play an increasing role, can often be approximated as planar. Place recognition in this context remains challenging: 2D lidar scans contain scant information with which to characterize, and therefore recognize, a location. This paper introduces a novel approach aimed at addressing this problem. At its core, the system relies on the use of the distance function for representation of geometry. This representation allows extraction of features which describe the geometry of both surfaces and free-space in the environment. We propose a feature for this purpose. Through evaluations on public datasets, we demonstrate the utility of free-space in the description of places, and show an increase in localization performance over a state-of-the-art descriptor extracted from surface geometry.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- M3RSM: Many-to-many multi-resolution scan matching2015
- Efficient grid-based spatial representations for robot navigation in dynamic environmentsRobotics and Autonomous Systems, 2013
- KinectFusion2011
- Learning to close loops from range dataThe International Journal of Robotics Research, 2011
- Keypoint design and evaluation for place recognition in 2D lidar mapsRobotics and Autonomous Systems, 2009
- Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas FrameworkThe International Journal of Robotics Research, 2004
- A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Incremental mapping of large cyclic environments2003
- Shape matching and object recognition using shape contextsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Adaptively sampled distance fields2000