딜레노이 메시를 이용한 효율적인 로봇 경로 생성방법
An Efficient Robot Path Generation Using Delaunay Mesh
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (7)
- N.C. Tsourveloudis, "Autonomous Vehicle Navigation Utilizing Electrostatic Potential Fields and Fuzzy Logic", IEEE Trans. on Robotics and Automation, 17(4), pp.490~497 (2001)
- D. Kortenkamp, "Artificial Intelligence and Mobile Robot" (1998), The MIT Press
- N.S.V. Rao, "On fast planning of suboptimal paths amidst polygonal obstacles in plane", Theoretical Computer Science, 140, pp.265~289 (1995)
- O.Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots", The International Journal of Robotics Research, 5(1), pp.90~98 (1986)
- H. Choset, "Principles of Robot Motion" (2005), MIT Press
- R. Siegwart, "Introduction to Autonomous Mobile Robot" (2004), MIT Press
- F.K James, "Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm", Journal of Central South University of Technology, 13(1) (2006)