3D Sensor-Based Obstacle Detection Comparing Octrees and Point clouds Using CUDA

This paper presents adaptable methods for achieving fast collision detection using the GPU and Nvidia CUDA together with Octrees. Earlier related work have focused on serial methods, while this paper presents a parallel solution which shows that there is a great increase in time if the number of ope...

Full description

Bibliographic Details
Main Authors: K.B. Kaldestad, G. Hovland, D.A. Anisi
Format: Article
Language:English
Published: Norwegian Society of Automatic Control 2012-10-01
Series:Modeling, Identification and Control
Subjects:
Online Access:http://www.mic-journal.no/PDF/2012/MIC-2012-4-1.pdf
Description
Summary:This paper presents adaptable methods for achieving fast collision detection using the GPU and Nvidia CUDA together with Octrees. Earlier related work have focused on serial methods, while this paper presents a parallel solution which shows that there is a great increase in time if the number of operations is large. Two different models of the environment and the industrial robot are presented, the first is Octrees at different resolutions, the second is a point cloud representation. The relative merits of the two different world model representations are shown. In particular, the experimental results show the potential of adapting the resolution of the robot and environment models to the task at hand.
ISSN:0332-7353
1890-1328