Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Sinergi
Hastomi, Yudi
Unknown Affiliation
Civil Engineering, Building, Construction & Architecture Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A Bidirectional-RRT*-Connect-Assisted RRT*-Smart for a path planning algorithm Suwoyo, Heru; Hastomi, Yudi; Andika, Julpri
SINERGI Vol 29, No 2 (2025)
Publisher : Universitas Mercu Buana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/sinergi.2025.2.017

Abstract

Although Rapidly Exploring Random Tree Star (RRT*) has been considered to be able to achieve convergence to an optimal solution, this method has a slow convergence speed and requires an infinite amount of time to produce a truly optimal solution. For this reason, RRT*-Smart which includes path optimization and intelligent sampling processes was introduced. Although the addition of these methods can directly complete infinite-duration RRT* searches, they will work once the initial path obtained with RRT* is available. The effectiveness of reducing the optimality time is determined by the initial path formed. If this path is not close to optimal, the path optimization and intelligent sampling process will take a long time, and vice-versa. For this reason, RRT*-Connect, which has the advantage of searching from two directions, is proposed in this study. The goal is to replace the RRT* algorithm to produce a more optimal initial formed path. Based on this approach, this method will be named Connect-RRT*-Smart. Several methods, such as RRT, RRT*, RRT*-Connect, and RRT*-Smart, are compared to see their performance in producing the feasible path. Regarding this comparative result, the proposed method shows better performance in terms of convergence speed and path optimality. 
Co-Authors Julpri Andika Suwoyo, Heru