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 条
  • [11] Improving Feature-based Visual SLAM by Semantics
    Wang, Ya
    Zell, Andreas
    [J]. 2018 IEEE THIRD INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, APPLICATIONS AND SYSTEMS (IPAS), 2018, : 7 - 12
  • [12] Integrating segments and edges in feature-based SLAM
    Rodriguez-Losada, D
    Matia, F
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS 2003, VOL 1-3, 2003, : 1717 - 1722
  • [13] SIMULTANEOUS LOCALISATION AND MAPPING (SLAM) TECHNIQUE IN REAL TIME: AN INTRODUCTION OF DIK-SLAM
    Agunbiade, Olusanya Y.
    Mayedwa, Mziwoxolo
    Johnson, Awosejo Oluwaseun
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2024, 39 (06): : 490 - 503
  • [14] SIMULTANEOUS LOCALISATION AND MAPPING (SLAM) TECHNIQUE IN REAL TIME: AN INTRODUCTION OF DIK-SLAM
    Agunbiade, Olusanya Y.
    Mayedwa, Mziwoxolo
    Johnson, Awosejo Oluwaseun
    [J]. International Journal of Robotics and Automation, 2024, 39 (06) : 490 - 503
  • [15] Practical Feature-Based Simultaneous Localization and Mapping Using Sonar Data
    He Feng
    Fang Yongchun
    Wang Yutao
    Ban Tao
    [J]. PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 5, 2008, : 421 - 425
  • [16] Feature-based displacement mapping
    Wang, XHC
    Maillot, J
    Fiume, E
    Ng-Thow-Hing, V
    Woo, A
    Bakshi, S
    [J]. RENDERING TECHNIQUES 2000, 2000, : 257 - +
  • [17] Feature Extracted Algorithm for Simultaneous Localization and Mapping (SLAM)
    Shih, Yan-Jhang
    Hsu, Chen-Chien
    Wang, Wei-Yen
    Wang, Yin-Tien
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2015, : 497 - 498
  • [18] Application of simultaneous localisation and mapping (SLAM) in autonomous exploration of urban environments
    Cooke, A
    Greenway, P
    le Maistre, M
    Manley, R
    Mullin, D
    Nicholson, D
    Swinnerton, J
    Valachis, D
    Wright, A
    [J]. SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XII, 2003, 5096 : 444 - 454
  • [19] Probabilistic Semi-Dense Mapping from Highly Accurate Feature-Based Monocular SLAM
    Mur-Artal, Raul
    Tardos, Juan D.
    [J]. ROBOTICS: SCIENCE AND SYSTEMS XI, 2015,
  • [20] Multiple Maps for the Feature-based Monocular SLAM System
    Hu, Huan
    Sun, Hanxu
    Ye, Ping
    Jia, Qingxuan
    Gao, Xin
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2019, 94 (02) : 389 - 404