Abstract
In interactive plan-based narrative environments, user’s actions must be monitored to ensure that conditions necessary for the execution of narrative plans are not compromised. In the Mimesis system, management of user actions is performed on a reactionary basis by a process called mediation. In this paper, we describe an extension to this approach, proactive mediation, which calculates responses to user input in an anticipatory manner. A proactive mediation module accepts as input a plan describing the actions being performed by the user (generated by a plan recognition system) and identifies portions of that plan that jeopardize the causal structure of the overall narrative. Once these portions are identified, proactive mediation generates modifications to the narrative plan structure that avoid the unwanted interaction between user and story. This extension to the original mediation algorithm provides more responses to a user’s actions and generates responses that are tailored to the user’s actions.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cavazza, M., Charles, F., Mead, S.: Planning characters’ behaviour in interactive storytelling. The Journal of Visualization and Computer Animation 13, 121–131 (2002)
Mateas, M., Stern, A.: Architecture, authorial idioms and early observations of the interactive drama façade. Technical Report CMU-CS-02-198, Carnegie Mellon University (2002)
Young, R.M., Riedl, M., Branly, M., Martin, R., Saretto, C.: An architecture for integrating plan-based behavior generation with interactive game environments. Journal of Game Development 1, 52–70 (2004)
Riedl, M., Saretto, C., Young, R.M.: Managing interaction between users and agents in a multi-agent storytelling environment. In: Proceedings of the Second International Conference on Autonomous Agents and Multiagent Systems, pp. 741–748 (2003)
Firby, R.J.: Adaptive Execution in Complex Dynamic Worlds. PhD thesis, Yale University (1989)
Gordon, A.S., Iuppa, N.V.: Experience management using storyline adaptation strategies. In: Proceedings of Technologies for Interactive Digital Storytelling and Entertainment Conference, pp. 19–30 (2003)
Rickel, J., Johnson, W.: Animated agents for procedural training in virtual reality: Perception, cognition, and motor control. Applied Artificial Intelligence 13, 343–382 (1999)
Magerko, B., Laird, J.: Mediating the tension between plot and interaction. In: AAAI Workshop Series: Challenges in Game AI., pp. 108–112 (2004)
Young, R.M., Pollak, M., Moore, J.: Decomposition and causality in partial-order planning. In: Proceedings of the Second AI Planning and Scheduling Conference, pp. 188–193 (1994)
Penberthy, J.S., Weld, D.S.: UCPOP: A sound, complete, partial order planner for ADL. In: Nebel, B., Rich, C., Swartout, W. (eds.) KR 1992. Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference, San Mateo, California, pp. 103–114. Morgan Kaufmann, San Francisco (1992)
Sacerdoti, E.: The nonlinear nature of plans. In: Advance Papers of the Fourth International Joint Conference on Artificial Intelligence, pp. 206–214 (1975)
Albrect, D., Zuckerman, I., Nicholson, A.: Baysian models for keyhole plan recognition in an adventure game. User Modeling and User-Adapted Interaction 8, 5–47 (1998)
Fagan, M., Cunningham, P.: Case-based plan recognition in computer games. In: Proceedings of the 5th International Conference on Case-Based Reasoning, pp. 161–170 (2003)
Kambhampati, S., Knoblock, C.A., Yang, Q.: Planning as refinement search: A unified framework for evaluating design tradeoffs in partial-order planning. Artificial Intelligence 76, 167–238 (1995)
Riedl, M., Young, R.M.: An intent-driven planner for multi-agent story generation. In: Proceedings of the 3rd Autonomous Agents and Multiagent Systems Conference, pp. 186–193 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harris, J., Young, R.M. (2005). Proactive Mediation in Plan-Based Narrative Environments. In: Panayiotopoulos, T., Gratch, J., Aylett, R., Ballin, D., Olivier, P., Rist, T. (eds) Intelligent Virtual Agents. IVA 2005. Lecture Notes in Computer Science(), vol 3661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550617_25
Download citation
DOI: https://doi.org/10.1007/11550617_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28738-4
Online ISBN: 978-3-540-28739-1
eBook Packages: Computer ScienceComputer Science (R0)