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: Formasyon, Navigasyon, Yol planlama, Çok ajanlı sistemler, Çok çözünürlü teknikler, Formation, Navigation, Path planning, Multiagent systems, Multiresolution tecnique
- 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ı: Belirtilmemiş.
Ö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
- Lossless compression of medical images
Medikal görüntülerin kayıpsız olarak saklanması
BEHİÇ FIRAT KILIÇ
Yüksek Lisans
İngilizce
1991
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiDOÇ.DR. AHMET ENİS ÇETİN
- Wavelet dönüşümü ve işaret işlemedeki uygulamaları
Wavelet transform in signal processing
OSMAN HİLMİ KOÇAL
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. A. HAMDİ KAYRAN
- Değişken rezolüzyonlu görüntü örnekleyici
Multi resolution image sampler
RIZA CAN TARCAN
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. M. SAİT TÜRKÖZ
- A Subpixel resolution hierarchical stereo vision system
Gözearası çözünürlükte hiyerarşik bir stereo görüş dizgesi
UĞUR MURAT LELOĞLU
Yüksek Lisans
İngilizce
1995
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. METE SEVERCAN
- Certain time-frequency representations and their applications
Bazı zaman-frekans dağılımları ve uygulamaları
HALİDE ŞİRİN SELVİ
Yüksek Lisans
İngilizce
1995
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiKEMAL LEBLEBİCİOĞLU