Title :
A novel collision detection method based on enclosed ellipsoid
Author :
Ju, Ming-Yi ; Liu, Jing-Sin ; Shiang, Shen-Po ; Chien, Yuh-Ren ; Hwang, Kao-Shing ; Lee, Wan-Chi
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Abstract :
The paper introduces an efficient collision detection method for convex polyhedra in a three-dimensional workspace. In cooperation with the enclosing and the enclosed ellipsoids of convex polyhedra, potential collisions can be detected more accurate than those methods using only bounding ellipsoids for object representation, and more efficient than the polyhedral methods. An approach for computing the enclosed ellipsoid of a convex polyhedron by compressing, stretching and scaling operations on its best-fit enclosing ellipsoid is also introduced in this content. Graphical simulation of two robot manipulators moving in a share workspace was conducted to demonstrate the effectiveness of the proposed algorithm for collision detection.
Keywords :
computational geometry; curve fitting; optimisation; path planning; 3D workspace; best-fits; collision detection; compressing operation; convex polyhedra; distance estimation; enclosed ellipsoids; lower bound; scaling operation; stretching operation; upper bound; Computational modeling; Computer simulation; Ellipsoids; Information science; Manipulator dynamics; Object detection; Operating systems; Robot kinematics; Solid modeling; Tree data structures;
Conference_Titel :
Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on
Print_ISBN :
0-7803-6576-3
DOI :
10.1109/ROBOT.2001.933061