Pengembangan Sistem Koordinasi Multi-UAV Surveillance Lahan Pertanian dengan Pendekatan Lloyd Algorithm dan Voronoi Diagram

Abstract

Pemantauan lahan pertanian perlu dilakukan oleh petani dalam memberikan hasil panen dan produktivitas yang maksimal. Semakin luas lahan pertanian, maka semakin besar tenaga yang dibutuhkan untuk memantau area lahan pertanian. Penggunaan teknologi multi-Unmanned Aerial Vehicle (UAV) dapat digunakan untuk memantau lahan pertanian. Titik penempatan dan cakupan area multi-UAV ditampilkan menggunakan Voronoi Diagram. Voronoi Diagram adalah sebuah algoritme yang dapat digunakan untuk membuat partisi terhadap bidang dengan menempatkan garis tepi di antara UAV yang berdekatan. Garis tepi yang saling berhubungan akan membentuk poligon yang mengandung tepat satu UAV. Voronoi Diagram diterapkan pada posisi akhir multi-UAV yang sudah diperhitungkan menggunakan algoritme modifikasi Lloyd Algorithm. Lloyd Algorithm merupakan salah satu algoritme clustering yang mampu menentukan lokasi titik-titik centroid yang optimal di suatu klaster. Lloyd Algorithm dapat diterapkan dalam sistem koordinasi multi-UAV dalam melakukan surveillance lahan pertanian. UAV direpresentasikan sebagai titik centroid dan lahan pertanian sebagai mission space dari algoritme. Hasil pengujian menunjukkan bahwa pengembangan algoritme Lloyd Algorithm dapat memberikan solusi penempatan posisi multi-UAV yang lebih optimal dengan mempertimbangkan persentase jumlah area cakupan dan penggunaan sumber daya.