Bölgesel keşif yapan hava araçları için iki amaçlı görev planlaması

Abstract

İnsanlı veya insansız hava araç sistemleri ile birlikte keşif ve gözetleme, kara ve sınır güvenliği, arama ve kurtarma operasyonları gibi önemli faaliyetler yürütülür. Özellikle insansız hava araçlarının kullanımı ile hem sivil hem askeri uygulamalarda bilgi edinilmesi ve müdahale edilmesi kolaylaşmaktadır. İyi bir görev planlama yapılması faaliyetlerin başarı ile yürütülmesi için büyük önem taşımaktadır. Bu çalışmada bölgesel gözetleme yapan hava keşif araçları için görev planlaması yapılmıştır. Bir hava aracı kalkış noktasından göreve başlayarak hedef bölgeleri gözetlemekte ve kalkış noktasına dönmektedir. Çalışmada hedefler, literatürdeki genel yaklaşım olan düğüm ile temsil edilmenin aksine, dikdörtgen alanlar olarak temsil edilmiştir. Bu alanların içini şeritler halinde tarayarak hedeften bilgi edinilmektedir. Rotalar oluşturulurken birbiri ile çelişen iki amaç gözetilmiştir. Birincisi uğranılan hedeflerden elde edilen toplam bilgiyi maksimize etmek ikincisi ise görev boyunca kat edilen toplam mesafeyi minimize etmektir. Etkin çözümlerin bulunması için iki amaçlı karma tam sayılı programlama modeli geliştirilmiş ve epsilon-kısıt yöntemi ile çözülmüştür. Büyük boyutlu problemler için de bir sezgisel çözüm yöntemi önerilmiştir. Tüm çözüm yöntemleri farklı boyutlardaki problemlerde karşılaştırılmıştır.Manned and unmanned aerial vehicle systems are used for important tasks such as reconnaissance and surveillance, land and border security, and search and rescue operations. Especially with the use of unmanned aerial vehicles, obtaining information and intervention become easier in both civilian and military applications. To carry out all these tasks successfully, a good mission planning is of great importance. In this study, we consider the mission planning of aerial vehicles tasked with conducting regional reconnaissance. An aircraft takes off from a base, visits the target areas, and returns back to the base. In contrast with the majority of the studies in the literature that represent the targets with nodes, we represent the targets with rectangular regions in this study. These areas are searched in strips to acquire information. Two conflicting objectives are considered in forming the routes. The first objective is maximizing the total information obtained from the targets visited, and the second is minimizing the total distance traveled during the mission. To find the efficient solutions, a biobjective mixed integer programming model is developed and solved using the 𝜀-constraint method. A heuristic solution method is also proposed for larger problem instances. Both solution methods are tested on different-sized problems.