Geri Dön

Goal-oriented hierarchical task networks and itsapplication on interactive narrative planning

Hedef odaklı hiyerarşik görev ağlarıve etkileşimli anlatım planlamada uygulaması

  1. Tez No: 566183
  2. Yazar: EMİR ARTAR
  3. Danışmanlar: PROF. DR. AYŞE BERRİN YANIKOĞLU YEŞİLYURT, DOÇ. DR. BARBAROS BOSTAN
  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: 2019
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 79

Özet

Dijital oyunların yapay zeka mimarilerinde en sık kullanılan yöntemler Karar Ağaçları (BT) ve Hedef-Odaklı Aksiyon Planlamadır (GOAP). Karar ağaçları mimarisi senaryo tabanlı çalıştığından ötürü çok kontrol edilebilirdir fakat genişletilmeye açık değildir. Bunun aksine GOAP mimarisi planlama temellidir, dolayısıyla kontrol edilebilirliği azdır fakat kolaylıkla genişletilebilirdir. Bu tez Hedef-Odaklı Hiyerarşik Görev Ağları'nı (GHTN) ileri sürer. GHTN; Planlama temelli olan Hedef-Odaklı Aksiyon Planlama mimarisi ile senaryo temelli Karar Ağacı mimarisinin karması olarak disayn edilmiştir. GHTN, Hiyeralşik Görev Ağları (HTN) yapısının mimarisinde değişikliklere giderek HTN'in yinelemeli planlama yapısını hedef odaklı bir planlama yapısı ile v değiştirir ve bu modifikasyon esnasında Karar Ağaçları'nda olduğu gibi bir senaryo yazım yapısını eklemeyi hedefler. GHTN'nin senaryo-planlama karması mimarisi, Etkileşimli Anlatı Planlama için kullanılabilir. Öncesinde yaratılmış bir görev ağı ile beraber çalıştırıldığında, tekrarsız ve devamlı bir anlatı akışı sağlar ve bu anlatı akışının dışarıdan verilen hedefler çerçevesinde düzenler. Kullanıcıya, anlatıyı hedefe götürmek üzere akıllıca seçilmiş sorular sorulur ve kullanıcının yaptığı seçimler doğrultusunda hikayeyi hedefe doğru tekrar yönlendirir. Dünyanın başlangıç durumu ve hedefleri, görev ağına hakim bir Senarist tarafından seçilir. Bu tezde, sunulan GHTN mimarisne Etkileşimli Anlatı Planlama görevi verilmiştir. Anlatıda kullanılacak görev ağı,“Lala Land”dünyasından esinlenerek yaratılmış, ve çeşitli başlangıç ve hedef durumları ile sınanmıştır.

Özet (Çeviri)

Two of the most commonly used AI architectures in digital games are Behavior Tree (BT) and Goal-Oriented Action Planning (GOAP). The BT architecture is script based, highly controllable but barely expandable. On the other hand the GOAP architecture is planner based, barely controllable but highly expandable. This thesis proposes a hybrid AI architecture called Goal-Oriented Hierarchical Task Network (GHTN); combining planner based approach of GOAP with script based approach of BT. GHTN modifies the Hierarchical Task Network (HTN) architecture by replacing its iterative planner with a goal oriented planner, while maintaining the BT-like scripting capabilities of HTN. iii GHTN's iterative-planner hybrid architecture is suitable to be used for Interactive Narrative Planning. Using GHTN with a previously crafted domain, it is possible to obtain a non-repetitive and continuous narrative flow which can also be directed by external goals. The user is presented with choices that are intelligently chosen to push the narrative towards the goal; then, depending on the answers new choices are generated. The initial state of the world and the goals are specified by a Scenarist who has the knowledge of the domain. The proposed architecture is tested on Interactive Narrative Planning task with an example domain set in the Lala Land universe, and the architecture is tested with several initial world states and goals.

Benzer Tezler

  1. FDDI tabanlı bir ağ sistemi için etkin bir gerçek zamanlı iletişim yapısının tasarımı

    Design of an efficient real time communication structure for an fddi based network system

    FEZA BUZLUCA

    Doktora

    Türkçe

    Türkçe

    1997

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

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. EMRE HARMANCI

  2. Yedinci sınıf öğrencilerinin sosyal bilgiler odaklı başarı yönelimleri, öğrenme stratejileri ile başarıları arasındaki ilişkinin incelenmesi (Afyonkarahisar örneklemi)

    An investigation of the relationships among seventh graders' achievement goal orientations, learning strategies and achievement in social studies (A sample from Afyonkarahisar)

    MELEK DİDİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Eğitim ve ÖğretimAfyon Kocatepe Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KORAY KASAPOĞLU

  3. Performans yönetimi için dinamik bir stratejik kontrol modeli

    A Dynamic strategic control model for performance management

    SEÇKİN POLAT

    Doktora

    Türkçe

    Türkçe

    1992

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. MEHMET HALUK ERKUT

  4. Semantic and goal-oriented signal processing: Semantic extraction

    Anlamsal ve hedefe yönelik sinyal işleme: Anlamsal çıkarma

    MEHMETCAN GÖK

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ORHAN ARIKAN