title
  

Goal-oriented hierarchical task networks and its application on interactive narrative planning

Warning The system is temporarily closed to updates for reporting purpose.

Artar, Emir (2019) Goal-oriented hierarchical task networks and its application on interactive narrative planning. [Thesis]

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1576Kb

Official URL: http://risc01.sabanciuniv.edu/record=b2325823 (Table of contents)

Abstract

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. 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.

Item Type:Thesis
Uncontrolled Keywords:Artificial intelligence. -- Game design. -- Narrative planning. -- Yapay zeka. -- Oyun tasarımı. -- Anlatım planlama.
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
ID Code:39359
Deposited By:IC-Cataloging
Deposited On:21 Oct 2019 14:10
Last Modified:21 Oct 2019 14:10

Repository Staff Only: item control page