A collision detection algorithm of Robot in off-line programming system

Abstract

In the off-line programming system, robot collision detection is one of the key technology and that was an important factor to improve virtual realistic system. In order to attain robot trajectory in the virtual environment, accurate and fast collision detection is requested. Aiming at this case, this paper adopts an accurate and fast collision detection algorithm based on space subdivision method. Through the using of hierarchical bounding box method and space decomposition method comprehensively, it can reduce the logarithm of triangles in the collision detection algorithm and increase the efficiency. One measure to be taken is to update moving objects' bounding boxes at any time, but don't change the stationary objects' bounding boxes which are built initially. Moreover, the distance threshold is also introduced, which make the collision detection more accurate. The simulation result shows that the detection method can meet the requirements of accuracy in complex virtual environment.