skip to main content
10.1145/2071423.2071469acmotherconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
research-article

Timeline-based navigation for interactive narratives

Published:08 November 2011Publication History

ABSTRACT

Recent progress in narrative generation techniques for Interactive Storytelling supports increasingly longer stories. Consequently, the exploration of such automatically generated narratives for testing or evaluation purposes becomes increasingly difficult due to the many variants, even for stories of a few minutes' length. In this paper, we introduce a hypermedia method that supports the real-time navigation of 3D interactive narratives from their timeline description. The core idea behind our method is that it fully preserves the dynamic nature of the interactive narrative, unlike any form of visual replay or summarising. We illustrate the approach on a fully-implemented interactive narrative and show how it supports the exploration of different generated narratives in a way that assists testing and evaluation.

References

  1. L. M. Barros and S. R. Musse. Planning algorithms for interactive storytelling. Computers in Entertainment, 5, January 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. Barthes and L. Duisit. An introduction to the structural analysis of narrative. New Literary History, 6(2):237--272, 1975.Google ScholarGoogle Scholar
  3. M. Bernstein. Storyspace 1. In Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '02, pages 172--181, University of Maryland, College Park, MD, USA, June 11--15 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Bernstein. On hypertext narrative. In HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia, pages 5--14, Torino, Italy, June 29 - July 1 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. C. A. Bulterman and L. Hardman. Structured multimedia authoring. ACM Trans. Multimedia Comput. Commun. Appl., 1(1):89--109, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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: part 1, AAMAS '02, pages 318--325, Bologna, Italy, July 15--19 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. De Bra, A. Aerts, B. Berden, B. de Lange, B. Rousseau, T. Santic, D. Smits, and N. Stash. AHA! The adaptive hypermedia architecture. In HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, pages 81--84, Nottingham, UK, August 26--30 2003. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Greenhalgh, J. Purbrick, S. Benford, M. Craven, A. Drozd, and I. Taylor. Temporal links: recording and replaying virtual environments. In Proceedings of the eighth ACM international conference on Multimedia, MULTIMEDIA '00, pages 67--74, Los Angeles, CA, USA, October 30 - November 3 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. B. Gutierrez and M. C. Marino. Literatronica: adaptive digital narrative. In Proceedings of the hypertext 2008 workshop on Creating out of the machine: hypertext, hypermedia, and web artists explore the craft, Creating '08, pages 5--8, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. C. Hargood, D. Millard, and M. Weal. Investigating a thematic approach to narrative generation. In DAH 09 at Hypertext 09, June 2009.Google ScholarGoogle Scholar
  11. C. Hargood, D. E. Millard, and M. J. Weal. A semiotic approach for the generation of themed photo narratives. In Proceedings of the 21st ACM conference on Hypertext and hypermedia, HT '10, pages 19--28, Toronto, Ontario, Canada, June 13--16 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. L. Hinely. Bond priorities in the merchant of venice. Studies in English Literature, 1500--1900, 20(2):pp. 217--239, 1980.Google ScholarGoogle Scholar
  13. C. J. Hooper and M. J. Weal. Storyspinner: controlling narrative pace in hyperfiction. In Proceedings of the sixteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '05, pages 232--234, Salzburg, Austria, September 6--9 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Khandelwal, A. Kerne, and J. M. Mistrot. Manipulating history in generative hypermedia. In Proceedings of the fifteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '04, pages 139--140, Santa Cruz, California, USA, August 9--13 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Kim, H. Kim, and K. Park. Towards optimal navigation through video content on interactive tv. volume 18, pages 723--746, New York, NY, USA, July 2006. Elsevier Science Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. C. Mancini. From cinematographic to hypertext narrative. In Proceedings of the eleventh ACM on Hypertext and hypermedia, HYPERTEXT '00, pages 236--237, San Antonio, TX, USA, May 30 - June 3 2000. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C. Mancini and S. B. Shum. Towards 'cinematic' hypertext. In Proceedings of the fifteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '04, pages 215--224, Santa Cruz, California, USA, August 9--13 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. Pizzi, M. Cavazza, A. Whittaker, and J.-L. Lugrin. Automatic generation of game level solutions as storyboards. In C. Darken and M. Mateas, editors, AIIDE. The AAAI Press, 2008.Google ScholarGoogle Scholar
  19. D. Pizzi, F. Charles, J.-L. Lugrin, and M. Cavazza. Interactive storytelling with literary feelings. In Proceedings of the 2nd international conference on Affective Computing and Intelligent Interaction, ACII '07, pages 630--641, Lisbon, Portugal, September 12--14 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Porteous, M. Cavazza, and F. Charles. Narrative generation through characters' point of view. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1, AAMAS '10, pages 1297--1304, Richland, SC, 2010. International Foundation for Autonomous Agents and Multiagent Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. Porteous, J. Teutenberg, F. Charles, and M. Cavazza. Controlling narrative time in interactive storytelling. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '11, Richland, SC, 2011. International Foundation for Autonomous Agents and Multiagent Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. O. Riedl and R. M. Young. Narrative planning: Balancing plot and character. Journal of Artificial Intelligence Research (JAIR), 39:217--268, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. D. Van Rijsselbergen, B. Van De Keer, M. Verwaest, E. Mannens, and R. Van de Walle. Movie script markup language. In Proceedings of the 9th ACM symposium on Document engineering, DocEng '09, pages 161--170, Munich, Germany, September 15--18 2009. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. M. V. Velsen. Narratoria, an authoring suite for digital interactive narrative. In D. Wilson and H. C. Lane, editors, Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference, May 15--17, 2008, Coconut Grove, Florida, USA. AAAI Press, 2008.Google ScholarGoogle Scholar
  25. M. J. Weal. Exposing potential narrative structure through user choice. In HT'05 Workshop on Narrative, Musical, Cinematic and Gaming Hyperstructure. In Conjunction with Hypertext 2005, 2005.Google ScholarGoogle Scholar

Index Terms

  1. Timeline-based navigation for interactive narratives

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ACE '11: Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology
        November 2011
        562 pages
        ISBN:9781450308274
        DOI:10.1145/2071423

        Copyright © 2011 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 8 November 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate36of90submissions,40%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader