research-article

Computer-assisted authoring of interactive narratives

Authors:

Mubbasir Kapadia,

Robert W. Sumner,

Markus GrossAuthors Info & Claims

i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and Games

Pages 85 - 92

https://doi.org/10.1145/2699276.2699279

Published: 27 February 2015 Publication History

Abstract

This paper explores new authoring paradigms and computer-assisted authoring tools for free-form interactive narratives. We present a new design formalism, Interactive Behavior Trees (IBT's), which decouples the monitoring of user input, the narrative, and how the user may influence the story outcome. We introduce automation tools for IBT's, to help the author detect and automatically resolve inconsistencies in the authored narrative, or conflicting user interactions that may hinder story progression. We compare IBT's to traditional story graph representations and show that our formalism better scales with the number of story arcs, and the degree and granularity of user input. The authoring time is further reduced with the help of automation, and errors are completely avoided. Our approach enables content creators to easily author complex, branching narratives with multiple story arcs in a modular, extensible fashion while empowering players with the agency to freely interact with the characters in the story and the world they inhabit.

Supplementary Material

PDF File (p85-kapadia_suppl.pdf)

Supplemental material.

Download
408.19 KB

MP4 File (p85-kapadia1.mp4)

Download
42.65 MB

MP4 File (p85-kapadia2.mp4)

Download
29.47 MB

References

[1]

Gordon, A., van Lent, M., Velsen, M. V., Carpenter, P., and Jhala, A. 2004. Branching Storylines in Virtual Reality Environments for Leadership Development. In AAAI, 844--851.

Digital Library

[2]

Isla, D. 2005. Handling Complexity in the Halo 2 AI. In Game Developers Conference.

[3]

Kapadia, M., Singh, S., Reinman, G., and Faloutsos, P. 2011. A Behavior-Authoring Framework for Multiactor Simulations. IEEE CGA 31, 6 (Nov), 45--55.

Digital Library

[4]

Kapadia, M., Singh, S., Reinman, G., and Faloutsos, P. 2011. Multi-actor planning for directable simulations. In Digital Media and Digital Content Management (DMDCM), 111--116.

Digital Library

[5]

Kapadia, M., Shoulson, A., Durupinar, F., and Badler, N. 2013. Authoring Multi-actor Behaviors in Crowds with Diverse Personalities. In Modeling, Simulation and Visual Analysis of Crowds, vol. 11. 147--180.

[6]

Loyall, A. B. 1997. Believable agents: building interactive personalities. PhD thesis, Pittsburgh, PA, USA.

Digital Library

[7]

Magerko, B., Laird, J. E., Assanie, M., Kerfoot, A., and Stokes, D. 2004. AI Characters and Directors for Interactive Computer Games. Artificial Intelligence 1001, 877--883.

Digital Library

[8]

Mateas, M., and Stern, A. 2003. Integrating plot, character and natural language processing in the interactive drama facade. In TIDSE, vol. 2.

[9]

Mateas, M., and Stern, A. 2004. A behavior language: Joint action and behavioral idioms. In Life-Like Characters. Springer, 135--161.

[10]

Menou, E. 2001. Real-time character animation using multilayered scripts and spacetime optimization. In ICVS, Springer-Verlag, London, UK, 135--144.

Digital Library

[11]

Millington, I., and Funge, J. 2009. Artificial Intelligence for Games, Second Edition, 2nd ed. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

Digital Library

[12]

Minton, S., Bresina, J., and Drummond, M. 1994. Total-order and partial-order planning: A comparative analysis. Journal of Artificial Intelligence Research 2, 227--262.

Digital Library

[13]

Pearl, J. 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.

Digital Library

[14]

Perlin, K., and Goldberg, A. 1996. Improv: a system for scripting interactive actors in virtual worlds. In Proceedings of ACM SIGGRAPH, ACM, New York, NY, USA, 205--216.

Digital Library

[15]

Qualcomm, 2010. Vuforia Developer SDK.

[16]

Riedl, M. O., and Bulitko, V. 2013. Interactive narrative: An intelligent systems approach. AI Magazine 34, 1, 67--77.

Digital Library

[17]

Riedl, M. O., and Young, R. M. 2006. From linear story generation to branching story graphs. IEEE CGA 26, 3, 23--31.

Digital Library

[18]

Sacerdoti, E. D. 1975. The nonlinear nature of plans. In IJCAI, 206--214.

Digital Library

[19]

Shoulson, A., Gilbert, M. L., Kapadia, M., and Badler, N. I. 2013. An event-centric planning approach for dynamic real-time narrative. In Proceedings of Motion on Games, ACM, New York, NY, USA, MIG '13, 99:121--99:130.

Digital Library

[20]

Shoulson, A., Kapadia, M., and Badler, N. 2013. PAStE: A Platform for Adaptive Storytelling with Events. In INT VI, AIIDE Workshop.

[21]

Shoulson, A., Marshak, N., Kapadia, M., and Badler, N. I. 2013. Adapt: the agent development and prototyping testbed. In ACM SIGGRAPH I3D, 9--18.

Digital Library

[22]

Shoulson, A., Marshak, N., Kapadia, M., and Badler, N. 2014. ADAPT: The Agent Development and Prototyping Testbed. IEEE TVCG 20, 7 (July), 1035--1047.

Digital Library

[23]

Si, M., Marsella, S. C., and Pynadath, D. V. 2005. Thespian: An architecture for interactive pedagogical drama. In Proceeding of the 2005 Conference on Artificial Intelligence in Education. 595--602.

Digital Library

[24]

Thue, D., Bulitko, V., Spetch, M., and Wasylishen, E. 2007. Interactive storytelling: A player modelling approach. In AIIDE.

[25]

Weyhrauch, P. W. 1997. Guiding interactive drama. PhD thesis, Pittsburgh, PA, USA. AAI9802566.

Digital Library

Cited By

Chen MPeljhan MSra M(2024)ConnectVR: A Trigger-Action Interface for Creating Agent-based Interactive VR Stories2024 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR58804.2024.00051(286-297)Online publication date: 16-Mar-2024
https://doi.org/10.1109/VR58804.2024.00051
Li WLi CKim MHuang HYu L(2023)Location-Aware Adaptation of Augmented Reality NarrativesProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580978(1-15)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580978
Balint JBidarra R(2023)Procedural Generation of Narrative WorldsIEEE Transactions on Games10.1109/TG.2022.321658215:2(262-272)Online publication date: Jun-2023
https://doi.org/10.1109/TG.2022.3216582
Show More Cited By

Recommendations

Authoring tangible interactive narratives using cognitive hyperlinks
INT3 '10: Proceedings of the Intelligent Narrative Technologies III Workshop

Creating content for different forms of interactive narratives requires a different set of skills and techniques than writing non-interactive stories. In this paper we describe a prototype tangible interactive narrative system called the Reading Glove ...
Automated interactive narrative synthesis using dramatic theory
MIG '15: Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games

Current systems for automatic narrative generation lack modularity in their authoring tools as well as the ability to accommodate a human player's interaction with the characters while simultaneously preserving narrative integrity. In this paper, we ...
Interactive TV narratives: Opportunities, progress, and challenges

This article is motivated by the question whether television should do more than simply offer interactive services alongside (and separately from) traditional linear programs, in the context of its dominance being seriously challenged and threatened by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and Games

February 2015

133 pages

ISBN:9781450333924

DOI:10.1145/2699276

Conference Chairs:
John Keyser
Texas A&M University
,
Pedro Sander
HKUST
,
General Chairs:
Kartic Subr
Heriot Watt University
,
Li-Yi Wei
The University of Hong Kong

Copyright © 2015 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

I3D '15

Sponsor:

SIGGRAPH

I3D '15: Symposium on Interactive 3D Graphics and Games

February 27 - March 1, 2015

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
493
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen MPeljhan MSra M(2024)ConnectVR: A Trigger-Action Interface for Creating Agent-based Interactive VR Stories2024 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR58804.2024.00051(286-297)Online publication date: 16-Mar-2024
https://doi.org/10.1109/VR58804.2024.00051
Li WLi CKim MHuang HYu L(2023)Location-Aware Adaptation of Augmented Reality NarrativesProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580978(1-15)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580978
Balint JBidarra R(2023)Procedural Generation of Narrative WorldsIEEE Transactions on Games10.1109/TG.2022.321658215:2(262-272)Online publication date: Jun-2023
https://doi.org/10.1109/TG.2022.3216582
Gradinaru AVrejoiu MMoldoveanu FBalutoiu M(2023)Evaluating the usage of Text to3D scene generation methods in Game-Based Learning2023 24th International Conference on Control Systems and Computer Science (CSCS)10.1109/CSCS59211.2023.00105(633-640)Online publication date: May-2023
https://doi.org/10.1109/CSCS59211.2023.00105
Hargood CGreen D(2023)The Authoring Tool Evaluation ProblemThe Authoring Problem10.1007/978-3-031-05214-9_19(303-320)Online publication date: 2-Jan-2023
https://doi.org/10.1007/978-3-031-05214-9_19
Iovino MScukins EStyrud JÖgren PSmith C(2022)A survey of Behavior Trees in robotics and AIRobotics and Autonomous Systems10.1016/j.robot.2022.104096154(104096)Online publication date: Aug-2022
https://doi.org/10.1016/j.robot.2022.104096
Kremer MHaworth BKapadia MFaloutsos P(2020)Watch Out! Modelling Pedestrians with Egocentric DistractionsProceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3424636.3426910(1-10)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3424636.3426910
Lee OJung J(2020)Story embeddingArtificial Intelligence10.1016/j.artint.2020.103235281:COnline publication date: 1-Apr-2020
https://dl.acm.org/doi/10.1016/j.artint.2020.103235
Kremer MHaworth BKapadia MFaloutsos P(2020)Modelling distracted agents in crowd simulationsThe Visual Computer10.1007/s00371-020-01969-4Online publication date: 30-Sep-2020
https://doi.org/10.1007/s00371-020-01969-4
Sylla CGil M(2020)The Procedural Nature of Interactive Digital Narratives and Early LiteracyInteractive Storytelling10.1007/978-3-030-62516-0_23(258-270)Online publication date: 27-Oct-2020
https://doi.org/10.1007/978-3-030-62516-0_23
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents