GPU-Accelerated Collision Analysis of Vehicles in a Point Cloud Environment
Harshil Shah,Sambit Ghadai,Dhruv Gamdha,Alex Schuster,Ivan Thomas,Nathan Greiner,Adarsh Krishnamurthy
DOI: https://doi.org/10.1109/mcg.2022.3177890
IF: 1.909
2022-10-08
IEEE Computer Graphics and Applications
Abstract:We present a GPU-accelerated collision detection method for the navigation of vehicles in enclosed spaces represented using large point clouds. Our approach takes a CAD model of a vehicle, converts it to a volumetric representation or voxels, and computes the collision of the voxels with a point cloud representing the environment to identify a suitable path for navigation. We perform adaptive and efficient collision of voxels with the point cloud without the need for mesh generation. We have developed a GPU-accelerated voxel Minkowski sum algorithm to perform a clearance analysis of the vehicle. Finally, we provide theoretical bounds for the accuracy of the collision and clearance analysis. Our GPU implementation is linked with Unreal Engine to provide flexibility in performing the analysis.
computer science, software engineering