Aerial Surveillance of Disjoint Irregular Areas by a Homogeneous Fleet
Homojen Bir Filo Tarafından Ayrık Düzensiz Alanların Havadan Gözetimi
- Tez No: 1014077
- Danışmanlar: PROF. DR. ORHAN KARASAKAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Çankaya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, Havadan Gözetleme Problemi (ASP) kapsamında düzensiz şekilli bölgeler için homojen bir İnsansız Hava Aracı (İHA) filosu tarafından gözetimin planlanması için matematiksel modeller geliştiriyor ve çözüm yaklaşımları öneriyoruz. Sistematik bir kapsama sağlamak amacıyla her bölge özdeş dairelerle kaplanmaktadır. Çalışmada iki farklı çözüm yaklaşımı sunulmaktadır. İlk yaklaşım, şehirlerin kümelere ayrıldığı klasik Gezgin Satıcı Probleminin (TSP) bir uzantısı olan Çoklu Kümelenmiş Gezgin Satıcı Problemini (mCTSP) formüle eder. Bu modelde, belirli bir küme içindeki tüm şehirler, bir veya daha fazla satıcı tarafından ardışık olarak ziyaret edilmelidir. Özellikle karmaşıklığı yüksek problemlerde mCTSP'nin çözüm sürelerinin uzun olması ve optimal sonuç elde edilememesi nedeniyle problemin daha küçük alt problemlere ayrıldığı bir çözüm yaklaşımı önerilmektedir. Önerilen yaklaşımda, matematiksel modele ek olarak, teklik-çiftlik eşliğine duyarlı bir optimal geçiş algoritması oluşturmak üzere Genelleştirilmiş Seyahat Eden Satıcı Probleminin (GTSP) bir uzantısı geliştirilmiştir. Önerilen yaklaşım ile toplam transfer maliyeti elde edilmiştir ve sonuçlar mCTSP'nin sonuçlarıyla karşılaştırılmıştır.
Özet (Çeviri)
In this study, we develop mathematical models and propose solution approaches for the surveillance planning of a homogeneous Unmanned Aerial Vehicle (UAV) fleet covering irregular- shaped regions within the framework of the Aerial Surveillance Problem (ASP). To ensure systematic coverage, each area is discretized using identical circles. This study presents two distinct solution approaches. The first approach formulates the Multiple Clustered Traveling Salesman Problem (mCTSP), an extension of the classic TSP where cities are partitioned into clusters. In this model, all cities within a given cluster must be visited consecutively by one or more salesmen. Especially for high-complexity problems, a solution approach is proposed in which the problem is partitioning into smaller subproblems, due to the long computation times of the mCTSP and its inability to obtain optimal solutions. In the proposed approach, in addition to the mathematical model, an extension of the Generalized Traveling Salesman Problem (GTSP) is developed to construct a parity-sensitive optimal transition algorithm. The total transition cost was obtained using the proposed approach, and the results were compared with those of mCTSP.
Benzer Tezler
- Acceleration of image processing modules in wide-area aerial surveillance
Başlık çevirisi yok
ZEYNEP GÜLBEYAZ DEMİRDAĞ
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik MühendisliğiÖzyeğin ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN FEHMİ ATEŞ
DR. ÖĞR. ÜYESİ İSMAİL AKTÜRK
- Anlık istihbarat, gözetleme ve keşif ihtiyaçları için mini insansız hava araçlarının yer kontrol istasyonlarının seçimi
Allocation of mini unmanned aerial vehicles for instant intelligence, surveillance and reconnaissance (ISR) requests
ÖMER FARUK KURBAN
- İHA kullanılarak orman yangınlarının tespiti ve görüntülenmesi için derin öğrenme tabanlı gözetleme sisteminin geliştirilmesi
Development of a deep learning based surveillance system for forest fire detection and monitoring using UAV
IBRAHIM SHAMTA
Yüksek Lisans
Türkçe
2023
Mekatronik MühendisliğiKarabük ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BATIKAN ERDEM DEMİR
- Günümüzde gözetim ve kontrol aracı olarak fotoğrafın kullanımı ve geleceği
At the present time the use of photography as a means of surveillance and control tool and its future
DİLA KATLAN CANDAN
Yüksek Lisans
Türkçe
2022
Güzel SanatlarDokuz Eylül ÜniversitesiFotoğraf Ana Sanat Dalı
DOÇ. DR. SADIK TUMAY
- Türkiye'nin terörle mücadelesinde insansız hava araçlarının istihbarat temelli kullanımının etkinliği
The efficiency of the intelligence-based use of unmanned aeries in Turkey's fight against terrorism
MÜCAHİT AKPINAR
Yüksek Lisans
Türkçe
2021
Siyasal Bilimlerİstanbul Aydın ÜniversitesiSiyaset Bilimi ve Uluslararası İlişkiler Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MURAT JANE