DocumentCode :
1747585
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
Volume :
3
fYear :
2001
fDate :
2001
Firstpage :
2897
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on
ISSN :
1050-4729
Print_ISBN :
0-7803-6576-3
Type :
conf
DOI :
10.1109/ROBOT.2001.933061
Filename :
933061
Link To Document :
بازگشت