Route Planning using Artificial Bee Colony Algorithm for Unmanned Aerial Vehicles

İnsansız Hava Araçları İçin Yapay Arı Kolonisi Algoritması Kullanarak Rota Planlama

Abstract

A route planning for Unmanned Aerial Vehicles (UAVs) is to find a feasible route from the starting point to the target point avoiding obstacles and dangerous areas. Many methods are used in order to solve route planning of UAVs. In this study, Artificial Bee Colony (ABC) algorithm is used for route planning. The ABC algorithm is one of the heuristic algorithms widely used in optimization problems in recent years. In the study, an interactive user interface is designed using C# programming language to implement the simulation of the ABC algorithm. Experimental studies for route planning show that the ABC algorithm provides successful results in finding suitable routes.

Özet

İnsansız Hava Araçları (İHA) için rota planlama, başlangıç noktasından verilen hedef noktaya kadar engellerden ve tehlikeli bölgelerden sakınarak güvenli bir rotanın bulunmasıdır. İHA’ların rota planlama problemine çözüm bulmak için pek çok yöntem kullanılmaktadır. Bu çalışmada rota planlama için Yapay Arı Kolonisi (YAK) algoritması kullanılmıştır. YAK algoritması son yıllarda optimizasyon problemlerinde yaygın bir şekilde kullanılan sezgisel algoritmalardan bir tanesidir. Çalışmada, YAK algoritmasının benzetim uygulamalarını gerçekleştirmek amacı ile C# programlama dili kullanılarak kullanıcı etkileşimli bir arayüz tasarlanmıştır. Rota planlaması için yapılan deneysel çalışmalar, YAK algoritmasının uygun rotalar bulmada başarılı sonuçlar verdiğini göstermektedir.