Title :
A new algorithm for detecting the collision of moving objects
Author :
Gilbert, E.G. ; Hong, S.M.
Author_Institution :
Dept. of Aerosp. Eng., Michigan Univ., Ann Arbor, MA, USA
Abstract :
Iterative algorithms for detecting the collision of convex objects whose motion is characterized by a path in configuration space are described. They use as an essential substep the computation of the distance between the two objects. When the objects are polytopes in either two-dimensional or three-dimensional space, an algorithm is given which terminates in a finite number of iterations. It either determines that no collision occurs or locates the first collision point on the path. For practical problems it appears that the computational time is short and grows only linearly in the total number of vertices of the two polytopes. Numerical examples are presented
Keywords :
computational geometry; iterative methods; robots; collision detection algorithm; computational geometry; configuration space; iterative methods; robots; Convergence; Face detection; History; Iterative algorithms; Manipulators; Motion detection; Object detection; Orbital robotics; Payloads; Slabs;
Conference_Titel :
Robotics and Automation, 1989. Proceedings., 1989 IEEE International Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-8186-1938-4
DOI :
10.1109/ROBOT.1989.99960
