Koordinasi Multi-UAV untuk Pemantauan Lahan Sawah menggunakan Algoritme Ant Colony Optimization (ACO) dan 2-Opt
Date
2021Author
Manullang, Michael Julyus Christopher
Priandana, Karlisa
Hardhienata, Medria Kusuma Dewi
Metadata
Show full item recordAbstract
Penelitian ini mengembangkan algoritme koordinasi multi-UAV untuk pemantauan lahan sawah menggunakan algoritme Ant Colony Optimization (ACO) dan 2-opt. Dalam penelitian ini, citra satelit Sentinel-2 berupa citra sawah digunakan sebagai lingkungan simulasi untuk sistem multi-UAV. Setelah algoritme koordinasi multi-UAV dikembangkan, pengujian dilakukan untuk melihat performa algoritme dari segi jarak optimum dan waktu komputasi. Hasil menunjukkan bahwa rata-rata jarak lintasan UAV yang diperoleh dengan algoritme yang dikembangkan menurun sebesar 2% dibandingkan dengan hanya menggunakan algoritme ACO. Hasil penelitian menunjukkan bahwa penggunaan algoritme 2-opt tidak meningkatkan waktu komputasi secara signifikan. Selain itu, hasil penelitian juga menunjukkan bahwa algoritme ACO dan 2-opt yang dikembangkan dalam beberapa kasus yang diujikan dapat menghasilkan lintasan yang lebih pendek daripada algoritme ACO saja. This study developed a multi-UAV coordination algorithm for monitoring paddy fields using Ant Colony Optimization (ACO) and 2-opt algorithms. In this study, Sentinel-2 satellite images in the form of paddy fields were used as a simulation environment for multi-UAV system. After the multi-UAV coordination algorithm was developed, tests were carried out to see the performance of the algorithm in terms of optimum distance and computational time. Results show that the average UAV trajectory distance obtained with the developed algorithm decreased by 2% compared to the original ACO algorithm alone. Results showed that the use of 2-opt algorithm did not significantly increase the computational time. In addition, the results also show that the ACO and 2-opt algorithms developed in several tested cases can provide a shorter trajectory than the ACO algorithm alone.