İnsansız hava araçları için üs konumlarının kapsama alanı problemi olarak modellenmesi ve eniyilenmesi

Modeling and optimizing the bases of unmanned aerial vehicles as a set-coverage problem

Özet

Bu çalışmada, İHA’lar için en iyi üs konumlarının belirlenmesi Tesis Yeri Seçimi Problemi olarak modellenmiştir. Hedeflerin her biri için ayrı bir öncelik veya önem katsayısı söz konusudur. Diğer yandan, bütün aday üs noktaları maliyet, coğrafya, lojistik ve hava durumundan kaynaklanan ilave kısıtlara sahiptir. Ayrıca İHA’lar farklı tipte olup, hepsinin menzili ve maliyeti birbirinden farklıdır. En uygun üs yerlerinin belirlenmesi ve bu üs yerlerine uygun konfigürasyondaki İHA’ların atanması matematiksel olarak modellenip eniyilenmiştir. Bu amacı gerçekleştirirken, İHA’ların atandıkları üslerdeki kapsama alanı en büyüklenmeye çalışılmıştır. Geliştirilen 0-1 Tamsayı Programlama Modeli GAMS ile çözülmüştür.

Abstract

In this study, the problem of finding the optimal placement for UAV bases is modeled as a Facility Location Problem. Every targets have their own priority or importance level. On the other hand every candidate point has additional constraints due to cost, geography, logistics and weather. Furthermore UAVs are heterogeneous so the range of each UAVs and it’s cost is different from each other. The problem of finding the optimum UAVs’ base locations and assignments of UAVs to each bases is optimized by formulating as 0-1 Binary Integer Programming(BIP) model. The main objective of the problem is the coverage of UAVs’ base locations are maximized. The proposed mathematical model is coded and solved with GAMS optimization software.