Open access Journal SINTA 1
Adaptive bidirectional heuristic rapidly exploring random tree* for efficient path planning
Bulletin of Electrical Engineering and Informatics · Vol. 15 No. 3 (2026) · pp. 2089–2103
- ISSN
- 2089-3191, 2302-9285
- Published
- 2026-06-01
- Publisher
- Institute of Advanced Engineering and Science (IAES)
- Language
- en
Abstract
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.
Keywords
Collaboration network of the authors
40 authors · 114 co-authorship links · 52 across different organisations · showing the 40 most connected
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- 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
- Other organisations
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| 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 | Affiliation unknown | 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 | Affiliation unknown | 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 | Affiliation unknown | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.