A normal distributions transform (NDT) method for LiDAR point cloud localization in unmanned driving is provided. The method proposes a non-recursive, memory-efficient data structure occupation-aware-voxel-structure (OAVS), which speeds up each search operation. Compared with a tree-based structure, the proposed data structure OAVS is easy to parallelize and consumes only about 1/10 of memory. Based on the data structure OAVS, the method proposes a semantic-assisted OAVS-based (SEO)-NDT algorithm, which significantly reduces the number of search operations, redefines a parameter affecting the number of search operations, and removes a redundant search operation. In addition, the method proposes a streaming field-programmable gate array (FPGA) accelerator architecture, which further improves the real-time and energy-saving performance of the SEO-NDT algorithm. The method meets the real-time and high-precision requirements of smart vehicles for three-dimensional (3D) lidar localization.


    Access

    Download


    Export, share and cite



    Title :

    Normal distributions transform (NDT) method for LiDAR point cloud localization in unmanned driving


    Contributors:
    DENG QI (author) / SUN HAO (author) / HA YAJUN (author) / WANG HUI (author)

    Publication date :

    2023-12-19


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion



    NORMAL DISTRIBUTIONS TRANSFORM (NDT) METHOD FOR LIDAR POINT CLOUD LOCALIZATION IN UNMANNED DRIVING

    DENG QI / SUN HAO / HA YAJUN et al. | European Patent Office | 2023

    Free access

    LiDAR-Based Navigation Using Normal Distributions Transform Filter

    Shafiezadeh, Ali / Bhatt, Neel P. / Hashemi, Ehsan | IEEE | 2024


    3D LIDAR Point Cloud Based Intersection Recognition for Autonomous Driving

    Zhu, Q. / Chen, L. / Li, Q. et al. | British Library Conference Proceedings | 2012


    3D LIDAR point cloud based intersection recognition for autonomous driving

    Zhu, Quanwen / Chen, Long / Li, Qingquan et al. | IEEE | 2012


    Lidar Point Cloud Compression, Processing and Learning for Autonomous Driving

    Abbasi, Rashid / Bashir, Ali Kashif / Alyamani, Hasan J. et al. | IEEE | 2023