About: HTN or State Space - Who Should Do Planning in Your Game?

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: HTN or State Space - Who Should Do Planning in Your Game? Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://artemis.ms.mff.cuni.cz/main/papers/2013-pddl_vs_htn.pdf
Description	There is an ongoing discussion in the game AI community, whether to use AI planning for controlling non-player characters (NPCs) in computer games. Recent years have seen implementations of both state space and hierarchical task network (HTN) planning in AAA game titles, each having specific advantages and disadvantages. This paper is concerned with the performance aspect of both technologies and proposes a general methodology for comparing performance of action selection mechanisms. Two case studies comparing NPCs controlled by the JSHOP2 HTN planner and SGPlan 6 and Metric-FF state space planners in a game-like competitive environment are presented and their results are statistically analyzed. First environment is a puzzle-like scenario with minor combat element and strong competition for limited resources. Second environment features two pairs of cooperating agents in a combat scenario inspired by the Gears of War series. It is concluded that in puzzle-like domains HTN planning is inferior to state space planning, but for the second domain, the results are not conclusive. There is an ongoing discussion in the game AI community, whether to use AI planning for controlling non-player characters (NPCs) in computer games. Recent years have seen implementations of both state space and hierarchical task network (HTN) planning in AAA game titles, each having specific advantages and disadvantages. This paper is concerned with the performance aspect of both technologies and proposes a general methodology for comparing performance of action selection mechanisms. Two case studies comparing NPCs controlled by the JSHOP2 HTN planner and SGPlan 6 and Metric-FF state space planners in a game-like competitive environment are presented and their results are statistically analyzed. First environment is a puzzle-like scenario with minor combat element and strong competition for limited resources. Second environment features two pairs of cooperating agents in a combat scenario inspired by the Gears of War series. It is concluded that in puzzle-like domains HTN planning is inferior to state space planning, but for the second domain, the results are not conclusive. (en)
Title	HTN or State Space - Who Should Do Planning in Your Game? HTN or State Space - Who Should Do Planning in Your Game? (en)
skos:prefLabel	HTN or State Space - Who Should Do Planning in Your Game? HTN or State Space - Who Should Do Planning in Your Game? (en)
skos:notation	RIV/00216208:11320/13:10210063!RIV14-GA0-11320___
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(GAP103/10/1287), S
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Gemrot, Jakub Černý, Martin
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	78254
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/13:10210063
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Comparison; HTN; Planning; Action Selection (en)
http://linked.open.../riv/klicoveSlovo	Action Selection Comparison Planning HTN
http://linked.open...ontrolniKodProRIV	[597A01B772AF]
http://linked.open...v/mistoKonaniAkce	Brusel, Belgie
http://linked.open...i/riv/mistoVydani	Ghent, Belgie
http://linked.open...i/riv/nazevZdroje	14th International Conference on Intelligent Games and Simulation, GAME-ON 2013
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	PlanEx: Bridging Planning and Execution
http://linked.open...UplatneniVysledku	2013
http://linked.open...iv/tvurceVysledku	Gemrot, Jakub Černý, Martin
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2013-11-25 (xsd:date)
number of pages	6 (xsd:int)
http://purl.org/ne...btex#hasPublisher	EUROSIS
https://schema.org/isbn	978-90-77381-80-9
http://localhost/t...ganizacniJednotka	11320

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software