Formulation of an alternative rapidly-exploring random trees (RRT) sampling based algorithm through parameter alterations

Clicks: 3
ID: 286035
2021
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Steady

Ranked #789 of 3,757 articles by views in Malay Journal

Most read Least read

Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 3,757 in total.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
Rapidly-exploring Random Trees (RRT) is one of the coveted algorithms for path planning. However, the said algorithm, including its variants are yet to be evaluated in environments with complex topologies and constraints. Specific suggestions include changing parameters such as step size and radius, as well as switching to other local planners to see positive effects and possible improvements. In this study, another RRT variant is formulated, named as RRT-M. Considering all necessary prerequisites, hardware and software requirements, mapping and localization, costmap configurations, and setting up the algorithm as a global planner plugin, experimentations were conducted in three map ennvironments (maze, bookstore, small village). Results show that RRT-M is compared to the RRT* base algorithm: at most a 61.983% improvement in path length, 58.4414% improvement in navigation duration, and 27.1768% in planning time. Through the produced graphs and visualizations, a qualitative assessment concludes that RRT-M works properly in narrow paths and prioritizes shorter path alternatives.
Reference Key
persistent_1760657378_68f17fe248293 Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Mital, Matt Ervin G.
Journal Malay Journal
Year 2021
DOI
DOI not found
URL
https://animorepository.dlsu.edu.ph/etdm_ece/6
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.