Improved viewshed analysis algorithms for avionics applications
Aviyonik uygulamalar için geliştirilmiş görünürlük analizi algoritmaları
- Tez No: 577267
- Danışmanlar: DOÇ. DR. ALTAN KOÇYİĞİT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Enformatik Enstitüsü
- Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 99
Özet
Görünürlük analizi, farklı gereksinimlerle farklı çalışma alanlarında kullanılan bir Coğrafi Bilgi Sistemleri yeteneğidir. Aviyonik sistemlerde, görünürlük analizi doğruluk kritik uygulamaların bir parçasıdır ve gömülü cihazlardaki gerçek zamanlı işletim sistemleri, performans gereksinimlerini sağlamak için kesintili zamanlama algoritmaları kullanmaktadır. Bu nedenle, görünürlük analizinden etkin bir şekilde yararlanmak için kullanılan yöntemler hem hızlı hem de doğru olmalıdır. R3 algoritması analiz sonuçlarının doğruluğu konusunda bir ölçü olarak kabul edilse de daha iyi işleme zamanı performansı nedeniyle daha düşük doğruluğa sahip R2 algoritması tercih edilmektedir. Bu tez analiz sonuçlarının doğruluğunu ön planda tutarak R3 algoritmasının işleme zamanı performansını geliştirmeye yönelik alternatif bir yaklaşım sunmaktadır. Farklı çalışma ortamları gözetilerek R3 algoritmasının geliştirilmiş versiyonları merkezi işlem birimi ve grafik işlem birimi için kodlanmıştır. Merkezi işlem birimi ile yapılan deneylerde; analiz irtifasına, menziline ve topolojiye bağlı olarak standart R3 algoritmasına göre 1.23 ile 13.51 kat arasında hızlanma görülmüştür. Grafik işlem biriminde yapılan deneylerde ise tavsiye edilen algoritmalarda standart R3'e göre 2.27 kata kadar hızlanma kaydedilmiştir. İşleme zamanı performansındaki bu artışların yanı sıra, analiz sonuçları önerilen algoritmaların R3 gibi yüksek doğruluk değerleri sunabilme yeteneğini göstermiştir.
Özet (Çeviri)
Viewshed analysis is a common GIS capability used in various domains with various requirements. In avionics, viewshed analysis is a part of accuracy critical applications and the real time operating systems in embedded devices use preemptive scheduling algorithms to satisfy performance requirements. Therefore, to effectively benefit from the viewshed analysis, a method should be both fast and accurate. Although R3 algorithm is accepted as an accuracy benchmark, R2 algorithm with lower accuracy is preferred in many cases due to its better execution time performance. This thesis prioritizes accuracy and presents an alternative approach to improve execution time performance of the R3 algorithm. Considering different execution environments, improved versions of R3 are implemented for CPU and GPU. The experiment results show that CPU implementation of improved algorithms achieve 1.23x to 13.51x speedup depending on the observer altitude, range and topology of the terrain. In GPU implementation experiments up to 2.27x speedup is recorded. In addition to execution time performance improvements, the analysis results prove that proposed algorithms are capable of providing higher accuracy like R3.
Benzer Tezler
- Use of geographical information systems in forest fire prevention activities a case study in METU
Coğrafi bilgi sistemlerinin orman yangını önleme çalışmalarında kullanılması ODTÜ örneği
YEŞİM ŞENTÜRK
Yüksek Lisans
İngilizce
2003
Jeodezi ve FotogrametriOrta Doğu Teknik ÜniversitesiJeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı
DOÇ.DR. NURÜNNİSA USUL
DOÇ.DR. OĞUZ IŞIK
- Improved Physarum Polycephalum shortest path algorithm with preconditioned iterative methods
Ön koşullu yinelemeli yöntemler ile geliştirilmiş Physarum Polycephalum en kısa yol algoritması
HAMİDE HANDE KESKİNER
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU
- Improved wind power forecasting using combination methods
Kombinasyon yöntemleri kullanılarak rüzgar gücü tahminlerinin geliştirilmesi
CEYDA ER KÖKSOY
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. AYŞE NUR BİRTÜRK
DOÇ. DR. PINAR KARAGÖZ
- Biyobozunur antibakteriyel koku tutmayan örme kumaş geliştirilmesi
Improved of biodegradable antibacterial odor resistant knitted fabrics
EMEL ALAY
Doktora
Türkçe
2016
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
PROF. DR. KERİM DURAN
- İstatistiksel öneri sistemi ve makine öğrenimi temelli tahminleme modeliyle geliştirilmiş hava taşımacılığı simülasyonu tasarımı
Improved air transportation simulation design with statistical recommendation system and machine learning based forecasting model
MUHAMMET EMİN TAŞCIOĞULLARI
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Ticaret ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT