Optimal path planning in cluttered environment using RRT*-AB
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Noreen, Iram | - |
dc.contributor.author | Khan, Amna | - |
dc.contributor.author | Ryu, Hyejeong | - |
dc.contributor.author | Doh, Nakju Lett | - |
dc.contributor.author | Habib, Zulfiqar | - |
dc.date.accessioned | 2021-09-02T16:56:15Z | - |
dc.date.available | 2021-09-02T16:56:15Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2018-01 | - |
dc.identifier.issn | 1861-2776 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/78392 | - |
dc.description.abstract | Rapidly exploring Random Tree Star (RRT*) has gained popularity due to its support for complex and high-dimensional problems. Its numerous applications in path planning have made it an active area of research. Although it ensures probabilistic completeness and asymptotic optimality, its slow convergence rate and large dense sampling space are proven problems. In this paper, an off-line planning algorithm based on RRT* named RRT*-adjustable bounds (RRT*-AB) is proposed to resolve these issues. The proposed approach rapidly targets the goal region with improved computational efficiency. Desired objectives are achieved through three novel strategies, i.e., connectivity region, goal-biased bounded sampling, and path optimization. Goal-biased bounded sampling is performed within boundary of connectivity region to find the initial path. Connectivity region is flexible enough to grow for complex environment. Once path is found, it is optimized gradually using node rejection and concentrated bounded sampling. Final path is further improved using global pruning to erode extra nodes. Robustness and efficiency of proposed algorithm is tested through experiments in different structured and unstructured environments cluttered with obstacles including narrow and complex maze cases. The proposed approach converges to shorter path with reduced time and memory requirements than conventional RRT* methods. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER HEIDELBERG | - |
dc.title | Optimal path planning in cluttered environment using RRT*-AB | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Doh, Nakju Lett | - |
dc.identifier.doi | 10.1007/s11370-017-0236-7 | - |
dc.identifier.scopusid | 2-s2.0-85026806995 | - |
dc.identifier.wosid | 000422658900003 | - |
dc.identifier.bibliographicCitation | INTELLIGENT SERVICE ROBOTICS, v.11, no.1, pp.41 - 52 | - |
dc.relation.isPartOf | INTELLIGENT SERVICE ROBOTICS | - |
dc.citation.title | INTELLIGENT SERVICE ROBOTICS | - |
dc.citation.volume | 11 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 41 | - |
dc.citation.endPage | 52 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Robotics | - |
dc.relation.journalWebOfScienceCategory | Robotics | - |
dc.subject.keywordAuthor | Robot path planning | - |
dc.subject.keywordAuthor | Optimal path | - |
dc.subject.keywordAuthor | Intelligent sampling | - |
dc.subject.keywordAuthor | RRT* | - |
dc.subject.keywordAuthor | RRT*-AB | - |
dc.subject.keywordAuthor | Cluttered environment | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.