Multiresolution formation preserving path planning in 3-D virtual environments
Üç boyutlu haritalarda çok çözünürlüklü formasyonların korunarak yol planlanması
- Tez No: 305052
- Danışmanlar: PROF. DR. FARUK POLAT
- 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: 2011
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 63
Özet
Yol bulma ve navigasyon problemi 3-B arazi üzerinde yapıldığında ve öntanımlı bir formasyonu koruması gereken birden fazla etmen içerdiğinde oldukça karmaşık hale gelmektedir. Bu tezde, hiyerarşileri istenen derinlikte kurulabilen ve farklı referans verme şekilleriyle tanımlanabilen çok çözünürlüklü formasyonlara izin veren yeni bir yaklaşım sunulmuştur. Bu formasyon tanımlama yaklaşımından, 3-B bir arazide bir başlangıç ve bitiş noktası arasında çarpışmasız ve optimal yolun bulunmasında ve formasyonun korunarak gerçeklenmesinde yararlanılır. Sunulan metod, bir arazi analizi tekniği kullanarak yükseklik-haritası verisinden bir ağırlıklı çizge meydana getirir. Bu çizge üzerinden en kısa yol hesaplanır. Bulunan yol, formasyon şekli korunacak ve etmenlerin engellerle ve birbirleriyle çarpışmaları önlenecek şekilde gerçeklenir. Burada sunulan metodlar gerçek zamanlı strateji oyunları ve askeri simülasyonlar gibi bir çok uygulama alanına kolaylıkla uyarlanabilir.
Özet (Çeviri)
The complexity of the path finding and navigation problem increases when multiple agents are involved and these agents have to maintain a predefined formation while moving on a 3-D terrain. In this thesis, a novel approach for multiresolution formation representation is proposed, that allows hierarchical formations of arbitrary depth to be defined using different referencing schemes. This formation representation approach is then utilized to find and realize a collision free optimal path from an initial location to a goal location on a 3-D terrain, while preserving the formation. The proposed metod first employs a terrain analysis technique that constructs a weighted search graph from height-map data. The graph is used by an off-line search algorithm to find the shortest path. The path is realized by an on-line planner, which guides the formation along the path while avoiding collisions and maintaining the formation. The methods proposed here are easily adaptable to several application areas, especially to real time strategy games and military simulations.
Benzer Tezler
- Color image segmentation: Multithresholding and constraint satisfaction methods
Renkli imge bölütleme: Çoklueşikleme ve kısıt sağlama metodları
FATİH KURUGÖLLÜ
Doktora
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. A. EMRE HARMANCI
- Yineleme analizi ile elektrik makinelerinde durum takibi
Recurrence analysis in condition monitoring of electrical machines
ERHAN ÖZGÖR
Yüksek Lisans
Türkçe
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DUYGU BAYRAM KARA
- Yüksek mekansal çözünürlüklü uydu/uçak platformlu görüntüler ve CBS teknolojisi kullanılarak Van-Erciş depremi sonrası bina hasar tespiti
Determination of building damage after Van-Ercis earthquake by using very high resolution satellite/aircraft platforms and GIS technology
ASLI SABUNCU
Doktora
Türkçe
2018
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE FİLİZ SUNAR
- Multi-scale recursive context aggregation network for semantic segmentation
Anlamsal bölümleme için çok ölçekli özyinelemeli bağlam birleştirme ağı
ABDULLAH YALÇIN
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET KESKİNÖZ
- Multiresolution rendering of terrain height fields
Arazi yükseklik verilerinin çoklu çözünürlükte görüntülenmesi
BARIŞ YAMAN
Yüksek Lisans
İngilizce
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. VEYSİ İŞLER