Pencarian Jalur Terpendek Dalam Proses Autodocking Pada Mobile Robot Menggunakan Artificial Bee Colony

Abstract

Proses autodocking pada mobile robot merupakan sebuah kemampuan tambahan yang dapat dimiliki oleh sebuah robot. Untuk dapat melakukan proses tersebut, robot terlebih dahulu harus dapat mencari tempat docking station terdekat. Selain itu, robot membutuhkan pemandu agar dapat menuju ke docking station terdekat dengan tepat dan aman. Untuk mendapatkan jalur terdekat, dibutuhkan posisi terakhir robot saat mendeteksi baterai dalam keadaan akan habis. Posisi robot tersebut sebagai masukan bagi artificial bee colony untuk menghasilkan jalur terdekat yang dapat memandu robot menuju docking station terdekat. Artificial bee colony digunakan sebagai optimasi pencarian tempat docking station yang jarak tempuhnya terdekat atau terpendek dari posisi robot serta aman dari halangan atau obstacle. Dari hasil percobaan, metode artificial bee colony mampu untuk mendapatkan jalur terpendek menuju lokasi docking station serta jalur yang didapatkan juga aman dari halangan. Jumlah populasi lebah yang digunakan sangat mempengaruhi jarak terdekat yang didapatkan oleh metode artificial bee colony. Semakin banyak populasi yang digunakan, maka semakin dekat jarak yang didapatkan oleh metode artificial bee colony. Jumlah iterasi juga mempengaruhi jarak terdekat yang didapatkan oleh artificial bee colony. Semakin banyak jumlah iterasi yang digunakan, maka semakin dekat jarak yang didapatkan meskipun jumlah populasi yang digunakan sama.