ABSTRACT
This paper describes an approach for managing the interaction of human users with computer-controlled agents in an interactive narrative-oriented virtual environment. In these kinds of systems, the freedom of the user to perform whatever action she desires must be balanced with the preservation of the storyline used to control the system's characters. We describe a technique, narrative mediation, that exploits a plan-based model of narrative structure to manage and respond to users' actions inside a virtual world. We define two general classes of response to situations where users execute actions that interfere with story structure: accommodation and intervention. Finally, we specify an architecture that uses these definitions to monitor and automatically characterize user actions, and to compute and implement responses to unanticipated activity. The approach effectively integrates user action and system response into the unfolding narrative, providing for the balance between a user's sense of control within the story world and the user's sense of coherence of the overall narrative.
- Blumberg, B.M. & Galyean, T.A. (1995). Multi-level direction of autonomous creatures for real-time virtual environments. In Proceedings of SIGGRAPH '95, 47--54. Google ScholarDigital Library
- Bruckman, A. (1990). The combinatorics of storytelling: Mystery train revisited. Unpublished manuscript.Google Scholar
- Carberry, S. (2001). Techniques for plan recognition. User Modeling and User-Adapted Interaction, 11(1-2), 31--48. Google ScholarDigital Library
- Cavazza, M., Charles, F., & Mead, S.J. (2002). Character-based interactive story-telling. IEEE Intelligent Systems, 17(4), 156--162. Google ScholarDigital Library
- Egri, L. (1946). The Art of Dramatic Writing: It's Basis in the Creative Interpretation of Human Motives. New York: Simon & Schuster.Google Scholar
- Firby, R.J. (1994). Adaptive Execution in Complex Dynamic Domains. Ph.D. Thesis, Yale University Technical Report YALEU/CSD/RR #672. Google ScholarDigital Library
- Galyean, T.A. (1995). Narrative Guidance of Interactivity. Ph.D. Dissertation, MIT Media Arts and Sciences Program. Google ScholarDigital Library
- Gerrig, R.J. (1993). Experiencing Narrative Worlds: On the Psychological Activities of Reading. Cambridge, MA: Yale University Press.Google Scholar
- Graesser, A.C., Lang, K.L., Roberts, R.M. (1991). Question answering in the context of stories. Journal of Experimental Psychology: General, 120(3).Google ScholarCross Ref
- Grosz, B. & Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2), 269--357. Google ScholarDigital Library
- Hayes-Roth, B., Brownston, L., & van Gent, R. (1995). Multiagent collaboration in directed improvisation. In Proceedings of the 1st International Conference on Multi-Agent Systems, San Francisco, CA, 1995.Google Scholar
- Laird, J.E., Newell, A., & Rosenbloom, P.S. (1987). Soar: An architecture for general intelligence. Artificial Intelligence, 33(1), 1--64. Google ScholarDigital Library
- Lombard, M. & Ditton, T. (1997). At the heart of it all: the concept of presence. Journal of Computer-Mediated Communication, 3(2).Google Scholar
- Penberthy, J. & Weld, D. UCPOP: A sound, complete, partial order planner for ADL. In Proceedings of the Third International Conference on Knowledge Representation and Reasoning, pages 103--114, Cambridge, MA, 1992.Google Scholar
- Rickel, J. & Johnson, W.L. (1999). Animated agents for procedural training in virtual reality: perception, cognition, and motor control. Applied Artificial Intelligence, 13: 343--382.Google ScholarCross Ref
- Sacerdoti, E. D. A Structure for Plans and Behavior, American Elsevier, New York, 1977Google ScholarDigital Library
- Saretto, C.J. (2001). Mediating User Interaction in Narrative-Structured Virtual Environments. Masters Thesis. Department of Computer Science, NC State University.Google Scholar
- Swartout, W., Hill, R., Gratch, J., Johnson, W.L. et al. (2001). Toward the holodeck: Integrating graphics, sound, character and story. In Proceedings of the Fifth International Conference on Autonomous Agents, May 2001. Google ScholarDigital Library
- Young, R.M., Pollack, M.E., & Moore, J.D. (1994). Decomposition and causality in partial-order planning. In Proceedings of the Second International Conference on AI and Planning Systems, 188--193, Chicago, IL, 1994.Google Scholar
- Young, R.M. (1999). Using Grice's maxim of quantity to select the content of plan descriptions. Artificial Intelligence, 115, 215--256. Google ScholarDigital Library
- Young, R.M. (2001). An overview of the Mimesis architecture: integrating intelligent narrative control into an existing gaming environment. The Working Notes of the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, 78--81, Stanford, CA, March 2001.Google Scholar
- Young, R.M. & Riedl, M.O. (2003). Towards an architecture for intelligent control of narrative in interactive virtual worlds. In Proceedings of the 2003 International Conference on Intelligent User Interfaces, 310--313. Google ScholarDigital Library
- Weyhrauch, P. (1997). Guiding Interactive Fiction. Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.Google Scholar
Index Terms
Managing interaction between users and agents in a multi-agent storytelling environment
Recommendations
Towards an architecture for intelligent control of narrative in interactive virtual worlds
IUI '03: Proceedings of the 8th international conference on Intelligent user interfacesThe creation of novel, engaging and dynamic interactive stories presents a unique challenge to the designers of systems for interactive entertainment, education and training. Unlike conventional narrative media, an interactive narrative-based system may ...
The IRIS Network of Excellence: Integrating Research in Interactive Storytelling
Interactive StorytellingAbstractInteractive Storytelling is a major endeavour to develop new media which could offer a radically new user experience, with a potential to revolutionise digital entertainment. European research in Interactive Storytelling has played a leading role ...
Interactive Storytelling: Approaches, Applications, and Aspirations
Interactive digital storytelling (IDS) aims at generating dramatically compelling stories based on the user's input. During a quarter of a century of research, IDS has promised to change the way computer games and other interactive applications tell ...
Comments