연구성과

국외저널
논문명 Kang, T. W., Kang, J. G., & Jung, J. W. (2021). A Bidirectional Interpolation Method for Post-Processing in Sampling-Based Robot Path Planning. Sensors, 21(21), 7425.
게재일 20211108
학술지명 Sensors
책임교수
논문종류 01 SCI
제1저자 Tae-Won Kang
교신저자 Jin-Woo Jung
공동저자 Jin-gu Kang, Jin-Woo Jung
Impact Factor 3.576
Keyword

This paper proposes a post-processing method called bidirectional interpolation method for sampling-based path planning algorithms, such as rapidly-exploring random tree (RRT). The proposed algorithm applies interpolation to the path generated by the sampling-based path planning algorithm. In this study, the proposed algorithm is applied to the path created by RRT-connect and six environmental maps were used for the verification. It was visually and quantitatively confirmed that, in all maps, not only path lengths but also the piecewise linear shape were decreased compared to the path generated by RRT-connect. To check the proposed algorithm’s performance, visibility graph, RRT-connect algorithm, Triangular-RRT-connect algorithm and post triangular processing of midpoint interpolation (PTPMI) were compared in various environmental maps through simulation. Based on these experimental results, the proposed algorithm shows similar planning time but shorter path length than previous RRT-like algorithms as well as RRT-like algorithms with PTPMI having a similar number of samples.

04620 서울특별시 중구 필동로1길 30 동국대학교 Knowledge Science 연구센터(KSRC) Tel.02-2290-1441
Copyright© 2021 DONGGUK UNIVERSITY. ALL RIGHTS RESERVED.

×