Anda belum Log-in!
Silahkan Log in

Selamat Datang di Portal Digital Content Publisher
Senin , 02 November 2026

Perpustakaan sebagai jantung pendidikan tinggi di Indonesia, harus mampu memberi kontribusi yang berarti bagi pelaksanaan proses belajar mengajar di perguruan tinggi.

TRUNOJOYO » Tugas Akhir & Skripsi » Teknik Mekatronika
di-posting oleh 220491100026 pada 2026-10-29 01:10:49  •  3 klik

TRAVELLING SALESMAN PROBLEM (TSP) PADA ROBOT PEMANDU PAMERAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION
THE TRAVELLING SALESMAN PROBLEM (TSP) FOR EXHIBITION GUIDE ROBOTS USING THE ANT COLONY OPTIMIZATION ALGORITHM

disusun oleh TSABITAH THOLIATUL HAQ AL FARUQ


Subyek: Robot Pemandu
Travelling Salesman Problem
Ant Colony Optimization
Line Follower
QR Code
Kata Kunci: Guide Robot
Travelling Salesman Problem
Ant Colony Optimization
Line Follower
QR Code

[ Anotasi Abstrak ]

Pelaksanaan pameran membutuhkan sarana pemanduan yang dapat membantu pengunjung memperoleh informasi mengenai karya yang dipamerkan. Penelitian ini bertujuan merancang robot pemandu pameran yang mampu menyelesaikan permasalahan Travelling Salesman Problem (TSP) menggunakan algoritma Ant Colony Optimization (ACO) untuk menentukan urutan kunjungan titik karya, mengikuti lintasan menggunakan line follower, serta menyampaikan informasi karya melalui QR code dan audio. Robot menggunakan enam titik karya yang direpresentasikan sebagai node A–F pada lintasan banner berukuran 3,13 × 3,13 meter. Sistem dirancang menggunakan ESP32, driver motor BTS7960, dua motor DC PG36, sensor line follower lima kanal, sensor GM67 sebagai pembaca QR code, dan modul MP3-TF-16P sebagai keluaran audio. Algoritma ACO diterapkan untuk menentukan rute kunjungan dengan variasi titik awal A, B, C, D, E, dan F. Hasil perhitungan menunjukkan bahwa rute dengan jarak minimum sebesar 8,32 meter diperoleh pada sebagian besar variasi titik awal, sedangkan titik awal F menghasilkan rute sepanjang 8,32 meter. Hasil pengujian implementasi menunjukkan bahwa robot dapat menjalankan rute yang ditentukan, membaca QR code, dan menghasilkan keluaran audio pada setiap variasi titik awal. Pengujian keseluruhan sistem memperoleh tingkat keberhasilan sebesar 100% dengan rata-rata waktu penyelesaian sebesar 348,302 detik atau sekitar 5 menit 48,302 detik. Hasil penelitian menunjukkan bahwa sistem yang dirancang cukup mampu mengintegrasikan penyelesaian permasalahan TSP menggunakan algoritma ACO, navigasi line follower, identifikasi titik karya menggunakan QR code, dan penyampaian informasi audio dalam satu sistem robot pemandu pameran.


Deskripsi Lain

Exhibitions require a guidance system that can help visitors obtain information about displayed artworks. This research aims to design an exhibition guide robot capable of solving the Travelling Salesman Problem (TSP) using the Ant Colony Optimization (ACO) algorithm to determine the visiting sequence of artwork points, follow a predefined path using a line follower, and provide artwork information through QR codes and audio. The robot uses six artwork points represented nodes A–F on a banner track measuring 3.13 × 3.13 meters. The system is designed using an ESP32, a BTS7960 motor driver, two PG36 DC motors, a five-channel line follower sensor, a GM67 QR code reader, and an MP3-TF-16P audio module. The ACO algorithm is implemented to determine the visiting routes with different starting points, namely A, B, C, D, E, and F. The calculation results show that a minimum route distance of 8.32 meters was obtained for most starting-point variations, while the starting point F produced a route distance of 8.32 meters. The implementation testing results show that the robot can follow the determined routes, read QR codes, and produce audio output for each starting-point variation. Overall system testing achieved a success rate of 100%, with an average completion time of 348.302 seconds, approximately 5 minutes and 48.302 seconds. The results indicate that the developed system is capable of integrating the solution of the TSP using the ACO algorithm, line follower navigation, artwork-point identification using QR codes, and audio information delivery into a single exhibition guide robot system.

Kontributor: Dr. Ir. Muhammad Fuad, S.Kom., M.T; Ir. Sri Wahyuni, S.Kom., M.T.
Tanggal tercipta: 2026-09-30
Jenis(Tipe): Text
Bentuk(Format): pdf
Bahasa: Indonesia
Pengenal(Identifier): TRUNOJOYO-Tugas Akhir-42321
No Koleksi: 220491100026


Sumber :
UNIVERSITAS TRUNODJOYO MADURA

Ketentuan (Rights) :
30 SEPTEMBER 2026

 Download File Penyerta (khusus anggota terdaftar)

 File PDF  1. TRUNOJOYO-Tugas Akhir-42321-Abstract.pdf - 4573 KB
 File PDF  2. TRUNOJOYO-Tugas Akhir-42321-Cover.pdf - 4573 KB
 File PDF  3. TRUNOJOYO-Tugas Akhir-42321-Chapter1.pdf - 4573 KB
 File PDF  4. TRUNOJOYO-Tugas Akhir-42321-Chapter2.pdf - 4573 KB
 File PDF  5. TRUNOJOYO-Tugas Akhir-42321-Chapter3.pdf - 4573 KB
 File PDF  6. TRUNOJOYO-Tugas Akhir-42321-Chapter4.pdf - 4573 KB
 File PDF  7. TRUNOJOYO-Tugas Akhir-42321-Conclusion.pdf - 4573 KB
 File PDF  8. TRUNOJOYO-Tugas Akhir-42321-References.pdf - 4573 KB
 File PDF  9. TRUNOJOYO-Tugas Akhir-42321-Appendices.pdf - 4573 KB


 Dokumen sejenis...

     Tidak ada !

 Dokumen yang bertautan...





 Kembali ke Daftar