article

An algorithm for planning collision-free paths among polyhedral obstacles

First page image

References

  1. 1 Adamowicz, M., and Albano, A. Nesting two-dimensional shapes in rectangular modules. Comptr. Aided Design 8, 1 (Jan. 1976), 27-33.Google ScholarGoogle ScholarCross RefCross Ref
  2. 2 Boyse, J.W. Interference detection among solids and surfaces. Comm. ACM. 22, 1 (Jan. 1979), 3-9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Braid, I.C. Designing with Volumes. Cantab Press, Cambridge, England, 1973.Google ScholarGoogle Scholar
  4. 4 Hart, P., Nilsson, N.J., and Raphael, B. A formal basis for the heuristic determination of minimum cost paths. 1EEE Trans. Syst. Sci. CybernetiesSSC-4, 2 (July 1968), 100-107.Google ScholarGoogle ScholarCross RefCross Ref
  5. 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.Google ScholarGoogle Scholar
  6. 6 Lozano-P6rez, T. The design of a mechanical assembly system. Rep. No. AI-TR-397, Artif. Intell. Lab., MIT, Cambridge, Mass., Dec. 1976 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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. )Google ScholarGoogle Scholar
  8. 8 Nilsson, N.J. A mobile automaton: An application of artificial intelligence techniques. Proc. Int. Joint Conf. Artif. Intell., 1969, pp. 509-520.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9 Udupa, S. Collision detection and avoidance in computer controlled manipulators. Ph.D. Th., Calif. Inst. of Technology, Pasadena, Calif., 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Will, P.M., and Grossman, D.D. An experimental system for computer controlled mechanical assembly. IEEE Trans. Comptrs. (1975), 879-888.Google ScholarGoogle Scholar

Index Terms

(auto-classified)
  1. An algorithm for planning collision-free paths among polyhedral obstacles

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!