CoSECiVi'14 - Separating the autonomous behaviors and coordination of NPCs
-
Upload
sociedad-espanola-para-las-ciencias-del-videojuego -
Category
Education
-
view
55 -
download
0
Transcript of CoSECiVi'14 - Separating the autonomous behaviors and coordination of NPCs
SEPARATING THE AUTONOMOUS BEHAVIORS
AND COORDINATION REGIMES OF
NON-PLAYER CHARACTERS
Gonzalo Milla-Millán and Juan Fdez-Olivares
Department of Computer Science and Artificial Intelligence, CITIC-UGR, University
of Granada, Spain
A Motivating Example
A motivating example (extracted from [1]):
Jerry and George want to leave a room, and so they
independently walk towards the door, which can only fit
one person through at a time. Jerry graciously permits
George to leave first.
Overview
Goals:
Reduce the authoring effort in Interactive Storytelling (IS) systems (bottleneck in the development process)
Provide story variability (improves user’s experience)
Means:
Separate the autonomous behaviors of NPCs from their coordinations regimes
Authoring framework to encapsulate the knowledge and allow for its reuse
Narrative engine to use the encapsulated knowledge in order to automatically generate varied stories
Implementation using Hierarchical Task Network (HTN) planning
Authoring Framework
Physical Aspects of the virtual world
Context Model (a room with a door, positions of the NPCs, etc.)
Autonomous NPCs present in the world (Jerry and George)
Basic capabilities performable by NPCs that can alter the world (walk-to-door, cross-door)
Goal-oriented and context-dependent autonomous behaviors ( Leave-room : (walk-door cross-door) || (cross-door) )
Coordination regimes
Interdependencies (require-door-available / not-require-door-available)
Operational Relationships ( (Jerry < George) || (George < Jerry) )
Authoring Framework
The physical aspects of the virtual world are common
Behavior profiles and coordination regimes are encoded separatedly, relying on the common physical aspects of the virtual world.
Behavior profiles are collections of goal-oriented autonomous behaviors, which can be organized in libraries and assigned to NPCs.
Coordination Regimes are encoded separatedly from the autonomous behaviors and can also be grouped in libraries.
Decentralized Narrative Engine
n Actor agents + 1 Performance Director (Actor != NPC)
1. The Performance Director (PD) sends to each actor her narrative goal (e.g., leave room)
2. Each Actor (A) sends back to the PD her intended autonomous behavior (e.g., walk-door cross-door)
3. The PD applies the Coordination Regime (e.g., require-door-available + (Jerry < George)) to the set of intended autonomous behaviors proposed by each actor
4. The output is a coordinated story
Authoring using HTN planning
Authoring using HTN planning
Authoring using HTN planning
Door
availability
is NOT
managed
Authoring using HTN planning
Authoring using HTN planning
Door
availability
IS managed
Authoring using HTN planning
;; The virtual world is represented using ground predicates according
;; to the context model
(init:
(NPC-in-room jerry room1) (NPC-in-room george room1)…)
;; The narrative goals are represented using ground goal tasks
(:goal
(task-goal (Leave-room jerry)))
Narrative Generation using HTN
planning
Examples of Coordinated Stories
1. ( ( [ (1 walk J D) (1 walk G D) ] ) (2 cross J D) (3 cross G D) )
2. ( ( [ (1 walk J D) (1 walk G D) ] ) (2 cross G D) (3 cross J D) )
3. ( ( [ (1 walk J D) (1 walk G D) ] ) ( [ (2 cross J D) (2 cross G D) ] ) )
World
Conclusion
Separation of autonomous behaviors from coordination regimes
Reduce authoring effort (by allowing reuse of knowledge)
Provide story variability
Authoring framework
Decentralized narrative engine
Use of HTN planning by both the actors and performance director agents ensures the compliance of the generated narrative with the constraints imposed by
The behavior profiles of the involved NPCs
The applicable coordination regime
Future Work
More complex behaviors for NPCs ([2])
Consider more types of interdependencies ([1])
Integration with a Game Engine (Unity3D)
Integration of the player (continual planning approach: execution + monitoring + repair/replan)
Dynamic management of the applicable coordination regime (operational relationships that evolve along time, interdependencies managed according to an evaluation function for the dramatic value of the narrative, etc…)
Different layers of knowledge for interaction (e.g., social relationships)
Bibliography
1. Smith, B. L.; Tamma, V. & Wooldridge, M. An ontology for
coordination. Applied Artificial Intelligence, Taylor &
Francis, 2011, 25, 235-265
2. Paul, R.; Charles, D.; McNeill, M. & McSherry, D. MIST: an
interactive storytelling system with variable character
behavior Interactive Storytelling, Springer, 2010, 4-15