DocumentCode :
3181134
Title :
A new representation for collision avoidance and detection
Author :
Del Pobil, Angel P. ; Serna, Miguel A. ; Llovet, Juan
Author_Institution :
Dept. of Comput. Sci., Jaume I Univ., Castello, Spain
fYear :
1992
fDate :
12-14 May 1992
Firstpage :
246
Abstract :
By combining the simplicity of the sphere and the power of the motion of hierarchy of detail, a novel model is proposed with applications to collision avoidance and detection in 3D. The model is based on a double spherical representation for solid bodies. First, each element making up the robot and the obstacles is approximated by a set of exterior spheres which are automatically defined. Second, another set composed of interior spheres is generated. These representations define a hierarchy, since they can be redefined as many times as necessary; starting with two spheres per element, the approximation may be improved until it contains hundreds of spheres. Moreover, they converge to a zero-error representation. The proposed models leads to a simple treatment for the problem of collision detection, and it is further applied to collision-free path planning for manipulators in 3D
Keywords :
path planning; robots; collision avoidance; collision detection; double spherical representation; interior spheres; model; path planning; robots; Collision avoidance; Computer science; Geometry; Mathematics; Object detection; Path planning; Power engineering and energy; Robotics and automation; Robots; Solid modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
0-8186-2720-4
Type :
conf
DOI :
10.1109/ROBOT.1992.220255
Filename :
220255
Link To Document :
بازگشت