Study of rapid collision detection algorithm for manipulator


Bounding box algorithm is generally used to detect whether a manipulator is in collision with environment or itself. In this paper, we propose a rapid collision detection algorithm for manipulator based on the vector relation of basic geometrical elements. Firstly, we analyze the precision and efficiency of three commonly used algorithm - sphere, AABB (Axis-Aligned Bounding Box) and OBB(Oriented Bounding Box). Secondly, we extract the concept of “center distance” and “geometric dimension” by simplifying a manipulator and its environment to the combination of some geometry for detecting collision rapidly. Then, we simplify the collision of manipulator to 4 kinds of collision - sphere-cylinder, sphere-cuboid, cylinder-cylinder and cuboid-cuboid. Finally, the validity of this collision detection algorithm is verified by developing a simulation system based on OSG(OpenSceneGraph) for a 8-DOF manipulator.

13 Figures and Tables

Cite this paper

@article{Shen2015StudyOR, title={Study of rapid collision detection algorithm for manipulator}, author={Yue Shen and Qingxuan Jia and Gang Chen and Yifan Wang and Hanxu Sun}, journal={2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA)}, year={2015}, pages={934-938} }