TY - CONF T1 - A Fast RANSAC–Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements T2 - Proc. IEEE Int. Conf. on Automation Science and Engineering Y1 - 2007 A1 - D. Fontanelli A1 - L. Ricciato A1 - S. Soatto KW - Embedded Control KW - Robotics AB -

The problem of accurate localization using only measurements from a LIDAR sensor is analyzed in this paper. The sensor is rigidly fixed on a generic moving platform, which moves on a plane. Practical on–line applications of localization algorithms impose constraints on the execution time, problem that is addressed in this paper and compared with other existing solutions. Due to the nature of the sensor adopted, the localization algorithm is based on a fast and accurate {\em registration} algorithm, which is able to deal with noisy measurements, outliers and dynamic environments. The proposed solution relies on the RANSAC algorithm in combination with a Huber kernel in order to cope with typical nuisances in LIDAR measurements. The robust registration is successively used in combination with an Extended Kalman Filter to track the trajectory of the LIDAR over time, hence to solve the localization problem. Simulations and experimental results are reported to show the feasibility of the proposed approach.

JF - Proc. IEEE Int. Conf. on Automation Science and Engineering CY - Scottsdale, AZ, USA ER -