DocumentCode :
3320532
Title :
Planning 3-D collision-free paths
Author :
Bonner, Susan ; Kelley, Robert B.
Author_Institution :
Dept. of Electr., Comput., & Syst. Eng., Rennselaer Polytech. Inst., Troy, NY, USA
fYear :
1989
fDate :
25-26 Sep 1989
Firstpage :
550
Lastpage :
555
Abstract :
In many robot applications, such as assembly and repair operations, the automatic development of collision-free paths is of vital importance. The authors present the results of obtaining such a path with a novel generate-and-test approach, which is both rapid and exact in a three-dimensional, dynamic environment. The approach uses successive spherical approximations (SSA) as a complete model for three-dimensional objects and a path planner which uses rules based on heuristic understanding of the three-dimensional relationships of objects in a known environment. It is shown that the SSA collision detection method can provide marked improvement over direct methods of detecting collisions. The average time required to find collisions with all obstacles along a path as required for path planning in a fairly clustered environment is under 10 s, an improvement over three times compared to a method using face-by-face comparisons
Keywords :
position control; robot programming; robots; SSA collision detection method; collision-free paths; heuristic understanding; robot applications; successive spherical approximations; Application software; Assembly systems; Face detection; Object detection; Orbital robotics; Path planning; Robotic assembly; Robotics and automation; Systems engineering and theory; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control, 1989. Proceedings., IEEE International Symposium on
Conference_Location :
Albany, NY
ISSN :
2158-9860
Print_ISBN :
0-8186-1987-2
Type :
conf
DOI :
10.1109/ISIC.1989.238644
Filename :
238644
Link To Document :
بازگشت