Title :
Line matching localization and map building with least square
Author :
Mihankhah, E. ; Taghirad, H.D. ; Kalantari, A. ; Aboosaeedan, E. ; Semsarilar, H.
Author_Institution :
Dept. of Mech. Eng., K.N. Toosi Univ. of Technol., Tehran, Iran
Abstract :
We introduce a very fast and robust localization and 2D environment representation algorithm in this paper. This innovative method matches lines extracted from the LASER range finder distance data with the lines that construct the map, in order to calculate the local translation and rotation. This matching is done with a simple least square with no iterations. The algorithm is suitable for any indoor environment with mostly polygonal structure and has proven high speed and robustness in the experimental tests on our innovatively designed tracked mobile rescue robot ldquoSilverrdquo. One experimental test is presented in the last section of this paper where the outputs are presented. These outputs are: 1-drift free raster map made of points and 2- A gallery of lines providing a linear ground truth.
Keywords :
least squares approximations; mobile robots; 2D environment representation algorithm; LASER range finder distance data; least square method; line matching localization; linear ground truth; map building; mobile rescue robot; robust localization; Computational efficiency; Data mining; Intelligent structures; Least squares methods; Mobile robots; Robot sensing systems; Robustness; Silver; Simultaneous localization and mapping; Testing; Ground truth; Least square Line Matching; Rescue Robot; Resquake; SLAM; Simultaneous localization and mapping;
Conference_Titel :
Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2852-6
DOI :
10.1109/AIM.2009.5229806