Least-square Matching for Mobile Robot SLAM Based on Line-segment Model

This study proposes an efficient simultaneous localization and mapping (SLAM) algorithm for a mobile robot. The proposed algorithm consists of line-segment feature extraction from a set of points measured by a LIDAR, association and matching between the line-segments and a map database for position estimation, and the registration of the line-segments into the map database for the incremental construction of the map database. The line-segment features help reduce the amount of data required for map representation. The matching algorithm for position estimation is efficient in computation owing to the use of a number of inliers as the weights in the least-squares method. Experiments are conducted to demonstrate the performance of the proposed SLAM algorithm, and the results show that the proposed algorithm is effective in the map representation and the localization of a mobile robot.