Informed RRT* with Adjoining Obstacle Process for Robot Path Planning

Jiang, Huanyu; Chen, Qiulian; Zheng, Yijun; Xu, Zhenzhen

doi:10.1109/icct50939.2020.9295809

Cited by 2 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Jiang dkk. [18] mengusulkan adjoined obstacle informed RRT*, Dai dkk [19] mengusulkan kombinasi informed RRT* dengan dynamic window approach [DWA], dan Ryu dan Park [20] mengusulkan penggunaan gridmap skeletonization pada informed RRT*. Adapun Kim dan Song [21] mengusulkan peningkatan kecepatan komputasi dari algoritma informed RRT* dengan menggunakan proses wrapping.…”

Section: Pendahuluanunclassified

See 1 more Smart Citation

Asymptoticcaly-Optimal Path Planning Using the Improved Probabilistic Road Map Algorithm

Pohan

2023

Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika Terapan

View full text Add to dashboard Cite

Suatu algoritma perencanaan jalur bersifat asimptotik optimal jika dapat menjamin bahwa akan menghasilkan solusi optimal jika diberikan waktu yang memadai. Algoritma perencanaan jalur yang dapat memberikan solusi optimal sangat penting dalam banyak aplikasi robotik. Penelitian ini bertujuan untuk mengusulkan algoritma perencanaan jalur baru yang bersifat asimptotik optimal. Metode yang digunakan adalah dengan meningkatkan algoritma probabilistic road map (PRM) melalui tiga strategi. Strategi pertama adalah menggunakan teknik pembangkitan sampel berbasis informasi. Strategi kedua adalah area pencarian dimulai dari subset ellipsoid yang berukuran kecil dahulu. Strategi ketiga adalah melakukan perbaikan jalur menggunakan proses wrapping. Algoritma yang diusulkan ini dinamakan algoritma wrapping-based informed PRM (WIPRM). Selanjutnya, performansi algoritma WIPRM dibandingkan dengan algoritma PRM, informed rapidly-exploring random tree* (RRT*), dan informed PRM. Hasil pengujian menunjukkan bahwa algoritma WIPRM dapat membangun jalur yang optimal untuk semua scenario pengujian. Waktu komputasi yang dibutuhkan algoritma WIPRM untuk membangun jalur optimal lebih baik daripada algoritma informed RRT* dan informed PRM. Dengan demikian, algoritma WIPRM berpotensi untuk diimplementasikan dalam berbagai sistem robotik yang membutuhkan algoritma perencanaan jalur yang optimal seperti mobil otonom, unmanned aerial vehicles (UAV), maupun autonomous underwater vehicles (AUV).

show abstract

Section: Pendahuluanunclassified

“…Jiang dkk. [18] dan Mashayekhi dkk. [33] menggunakan skenario pengujian seperti ini untuk menguji algoritma perencanaan jalur yang mereka usulkan.…”

Section: A Skenario Percobaanunclassified