Comparative Analysis of Genetic and Greedy Algorithm for Optimal Drone Flight Route Planning in Agriculture
Küçük Resim Yok
Tarih
2024
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
In this study, the performance of the Genetic Algorithm (GA) in optimizing the agricultural drone flight route was compared with the Greedy Algorithm, revealing that GA produce routes that are, on average, 17.44 % more efficient. This efficiency, measured over 500 generations in a static field model, suggests substantial potential for saving resources and time in agricultural operations. Despite the effectiveness of the GA, its computational intensity limits real-time field applications, but offers advantages in offline route planning for pre-mapped areas. A t-test between flight lengths created by the algorithms highlighted a significant difference, with a p-value of approximately 7.18×10?9, indicating the GA's superior performance. Future research should aim to bridge the gap between the simplified binary field model used in simulations and the complexities of real-world agricultural landscapes to improve the practical deployment of GAs in drone route optimization.
Açıklama
Anahtar Kelimeler
Agricultural drone, drone route optimization, offline route planning
Kaynak
Anadolu Tarım Bilimleri Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
39
Sayı
1
