Geri Dön

A parallel algorithm for flight route planning on gpu using CUDA

Uçuş rotası planlaması için grafik işlemci üzerinde çalışan ve CUDA kullanan paralel bir algoritma

  1. Tez No: 268264
  2. Yazar: SEÇKİN SANCI
  3. Danışmanlar: DOÇ. DR. VEYSİ İŞLER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 112

Özet

Havadan gözetleme görevleri ilgi alanı olarak da bilinen bir coğrafi bölgenin incelenmesini gerektirir. Hava keşif aracının izlediği yol uçuş rotası olarak bilinir. Uçuş rotasının planlanması asıl görevin gerçekleştirilmesinden önce yapılmalıdır. Bir uçuş rotası geçiş noktası olarak bilinen önceden belirlenmiş yüzlerce coğrafi noktadan oluşabilir. İdeal uçuş rotası planlaması bütün geçiş noktalarınından mümkün olan en kısa mesafeyi katederek geçen bir tur bulmayı başarır. Problemin faktöriyel yapısından ötürü her olası çözümün denenmesi pratik değildir. Bu çalışma uçuş rotası planlaması problemine düşük maliyetli ve neredeyse ideal bir çözüm sunmaktadır. Önerilen yaklaşım CUDA kullanılarak grafik işlemci üzerinde uygulanmıştır.

Özet (Çeviri)

Aerial surveillance missions require a geographical region known as the area of interest to be inspected. The route that the aerial reconnaissance vehicle will follow is known as the flight route. Flight route planning operation has to be done before the actual mission is executed. A flight route may consist of hundreds of pre-defined geographical positions called waypoints. The optimal flight route planning manages to find a tour passing through all of the waypoints by covering the minimum possible distance. Due to the combinatorial nature of the problem it is impractical to devise a solution using brute force approaches. This study presents a strategy to find a cost effective and near-optimal solution to the flight route planning problem. The proposed approach is implemented on GPU using CUDA.

Benzer Tezler

  1. Çoklu insansız hava araçlarının görev planlamalarının ve sürdürülebilirliğinin cuda mimarisi kullanılarak genetik algoritma ile gerçeklenmesi

    Mission planning and sustainability for multiple unmanned aerial vehicles implementation of using genetic algorithm with cuda architecture

    MURAT ÇAKIR

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHava Harp Okulu Komutanlığı

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜRAY YILMAZ

  2. İnsansız sistemler ve seyir füzelerinde yardımcı otopilot uygulamaları

    Auxiliary autopilot applications in unmanned systems and cruise missiles

    TEOMAN ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Havacılık ve Uzay MühendisliğiYıldız Teknik Üniversitesi

    Aviyonik Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞEREF NACİ ENGİN

  3. Energy aware endurance framework for mission critical aerial networks

    Güdümlü havasal ağlar için enerji farkında endürans modeli

    YUSUF ÖZÇEVİK

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BERK CANBERK

  4. İmmun plazma algoritması ile insansız hava araçları için sabit irtifa güzergah planlama probleminin çözülmesi

    Solving fixed altitude route planning problem for unmanned aerial vehicles with immune plasma algorithm

    TEVFİK ERKİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Uçak MühendisliğiErciyes Üniversitesi

    Uçak Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SELÇUK ASLAN

  5. Son adım teslimatta otonom drone kullanımının kullanıcı kabulü

    User acceptence of autonomous drone in last mile delivery

    MUHAMMED ALİ ERDEM

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. HATİCE CAMGÖZ AKDAĞ