Scan Context++: Structural Place Recognition Robust to Rotation and Lateral Variations in Urban Environments

• Published in: IEEE transactions on robotics Vol. 38; no. 3; pp. 1856 - 1874
• Main Authors: Kim, Giseop, Choi, Sunwook, Kim, Ayoung
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Encoding; Laser radar; Lidar; Localization; Pitch (inclination); place recognition; Radar; range sensors; Recognition; Retrieval; Robot sensing systems; Robots; Robustness; Rolling motion; Rotation; Source code; Topology; Urban environments; Visualization
• ISSN: 1552-3098; 1941-0468
• DOI: 10.1109/TRO.2021.3116424

Place recognition is a key module in robotic navigation. The existing line of studies mostly focuses on visual place recognition to recognize previously visited places solely based on their appearance. In this article, we address structural place recognition by recognizing a place based on structural appearance, namely from range sensors. Extending our previous work on a rotation invariant spatial descriptor, the proposed descriptor completes a generic descriptor robust to both rotation (heading) and translation when roll-pitch motions are not severe. We introduce two subdescriptors and enable topological place retrieval followed by the 1-degree of freedom semimetric localization, thereby bridging the gap between topological place retrieval and metric localization. The proposed method has been evaluated thoroughly in terms of environmental complexity and scale. The source code is available and can easily be integrated into existing light detection and ranging simultaneous localization and mapping.