Navigasyon sistemlerinde zamana bağlı engel modeli ile en iyi rota planlaması
Optimal route planning with time dependent obstacle model in navigation system
- Tez No: 539591
- Danışmanlar: DR. ÖĞR. ÜYESİ ENGİN DEMİR
- 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: Türkçe
- Üniversite: Türk Hava Kurumu Ü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ı: 66
Özet
Engeller bulundukları yolun erişilebilirlik maliyetini arttırdığı için zamana bağlı uygulama alanlarında iletişime/ulaşıma etki etmektedir. Halihazırdaki çalışmalarda, engeller iki farklı yaklaşıma bağlı olarak modellenmektedir. En temel yaklaşımda, engellerin yol ağında kalıcı olduğu kabul edilmektedir ve en iyi rota planı hesaplamasında engelin bulunduğu yol topolojik olarak dikkate alınmamaktadır. Diğer yaklaşımda ise sadece konumu ve boyutu değişen engellerin zamana bağlı maliyetleri dikkate alınmaktadır. Ancak farklı özelliklere sahip tüm engellerin zamana bağlı maliyetini hesaplayan bir yaklaşım önerilmemektedir. Bu çalışmada statik, süreli, periyodik, hareketli ve dinamik engeller olmak üzere beş farklı kategoriyi içeren zamana bağlı evrensel bir engel modeli önerilmiştir. Engelden kaçınan rota planını hesaplamak için Engelden Kaçınan Rotalama (EKR) algoritması, engelin zamana bağlı maliyetini dikkate alan rota planını hesaplamak için ise Engel Farkında Rotalama (EFR) algoritması geliştirilmiştir. Her iki algoritma da Dijkstra algoritmasının genişletilmiş bir versiyonudur. EFR algoritması ile EKR algoritmasının karşılaştırmalı deney sonuçları sunulmuştur. Deney sonuçları zamana bağlı olarak engelleri dikkate alan algoritmanın, engelden kaçınan algoritmaya göre daha iyi sonuçlar ürettiğini göstermiştir.
Özet (Çeviri)
Obstacles increase the reachability cost of the road they belong, thus they affect the communication/navigation in time-dependent application areas. In current studies, obstacles are modeled based on two different approaches. Typically, obstacles are modeled as persistent objects in road networks and they are topologically disregarded in the planning algorithms. The other approach only regarded the time-dependent costs of obstacles changing its location and size. However, a time dependent common obstacle model is not presented. In this study, a time dependent common obstacle model containing five different categories including as static, periodic, temporary, moving and dynamic obstacles is proposed. Obstacle Avoid Routing (EKR) algorithm to calculate obstacle avoiding route plan, and Obstacle Aware Routing (EFR) algorithm to calculate the route plan considering the time dependent cost of the obstacles, are developed. Both algorithms are an extended version of the Dijkstra algorithm. Experimental comparison of EKR algorithm and EFR algorithm results are presented with time dependent common obstacle model. Experimental results showed that obstacle aware algorithm produces better cost than the obstacle avoiding algorithm.
Benzer Tezler
- Çoklu otonom insansız hava araçları için paralel programlama tabanlı yol planlaması
Parallel programming based path planning for multi autonomous unmmaned vehicles
ÖMER ÇETİN
Doktora
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHava Harp Okulu KomutanlığıBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜRAY YILMAZ
- Quantized feedback control of autonomous robots
Otonom robotların nicemlenmiş geribeslemeli kontrolü
ONUR ŞENCAN
Doktora
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ
- Investigation of wind turbine effects on radar performance
Rüzgar türbinlerinin radar performansı üzerindeki etkilerinin araştırılması
OSMAN KARABAYIR
Doktora
İngilizce
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SEDEF KENT PINAR
- Navigation based on inertial sensor data using deep learning techniques
Ataletsel sensör verileriyle derin öğrenme teknikleri kullanılarak navigasyon
MUHAMMET SERHAT SOYER
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET CENGİZ ONBAŞLI
- Çoğul otonom araçların harmonik potansiyel fonksiyonlarla seyrüseferi
Multiple autonomous vehicles navigation with harmonic potential functions
ALİ ŞAHİN
Yüksek Lisans
Türkçe
2010
Elektrik ve Elektronik MühendisliğiHava Harp Okulu KomutanlığıElektronik Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