Fuzzy cognitive goal net for interactive storytelling plot design

ABSTRACT

Interactive storytelling attracts a lot of research interests among the interactive entertainments in recent years. Designing story plot for interactive storytelling is currently one of the most critical problems of interactive storytelling. Some traditional AI planning methods, such as Hierarchical Task Network, Heuristic Searching Method are widely used as the planning tool for the story plot design. This paper proposes a model called Fuzzy Cognitive Goal Net as the story plot planning tool for interactive storytelling, which combines the planning capability of Goal net and reasoning ability of Fuzzy Cognitive Maps. Compared to conventional methods, the proposed model shows a well-established temporal structure for story plot. It delegates the storytelling process to drama manager agent and sub drama manager agents. Dynamic storylines are prepared for the audiences' interactions. Fuzzy Cognitive Maps provide the drama manager agents strong reasoning capability with respect to story context and user interactions, which empowers the storytelling characteristics of context-awareness and user-awareness. An interactive storytelling engine has been built with the proposed model and knowledge base of interactive storytelling scenario. Based on the interactive storytelling engine, a prototype system, namely "illness investigation in Singapore River City", was implemented in the virtual environment, in which the story of illness investigation is presented in the dynamic context by responding to the user interactions and environment variables.

References

1. H. Alborzi, A. Druin, J. Montemayor, M. Platner, J. Porteous, L. Sherman, A. Boltman, G. Taxen, J. Best, J. Hammer, A. Kruskal, A. Lal, T. P. Schwenn, L. Sumida, R. Wagner, and J. Hendler. Designing storyrooms: Interactive storytelling spaces for children. In Symposium on Designing Interactive Systems, pages 95--104, 2000.
2. F. M. S. Cavazza, M. Charles. Character-based interactive storytelling. Intelligent Systems, IEEE {see also IEEE Intelligent Systems and Their Applications}, 17(4):17--24, 2002.
3. M. Cavazza, F. Charles, and S. J. Mead. Interacting with virtual characters in interactive storytelling. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pages 318--325, Bologna, Italy, 2002.
4. F. Charles, M. Cavazza, S. J. Mead, O. Martin, A. Nandi, and X. Marichal. Compelling experiences in mixed reality interactive storytelling. In ACE '04: Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology, pages 32--40, New York, NY, USA, 2004. ACM Press.
5. S. C. M. Charles, F.; Mead. Character-driven story generation in interactive storytelling. In Virtual Systems and Multimedia, 2001. Proceedings. Seventh International Conference on, pages 609--615, Berkeley, CA, 2001.
6. C. Crawford. Chris Crawford on Interactive Storytelling. New Riders., Berkeley, CA, US, 2005.
7. J. A. Dickerson and B. Kosko. Virtual worlds as fuzzy cognitive maps. In B. Kosko, editor, Fuzzy Engineering. Prentice Hall, Englewood Cliffs, New Jersey, 1994.
8. E. Figa and P. Tarau. The vista architecture: experiencing stories through virtual storytelling agents. SIGGROUP Bull., 23(2):27--28, 2002.
9. M. Greeff and V. Lalioti. Interactive cultural experiences using virtual identities. In ICHIM (1), pages 455--465, 2001.
10. B. Kosko. Fuzzy cognitive maps. International Journal of Man Machine Studies, 24:66--75, 1986.
11. B. Magerko and J. Laird. Building an interactive drama architecture. In First International Conference on Technologies for Interactive Digital Storytelling and Entertainment, pages 226--237, Darmstadt, Germany, 2003.
12. J. T. Marc Parenthoen, Patrick Reignier. Put fuzzy cognitive maps to work in virtual worlds. In The 10th IEEE International Conference on Fuzzy Systems, volume 1, page 38, Australia, 2001.
13. M. Mateas. An oz-centric review of interactive drama and believable agents. In AI Today: Recent Trends and Developments., volume 1600, pages 297--328.
14. M. Mateas and A. Stern. Façade: An experiment in building a fully-realized interactive drama. In Game Developers Conference, Game Design track, San Jose, USA, 2003.
15. J. Murray. Hamlet on the holodeck. Cambridge, MA: MIT Press, 1998.
16. Z. Shen, C. Miao, X. Tao, and R. Gay. Goal oriented modeling for intelligent software agents. In Intelligent Agent Technology, 2004. (IAT 2004). Proceedings. IEEE/WIC/ACM International Conference on, pages 540--543, 2004. TY - CONF.
17. R. M. Young, M. O. Riedl, M. Branly, A. Jhala, R. J. Martin, and C. J. Saretto. An architecture for integrating plan-based behavior generation with interactive game environments. Journal of Game Development, (1):51--70, 2004.
18. S. Zhiqi. GOAL-ORIENTED MODELING FOR INTELLIGENT AGENTS AND THEIR APPLICATIONS. PhD thesis, Nanyang Technological University, 2003.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Distributed artificial intelligence