Geri Dön

Formation preserving navigation of agent teams in 3-D terrains

Etmen takımlarının 3 boyutlu haritalarda formasyon koruyarak ilerlemeleri

  1. Tez No: 176780
  2. Yazar: ALİ GALİP BAYRAK
  3. Danışmanlar: PROF. DR. FARUK POLAT
  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: 2008
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 58

Özet

Bir grup etmenin belli bir formasyonu koruyarak ilerlemeleri, özellikle 3 boyutta daha önce çok fazla çalışılmamış zor bir problemdir. Bu tez, bir grup etmenin 3 boyutlu arazide öntanımlı bir formasyonu koruyarak çarpışmadan yol bulmalarını sağlayan yeni bir yaklaşım sunmaktadır. Sunulan metodlar, askeri simulasyonlardaki birlik seviyesindeki yarı-otonom kuvvetlerin ve bilgisayar oyunlarındaki bilgisayar tarafından kontrol edilen karakterlerin ilerlemeleri gibi birçok alanda kullanılabilir. Sunulan yol bulma algoritması, ilk olarak, başlangıç noktasından bitiş noktasına, ağırlıklı bir çizge oluşturduğu arazi verisini kullanarak optimal bir yol bulur. Daha sonra, aynı zamanda hem formasyonu koruyarak hem de çarpışmaları engelleyerek, bir önceki aşamada bulunmuş olan optimal yol üzerindeki ardışık noktalardan sırayla her seferinde bir sonrakine grubun ilerlemesini sağlayan gerçek zamanlı bir yol bulma algoritması uygulanır. Buradaki metodların test edilmesi için bir yazılım geliştirilmiştir.

Özet (Çeviri)

Navigation of a group of autonomous agents that are needed to maintain a formation is a challenging task which has not been studied much in especially 3-D terrains. This thesis presents a novel approach to collision free path finding of multiple agentspreserving a predefined formation in a 3-D terrain. The proposed method could be used in many areas like navigation of semi-automated forces (SAF) at unit level in military simulations and non player characters (NPC) in computer games. The proposed path finding algorithm first computes an optimal path from an initial point to a target point after analyzing the 3-D terrain data from which it constructs a weighted graph. Then, it employs a real-time path finding algorithm specifically designed to realize the navigation of the group from one way point to the successive one on the optimal path generated at the previous stage, preserving the formation and avoiding collision both. A software was developed to test the methods discussedhere.

Benzer Tezler

  1. Multiresolution formation preserving path planning in 3-D virtual environments

    Üç boyutlu haritalarda çok çözünürlüklü formasyonların korunarak yol planlanması

    CAN HOŞGÖR

  2. Web ortamında coğrafi verilerin birlikte çalışabilirliğine yönelik yaklaşımların belirlenmesi: Ulaşım veri teması örneği

    Determining approaches for geo-data interoperability on the web: Transportation data theme example

    SERCAN ERHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Coğrafyaİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    DOÇ. DR. ARİF ÇAĞDAŞ AYDINOĞLU

  3. Visual assisted formation control of distributed UAV swarm

    Dağınık İHA'ların sürülerinin görsel destekli formasyon kontrolü

    ONUR ÖZTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Mekatronik MühendisliğiYıldız Teknik Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AYDIN YEŞİLDİREK

  4. Altın piyasasında fiyat oluşumu

    Price formation in gold market

    ERDİNÇ AKSU

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    EkonomiAtatürk Üniversitesi

    İktisat Ana Bilim Dalı

    YRD. DOÇ. DR. ŞAFAK ERTAN ÇOMAKLI

  5. Türkiye'deki kültür rotalarının kültürel mirasın korunmasına katkısı; Karia Yolu örneği

    The role of Turkish cultural routes in preserving cultural heritage; Carian Trail example

    YUNUS ÖZDEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    CoğrafyaNevşehir Hacı Bektaş Veli Üniversitesi

    Kültürel Miras ve Kültür Yönetimi Ana Bilim Dalı

    DOÇ. DR. ŞENAY GÜNGÖR