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.
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) | |
| 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)
1. TRUNOJOYO-Tugas Akhir-42321-Abstract.pdf - 4573 KB
2. TRUNOJOYO-Tugas Akhir-42321-Cover.pdf - 4573 KB
3. TRUNOJOYO-Tugas Akhir-42321-Chapter1.pdf - 4573 KB
4. TRUNOJOYO-Tugas Akhir-42321-Chapter2.pdf - 4573 KB
5. TRUNOJOYO-Tugas Akhir-42321-Chapter3.pdf - 4573 KB
6. TRUNOJOYO-Tugas Akhir-42321-Chapter4.pdf - 4573 KB
7. TRUNOJOYO-Tugas Akhir-42321-Conclusion.pdf - 4573 KB
8. TRUNOJOYO-Tugas Akhir-42321-References.pdf - 4573 KB
9. TRUNOJOYO-Tugas Akhir-42321-Appendices.pdf - 4573 KB
Dokumen sejenis...Tidak ada !
Dokumen yang bertautan...- “Penentuan Jalur Terpendek Untuk Mempersingkat Waktu Dan Biaya Distribusi Dengan Menggunakan Metode Algoritma Ant Colony” ( Studi Kasus di CV. Citra Kencana Bakery )
- Rancang Bangun Robot Line Follower Pengantar Makanan dan Sistem Pemesanan Berbasis Web Menggunakan Smartphone
- Penyelesaian Travelling Salesman Problem (TSP) Untuk Pendistribusian Barang Menggunakan Algoritma Particle Swarm Optimization (PSO) (Studi Kasus : PT. Lukindari Permata Sidoarjo)
- Robot Cerdas Pemberi Makan Hewan Berbasis Kamera
- PENGEMBANGAN GAME EDUKASI MENGGUNAKAN ROBOT LINE FOLLOWER PADA MATERI GERAK LURUS
Kembali ke Daftar 