A CUDA-Based Fast Oriented Bounding Box Collision Detection Method for UAV Flight
摘要
This paper proposes a fast collision detection decision method based on CUDA heterogeneous parallel computing technology, designed to meet the demands of obstacle avoidance and collision prevention during UAV flight. With the basic idea of Oriented Bounding Boxes collision detection, the method first projects obstacles and flight trajectories onto three coordinate planes. And within each projection plane, the method parallelly determines whether the obstacles’ boundary segments and flight trajectory segments intersect by CUDA. And the simulation result shows that the CUDA-based method runs faster than the CPU-based method.