Robust Interactive Storytelling Framework for Automatic TV Content/Story Production

  • Hussein Karam Hussein Abd El-Sattar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5309)


With the rapid advancement of hardware and software, entertainment computing industry has been popularized during the last decade. TV content/story production is a major bottleneck in the entertainment industry. Previous work has identified key problems, such as narrative control, the duality between character and plot, the tension between interactivity and storytelling, and the tools that artists can use to create interactive story worlds. Due to the tradeoff between narrative progression and user interaction, striking a balance between the two is a big challenge. As a solution to such a challenge, Bcreative system has been developed. It is a unified prototype of both plot-based and character-based interactive storytelling. The idea is derived from the study of both Petri nets (PN) and cinematography in interactive storytelling. The system architecture is composed of two engines: a story engine and a character engine through a smart user-friendly graphical user interface (GUI). The story engine models the story plot based on the Petri nets (PN) reachability analysis, while the character engine enhances the modeling of character behavior based on filmmaking theory. This paper discusses the development process of our proposed system, illustrating the design and implementation in detail. Comparisons with existing techniques are included, and the advantages of our proposed system over existing ones are examined. Evaluation and practical performance results are also demonstrated.


Graphical User Interface Reachability Analysis Character Engine Story Context Story World 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aylett, R.: Narrative in Virtual Environments: towards emergent narrative. In: AAAI 1999 Fall Symposium on Narrative Intelligence (1999)Google Scholar
  2. 2.
    Cavazza, M., Charles, F., Mead, S.J.: Interacting with Virtual Characters in Interactive Storytelling. In: ACM Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, pp. 318–325 (2002)Google Scholar
  3. 3.
    Cavazza, M., Charles, F., Mead, S.J.: Character-based Interactive Storytelling. IEEE Intelligent Systems, special issue on AI in Interactive Entertainment, pp. 17–24 (2002)Google Scholar
  4. 4.
    Courty, N., Lamarche, F., Donikian, S., Marchand, E.: A cinematography system for virtual storytelling. In: Balet, O., Subsol, G., Torguet, P. (eds.) ICVS 2003. LNCS, vol. 2897, pp. 30–34. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Huang, J., Tadao, M.: Classification of Petri net transitions and their application to firing sequence and reachability problems. In: IEEE Conference on Systems, Man, and Cybernetics, vol. 1, pp. 263–268 (1997)Google Scholar
  6. 6.
    Hayashi, M., Douke, M., Ariyasu, K., Hamaguchi, N.: TV program Making language - Benefits of object-based contents-creation method. In: IBC 2001 Conf., pp. 23–31 (2001)Google Scholar
  7. 7.
    Hussein, H.K.: A new framework for Plot-based interactive storytelling generation. In: 5th IEEE International Conference Computer Graphics, Imaging and Visualization, Malaysia, Pennang, August 25-28 (accepted) (to appear, 2008)Google Scholar
  8. 8.
    Kijima, R., Kouno, M., Hashimoto, K., Jiang, Y., Aoki, T., Ojika, T.: Karakuri Horse Riding Therapy. In: Proc. of the Int. Conf. on Rehabilitation Robotics, pp. 278–281 (2003)Google Scholar
  9. 9.
    El-Nasr, M.S.: Interactive narrative architecture based on filmmaking theory. International Journal on Intelligent Games and Simulation 3(1) (2004)Google Scholar
  10. 10.
    Magerko, B., Laird, J.: Building interactive drama architecture. In: First Int. Conf. on Technologies for Interactive Digital Storytelling and Entertainment, pp. 226–237 (2003)Google Scholar
  11. 11.
    Mateas, M., Stern, A.: Façade: An experiment in building a fully-realized Interactive Drama. In: Game Developers Conference, Game Design track (2003)Google Scholar
  12. 12.
    Nakatsu, R., Tosa, N.: Interactive Movies. Handbook of Internet and Multimedia. IEEE, Los Alamitos (2000)Google Scholar
  13. 13.
    Pablo, G., Díaz-Agudo, B., Federico, P., Raquel, H.: Story plot generation based on CBR. Knowledge-Based Systems Journal 18, 235–242 (2005)CrossRefGoogle Scholar
  14. 14.
    Peterson, J.L.: Petri nets. ACM Computing Surveys 9(3), 223–252 (1977)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Perez y Perez, R., Sharples, M.: MEXICA: A computer model of a cognitive account of creative writing. Journal of Experimental and Theoretical AI (2001)Google Scholar
  16. 16.
    Perez y Perez, R., Sharples, M.: Three computer-based models of storytelling: BRUTUS, MINSTREL and MEXICA. Knowledge Based Systems Journal 17(1) (2004)Google Scholar
  17. 17.
    Sgouros, N., Papakonstantinou, G., Tsanakas, P.: A Framework for Plot Control in interactive story systems. In: Proc. Am. Assoc. Artificial Intelligence (AAAI 1996), pp. 162–167. AAAI Press, Menlo Park (1996)Google Scholar
  18. 18.
    Tado, M.: Petri nets: properties, analysis and applications. Proc. IEEE 77 (1990)Google Scholar
  19. 19.
    Cai, Y., Miao, C., Tan, A.-H., Shen, Z.: A Hybrid of Plot-Based and Character-Based Interactive Storytelling. In: Hui, K.-c., Pan, Z., Chung, R.C.-k., Wang, C.C.L., Jin, X., Göbel, S., Li, E.C.-L. (eds.) EDUTAINMENT 2007. LNCS, vol. 4469, pp. 260–273. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  20. 20.

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Hussein Karam Hussein Abd El-Sattar
    • 1
  1. 1.Faculty of Science, Mathematics and Computer Science DepartmentAin Shams UniversityAbbassiaEgypt

Personalised recommendations