PENCARIAN RUTE TERPENDEK ARENA KONTES ROBOT PEMADAM API INDONESIA (KRPAI) MENGGUNAKAN ALGORITMA HILL CLIMBING

Pamor Gunoto

Abstract


Kontes Robot Indonesia (KRI) adalah ajang bentuk kreativitas dari mahasiswa dalam penerapan teknologi tinggi pada robot. Dalam pertandingan ini menggunakan arena sejenis simulasi interior rumah dengan 4 ruangan. Salah satu kriteria yang dipertandingkan adalah robot dapat memadamkan api dengan cepat. Oleh karena itu diperlukan suatu simulasi untuk mendapatkan rute terpendek yang harus dilalui oleh robot agar supaya waktu yang diperlukan dalam memadamkan api dapat secepat mungkin. Penggunaan algoritma dipakai dalam menentukan rute terpendek yang dapat ditempuh agar supaya waktu yang diperlukan dapat lebih singkat. Pada penelitian ini digunakan algoritma Hill Climbing dengan mengetahui jarak tiap ruangan yang akan dilaluinya. Proses pencarian adalah mendapatkan solusi jarak rute terpendek dengan nilai heuristik yang terbaik. Hasil simulasi dengan menggunakan program Matlab didapatkan bahwa rute terpendek  (tercepat) yang harus dilalui oleh robot adalah ruangan 2-1-3-4 (=795,6 cm).


Full Text:

PDF

References


Kusumadewi, Sri., 2003, Artificial Intelligence (Teknik & Aplikasinya), Graha Ilmu, Jogjakarta

Purnomo, Hari dan Kusumadewi, Sri., 2005, Optimasi dengan Teknik Heuristik, Graha Ilmu, Jogyakarta

Linfield, G and Penny, J., 1995, Numerical Methods Using Matlab, Ellis Horwood Limited

Nirabel, Ferdi dan Thiang.,2009, Robot Mobil Pencari Rute Terpendek Menggunakan Metode Steepest Ascent Hill Climbing, Seminar Nasional Aplikasi Teknologi Informasi, Jogyakarta

Wibowo, AW, Purwanto, Y dan Purwitasari, D., 2005, Implementasi dan Analisis Algoritma Pencari Rute Terpendek di Kota Surabaya, Jurnal Penelitian dan Pengembangan Telekomunikasi




DOI: https://doi.org/10.33373/dms.v2i1.109

Refbacks

  • There are currently no refbacks.