JIAN Ming,TANG Mozhen,ZHANG Cuifang,YAN Fei
Computer Engineering.
In order to make the indoor mobile robot better build the accurate map from the data of 2D laser range finder with noise,an improved algorithm based on similar triangules denoising rule is proposed.Using the splitting algorithm to extract the rough line set from the preprocessing data,the data points between the two split points are denoised by improving the similar triangules denoising rule,and the denoised data are re-split,and scanning points are fitted in the data between each two split points by least square method.Experimental results show that the proposed algorithm can reduce the number of effective points which are eliminated,and the accuracy and false positive indexes are better than similar triangles denoising method and traditional split and mergeing algorithm,at the same time,the line segment merging process is basically avoided,and the robustness and accuracy of environment modeling are enhanced.