Open AccessRANCANG BANGUN MOBILE ROBOT MICROMOUSE UNTUK PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA FLOOD FILL
Author(s) -
Werman Kasoep
Publication year - 2017
Publication title -
jitce (journal of information technology and computer engineering)
Language(s) - Hungarian
Resource type - Journals
ISSN - 2599-1663
DOI - 10.25077/jitce.1.01.8-16.2017
Subject(s) - mobile robot , physics , computer science , robot , artificial intelligence
Mobile robot merupakan salah satu jenis robot yang banyak digunakan dalam membantu pekerjaan manusia. Mobile robot micromouse adalah salah satu jenis robot yang dibuat agar dapat mencari rute terpendek dalam sebuah labirin atau maze. Algoritma flood fill merupakan salah satu cara untuk mencari rute terpendek dengan melakukan maze mapping, dimana robot akan membandingkan nilai dari setiap cell dan bergerak menuju cell terkecil. Dalam penelitian yang dilakukan, mobile robot micromouse dirancang menggunakan Sensor Ultrasonic PING untuk mendeteksi halangan dan Arduino Uno yang akan mengontrol pergerakan dari motor DC. Robot akan mencari rute terpendek berdasarkan maze mapping yang telah dilaluinya. Robot diujikan pada 3 buah labirin atau maze, dimana setiap labirin atau maze dilakukan 10 kali pengujian dan diperoleh keberhasilan sebesar 80% pada maze 1, pada maze 2 sebesar 70% dan pada maze 3 sebesar 70%.