About: Spice it up! Enriching Open World NPC Simulation Using Constraint Satisfaction

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

About: Spice it up! Enriching Open World NPC Simulation Using Constraint Satisfaction 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://popelka.ms.mff.cuni.cz/~cerny/papers/SituationSystem_AIIDE_2014.pdf
Description	With more computing power available, video games may spare increasing amounts of processing time for AI. One prospective application of the newly available resources is the simulation of large amounts of nonplayer characters (NPCs) in open world games. While it is relatively easy to simulate simple behaviours of individual NPCs it is much more difficult to create meaningful interactions between the NPCs. However, without interaction, the world cannot look very alive. In this paper we present a technique that enriches the NPC simulation with pre-scripted situations-short sketches involving coordinated interaction between several NPCs that do not substantially alter the state of the game world but increase the appeal of the world to the player. We use constraint satisfaction techniques to find NPCs suitable to enact the situations at runtime. We have implemented situations on top of the AI system for an upcoming AAA open-world game and show that this approach satisfies functional and computational requirements for practical deployment in the final version of the game. With more computing power available, video games may spare increasing amounts of processing time for AI. One prospective application of the newly available resources is the simulation of large amounts of nonplayer characters (NPCs) in open world games. While it is relatively easy to simulate simple behaviours of individual NPCs it is much more difficult to create meaningful interactions between the NPCs. However, without interaction, the world cannot look very alive. In this paper we present a technique that enriches the NPC simulation with pre-scripted situations-short sketches involving coordinated interaction between several NPCs that do not substantially alter the state of the game world but increase the appeal of the world to the player. We use constraint satisfaction techniques to find NPCs suitable to enact the situations at runtime. We have implemented situations on top of the AI system for an upcoming AAA open-world game and show that this approach satisfies functional and computational requirements for practical deployment in the final version of the game. (en)
Title	Spice it up! Enriching Open World NPC Simulation Using Constraint Satisfaction Spice it up! Enriching Open World NPC Simulation Using Constraint Satisfaction (en)
skos:prefLabel	Spice it up! Enriching Open World NPC Simulation Using Constraint Satisfaction Spice it up! Enriching Open World NPC Simulation Using Constraint Satisfaction (en)
skos:notation	RIV/00216208:11320/14:10283344!RIV15-MSM-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	2015
http://linked.open...aciTvurceVysledku	Brom, Cyril Barták, Roman Č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	46629
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/14:10283344
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Prospective applications; Non-player character; Coordinated interaction; Constraint satisfaction techniques; Constraint Satisfaction; Computer games; Artificial intelligence (en)
http://linked.open.../riv/klicoveSlovo	Artificial intelligence Constraint Satisfaction Computer games Non-player character Constraint satisfaction techniques Coordinated interaction Prospective applications
http://linked.open...ontrolniKodProRIV	[DEB9B5C4D083]
http://linked.open...v/mistoKonaniAkce	Raleigh, USA
http://linked.open...i/riv/mistoVydani	Palo Alto, California
http://linked.open...i/riv/nazevZdroje	Proceedings of the 10th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2014
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...vavai/riv/projekt	PlanEx: Bridging Planning and Execution
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Barták, Roman Brom, Cyril Černý, Martin Antoš, Martin
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2014-10-03 (xsd:date)
number of pages	7 (xsd:int)
http://purl.org/ne...btex#hasPublisher	AAAI Press
https://schema.org/isbn	978-1-57735-681-3
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