Feature-Based SLAM Why Simultaneous Localisation and Mapping?

被引:0
|
作者
Zhao, Liang [1 ]
Mao, Zhehua [1 ]
Lluang, Shoudong [1 ]
机构
[1] Univ Technol Sydney, Ctr Autonomous Syst, Fac Engn & Informat Technol, Sydney, NSW, Australia
关键词
EFFICIENT; ALGORITHM; SYNC;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we first prove an interesting result for point feature based SLAM. "When the covariance matrices of feature observation errors are isotropic, the robot poses and feature positions obtained in each Gauss-Newton iteration (when solving a reformulated least squares optimisation based SIAM) are independent of the feature positions in the previous step". That is, even if we reset the feature positions to different random values before each iteration, the results after the iteration never change. Building on this linding, we propose an algorithm to solve the robot poses only ("localisation") and show that the algorithm generates exactly the same robot poses in each iteration as the Gauss-Newton method (SLAM). The optimal feature positions can be easily recovered using a closed-form formula after the optimal robot poses are obtained. Similarly, when the covariance matrices of odometry translation errors are also isotropic, we can prove that the SLAM results are independent of both the feature positions and the robot positions. Thus, we can have an "rotation-only algorithm" which generates the same robot rotations as the full SLAM. Again, the optimal robot positions and the optimal feature positions can be computed from the obtained optimal robot rotations using a closed-form formula. We have used multiple 2D and 3D SLAM datasets to demonstrate our research findings. The video shows the interesting convergence results can be found at https://youtu.be/j1T8toyGtDE . We expect the findings in this paper can help SLAM researchers to further understand the special structure of the SLAM problems and to further develop more efficient and reliable SLAM algorithms.
引用
收藏
页数:10
相关论文
共 50 条
  • [31] Feature-Based Occupancy Map-Merging for Collaborative SLAM
    Sunil, Sooraj
    Mozaffari, Saeed
    Singh, Rajmeet
    Shahrrava, Behnam
    Alirezaee, Shahpour
    [J]. SENSORS, 2023, 23 (06)
  • [32] An Ensemble Kalman Filter for Feature-Based SLAM with Unknown Associations
    Sigges, Fabian
    Rauterberg, Christoph
    Baum, Marcus
    Hanebeck, Uwe D.
    [J]. 2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2018, : 346 - 352
  • [33] Simultaneous feature-based identification and track fusion
    Blasch, E
    Hong, L
    [J]. PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 239 - 244
  • [34] Metrics for Evaluating Feature-Based Mapping Performance
    Barrios, Pablo
    Adams, Martin
    Leung, Keith
    Inostroza, Felipe
    Naqvi, Ghayur
    Orchard, Marcos E.
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2017, 33 (01) : 198 - 213
  • [35] Feature-based concurrent mapping and localization for AUVs
    Smith, CM
    Leonard, JJ
    Bennett, AA
    Shaw, C
    [J]. OCEANS '97 MTS/IEEE CONFERENCE PROCEEDINGS, VOLS 1 AND 2, 1997, : 896 - 901
  • [36] Feature-based surface parameterization and texture mapping
    Zhang, E
    Mischaikow, K
    Turk, G
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (01): : 1 - 27
  • [37] Crane Collision Prevention Through the Use of Simultaneous Localization and Mapping (SLAM) Based on Feature Extraction
    Song, Jae-Yeol
    Ko, Yun-Ho
    [J]. Journal of Institute of Control, Robotics and Systems, 2022, 28 (03) : 266 - 272
  • [38] LIFT-SLAM: A deep-learning feature-based monocular visual SLAM method
    Silva Bruno, Hudson Martins
    Colombini, Esther Luna
    [J]. NEUROCOMPUTING, 2021, 455 : 97 - 110
  • [39] Mask-SLAM: Robust feature-based monocular SLAM by masking using semantic segmentation
    Kaneko, Masaya
    Iwami, Kazuya
    Ogawa, Toru
    Yamasaki, Toshihiko
    Aizawa, Kiyoharu
    [J]. PROCEEDINGS 2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS (CVPRW), 2018, : 371 - 379
  • [40] Feature-Based SLAM Algorithm for Small Scale UAV with Nadir View
    Avola, Danilo
    Cinque, Luigi
    Fagioli, Alessio
    Foresti, Gian Luca
    Massaroni, Cristiano
    Pannone, Daniele
    [J]. IMAGE ANALYSIS AND PROCESSING - ICIAP 2019, PT II, 2019, 11752 : 457 - 467