基于改进关键帧选取策略的快速PL-SLAM算法

陈孟元; 丁陵梅; 张玉坤

doi:10.12263/DZXB.20210567

您当前的位置：

首页 >

文章列表页 >

基于改进关键帧选取策略的快速PL-SLAM算法

学术论文 | 更新时间：2025-12-11

- 基于改进关键帧选取策略的快速PL-SLAM算法
- Fast PL-SLAM Algorithm Based on Improved Keyframe Extraction Strategy
- 电子学报 2022年50卷第3期页码：608-618
- 作者机构：
  
  1.安徽工程大学电气工程学院, 安徽芜湖 241000
  2.高端装备先进感知与智能控制教育部重点实验室，安徽芜湖 241000
- 作者简介：
  
  [ "陈孟元　男,1984年1月生于安徽芜湖. 现为安徽工程大学电气工程学院副教授,硕士生导师.获安徽省科学技术奖一等奖. 主要研究方向为移动机器人SLAM、目标跟踪及路径规划.E-mail:mychen@ahpu.edu.cn" ]
  [ "丁陵梅　女,1994年12月出生于江苏省泰州市.现为安徽工程大学电气工程学院硕士研究生.研究方向为移动机器人视觉SLAM算法. E-mail:1425288603@qq.com" ]
  [ "张玉坤　男,1995年5出生于安徽省亳州市. 现为安徽工程大学电气工程学院硕士研究生. 研究方向为移动机器人视觉SLAM算法. E-mail:1728443478@qq.com" ]
- 基金信息：
  
  国家自然科学基金(61903002);芜湖市科技计划项目(2020yf59);安徽工程大学-鸠江区产业协同创新专项基金(2021cyxtb8);安徽工程大学中青年拔尖人才项目
- DOI：10.12263/DZXB.20210567
  中图分类号： TP242.6
- 收稿：2021-05-06，
  
  修回：2021-06-10，
  
  纸质出版：2022-03-25
- 稿件说明：
移动端阅览
陈孟元,丁陵梅,张玉坤.基于改进关键帧选取策略的快速PL-SLAM算法[J].电子学报,2022,50(03):608-618.

CHEN Meng-yuan,DING Ling-mei,ZHANG Yu-kun.Fast PL-SLAM Algorithm Based on Improved Keyframe Extraction Strategy[J].ACTA ELECTRONICA SINICA,2022,50(03):608-618.
陈孟元,丁陵梅,张玉坤.基于改进关键帧选取策略的快速PL-SLAM算法[J].电子学报,2022,50(03):608-618. DOI： 10.12263/DZXB.20210567.

CHEN Meng-yuan,DING Ling-mei,ZHANG Yu-kun.Fast PL-SLAM Algorithm Based on Improved Keyframe Extraction Strategy[J].ACTA ELECTRONICA SINICA,2022,50(03):608-618. DOI： 10.12263/DZXB.20210567.

摘要

针对PL-SLAM（Point and Line Simultaneous Localization And Mapping）算法在稠密场景下同时使用点线特征造成特征计算冗余，以及曲线运动时漏选关键帧等问题，提出一种基于改进关键帧选取策略的快速PL-SLAM算法（Improved keyframe extraction strategy-based Fast PL-SLAM algorithm， IFPL-SLAM）.该算法引入一种基于信息熵引导的位姿跟踪决策，使用信息熵评价优先提取的特征点，依据评价结果决策点线特征的融合使用方式，避免了在纹理稠密场景下点线特征同时使用造成数据冗余，提高了算法的实时性;与此同时，为避免曲线运动时漏选关键帧，采用逆向索引关键帧选取策略补充在曲线运动中漏选的关键帧，提高了闭环的准确率和定位精度.在公开的KITTI数据集和TUM数据集中进行测试，测试结果表明本文算法的运行时间与PL-SLAM算法相比减少了16.0%，绝对轨迹误差相比于PL-SLAM算法缩小了23.4%，表现出了良好的构图能力.

Abstract

To address the problems that PL-SLAM(Point and Line Simultaneous Localization And Mapping) algorithm uses point and line features at the same time in dense scenes

which cause redundancy in feature calculation

and misses keyframe selection during curve motion

an IFPL-SLAM(Improved keyframe extraction strategy-based Fast PL-SLAM) algorithm is proposed. The algorithm introduces an information entropy-guided bit tracking decision

