Applying planning to interactive storytelling: Narrative control using state constraints

ACM Transactions on Intelligent Systems and Technology

Volumn 1, Issue 2, 2010, Pages

  Porteous, Julie ^a   Cavazza, Marc ^a   Charles, Fred ^a  

^a TEESSIDE UNIVERSITY   (United Kingdom)

Author keywords

Agents in games and virtual environments; Interactive storytelling; Narrative modeling; Planning

Indexed keywords

AI PLANNING; INTERACTIVE NARRATIVE; INTERACTIVE STORYTELLING; KEY ISSUES; NARRATIVE MODELING; PROTOTYPE SYSTEM; REAL TIME PERFORMANCE; RECENT PROGRESS; SCALABILITY ISSUE; SCALE-UP; SIZED SYSTEMS; STATE CONSTRAINTS; STATE TRAJECTORY; USER EXPERIENCE; VIRTUAL ENVIRONMENTS;

VIRTUAL REALITY;

REAL TIME SYSTEMS;

EID: 79955059589     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/1869397.1869399     Document Type: Article

References (36)

1. André, E. and Rist, T. 1993. The design of illustrated documents as a planningtask. In Intelligent Multimedia Interfaces, M. Maybury, Ed. AAAI Press.
2. Aylett, R., Dias, J., and Paiva, A. 2006. An affectively driven planner for synthetic characters. In Proceedings of 16th International Conference Automated Planning and Scheduling (ICAPS06), D. Long, S. F. Smith, D. Borrajo, and L. McCluskey, Eds. 2-10. (Pubitemid 44074192)
3. Bacchus, F. and Kabanza, F. 2000. Using temporal logics to express search control knowledge for planning. Artif. Intel. 116, 123-191. (Pubitemid 30560298)
4. Bae, B. and Young, R. 2008. A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In Proceedings of 1st International Conference on Interactive Digital Storytelling (ICIDS08), U. Spierling and N. Szilas, Eds. 26-29.
5. Bolter, J.D. and Grusin, R. 1999. Remediation: Understanding New Media. MIT Press, Cambridge, MA.
6. Bonet, B. and Geffner, H. 1999. Planning as heuristic search: New results. In Proceedings of the European Conference on Planning (ECP).
7. Castillo, L., Fdez.-Olivares, J., García-Pérez, O., and Palao, F. 2006. Bringing users and planning technology together. Experiences in SIADEX. In Proceedings of the 16th International Conference on Automated Planning and Scheduling (ICAPS06).
8. Cavazza, M., Charles, F., and Mead, S. 2002a. Emergent situations in interactive storytelling. In Proceedings of the ACM Symposium on Applied Computing (SAC02). 1080-1085. (Pubitemid 35009740)
9. Cavazza, M., Charles, F., and Mead, S. J. 2002b. Character-based interactive storytelling. IEEE Intel. Syst. 17, 4, 17-24.
10. Cavazza, M., Pizzi, D., Charles, F., Vogt, T., and André, E. 2009. Emotional Input for Characterbased Interactive Storytelling. In Proceedings of Modal 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS09). 313-320.
11. Chien, S., Tran, D., Rabideau, G., Schaffer, S., Mandl, D., and Frye, S. 2010. Timeline-Based space operations scheduling with external constraints. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS10).
12. Edelkamp, S., Jabbar, S., and Nazih, M. 2006. Large-SCale optimal PDDL3 planning with MIPS-XXL. In Proceedings of 5th International Planning Competition. Part of the 16th International Conference on Automated Planning and Scheduling (ICAPS'06).
13. Fikes, R. and Nilsson, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artif. Intel. 2, 189-208.
14. Geib, C. W. 1994. The intentional planning system: ItPlanS. In Proceedings of the 2nd International Conference on Artificial Intelligence Planning Systems (AIPS94). AAAI Press.
15. Gerevini, A. and Long, D. 2005. Plan constraints and preferences in PDDL3. Tech. rep., Department of Electronics for Automation, University of Brescia, Italy. http://www.cs.yale.edu/homes/dvm/papers/pddl-ipc5.pdf.
16. Hinely, J. L. 1980. Bond priorities in the merchant of Venice. Studies Eng. Lit. 1500-1900 20, 2, 217-239.
17. Hoang, H., Lee-Urban, S., and Munoz-Avila, H. 2005. Hierarchical plan representations for encoding strategic game AI. In Proceedings of Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE-05). AAAI Press.
18. Hoffmann, J. and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. J. Res. 14, 253-302.
19. Hoffmann, J., Porteous, J., and Sebastia, L. 2004. Ordered landmarks in planning. J. Artif. Intel. Res., 22, 215-278. (Pubitemid 41525887)
20. Hsu, C., Wah, B., Huang, R., and Chen, Y. 2006. New features in SGPlan for handling preferences and constraints in PDDL3.0. In Proceedings of 5th International Planning Competition. Part of the 16th International Conference on Automated Planning and Scheduling (ICAPS06).
21. Karlsson, B., Ciarlini, A., FeijÓ, B., and Furtado, A. 2006. Applying a plan-recognition/plangeneration paradigm to interactive storytelling. In Proceedings of the Workshop on AI Planning for Computer Games and Synthetic Characters.
22. Kelly, J.P., Botea, A., and Koenig, S. 2007. Planning with hierarchical task networks in video games. In Proceedings of the ICAPS07 Workshop on Planning in Games.
23. Kvarnström, J. and Doherty, P. 2001. TALPLANNER: A temporal logic based forward-chaining planner. Ann. Math. and Artif. Intel. 30, 119-169.
24. Laird, J. E. 2002. Research in human-level AI using computer games. Comm. ACM 45, 1.
25. Nau, D. , Au, T. , Ilghami , O. , Kuter, U. , Murdock, J. , Wu, D. , and Yaman, F. 2003. SHOP2: An HTN planning system. J. Artif. Intel. Res. 20, 379-404. (Pubitemid 41530530)
26. Pizzi, D. and Cavazza, M. 2008. From debugging to authoring: Adapting productivity tools to narrative content description. in Proceedings of the 1st Joint Conference on Interactive Digital Storytelling.
27. Pizzi, D., Charles, F., Lugrin, J., and Cavazza, M. 2007. Interactive storytelling with literary feelings. in Proceedings of2nd International Conference on Affective Computing and Intelligent Interaction (ACII).
28. Porteous, J., Cavazza, M., and Charles, F. 2010. Narrative generation through characters' point of view. in Proceedings of9th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS10). IFAAMAS.
29. Pressman, R. S. 2009. Software Engineering: A Practitioner's Approach. McGraw-Hill.
30. Radford, M. 2004. The Merchant of Venice (film adaptation). MGM Home Ent. (Europe) Ltd.
31. Riedl, M. 2009. Incorporating authorial intent into generative narrative systems. In Proceedings of AAAI Spring Symposium on Intelligent Narrative Technologies.
32. Riedl, M. and Stern, A. 2006. Believable agents and intelligent story adaptation for interactive storytelling. in Proceedings of the 3rd International Conference on Technologies for Interactive Digital Entertainment (TIDSE-06), S.Göbel, R. Malkewitz, and I. Iurgel, Eds. Elsevier.
33. Riedl, M. and Young, R. 2005. Open-world planning for story generation. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI05).
34. Trabasso, T. and van den Broek, P. 1985. Causal thinking and the representation of narrative events. J. Memory Lang. 24, 612-630.
35. Weld, D. 1994. An nitroduction to least commitment planning. AI Mag. 15, 4, 27-61.
36. Young, R. M. 2000. Creating interactive narrative structures: The potential for AI approaches. In Proceedings of the AAAI Spring Symposium in Artificial Intelligence and Entertainment. AAAI Press.