Introducing narrative principles into planning-based interactive storytelling

ABSTRACT

There is a growing interest for interactive computational systems with emphasis in dramatic and narrative aspects, for artistic and entertainment applications. Interactive Storytelling (IS) is the research area that intends to allow the use of interactive computer systems as a new medium for storytellers. One approach used by IS researchers is the use of planning algorithms and STRIPS domains as the base for story generation. The present work explores methods that can be used to introduce some narrative principles into systems using the referred approach. In particular, this paper shows techniques that can be used to enforce the classical three-act structure, and to avoid stalls in the generated story when the player cannot correctly decide what to do.

REFERENCES

• 1: Aristotle. Poetics. Oxford University Press, 1982.
• 2: Fahiem Bacchus , Froduald Kabanza, Using temporal logics to express search control knowledge for planning, Artificial Intelligence, v.116 n.1-2, p.123-191, Jan. 2000 [doi>10.1016/S0004-3702(99)00071-5]
• 3: Avrim L. Blum , Merrick L. Furst, Fast planning through planning graph analysis, Artificial Intelligence, v.90 n.1-2, p.281-300, Feb. 1997 [doi>10.1016/S0004-3702(96)00047-1]
• 4: Blai Bonet , Héctor Geffner, Planning as heuristic search, Artificial Intelligence, v.129 n.1-2, p.5-33, June 2001 [doi>10.1016/S0004-3702(01)00108-4]
• 5: M. Cavazza, F. Charles, and S. J. Mead. Under the influence: using natural language in interactive storytelling. In International Workshop on Entertainment Computing, Makuhari, 2002.
• 6: F. Charles, M. L. Ibáñez, S. J. Mead, A. F. Bisquerra, and M. Cavazza. Planning formalisms and authoring in interactive storytelling. In Proceedings of TIDSE'03: Technologies for Interactive Digital Storytelling and Entertainment, Darmstadt, 2003. Fraunhofer IRB Verlag.
• 7: C. Crawford. Chris Crawford on Interactive Storytelling. New Riders, Berkeley, 2004.
• 8: S. Donikian and J.-N. Portugal. Writing interactive fiction scenarii with DraMachina. In Technologies for Interactive Digital Storytelling and Entertainment: Second International Conference, TIDSE 2004, volume 3105 of Lecture Notes in Computer Science, pages 101--112, Darmstadt. Springer, Heidelberg.
• 9: S. Field. Screenplay: The Foundations of Screenwriting; A step-by-step guide from concept to finished script. Dell Publishing Company, 1984.
• 10: Andrew S. Glassner, Interactive Storytelling: Techniques for 21st Century Fiction, AK Peters Ltd, 2004
• 11: D. Grasbon and N. Braun. A morphological approach to interactive storytelling. In cast01 // living in mixed realities, pages 337--340, Bonn, September 2001. netzspannung.org.
• 12: M. Greeff and V. Lalioti. Interactive storytelling with virtual identities. In IPT/EGVE 2001: 5th International Projection Technology Workshop and 7th Eurographics Workshop on Virtual Environments, Stuttgart, May 2001. ACM Press, New York.
• 13: Barbara Hayes-Roth , Robert van Gent , Daniel Huber, Acting in Character, Creating Personalities for Synthetic Actors, Towards Autonomous Personality Agents, p.92-112, January 1997
• 14: R. Ierusalimschy. Programming in Lua. Lua.org, Rio de Janeiro, 2003.
• 15: Isabel Machado , Ana Paiva , Paul Brna, Real Characters in Virtual Stories, Proceedings of the International Conference on Virtual Storytelling: Using Virtual Reality Technologies for Storytelling, p.127-134, September 27-28, 2001
• 16: M. O. Riedl and R. M. Young. Character-focused narrative generation for execution in virtual worlds. In Virtual Storytelling (Proceedings of ICVS 2003: International Conference on Virtual Storytelling), volume 2897 of Lecture Notes in Computer Science, pages 47--56, Toulouse, 2003. Springer-Verlag, Heidelberg.
• 17: Stuart J. Russell , Peter Norvig, Artificial Intelligence: A Modern Approach, Pearson Education, 2003
• 18: Bjarne Stroustrup, The C++ Programming Language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 19: N. Szilas. Interactive drama on computer: Beyond linear narrative. In Working Notes of the AAAI Fall Symposium on Narrative Intelligence, pages 150--156, North Falmouth, 1999. The AAAI Press, Menlo Park.
• 20: N. Szilas. A new approach to interactive drama: From intelligent characters to an intelligent virtual narrator. In Proceedings of the AAAI Spring Symposium on AI and Interactive Entertainment, pages 72--76, Stanford, 2001. The AAAI Press, Menlo Park.
• 21: N. Szilas. IDtension: a narrative engine for interactive drama. In Proceedings of TIDSE'03: Technologies for Interactive Digital Storytelling and Entertainment, Darmstadt, 2003. Fraunhofer IRB Verlag.
• 22: R. B. Tobias. 20 Master Plots: and how to build them. Writer's Digest Books, Cincinnati, 1993.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.5 ARTS AND HUMANITIES

Additional Classification:
  K. Computing Milieux
  K.8 PERSONAL COMPUTING
      K.8.0 General
          Subjects: Games

Keywords:
interactive storytelling, narratives, virtual storytelling