01686nas a2200157 4500008004100000245012400041210007100165260003500236520103200271653002101303653001301324100001801337700001601355700001401371856014301385 2007 eng d00aA Fast RANSAC–Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements0 aFast RANSAC–Based Registration Algorithm for Accurate Localizati aScottsdale, AZ, USAcSeptember3 a
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.
10aEmbedded Control10aRobotics1 aFontanelli, D1 aRicciato, L1 aSoatto, S uhttp://www.centropiaggio.unipi.it/publications/fast-ransac%E2%80%93based-registration-algorithm-accurate-localization-unknown-environments