Straight Line Segments Extraction and EKF-SLAM in Indoor Environment
Jixin Lv1, Yukinori Kobayashi2, Ankit A. Ravankar1
, and Takanori Emaru2
1.Graduate school of Engineering, Hokkaido University,Sapporo, Japan
2.Faculty of Engineering, Hokkaido Unicersity, Sapporo, Japan
2.Faculty of Engineering, Hokkaido Unicersity, Sapporo, Japan
Abstract—Thispaper presents a method of simultaneous localization and mapping (SLAM) in indoor environment using extended Kalman filter (EKF) with the straight line segments as the adopted geometrical feature. By using conventional two dimensional laser range finder (LRF) as the main sensor, robot finds a number of points scanned from the surrounding environment.Split-and-Merge is one of the mostpopular algorithms to extract straight line segments from these raw scanned points. However, during the splitting procedure, especially when long range LRF is employed, the widely adoptedmethod named iterative end point fitting (IEPF) has difficulty to segment the points’ cluster into collinear subsets correctly and sufficiently due to its constant splitting criterion.To solve this problem,we introduce modified iterative end point fitting (MIEPF) which calculates the splitting criterion for each cluster individually.Simulation and experimental results show the effectiveness of the proposed algorithm.
Index Terms—line segment, modified iterative end point fitting, Split-and-Merge, EKF-SLAM
Cite: Jixin Lv, Yukinori Kobayashi, Ankit A. Ravankar, and Takanori Emaru, "Straight Line Segments Extraction and EKF-SLAM in Indoor Environment," Jounal of Automation and Control Engineering, Vol. 2, No. 3, pp. 270-276, September, 2014. doi: 10.12720/joace.2.3.270-276
Index Terms—line segment, modified iterative end point fitting, Split-and-Merge, EKF-SLAM
Cite: Jixin Lv, Yukinori Kobayashi, Ankit A. Ravankar, and Takanori Emaru, "Straight Line Segments Extraction and EKF-SLAM in Indoor Environment," Jounal of Automation and Control Engineering, Vol. 2, No. 3, pp. 270-276, September, 2014. doi: 10.12720/joace.2.3.270-276