• 제목/요약/키워드: Sub-Subgoal Searching

검색결과 1건 처리시간 0.018초

레이저거리계를 이용한 자율 주행로봇의 국부 경로계획 알고리즘 (A Local Path Planning Algorithm of Free Ranging Mobile Robot Using a Laser Range Finder)

  • 차영엽;권대갑
    • 대한기계학회논문집
    • /
    • 제19권4호
    • /
    • pp.887-895
    • /
    • 1995
  • Considering that the laser range finder has the excellent resolution with respect to angular and distance measurements, a sophisticated local path planning algorithm is achieved by subgoal and sub-subgoal searching methods. The subgoal searching finds the passable ways between obstacles and selects the optimal pathway in order to reduce the moving distanced from start point to given to given goal. On the other hand, the sub-subgoal searching corrects the path given in subgoal searching in the case of which the mobile robot will collide with obstacles. Also, the effectiveness of the established local path planning and local minimum avoiding algorithm are estimated by computer simulation and experimentation in complex environment.