skip to main content
10.1145/1178477.1178482acmotherconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
Article

Introducing narrative principles into planning-based interactive storytelling

Published: 15 June 2005 Publication History

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]
F. Bacchus and F. Kabanza. Using temporal logics to express search control knowledge for planning. Artificial Intelligence, 116(1--2):123--191, 2000.
[3]
A. Blum and M. Furst. Fast planning through planning graph analysis. Artificial Intelligence, 90:281--300, 1997.
[4]
B. Bonet and H. Geffner. Planning as heuristic search. Artificial Intelligence Special Issue on Heuristic Search, pages 5--33, 2001.
[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]
A. Glassner. Interactive Storytelling: Techniques for 21st Century Fiction. A K Peters, Natick, 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]
B. Hayes-Roth, R. van Gent, and D. Huber. Acting in character. In Creating Personalities for Synthetic Actors, Towards Autonomous Personality Agents, volume 1195 of Lecture Notes in Computer Science, pages 92--112, Vienna, 1997. Springer.
[14]
R. Ierusalimschy. Programming in Lua. Lua.org, Rio de Janeiro, 2003.
[15]
I. Machado, A. Paiva, and P. Brna. Real characters in virtual stories: Promoting interactive story-creation activities. In Proceedings of ICVS 2001: International Conference on Virtual Storytelling, volume 2197 of Lecture Notes in Computer Science, pages 127--134, Avignon, 2001. Springer, Heidelberg.
[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]
S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs, second edition, December 2002.
[18]
B. Stroustrup. The C++ Programming Language. Addison-Wesley, Reading, special third edition, 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.

Cited By

View all
  • (2024)Emerging Paradigms in Non-Profit GovernanceNew Trends for the Governance of Non-Profit Organizations10.4018/979-8-3693-3723-3.ch001(1-86)Online publication date: 20-Dec-2024
  • (2024)Enhancing safety training engagement through immersive storytelling: A case study in the residential constructionSafety Science10.1016/j.ssci.2024.106631179(106631)Online publication date: Nov-2024
  • (2024)Interactive Digital Storytelling for Industrial Accident Prevention Based on Time Travel Prevention GamesCreative Approaches to Technology-Enhanced Learning for the Workplace and Higher Education10.1007/978-3-031-72430-5_15(183-194)Online publication date: 4-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
June 2005
511 pages
ISBN:1595931104
DOI:10.1145/1178477
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: 15 June 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. interactive storytelling
  2. narratives
  3. virtual storytelling

Qualifiers

  • Article

Conference

ACE05

Acceptance Rates

Overall Acceptance Rate 36 of 90 submissions, 40%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Emerging Paradigms in Non-Profit GovernanceNew Trends for the Governance of Non-Profit Organizations10.4018/979-8-3693-3723-3.ch001(1-86)Online publication date: 20-Dec-2024
  • (2024)Enhancing safety training engagement through immersive storytelling: A case study in the residential constructionSafety Science10.1016/j.ssci.2024.106631179(106631)Online publication date: Nov-2024
  • (2024)Interactive Digital Storytelling for Industrial Accident Prevention Based on Time Travel Prevention GamesCreative Approaches to Technology-Enhanced Learning for the Workplace and Higher Education10.1007/978-3-031-72430-5_15(183-194)Online publication date: 4-Oct-2024
  • (2017)Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16)ACM SIGMOD Record10.1145/3137586.313759646:2(43-48)Online publication date: 1-Sep-2017
  • (2017)A Survey of Traditional and MapReduceBased Spatial Query Processing ApproachesACM SIGMOD Record10.1145/3137586.313759046:2(18-29)Online publication date: 1-Sep-2017
  • (2017)Semantic Optimization in Tractable Classes of Conjunctive QueriesACM SIGMOD Record10.1145/3137586.313758846:2(5-17)Online publication date: 1-Sep-2017
  • (2016)A Novel Multi-Agent Planning System for Digital Interactive StorytellingComputers in Entertainment 10.1145/273538514:1(1-22)Online publication date: 29-Dec-2016
  • (2016)Component-Based Approach for Prototyping of Tai Chi-Based Physical Therapy Game and Its Performance EvaluationsComputers in Entertainment10.1145/273538314:1(1-20)Online publication date: 29-Dec-2016
  • (2016)3D Game Model and Texture Generation Using Interactive Genetic AlgorithmComputers in Entertainment10.1145/273538214:1(1-16)Online publication date: 29-Dec-2016
  • (2012)Framework for multi-agent planning and coordination in DISProceedings of the Workshop at SIGGRAPH Asia10.1145/2425296.2425307(65-71)Online publication date: 26-Nov-2012
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media