Iterative closest points (ICP) and normal distributions transform (NDT) are popular 3D point cloud registration algorithms, which have been widely used in mapping and 3D reconstruction. These algorithms provide robust methods for self- localizing an autonomous vehicle by registering real-time 3D-scans to a prior map. However, urban and suburban environments are continually changing, resulting in significant differences that impact registration algorithms. These temporal changes occur over varying time-scales, and include dynamic and ephemeral objects (such as parked cars), seasonal changes (vegetation, snow, dust), and human impacts such as construction. It is critical that a self-localization method be robust to these and other real-environment changes. Furthermore, the computational complexity of the algorithm and its stability and ability to process data in real-time when faced with such adverse conditions are important. In this paper, we present an empirical comparison of NDT and ICP and their performances for autonomous vehicle localization through a set of realistic field tests conducted in the state of Michigan over many months spanning the summer, fall, and winter months. The test sites include the campus of Michigan State University and the University of Michigan's MCity Test Facility, which is a professional purpose-built proving ground for testing autonomous vehicles and technologies. Our tests indicate that NDT possesses a better ability to handle realistic adversity conditions such as static and dynamic environmental changes, as well as being more computationally efficient.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    3D Scan Registration Based Localization for Autonomous Vehicles - A Comparison of NDT and ICP under Realistic Conditions


    Contributors:
    Pang, Su (author) / Kent, Daniel (author) / Cai, Xi (author) / Al-Qassab, Hothaifa (author) / Morris, Daniel (author) / Radha, Hayder (author)


    Publication date :

    2018-08-01


    Size :

    778792 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Scan registration for autonomous mining vehicles using 3D-NDT

    Magnusson, M. / Lilienthal, A. / Duckett, T. | British Library Online Contents | 2007


    CAMERA BASED LOCALIZATION FOR AUTONOMOUS VEHICLES

    ZHANG RONGHUA / YANG LIN | European Patent Office | 2019

    Free access

    CAMERA BASED LOCALIZATION FOR AUTONOMOUS VEHICLES

    ZHANG RONGHUA / YANG LIN | European Patent Office | 2022

    Free access

    Point clouds registration system for autonomous vehicles

    HE RUNXIN / XIAO YONG / YUAN PENGFEI et al. | European Patent Office | 2023

    Free access

    Indoor Localization of Autonomous Vehicles

    BALLARD BENJAMIN DAVID / PUCHALSKI MATTHEW / LORD DALE HUMBERT et al. | European Patent Office | 2022

    Free access