Akses terbuka Jurnal SINTA 1
Adaptive bidirectional heuristic rapidly exploring random tree* for efficient path planning
Bulletin of Electrical Engineering and Informatics · Vol. 15 No. 3 (2026) · hlm. 2089–2103
- ISSN
- 2089-3191, 2302-9285
- Terbit
- 2026-06-01
- Penerbit
- Institute of Advanced Engineering and Science (IAES)
- Bahasa
- en
Abstrak
Sampling-based path planning algorithms such as rapidly exploring random tree* (RRT*) are widely used for autonomous navigation in complex environments. However, many RRT variants suffer from slow initial exploration, suboptimal convergence, and search inefficiency in dense spaces. Based on this, adaptive bidirectional heuristic-RRT* (ABH-RRT*) is proposed. It is a novel method introduced as a unified path planner. ABHRRT* integrates bidirectional tree growth, heuristic-based parent selection, fast-informed hybrid sampling, and adaptive reordering to improve exploration efficiency and path optimality. The algorithm speeds up the initial path recovery caused by the presence of dual tree expansion and fast sampling. In addition, the algorithm also refines the solution using informed sampling and adaptive reordering to improve convergence toward near-optimal paths. The performance of ABH-RRT* is evaluated in four environments with different complexity levels and compared with RRT, RRT*, Fast-RRT*, Smart-RRT*, and Informed-RRT*. Experimental results show that ABH-RRT* consistently produces shorter paths and faster convergence, reduces path cost by 2–24% and increases convergence speed by 40–58% in dense and constrained environments. These results show that ABH-RRT* is a better and adaptive solution for path planning in complex scenarios.
Kata kunci
Jaringan kolaborasi para penulis
40 penulis · 114 tautan kepenulisan bersama · 52 lintas organisasi · menampilkan 40 yang paling banyak terhubung
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Mercu Buana University
- University of Technology Malaysia
- Universiti Teknikal Malaysia Melaka
- Tun Hussein Onn University of Malaysia
- Bandung Institute of Technology
- Shanghai University
- Indonesia University of Education
- Organisasi lain
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Muhammad Hafizd Ibnu Hajar | Mercu Buana University | 7 |
| Abu Ubaidah Shamsudin | Tun Hussein Onn University of Malaysia | 5 |
| Fina Supegina | Mercu Buana University | 5 |
| Achmad Burhanudin | Mercu Buana University | 5 |
| Khairuddin Osman | Universiti Teknikal Malaysia Melaka | 4 |
| Mohd Fua’ad Rahmat | University of Technology Malaysia | 3 |
| Sy Najib Sy Salim | Universiti Teknikal Malaysia Melaka | 2 |
| Abdulrahman A.A. Emhemed | University of Technology Malaysia | 2 |
| Rosbi Mamat | University of Technology Malaysia | 2 |
| Mohd Ridzuan Johary | University of Technology Malaysia | 2 |
| Sharatul Izah Samsudin | Universiti Teknikal Malaysia Melaka | 2 |
| Dirman Hanafi | Tun Hussein Onn University of Malaysia | 2 |
| Dafit Feriyanto | Mercu Buana University | 2 |
| Hadi Pranoto | Mercu Buana University | 2 |
| Abdi Wahab | Mercu Buana University | 2 |
| January Dwidasa Winiyoga | Mercu Buana University | 2 |
| Shamsudin H. M. Amin | University of Technology Malaysia | 1 |
| Zool Hilmi Ismail | University of Technology Malaysia | 1 |
| Noorhazirah Sunar | University of Technology Malaysia | 1 |
| Shamsul Anuar Samsudin | Universiti Teknikal Malaysia Melaka | 1 |
| Siti Fatimaah Sulaiman | Afiliasi tidak diketahui | 1 |
| A. R. Azira | Universiti Teknikal Malaysia Melaka | 1 |
| Amar Faiz Zainal Abidin | Universiti Teknikal Malaysia Melaka | 1 |
| Siti Fatimah Sulaiman | Universiti Teknikal Malaysia Melaka | 1 |
| Noor Asyikin Sulaiman | Universiti Teknikal Malaysia Melaka | 1 |
| Muchamad Rizky Nugraha | Afiliasi tidak diketahui | 1 |
| Arif Basuki | Mercu Buana University | 1 |
| Jaja Kustija | Indonesia University of Education | 1 |
| Diki Fahrizal | Bandung Institute of Technology | 1 |
| Muhamad Nasir | National Research and Innovation Agency | 1 |
| Muhammad Husni Muttaqin | Bandung Institute of Technology | 1 |
| Kamal Khairi Kamaruddin | Tun Hussein Onn University of Malaysia | 1 |
| Hisyam Bin Abdul Rahman | Tun Hussein Onn University of Malaysia | 1 |
| Mirzanu Rizki GM | Afiliasi tidak diketahui | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.