Optimal path planing of Indoor Automatic Robot using Dynamic Programming

동적계획법을 이용한 실내 자율이동 로봇의 최적 경로 계획

  • 고수홍 (전북대학교 전자정보공학부) ;
  • 김성찬 (전북대학교 전자정보공학부) ;
  • 최종영 (전북대학교 전자정보공학부) ;
  • 김종만 (남도대학 컴퓨터응용전기학과) ;
  • 김형석 (전북대학교 전자정보공학부)
  • Published : 2006.10.27

Abstract

An autonomous navigation technology for the mobile robot is investigated in this paper. The proposed robot path planning algorithm employs the dynamic programming to find the optimal path. The algorithm finds the global optimal path through the local computation on the environmental map. Since the robot computes the new path at every point, it can avoid the obstacle successfully during the navigation. The experimental results of the robot navigation are included in this paper.

Keywords