%0 Journal Article
%T A Simultaneous Localization and Mapping Approach by Combining Particle Filter and Dot-line Congruence<br>基于粒子滤波和点线相合的未知环境地图构建方法
%A WANG Wen-Fei XIONG Rong CHU Jian State Key Laboratory of Industrial Control Technology
%A Institute of Cyber-Systems
%A Control
%A Zhejiang University
%A Hangzhou
%A <br>王文斐
%A 熊蓉
%A 褚健
%J 自动化学报
%D 2009
%I 
%X To reduce the memory and computation load of traditional simultaneous localization and mapping methods based on particle filter, this paper presents a new approach by introducing the incremental mapping algorithm based on dot-line congruence into particle filter, in which the unknown environment is described by segment-features map. In the approach, each particle carries an individual segment-features map of the environment. Both the motion and the observation information are considered in the importance function by using the dot-line congruence method to estimate the pose of a robot. The weight of the particle is updated according to the congruence between current measurement and segment features in previously built map. The wrong particles resulted from mis-matching or error accumulation are filtered with selective resampling. Analysis shows that the complexity of our method is low. Experimental results with real data are presented, which demonstrate the approach is effective and robust for indoor environment mapping. Both of the memory and particle numbers are quite smaller than those of the existing mapping methods using particle filter.
%K Simultaneous localization and mapping (SLAM)
%K particle filter
%K segment feature
%K dot-line congruence<br>同时定位与地图构建
%K 粒子滤波
%K 线段特征
%K 点线相合
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=51126D0E2B882EDDF5A2E0C41B4CAA05&yid=DE12191FBD62783C&vid=6209D9E8050195F5&iid=9CF7A0430CBB2DFD&sid=38FD6970749494EF&eid=D16E75D5E400A93D&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=0