Research on scene matching positioning technology for large-scale indoor scenes

Abstract

Indoor positioning technology is crucial for pedestrian navigation in large-scale scenes and the development of smart cities. Since Global Navigation Satellite Systems signal is usually blocked, complementary infrastructures are usually adopted to provide indoor positioning service such as pseudolites and Ultra-Wideband. However, such approaches still need additional user-side devices. Aiming at the problem, this paper presents a scene-matching based indoor positioning method for human indoor navigation, which utilizes smartphones as positioning carriers to achieve rapid and convenient positioning functionalities large-scale indoor scenes. Firstly, a prior database via the Oriented FAST and Rotated BRIEF feature extraction algorithm, employing a bag-of-words model for efficient feature matching, is proposed. Then, a Hidden Markov Model-based relocalization method uses historical information to quickly identify the actual corresponding place in similar indoor scenes, and the Perspective-n-Points are used to determinate the camera pose. Finally, experiments are designed and conducted to evaluate the performance of the approach. Test results indicate that our algorithm achieves an RMSE of 0.48 m, demonstrating improved stability and robustness in handling extreme cases.

Keywords

Indoor positioning / Scene matching / Hidden markov model / Relocalization / Information and Computing Sciences / Artificial Intelligence and Image Processing

References

[1] SunW, XueM, YuH, TangH, LinA. Augmentation of fingerprints for indoor WiFi localization based on gaussian process regression. IEEE Trans Veh Technol, 2018, 671110896-10905.

[2] Youssef M, Agrawala A, Shankar AU (2003) WLAN location determination via clustering and probability distributions. In: Proc. First IEEE Int. Conf Pervasive Comput Commun (PerCom 2003). Fort Worth TX, USA, pp 143–150

[3] LiuH, DarabiH, BanerjeeP, LiuJ. Survey of wireless indoor positioning techniques and systems. IEEE Trans Syst Man Cybern Part C (Appl Rev), 2007, 3761067-1080.

[4] KokM, HolJD, SchonTB. Indoor positioning using ultrawideband and inertial measurements. IEEE Trans Veh Technol, 2015, 6441293-1303.

[5] LinH, ZhanJ. GNSS-denied UAV indoor navigation with UWB incorporated visual inertial odometry. Measurement, 2023, 206. 112256

[6] YuC, LiuZ, LiuX. DS-SLAM: A Semantic Visual SLAM towards Dynamic Environments. Proc, 2018SpainIEEE/RSJ Int. Conf. Intell. Robots Syst. Madrid1168-1174.

[7] Mur-ArtalR, MontielJMM, TardosJD. ORB-SLAM: a versatile and accurate monocular SLAM system. IEEE Trans Robot, 2015, 3151147-1163.

[8] Mur-ArtalR, TardosJD. ORB-SLAM2: an open-source SLAM system for monocular, stereo, and RGB-D cameras. IEEE Trans Robot, 2017, 3351255-1262.

[9] CamposC, ElviraR, et al. . ORB-SLAM3: an accurate open-source library for visual, visual-inertial, and multimap SLAM. IEEE Trans Robot, 2021, 3761874-1890.

[10] EngelJ, KoltunV, CremersD. Direct sparse odometry. IEEE Trans Pattern Anal Mach Intell, 2018, 403611-625.

[11] SunM, WangY, XuS, et al. . Indoor positioning tightly coupled Wi-Fi FTM ranging and PDR based on the extended kalman filter for smartphones. IEEE Access, 2020, 8: 49671-49684.

[12] Kong X, Wu C, You Y et al (2023) Hybrid indoor positioning method of BLE and monocular VINS-based smartphone. IEEE Trans Instrum Meas. 72, Art. no. 9510513, 1–13. https://doi.org/10.1109/TIM.2023.3295010

[13] LoweDG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis, 2004, 60: 91-110.

[14] RubleeE, RabaudV, KonoligeK, BradskiG. ORB: an efficient alternative to SIFT or SURF. Proc, 2011SpainInt. Conf. Comput. Vis Barcelona2564-2571.

[15] Simonyan K, Zisserman A (2014) Very deep convolutional networks for large-scale image recognition. arXiv:1409.1556

[16] MikolajczykK, SchmidC. A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell, 2005, 27101615-1630.

[17] SivicZisserman. Video Google: a text retrieval approach to object matching in videos. Proc. Ninth IEEE Int. Conf. Comput. Vis. Nice, France, 2003, 2: 1470-1477.

[18] Sarlin P, Cadena C, Siegwart R, Dymczyk M (2018) From Coarse to Fine: robust hierarchical localization at large scale. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 12708–12717. https://api.semanticscholar.org/CorpusID:54460261

Funding

Civil Aviation Safety Capability Project(2023-73)

RIGHTS & PERMISSIONS

The Author(s)