Informed RRT* with improved converging rate by adopting wrapping procedure
- Authors
- Kim, Min-Cheol; Song, Jae-Bok
- Issue Date
- 1월-2018
- Publisher
- SPRINGER HEIDELBERG
- Keywords
- Motion and path planning; Path-based refiner; Sampling-based motion planning; Optimal motion planning
- Citation
- INTELLIGENT SERVICE ROBOTICS, v.11, no.1, pp.53 - 60
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTELLIGENT SERVICE ROBOTICS
- Volume
- 11
- Number
- 1
- Start Page
- 53
- End Page
- 60
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/78413
- DOI
- 10.1007/s11370-017-0242-9
- ISSN
- 1861-2776
- Abstract
- Wrapping-based informed RRT*, proposed in this paper, combines a size-diminishing procedure, i.e., 'wrapping procedure' with informed RRT*, which samples random path nodes within a hyperellipsoid. The major and minor axes of the hyperellipsoid are determined by the initial and final configurations and current best solution's path cost. Wrapping-based informed RRT* can advance from the first solution acquired by the planner to an improved, feasible solution which can drastically reduce the size of the hyperellipsoid. This leads to much quicker convergence to the optimal value of the path cost, resulting in the minimum action of the robot joints. The algorithm was tested in various environments with different numbers of joint variables and showed much better performance than the existing planners. Furthermore, the wrapping procedure proved to be a comparably insignificant computational burden regardless of the number of dimensions of the configuration space.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Mechanical Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/78413)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.