논문명 | A Method of Enhancing Rapidly-Exploring Random Tree Robot Path Planning Using Midpoint Interpolation |
---|---|
게재일 | 20210913 |
학술지명 | applied sciences |
책임교수 | |
논문종류 | 01 SCI |
제1저자 | Jin-Gu Kang |
교신저자 | Jin-Woo Jung |
공동저자 | Yong-Sik Choi, Jin-Woo Jung |
Impact Factor | 2.679 |
Keyword | |
It is difficult to guarantee optimality using the sampling-based rapidly-exploring random tree (RRT) method. To solve the problem, this paper proposes the post triangular processing of the midpoint interpolation method to minimize the planning time and shorten the path length of the sampling-based algorithm. The proposed method makes a path that is closer to the optimal path and somewhat solves the sharp path problem through the interpolation process. Experiments were conducted to verify the performance of the proposed method. Applying the method proposed in this paper to the RRT algorithm increases the efficiency of optimization by minimizing the planning time. |