Kompleks dış ortamlar için sezgisel güzergah planlama algoritmaları
Heuristic path planning algorithms for complex outdoor environment
- Tez No: 530000
- Danışmanlar: DR. ÖĞR. ÜYESİ HÜSEYİN OKTAY ALTUN
- 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: 2018
- Dil: Türkçe
- Üniversite: KTO Karatay Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 68
Özet
Bu tezde a) A* algoritmasının kompleks harita kurguları için genellenmesi ve b) A* algoritmasının geliştirilerek düğüm keşfeden seviye tabanlı yeni bir versiyonunun (DS-A*) gene kompleks dış ortamlar için önerilmesi konularında çalışmalar yapılmıştır. Gerçek hayatta karşımıza çıkan dış mekanlarda güzergah belirleme probleminde arazi yapıları önemli ölçüde çeşitlilik göstermektedir. A* algoritması vasıtasıyla bu tip karmaşık ortamlarda en uygun güzergahın bulunabilmesi amacıyla bu algoritmanın tadil edilmesi önemlidir. Öte yandan A* algoritmasının en önemli handikaplarından birisi ölçeklendirilebilir olmamasıdır. Haritalar büyüdükçe A* algoritmasının güzergah hesaplama yükü ve haliyle hesaplama için gereken zaman üstel şekilde artmaktadır. Seviye kümesi algoritmasının seviye özelliği, Dijkstra algoritmasının yeni düğümleri keşfetme yöntemi ve A* algoritmasının sezgiselliği hibritlenerek bu tezde önerilen DS-A* algoritması, A* algoritmasının performansında önemli iyileştirmeler sağlamıştır.
Özet (Çeviri)
In this thesis, we study a) generalization of A* algorithm for complex environments and b) a new version of A* node detecting and level based version is proposed for quicker route planning for complex map scenarios. In real world, there is a significant variation in landscapes of maps. It is important to modify this algorithm in order to find the most suitable route in such complex environments via A* algorithm. On the other hand, one of the disadvantages of A* algorithm is that it is not scalable. As the maps grow, the calculation load of A* algorithm and the time required for route estimation increases rapidly. The level feature of the level set algorithm, the method of discovering new nodes of Dijkstra algorithm and the intuition behind A* algorithm are adopted and the proposed DS-A* algorithm provided significant improvements over the performance of A* algorithm.
Benzer Tezler
- Tailoring scrum methodology for global software development teams
Küresel yazılım geliştirme takımları için scrum yönteminin uyarlanması
İBRAHİM SEÇKİN
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TOLGA OVATMAN
- Kayıpsız optik dalga kılavuzlarında iletilen modların ve metamateryal yüklü kapalı kılavuzlarda geriye doğru dalgaların transmisyon hattı eşdeğerlikleri yöntemi ile incelenmesi
Investigation of transmitted modes of lossless optical waveguides and backward waves of metamaterial loaded closed waveguides with transmission line equivalent method
PELİN KELEBEKLER
Doktora
Türkçe
2016
Mühendislik BilimleriKocaeli ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
PROF. DR. NAMIK YENER
- Suppression of symmetry-breaking bifurcations of optical solitons in parity-time symmetric potentials
Parite-zaman simetrisine sahip potansiyellerde optik solitonların simetri kırılması çatallanmasının baskılanması
MELİS TURGUT
Yüksek Lisans
İngilizce
2022
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. İLKAY BAKIRTAŞ AKAR
- The effect of temperature on the formation of liesegang patterns of copper(II) chromate in polyacrylamide gels
Poliakrilamit jellerde bakır(II) kromat liesegang desenlerinin oluşumunda sıcaklığın etkisi
MUHAMMAD TURAB ALI KHAN
Yüksek Lisans
İngilizce
2020
Kimyaİhsan Doğramacı Bilkent ÜniversitesiKimya Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BİLGE BAYTEKİN
- Analyzing spatial design patterns of third-person shooter video games
Üçüncü şahıs nişancı video oyunlarının mekansal tasarım örüntülerinin analizi
SENA AYÇA METİN AKŞAHİN
Yüksek Lisans
İngilizce
2024
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
PROF. DR. MERYEM BİRGÜL ÇOLAKOĞLU