Fast laser scan matching approach based on adaptive curvature estimation for mobile robots
- 1 May 2009
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 27 (3) , 469-479
Abstract
SUMMARY: This paper describes a complete laser-based approach for tracking the pose of a robot in a dynamic environment. The main novelty of this approach is that the matching between consecutively acquired scans is achieved using their associated curvature-based representations. The proposed scan matching algorithm consists of three stages. Firstly, the whole raw laser data is segmented into groups of consecutive range readings using a distance-based criterion and the curvature function for each group is computed. Then, this set of curvature functions is matched to the set of curvature functions associated to the previously acquired laser scan. Finally, characteristic points of pairwise curvature functions are matched and used to correctly obtain the best local alignment between consecutive scans. A closed form solution is employed for computing the optimal transformation and minimizing the robot pose shift error without iterations. Thus, the system is outstanding in terms of accuracy and computation time. The implemented algorithm is evaluated and compared to three state of the art scan matching approaches.Keywords
This publication has 9 references indexed in Scilit:
- Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimationRobotics and Autonomous Systems, 2008
- Recursive scan-matching SLAMRobotics and Autonomous Systems, 2007
- High-speed laser localization for mobile robotsRobotics and Autonomous Systems, 2005
- Line Extraction in 2D Range Images for Mobile RoboticsJournal of Intelligent & Robotic Systems, 2004
- Robot localization based on scan-matching—estimating the covariance matrix for the IDC algorithmRobotics and Autonomous Systems, 2003
- AMOS: comparison of scan matching approaches for self-localization in indoor environments2002
- On-line unsupervised planar shape recognition based on curvature functions2002
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- Blanche-an experiment in guidance and navigation of an autonomous robot vehicleIEEE Transactions on Robotics and Automation, 1991