An unmanned aerial vehicle routing problem in offset surveillance missions
Bir insansız hava aracının kaydırılmış gözetleme görevleri için rotalanması problemi
- Tez No: 975753
- Danışmanlar: PROF. DR. SİNAN GÜREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç yönlendirme problemi, İnsansız hava aracı, Vehicle routing problem, Unmanned aerial vehicle
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez, gözetleme görevlerinde kullanılan insansız hava aracı (İHA) rotalama problemini, özellikle görevin belirli bir mesafe ve yönden icra edildiği kaydırılmış gözetleme operasyonlarına odaklanarak incelemektedir. Çalışmanın temel amacı, bu gerçek yaşam problemini formüle etmek ve matematiksel model geliştirmektir. Ancak yapılan analizler sonucunda, artan problem boyutlarında kesin çözüm yöntemlerinin yüksek bellek gereksinimleri ve uzun çözüm süreleri nedeniyle pratikte uygulanabilir olmadığı gözlemlenmiştir. Bu nedenle, söz konusu operasyonların etkin bir şekilde yönetilebilmesi için benzetilmiş tavlama temelli bir komşu arama algoritmasına dayalı meta-sezgisel bir yaklaşım tasarlanmış ve alternatif bir çözüm metodolojisi olarak sunulmuştur. Bu çalışmanın temel katkısı, kaydırılmış gözetleme gereksinimlerini yansıtan yeni bir insansız hava aracı (İHA) rotalama problemi versiyonunun literatüre kazandırılmasıdır. Bildiğimiz kadarıyla, literatürde belirli bir mesafe ve yön gereksinimi olan gözetleme operasyonları için İHA rotalaması problemine yönelik bir çalışma bulunmamaktadır. Bu yönüyle çalışma, yöneylem araştırması ve İHA görev planlaması literatüründe yeni bir araştırma alanı açmaktadır. Ayrıca, bu tür problemlerin hesaplamalı zorluklarını ele almak için meta-sezgisel yaklaşımların etkinliğini ortaya koyarak, gerçek dünyadaki İHA gözetleme operasyonlarına uyarlanabilecek pratik bir çözüm metodolojisi sunmaktadır.
Özet (Çeviri)
This thesis investigates the routing problem of an unmanned aerial vehicle (UAV) with a particular focus on offset surveillance operations, where the mission is executed from a certain distance and side. The primary objective is to formulate this real-life problem and provide a mathematical model for it. However, the computational results reveal that the exact solution approach becomes impractical for most of the problem sizes due to excessive solution times and memory requirements. Therefore, a metaheuristic approach based on a neighborhood search algorithm with simulated annealing is also designed to provide a solution approach for the management of such a daily operation. The main contribution of this study comes from the introduction of a novel variant of the UAV routing problem that reflects offset surveillance requirements. To the best of our knowledge, an unmanned aerial vehicle routing in offset surveillance has not been studied in the literature before, thereby opening a new line of research in operations research. In addition to that, it demonstrates the effectiveness of metaheuristic approaches for addressing the computational intractability of the exact solution approach in such problems by a practical solution methodology that can be adapted to real-world UAV surveillance applications.
Benzer Tezler
- Heuristic approaches for the multi-objective routing problem for a fleet of unmanned aerial vehicles
İnsansız hava aracı filosunun çok-amaçlı rotalama problemi için sezgisel yaklaşımlar
BÜŞRA BİŞKİN
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiHacettepe ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DİCLEHAN TEZCANER ÖZTÜRK
DR. ÖĞR. ÜYESİ CEREN TUNCER ŞAKAR
- İnsansız hava araçlarının rotalama probleminin metasezgisel yöntemlerle çözümü: Bir e-ticaret firmasında uygulanması
Solution of routing problems of unmanned aerical vehicles with metaheuristic methods : Implementation in an e-commerce firm
OKAN RIDVAN PAPAĞAN
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri MühendisliğiNecmettin Erbakan ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURAK EFE
- Farklı çevre şartlarında metasezgisel yöntemler ile quadrotor insansız hava aracı rota optimizasyonu ve gerçeklenmesi
Optimization and implementation of quadrotor unmanned aerial vehicle route with metaheuristic methods in different environmental conditions
HAYRİ İNCEKARA
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilişim Teknolojileri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT SELEK
- İnsansız hava aracı destekli araç rotalama problemi
Unmanned aerial vehicle supported vehicle routing problem
EMİNE EŞ YÜREK
Doktora
Türkçe
2018
Endüstri ve Endüstri MühendisliğiBursa Uludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN CENK ÖZMUTLU
- İnsansız hava aracı rotalama problemleri için matematiksel model önerileri ve Marmara bölgesinde bir uygulama
Mathematical models for unmanned aerial vehicle routing problems and a case study in the Marmara region
MELİKE PULLU
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM KÜÇÜKKOÇ