A Novel Global Localization Algorithm Based on Ring-Wise Encoding Descriptors

Yongzhe Chen,Xiaomeng Wei,Gang Wang,Wei Zhou

DOI: https://doi.org/10.1117/12.2686517

2023-01-01

Abstract:The map-based global localization technique leverages global descriptors to articulate overall features of point clouds, and facilitates vehicle localization through comparison with the map keyframe. However, this technique is capable of facing challenges when there is an offset between the vehicle position and map keyframes, making it difficult to achieve a match and thereby adversely affecting the accuracy and robustness of the localization system. To mitigate this challenge, this paper presents a novel approach for global localization that designs ring-wise encoding descriptors. This approach involves the integration of ring-wise elevation difference encoding and the shifting of the point cloud coordinate system to construct global descriptors that possesses rotational and translational invariance, thereby enabling rough localization. Additionally, the search range is dynamically adjusted established upon the similarity score of descriptors, and fine localization is achieved employing the branch and bound scan matching algorithm. The presented approach is validated on the KITTI dataset and JLU Campus dataset. Results demonstrate a high success rate in global localization, as well as excellent generalization and practicality.