Interactive approaches for bi-objective UAV route planning in continuous space
Sürekli uzayda iki amaçlı İHA güzergah planlamasına ilişkin etkileşimli yaklaşımlar
- Tez No: 463590
- Danışmanlar: PROF. DR. MUSTAFA MURAT KÖKSALAN, YRD. DOÇ. DR. DİCLEHAN TEZCANER ÖZTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- 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ı: 83
Özet
Bu tezde, İnsansız Hava Aracı (UAV) rota planlama problemlerini ele alıyoruz. İlgili faktörlerin çoğunu kapsamalarından dolayı toplam mesafeyi en aza indirmeyi ve toplam radara algılanma tehdidini en aza indirmeyi amaçlarımız olarak belirledik. Rotalamayı iki boyutlu sürekli hareket alanında yapıyoruz,dolayısıyla, hedefler arasında sonsuz sayıda etkin güzargah bulunduğunu biliyoruz. İki temel tercih fonksiyonu (doğrusal ve konveks benzeri) için rota planlayıcısı'nın (RP) en çok tercih ettiği çözümü bulan etkileşimli algoritmalar geliştirdik. Rota planlama problemine algoritmaları uygulayabilmek için hedefler arasındaki etkin yolları tahmin eden yöntemleri kullandık. Doğrusal durumda desteklenen çözümler bulmak için, rota planlama problemini iki kısımda çözdük. İlk kısımda her hedef ikilisi arasında en iyi yolu bulduk. İkinci kısımda tüm hedefleri gezen turu bulduk (gezgin satıcı problemi). Konveks benzeri fonksiyonlar için geliştirilen algoritmada hem desteklenen hem desteklenmeyen etkin çözümleri arıyoruz. Öncelikle RP'nin en çok tercih ettiği çözümü içinde bulunduran dikdörtgen alanlar elde ediyoruz. Sonrasında bu bölgelerin içinde yeni çözüm (desteklenen/desteklenmeyen) arıyoruz. Algoritmalara RP'nin iki alternatif arasındaki tercihi ile ilerliyoruz ve karşılaştırılacak çözümler yeterince yakın olunca algoritmaları durduruyoruz. Rastgele problemler oluşturmak için, belli bir alana radarlar yerleştiren bir model geliştirdik. Çalışmanın sonunda, doğrusal fonksiyonlar için geliştirdiğimiz algoritmayı rastgele oluşturulmuş iki problem üzerinde gösteriyoruz.
Özet (Çeviri)
We study the route planning problem of unmanned air vehicles (UAVs). We consider two objectives; minimizing total distance traveled and minimizing total radar detection threat since these objectives cover most of the other related factors. We consider routing in a two-dimensional continuous terrain, in which we have infinitely many efficient trajectories between target pairs. We develop interactive algorithms that find the most preferred solution of a route planner (RP), who has either of the underlying preference function structures: linear or quasiconvex. To implement the algorithms to route planning problems, we use approximated nondominated frontiers of the trajectories between targets. In the linear case, we search for supported efficient solutions in two stages. In the first stage, we find the best trajectory between each target pair. In the second stage, we find the tour visiting all targets (traveling salesperson problem, TSP). In the quasiconvex case, we search for both supported and unsupported efficient solutions. We first reduce the objective space to rectangular regions around at most three supported efficient solutions. We then search inside these rectangular regions to find supported/unsupported efficient solutions and narrow our search region. We proceed with pairwise comparisons from the RP and reduce our search space until the two solutions to be compared are close enough. To generate random problem instances, we develop a mathematical model that randomly locates radars in a terrain with known target locations. We then demonstrate the interactive algorithm developed for linear preference functions on two randomly generated problems.
Benzer Tezler
- Heuristic and exact approaches for multi-objective routing
Çok amaçlı rotalama için sezgisel ve kesin yaklaşımlar
DİCLEHAN TEZCANER ÖZTÜRK
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MUSTAFA MURAT KÖKSALAN
- Kapasite kısıtlı araç rotalama problemi ve çözüm yöntemleri
Capacitated vehicle routing problem and solution approaches
ZEYNEP BİRECİK
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DOĞAN ÖZGEN
- New solution techniques for no-wait permutation flowshop scheduling problems
Beklemesiz permütasyon akış tipi çizelgeleme problemleri için yeni çözüm teknikleri
DAMLA YÜKSEL
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LEVENT KANDİLLER
- Balance in resource allocation problems: A changing reference approach
Kaynak dağılım problemlerinde denge faktörü: Değişen referans yöntemi
HALE ERKAN
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖZLEM KARSU
- Merkezi olmayan iki seviyeli çok amaçlı kesirli programlama problemi için jacobian matrisi tabanlı bulanık hedef programlama yaklaşımı
Interactive fuzzy goal programming based on jacobian matrix to solve decentralized bi-level multi-objective fractional programming problem
YASEMİN KÖSE
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET DURAN TOKSARI