evaluates the priority extracted feature points using information entropy

and decides the fusion of point and line features based on the evaluation results

which avoids data redundancy caused by the simultaneous use of point and line features in dense texture scenes and improves the real-time performance of the algorithm. At the same time

in order to avoid missing keyframes during curve motion

the inverse index keyframe selection strategy is used to supplement the keyframes missed during curve motion

which improves the accuracy and positioning precision of the closed loop. The test results on the publicly available KITTI dataset and TUM dataset show that the running time of the algorithm proposed is reduced by 16.0% compared to the PL-SLAM algorithm

and the localization accuracy is increased by 23.4% compared to PL-SLAM

which exhibits a good mapping capability.

关键词

Keywords

references

蒋林 , 向超 , 朱建阳 , 刘奇 . 加载语义似然估计的粒子滤波重定位 [J]. 电子学报 , 2021 , 49 ( 2 ): 306 - 314 .

JIANG Lin , XIANG Chao , ZHU Jian-yang , LIU Qi . Particle filter relocation with semantic likelihood estimation [J]. Acta Electronica Sinica , 2021 , 49 ( 2 ): 306 - 314 . (in Chinese)

CHEN W , LIU Y . Research on unmanned system vision SLAM technology [C]// Proceedings of International Conference on Big Data, Artificial Intelligence and Internet of Things Engineering . Fuzhou, China : IEEE , 2020 : 439 - 442 .

陈宝华 , 邓磊 , 陈志祥 , 段岳圻 , 周杰 . 基于即时稠密三维重构的无人机视觉定位 [J]. 电子学报 , 2017 , 45 ( 6 ): 1294 - 1300 .

CHEN Bao-hua , DENG Lei , CHEN Zhi-xiang , DUAN Yue-qi , ZHOU Jie . Instant dense 3D reconstruction-based UAV vision localization [J]. Acta Electronica Sinica , 2017 , 45 ( 6 ): 1294 - 1300 . (in Chinese)

罗会兰 , 陈鸿坤 . 基于深度学习的目标检测研究综述 [J]. 电子学报 , 2020 , 48 ( 6 ): 1230 - 1239 .

LUO Hui-lan , CHEN Hong-kun . Survey of object detection based on deep learning [J]. Acta Electronica Sinica , 2020 , 48 ( 6 ): 1230 - 1239 . (in Chinese)

陆兴鹏 , 王明羽 , 曹扬 , 赵瑞莲 , 周武 , 李兆麟 , 魏少军 . 一种基于帧图像的动态视觉传感器样本集建模方法 [J]. 电子学报 , 2020 , 48 ( 8 ): 1457 - 1464 .

LU Xing-peng , WANG Ming-yu , CAO Yang , ZHAO Rui-lian , ZHOU Wu , LI Zhao-lin , WEI Shao-jun . A dynamic vision sensor sample set modeling method based on frame images [J]. Acta Electronica Sinica , 2020 , 48 ( 8 ): 1457 - 1464 . (in Chinese)

MUR-ARTAL R , MONTIEL J M M , TARDOS J D . ORB-SLAM: A versatile and accurate monocular SLAM system [J]. IEEE Transactions on Robotics , 2015 , 31 ( 5 ): 1147 - 1163 .

ENGEL J , SCHÖPS T , CREMERS D . LSD-SLAM: large-scale direct monocular SLAM [C]// Proceedings of European Conference on Computer Vision . Zurich, Switzerland : Springer , 2014 : 834 - 849 .

GOMEZ-OJEDA R , GONZALEZ-JIMENEZ J . Robust stereo visual odometry through a probabilistic combination of points and line segments [C]// Proceedings of IEEE International Conference on Robotics & Automation . Stockholm, Sweden : IEEE , 2016 : 2521 - 2526 .

NEIRA J E , MAR I , RIBEIRO , et al . Mobile robot localization and map building using monocular vision [J]. Springer Berlin , 1997 , 39 ( 6 ): 275 - 284 .

