PENGEMBANGAN ALGORITMA PENCARI JALAN TERPENDEK PADA ROBOT PEMECAH LABIRIN GARIS MENGGUNAKAN VIRTUAL TURTLE SIMULATION

Lutfi Lutfi, Taufik Muchtar

Abstract


Penelitian ini bertujuan mengembangkan suatu algoritma pencarian jalur terpendek pada robot yang telah dimodifikasi untuk mengikuti jalur garis, yang kemudian digunakan untuk menemukan jalur terpendek dalam berbagai jenis labirin garis. Metode penelitian ini memanfaatkan simulasi virtual turtle dengan menggunakan robot Zumo yang telah diperlengkapi dengan enam sensor reflektansi IR untuk melacak garis, brushed DC gearmotors, piezo sounder, 3-axis gyroscope, dan sensor kompas. Proses penelitian ini terdiri dari dua tahap utama, yaitu eksplorasi di mana robot akan memetakan labirin garis dan menyimpan informasi mengenai labirin tersebut ke dalam memori EEPROM. Selanjutnya, pada tahap optimasi, robot akan memilih jalur terpendek menuju titik tujuan yang telah ditentukan sebelumnya. Hasil uji coba menunjukkan bahwa jalur labirin tanpa optimalisasi memerlukan track movement sebanyak 26, sedangkan dengan penerapan optimasi, track movement yang dibutuhkan hanya enam. Hal ini menghasilkan efisiensi penyederhanaan sekitar ± 77%.


Keywords


Labirin, Pengikut Garis, Simulasi Virtual Turtle

Full Text:

PDF

References


Arduino. (2023, 3 10). Retrieved from https://docs.arduino.cc/

Budiharto, W. (2010). Robotika - Teori dan Implementasinya. Yogyakarta: CV. Andi Offset.

Lutfi. (2018). Rancang Bangun Sistem Kendali PID pada Robot Line Tracker dengan Sensor Auto Kalibrasi. Makassar: Politeknik ATI Makassar.

Lutfi. (2019). Pengembangan Sistem Perekaman Gerakan Otomatis pada Lengan Robot Manipulator. Buku Prosiding Seminar Nasional Sains, Teknologi, dan Sosial Humaniora (pp. 1-7). Makasssar: Universitas Indonesia Timur.

Lutfi. (2020). Sistem Navigasi Perekaman Dua Pola Gerakan pada Lengan Robot Manipulator. Makassar: Politeknik ATI Makassar.

Ma'arif, A., Iskandar, S., & Iswanto. (2019). New Design of Line Maze Solving Robot WIth Speed Controller and Short Path Finder Algorithm. International Review of Automatic Control (I.RE.A.CO.), 154-162.

Pitowarno, E. (2006). Robotika : desain, kontrol, dan kecerdasan buatan / Endro Pitowarno. Yogyakarta: Andi.

Proteus. (2023, 3 10). Retrieved from https://www.labcenter.com/turtles/

Wahyu, T., Hartanto, D., & Prasetyo, Y. (2002). Analisis dan Desain Sistem Kontrol dengan Matlab. Yogyakarta: Andi.




DOI: http://dx.doi.org/10.35329/jp.v5i2.4879

Article Metrics

Abstract views : 107 times | PDF - 69 times

Refbacks

  • There are currently no refbacks.