Melola Discovery

← Melola Discovery

Akses terbuka Jurnal SINTA 1

Accelerating Informed-RRT* through Goal-Projected Sampling and Adaptive Informed-Region Refinement

Journal of Robotics and Control (JRC) · Vol. 7 No. 3 (2026) · hlm. 3735–3747

DOI
10.18196/jrc.v7i3.28818
ISSN
2715-5072, 2715-5056
Terbit
2026-05-01
Penerbit
Universitas Muhammadiyah Yogyakarta
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-sa/4.0

Abstrak

Efficient global path planning in complex environments remains a major challenge for sampling-based planners, particularly during the initialization phase. Although Informed-RRT* guarantees asymptotic optimality once a feasible path is found, its performance is often limited by the slow discovery of initial solutions caused by undirected random sampling. To address this limitation, this paper proposes Adaptive goal-projected informed-RRT*, designed to accelerate the initialization phase without sacrificing probabilistic completeness or asymptotic optimality. The main contribution of this work is a hybrid adaptive sampling strategy that integrates directed projection toward the goal with adaptive informed-region refinement. Before an initial solution is obtained, random samples are adaptively projected toward the goal under line-of-sight constraints to prevent exploration from becoming trapped in dead-end corridors. After a feasible path is found, sampling is restricted to an informed elliptical region defined by the current best path cost, allowing the search to focus on states that can potentially improve the solution. Within this region, adaptive objective projection and LOS-based filtering further guide the sampling process while maintaining sampling diversity. Experiments conducted in six environments with varying obstacle densities show that the proposed method reduces planning time by 7.7%, 59.5%, and 56.0% compared with Fast-RRT, Smart-RRT, and Informed-RRT*, respectively. In addition, the proposed approach generates shorter trajectories while maintaining a 100% success rate, resulting in an average overall efficiency improvement of 9.1 % relative to all baseline methods. These results indicate that accelerating the initialization phase significantly improves computational efficiency and enhances the practical applicability of Informed-RRT* for real-world robotic navigation

Kata kunci

Jaringan kolaborasi para penulis

22 penulis · 56 tautan kepenulisan bersama · 25 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Mercu Buana University
  • Shanghai University
  • Tun Hussein Onn University of Malaysia
  • Beijing Institute of Technology
  • Shenzhen Polytechnic University
  • Universitas Muhammadiyah Prof Dr Hamka
  • Yuan Ze University
  • 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 penulisOrganisasiArtikel bersama
Yingzhong TianShanghai University10
Andi AdriansyahMercu Buana University5
Achmad BurhanudinMercu Buana University3
January Dwidasa WiniyogaMercu Buana University2
Abu Ubaidah ShamsudinTun Hussein Onn University of Malaysia2
Prastika IndriyantiMercu Buana University2
Arafat FebriandirzaUniversitas Muhammadiyah Prof Dr Hamka2
Yudi HastomiMercu Buana University2
Qingsheng LuoBeijing Institute of Technology1
Akhmad Wahyu DaniMercu Buana University1
Satriyo MiharnoMercu Buana University1
Wenbin WangShenzhen Polytechnic University1
Md Musabbir HossainAfiliasi tidak diketahui1
Long LiAfiliasi tidak diketahui1
Nur Aziz TaufikurohmanMercu Buana University1
Ahmad Athif Mohd FaudziUniversity of Technology Malaysia1
Yudhi GunardiMercu Buana University1
Fina SupeginaMercu Buana University1
Isack FaradyYuan Ze University1

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.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.umy.ac.id/index.php/jrc/oai, pertama di-harvest 9 Nov 2026, terakhir terlihat 16 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Accelerating Informed-RRT* through Goal-Projected Sampling and Adaptive Informed-Region Refinement</dc:title>
	<dc:creator>Suwoyo, Heru</dc:creator>
	<dc:creator>Andika, Julpri</dc:creator>
	<dc:creator>Hafizd Ibnu Hajar, Muhammad </dc:creator>
	<dc:subject xml:lang="en-US">Path Planning</dc:subject>
	<dc:subject xml:lang="en-US">Informed-RRT*</dc:subject>
	<dc:subject xml:lang="en-US">Adaptive Goal-Projected Sampling</dc:subject>
	<dc:subject xml:lang="en-US">Adaptive Objective Projection and LOS-based Filtering</dc:subject>
	<dc:subject xml:lang="en-US">Adaptive Informed-Region Refinement</dc:subject>
	<dc:description xml:lang="en-US">Efficient global path planning in complex environments remains a major challenge for sampling-based planners, particularly during the initialization phase. Although Informed-RRT* guarantees asymptotic optimality once a feasible path is found, its performance is often limited by the slow discovery of initial solutions caused by undirected random sampling. To address this limitation, this paper proposes Adaptive goal-projected informed-RRT*, designed to accelerate the initialization phase without sacrificing probabilistic completeness or asymptotic optimality. The main contribution of this work is a hybrid adaptive sampling strategy that integrates directed projection toward the goal with adaptive informed-region refinement. Before an initial solution is obtained, random samples are adaptively projected toward the goal under line-of-sight constraints to prevent exploration from becoming trapped in dead-end corridors. After a feasible path is found, sampling is restricted to an informed elliptical region defined by the current best path cost, allowing the search to focus on states that can potentially improve the solution. Within this region, adaptive objective projection and LOS-based filtering further guide the sampling process while maintaining sampling diversity. Experiments conducted in six environments with varying obstacle densities show that the proposed method reduces planning time by 7.7%, 59.5%, and 56.0% compared with Fast-RRT, Smart-RRT, and Informed-RRT*, respectively. In addition, the proposed approach generates shorter trajectories while maintaining a 100% success rate, resulting in an average overall efficiency improvement of 9.1 % relative to all baseline methods. These results indicate that accelerating the initialization phase significantly improves computational efficiency and enhances the practical applicability of Informed-RRT* for real-world robotic navigation</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Muhammadiyah Yogyakarta</dc:publisher>
	<dc:date>2026-05-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.umy.ac.id/index.php/jrc/article/view/28818</dc:identifier>
	<dc:identifier>10.18196/jrc.v7i3.28818</dc:identifier>
	<dc:source xml:lang="en-US">Journal of Robotics and Control (JRC); Vol. 7 No. 3 (2026); 3735-3747</dc:source>
	<dc:source>2715-5072</dc:source>
	<dc:source>2715-5056</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.umy.ac.id/index.php/jrc/article/view/28818/12541</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2026 Heru Suwoyo, Julpri Andika, Muhammad  Hafizd Ibnu Hajar</dc:rights>
	<dc:rights xml:lang="en-US">https://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>