Robot Mobil Pencari Rute Terpendek Menggunakan Metode Steepest Ascent Hill Climbing

Thiang Thiang, Ferdi Ninaber

Abstract

Makalah ini akan memaparkan aplikasi kecerdasan buatan pada sebuah robot mobil untuk mencari rute
terpendek dari map yang telah ditentukan. Metode yang digunakan adalah metode steeepest ascent hill climbing
yang diimplementasikan pada sebuah mikrokontroler yang mana mikrokontroler ini juga mengontrol gerakan
robot mobil. Mikrokontroler yang digunakan adalah mikrokontroler keluarga MCS51. Penentuan jarak
terpendek dilakukan dengan mengevaluasi nilai jarak lurus dari sebuah posisi awal sampai posisi tujuan. Untuk
bergerak menuju tujuan, robot mobil akan bergerak mengikuti garis rute yang telah didapatkan dengan
menggunakan metode steepest ascent hill climbing. Dari hasil pengujian yang dilakukan terlihat bahwa robot
dapat menentukan rute berdasarkan algoritma steepest ascent hill climbing. Akan tetapi karena map yang
digunakan dalam pengujian adalah map yang simetris maka ada banyak solusi untuk rute terpendek. Metode ini
hanya dapat menemukan salah satu dari rute tersebut sehingga belum dapat dikatakan sebagai rute terpendek.
Dari hasil pengujian juga terlihat bahwasetelah mendapatkan rute terpendek, robot dapat bergerak sesuai
dengan rute yang dihasilkan.
Kata Kunci: robot mobil, steepest ascent hill climbing, mikrokontroler

Full Text:

PDF