Abstract:Globallocalization is a key problemthat needs to be solved for single-lineLiDAR based robot navigation since it will directly affect the estimation accuracy of the robot's initial pose and the success rate of recovering the robot's state when it loses its local pose. Existing studies to deal with this problem usually extract feature points from laser beams and then resort to fast retrieval and registration methods to further determine the robot's pose. Although these methods have achieved good results in specific scenes, they often fail to perform well when the robot is far away from the map-building trajectory. It is therefore highly desirable to develop more robust techniques for this problem. In this work, we propose a novel solution which is based on "Dense 2D Signature and 1D Registration", D2S1R for short. By establishing a dense signature database for 2D locations and combining with the fast retrieval technology, the 2D search space is extremely compressed. Furthermore, fast yaw angle determination is achieved by converting scan points to 1D space and measuring the difference of scan contours based on relative entropy. Experimental results on several complex indoor scenes show that D2S1R can complete global localization within 0.03s on an ordinary CPU in an area of nearly 4,000m(2). Besides, on the premise of achieving a location accuracy of 0.08 +/- 0.04m and an orientation accuracy of 0.72 +/- 0.60 degrees, it can achieve an average success rate of 95% on all test datasets.

Map building and localization using 2D range scanner.

Global Localization For Mobile Robots In Indoor Environment

Global Localization Based on Corner Point

Map building for indoor environment with laser range scanner

Initial Localization for an Indoor Mobile Robot Using A Laser Range Finder

3D Map Building for Mobile Robot under Unknown Outdoor Environments

Robust Indoor Localization and Map Matching Algorithm with Visual SLAM

Robust Mobile Robot Localization By Fusing Laser And Sonar

Map-assisted Visual Localization Using Line Features in Urban Area

Mobile Robot Indoor Simultaneous Localization and Mapping Using Laser Range Finder and Monocular Vision

Global Localization with a Single-Line LiDAR by Dense 2D Signature and 1D Registration

A Global Localization Algorithm for Mobile Robots Based on Grid Submaps

Self-localization of a mobile robot by local map matching using fuzzy logic

Scan Matching Using Line Segment Relationships for Map-Based Localization of Mobile Robot

A NOVEL MAP BUILDING METHOD AND EKF BASED LOCALIZATION FOR MOBILE ROBOT

Mobile Robot Indoor Map Building and Pose Tracking Using Laser Scanning

Method to 2D Map Building Based on Probability Model

Global Localization in 3d Maps for Structured Environment

Simultaneous Localization And Mapping For Mobile Robots Using Sonar Range Finder And Monocular Vision

SLAM for Mobile Robots Using Laser Range Finder and Monocular Vision

The 3d Map Building Of The Mobile Robot