- 딜레노이 메시를 이용한 효율적인 로봇 경로 생성방법
- ㆍ 저자명
- 노성우,고낙용,김광진,Noh. Sung-Woo,Ko. Nak-Yong,Kim. Kwang-Jin
- ㆍ 간행물명
- 로봇학회논문지
- ㆍ 권/호정보
- 2010년|5권 1호|pp.41-47 (7 pages)
- ㆍ 발행정보
- 한국로봇학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper proposes a path planning method of a mobile robot in two-dimensional work space. The path planning method is based on a cell decomposition approach. To create a path which consists of a number of line segments, the Delaunay Triangulation algorithm is used. Using the cells produced by the Delaunay Triangulation algorithm, a mesh generation algorithm connects the starting position to the goal position. Dijkstra algorithm is used to find the shortest distance path. Greedy algorithm optimizes the path by deleting the path segments which detours without collision with obstacles.