Integrasi Metode Sampling Goal Biassing, Gaussian, Dan Boundary Pada Algoritma Rapidly Exploring Random Tree*

Sopa, Aldi (2021) Integrasi Metode Sampling Goal Biassing, Gaussian, Dan Boundary Pada Algoritma Rapidly Exploring Random Tree*. Other thesis, Universitas Komputer Indonesia.

[img]
Preview
Text
UNIKOM_ALDI SOPA_COVER.pdf - Published Version

Download (192kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_LEMBAR PENGESAHAN.pdf - Published Version

Download (203kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_PERSETUJUAN PUBLIKASI.pdf - Published Version

Download (401kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_SURAT PERNYATAAN TIDAK PLAGIAT.pdf - Published Version

Download (595kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_KATA PENGANTAR.pdf - Published Version

Download (356kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_DAFTAR ISI.pdf - Published Version

Download (188kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_BAB I.pdf - Published Version

Download (190kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_BAB II.pdf - Published Version

Download (292kB) | Preview
[img] Text
UNIKOM_ALDI SOPA_BAB III.pdf - Published Version
Restricted to Repository staff only

Download (491kB) | Request a copy
[img] Text
UNIKOM_ALDI SOPA_BAB IV.pdf - Published Version
Restricted to Repository staff only

Download (480kB) | Request a copy
[img]
Preview
Text
UNIKOM_ALDI SOPA_BAB V.pdf - Published Version

Download (179kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_DAFTAR PUSTAKA.pdf - Published Version

Download (124kB) | Preview
[img]
Preview
Text
UNIKOM_ALDI SOPA_KONTAK PENULIS DAN KONTRIBUTOR PENELITIAN.pdf - Published Version

Download (477kB) | Preview
Official URL: https://elibrary.unikom.ac.id

Abstract

Algoritma perencanaan jalur adalah untuk menemukan lintasan yang membawa robot dari keadaan awal (start) ke keadaan tujuan (goal) sambil menghindari tabrakan dengan rintangan. Dalam perencanaan jalur, berbagai aplikasi telah digunakan seperti animasi, kedokteran, pesawat, dll. Tujuan penelitian ini adalah merancang metode sampling baru dengan cara melakukan integrasi metode sampling berbasis goal biassing, Gaussian dan Boundary lalu mengimplementasikannya pada masalah perencanaan jalur menggunakan algoritma Rapidly Exploring Random Tree* (RRT*). Metode sampling tersebut kami namakan metode sampling integrasi. Algoritma perencanaan jalur menggunakan metode sampling integrasi ini diimplementasikan pada bahasa pemograman Labview. Parameter algoritma pada Labview dapat dimodifikasi untuk mengamati performansi output dari algoritma RRT*. Pengujian dilakukan pada lingkungan obstacle clutter, SquareField BW, dan trap, dimana pengujian dilakukan 20 kali percobaan pada masing-masing obstacle. Pengujian dilakukan untuk membandingan jarak jalur serta waktu komputasi dari algoritma RRT* yang menggunakan metode sampling integrasi, terhadap algoritma RRT* yang menggunakan metode sampling Gaussian, dan Boundary. Berdasarkan hasil pengujian, diperoleh bahwa algoritma RRT* yang menggunakan metode sampling integrasi dapat menghasilkan jalur yang lebih pendek dibandingkan dengan algoritma RRT* yang menggunakan metode Gaussian maupun algoritma RRT* yang menggunakan sampling Boundary. Perbandingan waktu komputasi yang dihasilkan lebih cepat metode integrasi dibandingkan dengan Gaussian. Akan tetapi, pada perbandingan dengan Boundary menunjukkan bahwa Boundary memerlukan lebih sedikit waktu dibandingkan dengan integrasi. Maka dari itu dapat disimpulkan bahwa algortima Rapidly Exploring Random Tree* metode integrasi lebih unggul dibandingkan dengan metode Gaussian maupun metode Boundary.

Item Type: Thesis (Other)
Uncontrolled Keywords: Rapidly Exploring Random Tree*, integrasi sampling, Gaussian sampling, Boundary sampling, Goal Biassing sampling
Subjects: 500_NATURAL SCIENCES & MATHEMATICS > 510_Mathematics
Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Divisions: S1_SKRIPSI > FTIK_Teknik Elektro (31)
Depositing User: Mrs. Calis Maryani
Date Deposited: 25 May 2022 06:51
Last Modified: 25 May 2022 06:51
URI: http://elibrary.unikom.ac.id/id/eprint/5382

Actions (login required)

View Item View Item