Perencanaan jalur merupakan salah satu program penunjang untuk robotika atau kendaraan. Pada perencanaan jalur dibutuhkan algoritma yang tepat agar mendapatkan hasil yang optimal. Algoritma Informed Rapidly-exploring Random Tree* (Informed-RRT*) merupakan algoritma untuk perencanaan jalur yang berbasis sampling atau pengambilan sampel acak pada ruang pencarian. Pada penelitian ini akan dilakukan analisis performansi algoritma Informed-RRT* dengan metode boundary sampling dan metode goal biasing sampling. Tujuan penelitian ini yaitu membandingkan algoritma Informed-RRT* metode boundary sampling dengan Informed-RRT* metode goal biasing sampling untuk mendapatkan algoritma dengan performansi terbaik dalam melakukan perencanaan jalur. Pengujian dilakukan berbasis simulasi menggunakan software Labview. Dalam pengujian ini digunakan beberapa kasus lingkungan obstacle yang ada, yaitu lingkungan narrow, trap dan clutter. Kriteria untuk menentukan performansi yang optimal yaitu jarak jalur (path cost), waktu komputasi, dan jumlah node. Dari hasil yang didapatkan, nilai rata-rata algoritma Informed-RRT* metode boundary sampling menghasilkan waktu komputasi yang lebih cepat dan juga jumlah node yang lebih sedikit dibandingkan dengan Informed-RRT* metode goal biasing sampling, sedangkan untuk jarak jalur algoritma dengan kedua metode tersebut memiliki hasil yang hampir sama. Dapat disimpulkan bahwa algoritma Informed-RRT* metode boundary sampling memiliki performansi lebih optimal dibandingkan dengan algoritma Informed-RRT* metode goal biasing sampling.
Kata kunci : Boundary Sampling, Goal Biasing Sampling, Informed-RRT*, Labview, Perencanaan jalur