Affiliation:
1. HACETTEPE ÜNİVERSİTESİ
Abstract
İnsansız hava araçlarının (İHA’ların) askeri ve sivil amaçlarla artan kullanımı ile birlikte İHA rotalama problemi önem kazanmaktadır. İHA’ların sayısı ve özellikleri, rotalama yapılan alanın özellikleri ve kullanılan amaç fonksiyonları gibi faktörlerle değişkenlik gösteren bu problem için literatürde farklı yaklaşımlar geliştirilmiştir. Bu çalışmada, bir üsten ayrıldıktan sonra farklı önem derecelerine sahip olan hedef noktalarına uğrayarak geri dönmesi gereken özdeş bir İHA filosunun rota planlama problemi ele alınmıştır. Toplam mesafenin minimize edilmesi ve ziyaret edilen hedeflerin toplam önemlerinin maksimize edilmesi şeklinde iki amaç fonksiyonu kullanılmış, tek bir çözüm yerine alternatif etkin çözümler üretilmiştir. Problem matematiksel model ve genetik algoritma yaklaşımları ile çözülmüş, farklı sayıda İHA ve hedef noktaları ile sayısal testler yapılmıştır. İki yöntemle de karar vericilere sunmak üzere amaç uzayının farklı bölgelerinden çözümler elde edilebilmiştir. Ayrıca, genetik algoritma ile çok daha kısa sürelerde kesin çözümlere yakın çözümler bulunabildiği görülmüştür.
Publisher
Journal of the Faculty of Engineering and Architecture of Gazi University
Subject
General Engineering,Architecture
Reference22 articles.
1. Coutinho, W.P., Battarra, M., Fliege, J., The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review, Computers & Industrial Engineering, Comput. Ind. Eng., 120, 16–128, 2018.
2. Sundar, K., Rathinam, S., Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots, IEEE Trans. Autom. Sci. Eng., 11, 287–294, 2014.
3. Ousingsawat, J., UAV Path Planning for Maximum Coverage Surveillance of Area with Different Priorities, The 20th Conference of Mechanical Engineering Network of Thailand, Thailand, 2006.
4. Hernández-Hernández, L., Tsourdos, A., Shin, H.-S., Waldock, A., Multi-objective UAV routing, International Conference on Unmanned Aircraft Systems (ICUAS), 534–542, 2014.
5. Tezcaner Öztürk, D., Köksalan, M., An interactive approach for biobjective integer programs under quasiconvex preference functions, Ann. Oper. Res., 244, 677–696, 2016.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献