DIJKSTRA ALGORITHM USING UAV PATH PLANNING

Authors : Elaf DHULKEFL, Akif DURDU, Hakan TERZİOĞLU

Pages : 92-105

Doi:10.36306/konjes.822225

View : 17 | Download : 11

Publication Date : 2020-12-31

Article Type : Research Paper

Abstract :İnsansız hava araçlarının (İHA) kullanımı günümüzde giderek artmaktadır. İHA’lar uzaktan kumandalı ve belirli bir batarya probleminden dolayı otomatik olarak seyahat edebilen olmak üzere iki kısma ayrılabilirler. Son dönemde gerçekleştirilen araştırmalar, bu araçları otonom bir şekilde kontrol etmek ve en kısa uçuş yollarını belirlemek için yeni algoritmaların geliştirilmesi ve uygulanması konularına da odaklanmışlardır. Bu araştırmalarla birlite kullanım alanı olarak İHA'lar hava tahminleri, çevre çalışmaları ve trafik kontrolü gibi birçok sivil faaliyette kullanılmaktadır. Otonom hareket eden İHA’lar için üç boyutlu (3D) yol planlaması önemli bir konudur. İnsansız Hava Araçları (İHA) için en kısa yol, çevredeki engelleri kullanarak iki boyutlu (2D) yol planlama algoritmaları kullanılarak belirlenir ve İHA’ların çevre görevlerini mümkün olan en kısa sürede yerine getirmelerine olanak tanır. Bu çalışmanın amacı, Dijkstra algoritması kullanılarak İHA’lar için engellerden kaçınarak ve hedef noktasına giden en kısa yolu belirlemektir. MATLAB programında gerçekleştirilen simülasyon ile yol planlama algoritmasında İHA’ların hedefe varış zamanını değerlendirmek için geliştirilmiştir. Bu çalışma farklı yükseklik ve farklı ene sahip olan bina amacıyla engeller tanımlanmış ve İHA’nın belirli yüksekliklerde uçtuğu kabul edilerek 2D ve 3D modellemeleri gerçekleştirilmiştir. Ayrıca İHA’ların gerçek uygulamalarda belirlenen yol planlamalarında uçuşu gerçekleştirilerek pil tüketimi, harcanan pil miktarı, hızı, alınan yol miktarı gibi verilerde incelenmiştir.
Keywords : İnsansız hava araçları İHA, 2D ve 3D, yol planlama, Dijkstra algoritması