An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles

Communications of the ACM

Volumn 22, Issue 10, 1979, Pages 560-570

  Lozano Pérez, Tomás ^a   Wesley, Michael A ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

collision free paths; graph searching; growing objects; path finding; polyhedral objects; polyhedral obstacles

Indexed keywords

COMPUTER PROGRAMMING;

EID: 0018533130     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/359156.359164     Document Type: Article

References (10)

1. Adamowicz, M., and Albano, A. Nesting two-dimensional shapes in rectangular modules. Comptr. Aided Design 8, 1 (Jan. 1976), 27-33.
2. Boyse, J. W. Interference detection among solids and surfaces. Comm. ACM. 22, 1 (Jan. 1979). 3-9.
3. Braid, I. C. Designing with Volumes. Cantab Press, Cambridge, England, 1973.
4. Hart, P., Nilsson, N. J., and Raphael, B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernetics SSC-4, 2 (July 1968), 100-107.
5. Ignat'yev, M.B., Kulakov, F. M., and Pokrovskiy, A.M. Robot manipulator control algorithms. Rep. No. JPRS 59717, NTIS, Springfield, Va., Aug. 1973.
6. Lozano-Pérez, T. The design of a mechanical assembly system. Rep. No. AI-TR-397, Artif, Intell. Lab., MIT, Cambridge, Mass., Dec. 1976
7. Lyusternik, L. A. Convex Figures and Polyhedra. Dover Publications, N. Y., 1963. (Translated from the Russian by T.J. Smith; original copyright Moscow, 1956.)
8. Nilsson, N. J. A mobile automaton: An application of artificial intelligence techniques. Proc. Int. Joint Conf. Artif. Intell., 1969, pp. 509-520.
9. Udupa, S. Collision detection and avoidance in computer controlled manipulators. Ph.D. Th., Calif. Inst. of Technology, Pasadena, Calif., 1977.
10. Will, P. M., and Grossman, D. D. An experimental system for computer controlled mechanical assembly. IEEE Trans, Comptrs. (1975), 879-888.