EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Real-Time Global Re-Localization Framework for a 3D LiDAR-Based Navigation System

Ziqi Chai iD, Chao Liu iD, Zhenhua Xiong iD

Sensors · 28.09.2024 · 24 (19) · 6288

DOI: 10.3390/s24196288 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 28.09.2024. Verfasst von Ziqi Chai und 2 weiteren Autor:innen. Beteiligte Einrichtung: State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Self-supporting R&D project of the Hai'an Institute of Intelligent Equipment Shanghai Jiao Tong University, Major Science and Technology Projects for Self-Innovation of FAW, National Natural Science Foundation of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Place recognition is widely used to re-localize robots in pre-built point cloud maps for navigation. However, current place recognition methods can only be used to recognize previously visited places. Moreover, these methods are limited by the requirement of using the same types of sensors in the re-localization process and the process is time consuming. In this paper, a template-matching-based global re-localization framework is proposed to address these challenges. The proposed framework includes an offline building stage and an online matching stage. In the offline stage, virtual LiDAR scans are densely resampled in the map and rotation-invariant descriptors can be extracted as templates. These templates are hierarchically clustered to build a template library. The map used to collect virtual LiDAR scans can be built either by the robot itself previously, or by other heterogeneous sensors. So, an important feature of the proposed framework is that it can be used in environments that have never been visited by the robot before. In the online stage, a cascade coarse-to-fine template matching method is proposed for efficient matching, considering both computational efficiency and accuracy. In the simulation with 100 K templates, the proposed framework achieves a 99% success rate and around 11 Hz matching speed when the re-localization error threshold is 1.0 m. In the validation on The Newer College Dataset with 40 K templates, it achieves a 94.67% success rate and around 7 Hz matching speed when the re-localization error threshold is 1.0 m. All the results show that the proposed framework has high accuracy, excellent efficiency, and the capability to achieve global re-localization in heterogeneous maps.

Schlagwörter

Stichwörter der Autor:innen

LiDAR SLAMglobal re-localizationplace recognitionreal-time performancetemplate matching

Autor:innen und Institutionen

  • State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China.
  • Hai'an Institute of Intelligent Equipment, Shanghai Jiao Tong University, Nantong 226600, China.

ORCID-Profile: Ziqi Chai, Chao Liu, Zhenhua Xiong

Förderung

  • Self-supporting R&D project of the Hai'an Institute of Intelligent Equipment Shanghai Jiao Tong University
  • Major Science and Technology Projects for Self-Innovation of FAW
  • National Natural Science Foundation of China
  • National Key R&D program of China
  • Hai’an Institute of Intelligent Equipment Shanghai Jiao Tong University
  • National Key R&D program of China

Zitieren

APA

Chai, Z., Liu, C., & Xiong, Z. (2024). A Real-Time Global Re-Localization Framework for a 3D LiDAR-Based Navigation System. Sensors, 24(19), 6288. https://doi.org/10.3390/s24196288

Vancouver

Chai Z, Liu C, Xiong Z. A Real-Time Global Re-Localization Framework for a 3D LiDAR-Based Navigation System. Sensors. 2024;24(19):6288. doi:10.3390/s24196288

BibTeX
@article{Chai2024,
  author = {Chai, Ziqi and Liu, Chao and Xiong, Zhenhua},
  title = {A Real-Time Global Re-Localization Framework for a 3D LiDAR-Based Navigation System},
  journal = {Sensors},
  year = {2024},
  volume = {24},
  number = {19},
  pages = {6288},
  doi = {10.3390/s24196288}
}
Kostenlos starten →