Sinergi
Vol 29, No 2 (2025)

A Bidirectional-RRT*-Connect-Assisted RRT*-Smart for a path planning algorithm

Suwoyo, Heru (Unknown)
Hastomi, Yudi (Unknown)
Andika, Julpri (Unknown)



Article Info

Publish Date
12 May 2025

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. 

Copyrights © 2025






Journal Info

Abbrev

sinergi

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

SINERGI is a peer-reviewed international journal published three times a year in February, June, and October. The journal is published by Faculty of Engineering, Universitas Mercu Buana. Each publication contains articles comprising high quality theoretical and empirical original research papers, ...