Abstract:The use of sampling-based algorithms such as Rapidly-Exploring Random Tree Star (RRT*) has been widely applied in robot path planning. Although this variant of RRT offers asymptotic optimality, its use is increasingly limited because it suffers from convergence rates, mainly when applied to an environment with a poor level of obstacle neatness and a narrow area to the target. Thus, RRT*-Smart, a further development of RRT*, is considered ideal for solving RRT* problems. Unlike RRT*, RRT*-Smart applies a path optimization by removing the redundant nodes from the initial path when it is gained. Moreover, the path is also improved by identifying the beacon nodes used to steer the bias of intelligent sampling. Nevertheless, this initial path is found with termination criteria in terms of a region around the goal node. Consequently, it risks failing to generate a path on a narrow channel. Therefore, a novel algorithm achieved by combining RRT*-Smart and A* is proposed. This combination is intended to switch method-by-method for the exploration process when the new node reaches the region around the goal node. However, before RRT*-Smart is combined with A*, it is improved by replacing the random sampling method with Fast Sampling. In short, by involving A*, the exploration process for generating the Smart-RRT*’s initial path can be supported. It gives the optimal and feasible raw solution for any complex environment. It is logically realistic because A* searches and evaluates all neighbors of a current node when finding the node with low cost to the start and goal node for each iteration. Therefore, the risk of collision with an obstacle in the goal region is covered, and generating an initial path in the narrow channel can be handled. Furthermore, this proposed method's optimality and fast convergence rate are satisfied. ABSTRAK: Penggunaan algoritma berasaskan pensampelan seperti Rapidly-Exploring Random Tree Star (RRT*) telah digunakan secara meluas dalam perancangan laluan robot. Walaupun varian RRT ini menawarkan keoptimuman tanpa gejala, penggunaannya semakin terhad kerana ia mengalami kadar penumpuan, terutamanya apabila digunakan pada persekitaran dengan tahap kekemasan halangan yang lemah dan kawasan yang sempit ke sasaran. Oleh itu, RRT*-Smart, pembangunan lanjut RRT*, dianggap sesuai untuk menyelesaikan masalah RRT*. Tidak seperti RRT*, RRT*-Smart menggunakan pengoptimuman laluan dengan mengalih keluar nod berlebihan daripada laluan awal apabila ia diperoleh. Selain itu, laluan juga dipertingkatkan dengan mengenal pasti nod suar yang digunakan untuk mengemudi bias pensampelan pintar. Namun begitu, laluan awal ini ditemui dengan kriteria penamatan dari segi rantau di sekeliling nod matlamat. Akibatnya, ia berisiko gagal menjana laluan pada saluran yang sempit. Oleh itu, algoritma baru yang dicapai dengan menggabungkan RRT*-Smart dan A* dicadangkan. Gabungan ini bertujuan untuk menukar kaedah demi kaedah untuk proses penerokaan apabila nod baharu sampai ke kawasan sekitar nod matlamat. Walau bagaimanapun, sebelum RRT*-Smart digabungkan dengan A*, ia diperbaiki dengan menggantikan kaedah persampelan rawak dengan Persampelan Pantas. Pendek kata, dengan melibatkan A*, proses penerokaan dalam menjana laluan awal yang Smart-RRT lakukan* boleh disokong. Ia memberikan penyelesaian mentah yang optimum dan boleh dilaksanakan untuk mana-mana persekitaran yang kompleks. Ia adalah realistik secara logik kerana A* mencari dan menilai semua jiran nod semasa apabila mencari nod dengan kos rendah ke nod permulaan dan matlamat untuk setiap lelaran. Oleh itu, risiko perlanggaran dengan halangan di kawasan matlamat dilindungi, dan menjana laluan awal dalam saluran sempit boleh dikendalikan. Tambahan pula, kaedah optimum yang dicadangkan dan kadar penumpuan yang cepat ini berpuas hati.

COMPARISON OF DJIKSTRA ALGORITHM AND SPANNING CYCLE DETERMINING SHORTEST PATH

Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem

Comparative Analysis between Dijkstra and Bellman-Ford Algorithms in Shortest Path Optimization

Study of the correlation between road connectivity values towards walkability on Jendral Sudirman Street, Pangkalpinang using the space syntax method

PERANCANGAN GEOGRAPHIC INFORMATION SYSTEM UNTUK TRACKING DAN ROUTING MENGGUNAKAN ALGORITMA DIJKSTRA PADA KENDARAAN ANGKUTAN UMUM

Aplikasi Pelayanan Masyarakat Menggunakan GIS LSM Dan Ormas Memanfaatkan Metode Djikstra Dikantor Kesbangpol Pekanbaru

Application of Odometry and Dijkstra Algorithm as Navigation and Shortest Path Determination System of Warehouse Mobile Robot

Metropolitan spatial structure based on commuting pattern: a comparison between Jakarta and Surabaya metropolitans

Spatial Entropy Model for the Impact Assessment of Built Environment on Urban Street Design

Floyd-Warshall Algorithm for Web-Based Route Optimization for a Road Network Study in Medan City

Comparison of Djikstra, Hybrid-PSO algorithms for optimizing the distribution route of papaya seeds and honey products (Case Study: PT. Agro Apiari Mandiri)

Determination Of The Nearest Location Of Tourism In Semarang Regency With Proximity Analysis Method Based On Shortest Path Trace

KOMBINASI ALGORITMA BRANCH AND BOUND DAN CHEAPEST INSERTION HEURISTIC DALAM MENGOPTIMALKAN RUTE DISTRIBUSI KURIR PAKET JNT DI KECAMATAN BATANG CENAKU

Performance Analysis of Bandung City Traffic Flow Classification with Machine Learning and Kriging Interpolation

The intelligent decision model for determine the best path of transportation on smart city using random forest algorithm and bayesian optimization (RF-BO)

An Integrated RRTSMART-A Algorithm for solving the Global Path Planning Problem in a Static Environment

ANALISIS TINGKAT PELAYANAN (LEVEL OF SERVICE) PEJALAN KAKI PADA RUAS JALAN DRAMAGA KOTA BOGOR

Data Openstreetmap Untuk Memetakan Aksesibilitas Spasial dan Jangkauan Pelayanan Dasar Pendidikan dan Kesehatan di Kota Semarang

Path-Based Distance for Street Map Comparison

PENERAPAN KONSEP SAFE MOBILITY DAN STRIP MOBIUS PADA DESAIN TRANSPOR HUB PULO GADUNG

Implementasi Sistem Pendukung Keputusan dalam menentukan Kecamatan Terbaik Menggunakan Algoritma Entropy dan Additive Ratio Assessment (ARAS)