Self-localization of mobile robots in the environment is one of the most fundamental problems in the robotics field. It is a complex and challenging problem due to the high requirements of autonomous mobile vehicles, particularly with regard to algorithms accuracy, robustness and computational efficiency. In this paper we present the comparison of two of the most used map-matching algorithm, which are the Iterative Closest Point and the Perfect Match. This category of algorithms are normally applied in localization based on natural landmarks. They were compared using an extensive collection of metrics, such as accuracy, computational efficiency, convergence speed, maximum admissible initialization error and robustness to outliers in the robots sensors data. The test results were performed in both simulated and real world environments. ; info:eu-repo/semantics/publishedVersion


    Access

    Download


    Export, share and cite



    Title :

    2D cloud template matching - a comparison between iterative closest point and perfect match



    Publication date :

    2016-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    The Parallel Iterative Closest Point Algorithm

    Langis, C. / Greenspan, M. / Godin, G. et al. | British Library Conference Proceedings | 2001


    The parallel iterative closest point algorithm

    Langis, C. / Greenspan, M. / Godin, G. | IEEE | 2001


    Fast-Match: Fast Affine Template Matching

    Korman, S. / Reichman, D. / Tsur, G. et al. | British Library Online Contents | 2017


    Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms

    Martinez, J. L. / Gonzalez, J. / Morales, J. et al. | British Library Online Contents | 2006


    Autonomous Shuttle Development at Universiti Malaysia Pahang: LiDAR Point Cloud Data Stitching and Mapping Using Iterative Closest Point Cloud Algorithm

    Zakaria, Muhammad Aizzat / Kunjunni, Baarath / Peeie, Mohamad Heerwan Bin et al. | Springer Verlag | 2021