Geri Dön

A deep reinforcement learning approach for pathfinding in computer games

Bilgisayar oyunlarında yol bulmada derin pekiştirmeli öğrenme yaklaşımı

  1. Tez No: 792407
  2. Yazar: DOĞAÇ EKİCİ
  3. Danışmanlar: DOÇ. DR. METE EMİNAĞAOĞLU
  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: 2023
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
  13. Sayfa Sayısı: 65

Özet

Oyun geliştirmenin en büyük zorluklarından biri, hem tatmin edici derecede gerçekçi hareket sonuçları üreten hem de oyun geliştiricilerin sınırsız hayal gücünün yarattığı dünyalarda farklı senaryoları gerçekleştirebilen bir yol bulma algoritması üretmektir. Ayrıca oyunlar son kullanıcıya yönelik programlar olduğu için içerdikleri sistemlerin mümkün olduğunca az bilgisayar kaynağı kullanması ve maliyet açısından mümkün olan en kısa sürede geliştirilmesi istenmektedir. Mevcut yol bulma çözümleri, soruna güçlü yanıtlar üretebilse de çözülmesi uzun bir geliştirme süresi gerektiren bazı kronik sorunları da içermektedir. Bu çözümler, baştan sona gezinilebilen ve sürekli haritalarda çok iyi çalışmaktadır. Ancak yürüme dışında zıplama, uçma gibi farklı hareket mekaniklerinin de kullanıldığı çeşitli engellerin aşılması gereken durumlara çözüm getirememektedir. Çoğu zaman geliştiricilerin yol bulma örgülerini birbirine linklerle manuel olarak bağlaması gerekmektedir. Bu da farklı hareket mekaniklerine sahip haritalarda oyun geliştirme sürecini önemli ölçüde uzatmaktadır. Aynı zamanda bağlanan linkler manuel olarak kurulduğu için link üzerinde hareket eden cismin hareketi doğal görünmemektedir. Bu çalışmanın odak noktası, mevcut yol bulma algoritmalarının zorluklarını aşmak için yapay sinir ağları ve derin pekiştirmeli öğrenme kullanarak bir düğüm ağı oluşturacak bir sistem oluşturmaktır. Son olarak, yapım aşamasında yapay sinir ağları kullanılmayacağından son kullanıcı için hızlı ve daha az kaynak kullanan bir sistem hedeflenmektedir.

Özet (Çeviri)

One of the biggest challenges of game development is to produce a pathfinding algorithm that both produces satisfactory realistic movement results and can solve different scenarios in worlds created by game developers' unlimited imagination. Furthermore, since the games are programs for the end user, it is desired that the systems they contain use as little computer resources as possible and be developed as quickly as possible in terms of cost. Although existing solutions can produce strong answers to the problem, they also contain some chronic problems that take a long development time to solve. Existing solutions work very well on maps that are continuous and can be navigated by moving from start to finish. However, they cannot find a solution in cases where various obstacles must be overcome by various movement mechanics such as jumping, flying are used other than walking. Most of the time developers must manually assign links to meshes, significantly prolonging the game development process on the maps with such features. At the same time, since the connected links are established manually, the movement of the object moving on the link does not seem natural. The focus of this study is to create a system that will generate a node network by using artificial neural networks and deep reinforcement learning to overcome the difficulties of existing pathfinding algorithms. Finally, a system that is fast and uses less resources is aimed for the end user, since artificial neural networks will not be used during the build phase.

Benzer Tezler

  1. Advantage actor-critic deep reinforcement learning approach for paint shop planning and scheduling

    Boya atölyesi planlama ve zamanlama için avantajlı oyuncu-kritik derin pekiştirme öğrenme yaklaşımı

    MERT CAN ÖZCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKoç Üniversitesi

    Hesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı

    PROF. DR. METİN TÜRKAY

  2. A deep reinforcement learning modelling approach for (s, S) inventory control problem

    Envanter yönetimi için derin takviyeli öğrenme yaklaşımı

    GÜRAY KILINÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BANU YETKİN EKREN

  3. Drone ile drone takibi için dağıtık derin takviyeli öğrenme yaklaşımları

    Distributed deep reinforcement learning approaches for drone tracking with drone

    ZİYA TAN

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET KARAKÖSE

  4. Object-aware interactive perception

    Nesne farkındalıklı etkileşimli algılama

    ÇAĞATAY KOÇ

    Doktora

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SANEM SARIEL UZER

    PROF. DR. SİNAN KALKAN

  5. A deep reinforcement learning approach to network intrusion detection

    Ağ saldırı tespitinde derin pekiştirmeli öğrenim yaklaşımı

    HALİM GÖRKEM GÜLMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ PELİN ANGIN