An incremental version of growth distance

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 1998, Pages 3671-3677

  Ong, Chong Jin ^a   Huang, E ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTICS; ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MOTION PLANNING;

COMPUTATIONAL EXPERIMENT; COMPUTATIONAL TIME; DISTANCE COMPUTATION; EUCLIDEAN DISTANCE; FAST ALGORITHMS; GEOMETRICAL CONSIDERATIONS; INCREMENTAL MOTION; THREE DIMENSIONAL SPACE;

INFORMATION USE; ROBOTICS;

GROWTH DISTANCE;

EID: 0031640432     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.681397     Document Type: Conference Paper

References (10)

1. J. E. Bobrow, "A direct minimization approach for obtaining the distance between convex polyhedra, " Int. Journal of Robotics Research, vol. 8, pp. 65-76, 1989.
2. S. A. Cameron, "Enchancing GJK: Computing minimum and penetration distances between convex polyhedra, " Proc. of IEEE Int. Conf. on Robotics and Automation (Albuquerque) pp. 3112-3117, 1997.
3. D. P. Dobkin and D. G. Kirkpatrick, "Determining the separation of preprocessed polyhedra-a unified approach, " Proc. of 17th ICALP, Lecture Notes on Computer Science, No. 443, pp. 400-412, Springer-Verlag, 1990
4. B. Faverjon and P. Tournassoud, "A local based approach for path planning of manipulators with a high number of degrees of freedom, " Proc. of IEEE Int. Conf. on Robotics and Automation pp. 1152-1159, ' 1987.
5. E. G. Gilbert, D.W. Johnson, "Distance functions and their applications to robot path planning in the presence of obstacles, " IEEE Journal of Robotics and Automation, vol. RA-1, pp. 21-30, 1985.
6. E. G. Gilbert, D.W. Johnson and S. S. Keerthi. "A fast procedure for computing the distance between complex objects in three-dimensional space, " IEEE Journal of Robotics and Automation, vol. 4, No.2, pp. 193-203, 1988.
7. M. C. Lin and J. F. Canny, "A fast algorithm for incremental distance calculation, " Proc. of IEEE Int. Conf. on Robotics and Automation (Sacramento, CA), pp. 1008-1014, 1991.
8. C.J. Ong and E.G. Gilbert, "Growth Distances: New Measures for Object Separation and Penetration", IEEE Transactions on Robotics and Automation, vol. 12, no.6. 1996.
9. C. J. Ong and E. G. Gilbert, "The Gilbert-Johnson-Keerthi Distance Algorithm: A Fast Version for Incremental Motions, " Proc. of IEEE Int. Conf. on Robotics and Automation pp. 1183-1189, 1997.
10. S. Quinlan, "Efficient Distance Computation between Non-convex Objects, " Proc. of IEEE Int. Conf. on Robotics and Automation pp. 3324-3329, 1994.