GPU-Accelerated 3D Normal Distributions Transform

被引:0
|
作者
Nguyen, Anh [1 ]
Cano, Abraham Monrroy [2 ]
Edahiro, Masato [1 ]
Kato, Shinpei [3 ]
机构
[1] Nagoya Univ, Grad Sch Informat, Furo Cho,Chikusa Ku, Nagoya 4648603, Japan
[2] Nagoya Univ, MAP IV Inc, Natl Innovat Complex 711,Furo Cho, Nagoya, Aichi 4640814, Japan
[3] Univ Tokyo, Grad Sch Informat Sci & Technol, Dept Comp Sci, 7-3-1 Hongo,Bunkyo Ku, Tokyo 1138656, Japan
关键词
3D normal distributions transform; GPGPU; point cloud; autonomous driving systems; SLAM; SCAN REGISTRATION;
D O I
10.20965/jrm.2023.p0445
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The three-dimensional (3D) normal distributions transform (NDT) is a popular scan registration method for 3D point cloud datasets. It has been widely used in sensor-based localization and mapping appli-cations. However, the NDT cannot entirely utilize the computing power of modern many-core processors, such as graphics processing units (GPUs), because of the NDT's linear nature. In this study, we investi-gated the use of NVIDIA's GPUs and their program-ming platform called compute unified device architec-ture (CUDA) to accelerate the NDT algorithm. We proposed a design and implementation of our GPU-accelerated 3D NDT (GPU NDT). Our methods can achieve a speedup rate of up to 34 times, compared with the NDT implemented in the point cloud library (PCL).
引用
收藏
页码:445 / 459
页数:15
相关论文
共 50 条
  • [41] Automatic mapping of multiplexed social receptive fields by deep learning and GPU-accelerated 3D videography
    Ebbesen, Christian L.
    Froemke, Robert C.
    NATURE COMMUNICATIONS, 2022, 13 (01)
  • [42] Panda: A Compiler Framework for Concurrent CPUGPU Execution of 3D Stencil Computations on GPU-accelerated Supercomputers
    Sourouri, Mohammed
    Baden, Scott B.
    Cai, Xing
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2017, 45 (03) : 711 - 729
  • [43] FerroX: A GPU-accelerated, 3D phase-field simulation framework for modeling ferroelectric devices
    Kumar, Prabhat
    Nonaka, Andrew
    Jambunathan, Revathi
    Pahwa, Girish
    Salahuddin, Sayeef
    Yao, Zhi
    COMPUTER PHYSICS COMMUNICATIONS, 2023, 290
  • [44] GLIM: 3D range-inertial localization and mapping with GPU-accelerated scan matching factors
    Koide, Kenji
    Yokozuka, Masashi
    Oishi, Shuji
    Banno, Atsuhiko
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2024, 179
  • [45] Numerical investigation on the water entry of a 3D circular cylinder based on a GPU-accelerated SPH method
    Zhang, Huashan
    Zhang, Zhilang
    He, Fang
    Liu, Moubin
    EUROPEAN JOURNAL OF MECHANICS B-FLUIDS, 2022, 94 : 1 - 16
  • [46] A Framework for 3D Model-Based Visual Tracking Using a GPU-Accelerated Particle Filter
    Brown, J. Anthony
    Capson, David W.
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (01) : 68 - 80
  • [47] GPU-accelerated feature extraction and multi-resolution visualization for complex 3D fluid field
    Xu, Huaxun
    Zeng, Liang
    Cai, Xun
    Li, Sikun
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2009, 21 (07): : 893 - 899
  • [48] Automatic mapping of multiplexed social receptive fields by deep learning and GPU-accelerated 3D videography
    Christian L. Ebbesen
    Robert C. Froemke
    Nature Communications, 13
  • [49] GPU accelerated 3D object reconstruction
    Denkowski, Marcin
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 290 - 298
  • [50] 3D shape measurement accelerated by GPU
    Zhao Y.
    Liu S.
    Zhang Q.
    2018, Chinese Society of Astronautics (47):