VON GIOI R G , JAKUBOWICZ J , MOREL J-M , RANDALL G . LSD: A fast line segment detector with a false detection control [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2010 , 32 ( 4 ): 722 - 732 .

ZHANG L , KOCH R . An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency [J]. Journal of Visual Communication and Image Representation , 2013 , 24 ( 7 ): 794 - 805 .

ZHANG G , JIN H L , LIM J , et al . Building a 3-D line-based map using a stereo SLAM [J]. IEEE Transactions on Robotics , 2015 , 31 ( 6 ): 1 - 14 .

ZUO X X , XIE X J , LIU Y , et al . Robust visual SLAM with point and line features [C]// Proceedings of International Conference on Intelligent Robots and Systems . Piscataway, USA : IEEE , 2017 : 1775 - 1782 .

GOMEZ-OJEDA R , MORENO F , ZUÑIGA-NOËL D , SCARAMUZZA D , GONZALEZ-JIMENEZ J . PL-SLAM: a stereo SLAM system through the combination of points and line segments [J]. IEEE Transactions on Robotics , 2019 , 35 ( 3 ): 734 - 746 .

MUR-ARTAL R , TARD'OS J D . ORB-SLAM2: An open-source SLAM system for monocular, stereo and RGB-D cameras [J]. IEEE Transactions on Robotics , 2017 , 33 ( 5 ): 1255 - 1262 .

RUBLEE E , RABAUD V , KONOLIGE K , BRADSKI G . ORB: An efficient alternative to SIFT or SURF [C]// Proceedings of International Conference on Computer Vision . Barcelona, Spain : IEEE , 2011 : 2564 - 2571 .

HUANG S S , MA Z Y , MU T J , et al . Lidar-monocular visual odometry using point and line features [C]// Proceedings of International Conference on Robotics and Automation . Paris, France : IEEE , 2020 : 1091 - 1097 .

赵良玉 , 金瑞 , 朱叶青 , 高凤杰 . 基于点线特征融合的双目惯性SLAM算法 [J]. 航空学报 , 2021 , 42 ( 12 ): 325117 .

ZHAO Liang-yu , JIN Rui , ZHU Ye-qing , GAO Feng-jie . Stereo visual-inertial slam with point and line features [J]. Acta Aeronautica et Astronautica Sinica , 2021 , 42 ( 12 ): 325117 . (in Chinese)

于雅楠 , 卫红 , 陈静 . 基于局部熵的SLAM视觉里程计优化算法 [J/OL]. 自动化学报 . [ 2019-04-16 ]. http://kns.cnki.net/kcms/ detail/11.2109.TP.20190416.1717.002.html http://kns.cnki.net/kcms/detail/11.2109.TP.20190416.1717.002.html .

YU Ya-nan , WEI Hong , CHEN Jing . Optimization algorithm of visual odometry for SLAM based on local image entropy [J/OL]. Acta Automatica Sinica . [ 2019-04-16 ]. http://kns. cnki.net/kcms/detail/11.2109.TP.20190416.1717.002.html. http://kns.cnki.net/kcms/detail/11.2109.TP.20190416.1717.002.html. (in Chinese)

郭小英 , 李文书 , 钱宇华 , 白茹意 , 贾春花 . 可计算图像复杂度评价方法综述 [J]. 电子学报 , 2020 , 48 ( 4 ): 819 - 826 .

GUO Xiao-ying , LI Wen-shu , QIAN Yu-hua , BAI Ru-yi , JIA Chun-hua . Computational evaluation methods of visual complexity perception for images [J]. Acta Electronica Sinica , 2020 , 48 ( 4 ): 819 - 826 . (in Chinese)

GALVEZ-LÓPEZ D , TARDOS J D . Bags of binary words for fast place recognition in image sequences [J]. IEEE Transactions on Robotics , 2012 , 28 ( 5 ): 1188 - 1197 .

GEIGER A , LENZ P , URTASUN R . Are we ready for autonomous driving? The KITTI vision benchmark suite [C]// Proceedings of Conference on Computer Vision and Pattern Recognition . Providence, RI, USA : IEEE , 2012 : 3354 - 3361 .

STURM J , ENGELHARD N , ENDRES F , BURGARD W , CREMERS D . A benchmark for the evaluation of RGB-D SLAM systems [C]// Proceedings of International Conference on Intelligent Robots and Systems . Vilamoura-Algarve, Portugal : IEEE , 2012 : 573 - 580 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于光线碰撞检测的轻量化实时三维重建系统

动态遮挡场景下基于改进Transformer实例分割的VSLAM算法

基于信息熵的改进狮群算法及其在组合优化中的应用

不一致决策系统中约简之间的比较