Study of SLAM based on NDT scan-matching for home service robot

doi:10.3778/j.issn.1002-8331.2009.25.076

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 246-248.DOI: 10.3778/j.issn.1002-8331.2009.25.076

• 工程与应用 • Previous Articles

Study of SLAM based on NDT scan-matching for home service robot

LI Xian-shan，ZHAO Feng-da，KONG Ling-fu

College of Information Science and Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China

Received:2009-07-02 Revised:2009-08-05 Online:2009-09-01 Published:2009-09-01
Contact: LI Xian-shan

家庭服务机器人基于NDT扫描匹配的SLAM研究

李贤善，赵逢达，孔令富

燕山大学信息科学与工程学院，河北秦皇岛 066004

通讯作者: 李贤善

Abstract

Abstract: Normal Distributions Transform（NDT） is used in scan-matching based SLAM，and map-building is implemented in larger scale indoor environment by home service robots.The matching between geometrical features is replaced by the matching of normal probability distribution of scanning points in this method，and effectively resolves the problem of slower speed of existing scan-matching method.

Key words: Simultaneous Localization And Mapping（SLAM）, scan-matching, Normal Distributions Transform（NDT）

摘要： 将正态分布变换（NDT）应用于基于扫描匹配的SLAM中，实现了家庭服务机器人较大规模室内环境下的建图。该方法利用计算扫描点的正态概率分布匹配代替几何特征之间的匹配，有效解决了现有方法匹配速度慢的问题。

关键词: 同时定位与建图, 扫描匹配, 正态分布变换

CLC Number:

TP391

LI Xian-shan，ZHAO Feng-da，KONG Ling-fu. Study of SLAM based on NDT scan-matching for home service robot[J]. Computer Engineering and Applications, 2009, 45(25): 246-248.

李贤善，赵逢达，孔令富. 家庭服务机器人基于NDT扫描匹配的SLAM研究[J]. 计算机工程与应用, 2009, 45(25): 246-248.

[1]	XU Shaojie, CAO Chuqing, WANG Yongjuan. Application Research of Visual SLAM in Indoor Dynamic Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 175-179.
[2]	ZHOU Yan, KUANG Hongzhang, MU Jinzhen, WANG Dongli, LIU Zongming. Improved Monocular ORB-SLAM for Semi-dense 3D Reconstruction [J]. Computer Engineering and Applications, 2021, 57(8): 180-184.
[3]	YANG Shiqiang, BAI Lele, ZHAO Cheng, WANG Guodong, LI Dexin. Improved Qtree_ORB Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 82-89.
[4]	YANG Shiqiang, FAN Guohao, BAI Lele, ZHAO Cheng, LI Dexin. Geometric Constraint-Based Visual SLAM Under Dynamic Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(16): 203-212.
[5]	LIU Mingqin, ZHANG Xiaoguang, XU Guiyun, LI Zongzhou. Review of Development of Single Robot SLAM Technology and Related Mainstream Technology [J]. Computer Engineering and Applications, 2020, 56(18): 25-35.
[6]	YANG Shuang, ZENG Bi, HE Weiting. Research on SLAM Technology Combining Semantic Laser and Landmark Information [J]. Computer Engineering and Applications, 2020, 56(18): 262-271.
[7]	WU Xiru, HUANG Yuyuan, WANG Yaonan. Robot RGB-D SLAM Algorithm Based on Improved ORB Feature [J]. Computer Engineering and Applications, 2020, 56(14): 35-44.
[8]	XIA Wenling1, GU Zhaopeng2, YANG Tangsheng2. Real-time 3-D reconstruction algorithm based on Kinect and MonoSLAM [J]. Computer Engineering and Applications, 2014, 50(24): 199-203.
[9]	RAO Lingshan1，2, LIN Yin1，2, YANG Xubo1，2, XIAO Shuangjiu1，2. Reconstructing of scene and tracking of moving objects for augmented reality game [J]. Computer Engineering and Applications, 2012, 48(9): 198-200.
[10]	WU Junjun1，2, HU Guosheng1, ZHU Kewu1. Visual navigation with biomimetic robot [J]. Computer Engineering and Applications, 2012, 48(22): 1-9.
[11]	ZHU Daixian1，WANG Xiaohua2. Research of Binocular vision SLAM algorithm based on improved SIFT [J]. Computer Engineering and Applications, 2011, 47(14): 170-173.
[12]	WEN An-bang，WU Huai-yu，ZHAO Ji. Scan matching preprocess for simultaneous localization and mapping [J]. Computer Engineering and Applications, 2009, 45(33): 245-248.
[13]	SHI Shou-dong,XU De-min. Application of triangle similar matching in multi-robot SLAM map [J]. Computer Engineering and Applications, 2009, 45(18): 198-200.
[14]	KANG Ye-wei¹,HUANG Ya-lou²,SUN Feng-chi²,YUAN Jing¹. Improved FastSLAM algorithm [J]. Computer Engineering and Applications, 2007, 43(36): 4-6.

Study of SLAM based on NDT scan-matching for home service robot

家庭服务机器人基于NDT扫描匹配的SLAM研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics