• DocumentCode
    2521927
  • Title

    Solving findpath by combination of goal-directed and randomized search

  • Author

    Glavina, Bernhard

  • Author_Institution
    Inst. fuer Inf., Tech. Univ. Munchen, West Germany
  • fYear
    1990
  • fDate
    13-18 May 1990
  • Firstpage
    1718
  • Abstract
    An application of the findpath problem is briefly introduced, and method solving findpath by a combination of goal-directed straight-and-slide search and randomized generation of subgoals is outlined. The major parts and details of the implemented plane-findpath algorithm are discussed, and experimental results are given. The future extensions of the algorithm to a three-dimensional environment and a six-degree-of-freedom manipulator are considered
  • Keywords
    planning (artificial intelligence); robots; search problems; 3D environment; artificial intelligence; findpath problem; goal directed search; manipulator; path planning; plane-findpath algorithm; randomized search; robots; Approximation algorithms; Computer languages; Electronic mail; Euclidean distance; Manipulators; Orbital robotics; Robot programming; Robotics and automation; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on
  • Conference_Location
    Cincinnati, OH
  • Print_ISBN
    0-8186-9061-5
  • Type

    conf

  • DOI
    10.1109/ROBOT.1990.126257
  • Filename
    126257