Surface Estimation ICP Algorithm for Building a 3D Map by a Scanning LRF

2017 ◽  
Vol 14 (03) ◽  
pp. 1750011
Author(s):  
Yoseop Hwang ◽  
Jangmyung Lee

A new three-dimensional (3D) map building method based on Laser Range Finder (LRF) has been proposed in this research, performing a surface estimation with the Iterative Closest Point (ICP) algorithm. While a mobile robot is navigating in an unknown environment, the entire environment cannot be scanned by LRF since kinematic features of the mobile robot and surface conditions are dynamically changing. To resolve this difficulty in building a 3D map while the mobile robot is navigating, a surface estimation ICP algorithm is proposed, which is based on the continuity of the environment around mobile robot. That is, this new algorithm recovers the un-scanned area by estimating feature points in the neighboring two regions based on the continuous environment information. The effectiveness of proposed algorithm has been demonstrated through real experiments of the mobile robot navigation.

Robotica ◽  
2016 ◽  
Vol 35 (9) ◽  
pp. 1845-1863 ◽  
Author(s):  
YoSeop Hwang ◽  
JangMyung Lee

SUMMARYA new motion-free iterative closest point (ICP) algorithm is proposed for building a two-dimensional (2D) map for mobile robot navigation. A laser range finder (LRF) sensor is installed on a mobile robot to scan and measure the depth data of the environment to form a 2D map during mobile robot navigation. Because the scanning and navigation motions are performed independently, the scanned data contain distortions from the motions of the mobile robot. To compensate for the distortions, the proposed motion-free ICP algorithm estimates the effects of the dynamic motions of the robot on the scanning process. That is, the motion-free algorithm compensates for the distance measurement errors related to the dynamic changes in the mobile robot's velocity. Experiments were performed with actual velocity changes of a mobile robot to demonstrate and verify the effective performance of the proposed algorithm.


Sign in / Sign up

Export Citation Format

Share Document