Planning characters' behaviour in interactive storytelling
2002
Abstract
Abstract In this paper, we describe a method for implementing the behaviour of artificial actors in the context of interactive storytelling. We have developed a fully implemented prototype based on the Unreal Tournament™ game engine, and carried experiments with a simple sitcom-like scenario. We discuss the central role of artificial actors in interactive storytelling and how real-time generation of their behaviour participates in the creation of a dynamic storyline.
References (29)
- Dautenhahn K. Story-Telling in Virtual Environments, ECAI'98 Workshop on Intelligent Virtual Environments, Brighton, UK, 1998.
- Nakatsu R. and Tosa N. Interactive Movies, In: B. Furht (Ed), Handbook of Internet and Multimedia -Systems and applications, CRC Press and IEEE Press, 1999.
- Perlin K. and Goldberg A. Improv: A System for Scripting Interactive Actors in Virtual Worlds. Proceedings of SIGGRAPH'95, New Orleans (USA), 1995.
- Sgouros N.M., Papakonstantinou G. and Tsanakas P. A Framework for Plot Control in Interactive Story Systems, Proceedings AAAI'96, Portland, AAAI Press, 1996.
- Mateas M. An Oz-Centric Review of Interactive Drama and Believable Agents. Technical Report CMU-CS-97-156, Department of Computer Science, Carnegie Mellon University, Pittsburgh, USA, 1997.
- Young R.M. Creating Interactive Narrative Structures: The Potential for AI Approaches. AAAI Spring Symposium in Artificial Intelligence and Interactive Entertainment, AAAI Press, 2000.
- Aylett R. Narrative in Virtual Environments: Towards Emergent Narrative. Papers from the AAAI Fall Symposium on Narrative Intelligence, Technical Report FS-99-01, AAAI Press, 1999.
- Geib C. and Webber B. A consequence of incorporating intentions in means-end planning. Working Notes -AAAI Spring Symposium Series: Foundations of Automatic Planning: The Classical Approach and Beyond. AAAI Press, 1993.
- Webber B.N., Badler N.I., Di Eugenio B., Geib C., Levison L., and Moore M. Instructions, Intentions and Expectations, IRCS Technical Report 94-01, University of Pennsylvania, 1994.
- Propp V. Morphology of the Folktale. University of Texas Press:Austin and London, 1968.
- Barthes R. Introduction à l'Analyse Structurale des Récits (in French), Communications, 8, pp. 1-27, 1966.
- Schank R.C. and Abelson R.P. Scripts, Plans, Goals and Understanding: an Inquiry into Human Knowledge Structures. Hillsdale (NJ): Lawrence Erlbaum, 1977.
- Young R. M. Notes on the Use of Plan Structures in the Creation of Interactive Plot in The Working Notes of the AAAI Fall Symposium on Narrative Intelligence, Cape Cod, MA, 1999
- Nau D.S., Smith S.J.J., and Erol K. Control Strategies in HTN Planning: Theory versus Practice. In AAAI-98/IAAI- 98 Proceedings, pp. 1127-1133, 1998.
- Erol K., Hendler J., Nau D.S., and Tsuneto R. A Critical Look at Critics in HTN Planning. In IJCAI-95, 1995.
- Kambhampati S. and Hendler J.A. A Validation Structure Based Theory of Plan Modification and Reuse, Artificial Intelligence, 55 (2-3), pp. 193-258, June 1992
- Erol K., Hendler J., and Nau D.S. HTN Planning: Complexity and Expressivity. In AAAI-94, 1994.
- Erol K., Hendler J., and Nau D.S. UMCP: A Sound and Complete Procedure for Hierarchical Task-Network Planning. In Proc. Second International Conf. on AI Planning Systems (AIPS-94), pp. 249-254, June, 1994.
- Nau D., Cao Y., Lotem A., and Muñoz-Avila H. SHOP: Simple Hierarchical Ordered Planner. In IJCAI-99, pp. 968- 973, 1999.
- Smith S.J.J., Nau D.S., and Throop T. Computer Bridge: A Big Win for AI Planning. AI Magazine, 19(2):93-105, 1998.
- Bonet B. and Geffner H Planning as Heuristic Search: New Results. Proceedings of ECP'99, pp. 360-372, 1999.
- Pemberton J.C. and Korf R.E. Incremental Search Algorithms for Real-Time Decision Making. Proceedings of the 2 nd Artificial Intelligence Planning Systems Conference (AIPS-94), 1994.
- Pearl J. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading (Massachusetts), Addison- Wesley, 1984.
- Tsuneto R., Nau D. and Hendler J. Plan-Refinement Strategies and Search-Space Size. Proceedings of the European Conference on Planning, pp. 414-426, 1997.
- Funge J., Tu X., and Terzopoulos D. Cognitive modeling: knowledge, reasoning and planning for intelligent characters. Proceedings of SIGGRAPH'99, Los Angeles (USA), pp. 29-38, 1999.
- Erol K., Hendler J. and Nau D. Complexity Results for Hierarchical Task-Network Planning. Annals of Mathematics and Artificial Intelligence, 18:69-93, 1996.
- Weyhrauch P. Guiding Interactive Drama. PhD Thesis, Carnegie Mellon University, CMU Technical Report CS-97- 109, 1997.
- Cavazza M., Charles F., and Mead S. J. Non-Instructional Linguistic Communication with Virtual Actors. Proceedings IEEE International Workshop on Robot and Human Interactive Communication. Vélizy, France, 2001.
- Charles F., Mead S. J. and Cavazza M. User Intervention in Virtual Interactive Storytelling. Proceedings of VRIC 2001, Laval, France, 2001.