UNIKOMUNIKOM

Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanTelekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika Terapan

Informed Rapidly-exploring Random Tree* (Informed-RRT*) merupakan hasil pengembangan dari algoritma Rapidly-exploring Random Tree (RRT) yang dapat menghasilkan solusi jalur yang bersifat asimptotik optimal tetapi waktu komputasi yang dibutuhkan menjadi lebih lama. Pada awalnya algoritma Informed-RRT* masih menggunakan metode random sampling yang mana metode ini akan mengambil sampel acak pada ruang pencarian. Pengambilan sampel acak inilah yang akan membuat waktu komputasi menjadi tidak optimal. Penelitian ini bertujuan untuk merancang algoritma Informed-RRT* menggunakan metode hybrid sampling. Metode hybrid sampling merupakan integrasi dari beberapa metode pengambilan sampel. Pada pengujian ini, performansi metode random sampling akan dibandingkan dengan perfomansi metode hybrid sampling dalam hal waktu komputasi. Pengujian metode hybrid sampling pada algoritma Informed-RRT* ini berbasis simulasi dan dilakukan pada lingkungan narrow, clutter, trap. Hasil yang didapatkan dari pengujian ini adalah penggunaan metode hybrid sampling pada algoritma Informed-RRT* mampu menghasilkan performansi waktu rata-rata komputasi yang lebih cepat 26,4 detik bila dibandingkan dengan metode random sampling pada lingkungan clutter. Pada lingkungan narrow metode hybrid sampling menghasilkan waktu komputasi 24,52 detik lebih cepat bila dibandingkan dengan metode random sampling. Pada lingkungan trap metode hybrid sampling menghasilkan waktu komputasi 5,25 detik lebih cepat dibandingkan dengan metode random sampling. Dari data hasil pengujian, metode hybrid sampling ini dapat menjadi metode pangambilan sampel alternatif untuk digunakan pada algoritma Informed-RRT*.

Metode hybrid sampling pada algoritma Informed-RRT* mampu menghasilkan waktu komputasi yang lebih cepat dibandingkan metode random sampling.Persentase kombinasi metode hybrid sampling memengaruhi efisiensi algoritma.Penggunaan kombinasi goal biasing sampling 90%, boundary sampling 5%, dan random sampling 5% memberikan hasil terbaik dalam lingkungan clutter, narrow, dan trap.

1. Penelitian lanjutan dapat mengkaji penerapan metode hybrid sampling pada lingkungan dinamis dengan obstakel yang bergerak seiring waktu. 2. Menggabungkan metode hybrid sampling dengan teknik pembelajaran mesin untuk meningkatkan adaptabilitas perencanaan jalur. 3. Melakukan eksperimen nyata di medan berbeda untuk mengevaluasi kinerja metode hybrid sampling dalam kondisi lingkungan yang beragam.

Read online
File size1.38 MB
Pages12
DMCAReport

Related /

ads-block-test