Planning characters' behaviour in interactive storytelling

Journal of Visualization and Computer Animation

Volumn 13, Issue 2, 2002, Pages 121-131

  Cavazza, Marc ^a   Charles, Fred ^a   Mead, Steven J ^a  

^a TEESSIDE UNIVERSITY   (United Kingdom)

Author keywords

Al based animation; Autonomous characters; HTN planning; Interactive storytelling; Virtual humans

Indexed keywords

EID: 0442267950     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/vis.285     Document Type: Article

References (29)

1. Dautenhahn K. Story-telling in virtual environments. In ECAI'98 Workshop on Intelligent Virtual Environments, Brighton, UK, 1998.
2. Nakatsu R, Tosa N. Interactive movies. In Handbook of Internet and Multimedia: Systems and Applications, Furht B (ed.). CRC Press and IEEE Press: Boca Ratón, Florida, USA; 1999.
3. Perlin K, Goldberg A. Improv: a system for scripting interactive actors in virtual worlds. In Proceedings of SIGGRAPH'95, New Orleans, LA, 1995.
4. Sgouros NM, Papakonstantinou G, Tsanakas P. A framework for plot control in interactive story systems. In Proceedings of AAAI'96, Portland, OR. AAAI Press: Menlo Park, CA, 1996.
5. Mateas M. An Oz-Centric Review of Interactive Drama and Believable Agents. Technical Report CMU-CS-97-156, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1997.
6. Young RM. Creating interactive narrative structures: the potential for AI approaches. In AAAI Spring Symposium in Artificial Intelligence and Interactive Entertainment. AAAI Press: Menlo Park, CA, 2000.
7. Aylett R. Narrative in virtual environments: towards emergent narrative. In Papers from the AAAI Fall Symposium on Narrative Intelligence, Technical Report FS-99-01. AAAI Press: Menlo Park, CA, 1999.
8. Geib C, Webber B. A consequence of incorporating intentions in means-end planning. In Working Notes - AAAI Spring Symposium Series: Foundations of Automatic Planning: The Classical Approach and Beyond. AAAI Press: Menlo Park, CA, 1993.
9. Webber BN, Badler NI, Di Eugenio B, Geib C, Levison L, Moore M. Instructions, Intentions and Expectations. IRCS Technical Report 94-01, University of Pennsylvania, 1994.
10. Propp V. Morphology of the Folktale. University of Texas Press: Austin, TX, 1968.
11. Barthes R. Introduction à l'analyse structurale des récits. Communications 1966; 8: 1-27.
12. Schank RC, Abelson RP. Scripts, Plans, Goals and Understanding: An Inquiry into Human Knowledge Structures. Erlbaum: Hillsdale, NJ, 1977.
13. Young RM. Notes on the use of plan structures in the creation of interactive plot. In Working Notes of the AAAI Fall Symposium on Narrative Intelligence, Cape Cod, MA, 1999.
14. Nau DS, Smith SJJ, Erol K. Control strategies in HTN planning: theory versus practice. In AAAI-98/IAAI-98 Proceedings, 1998; 1127-1133.
15. Erol K, Hendler J, Nau DS, Tsuneto R. A critical look at critics in HTN planning. In IJCAI-95, 1995.
16. Kambhampati S, Hendler JA. A validation structure based theory of plan modification and reuse. Artificial Intelligence 1992; 55(2-3): 193-258.
17. Erol K, Hendler J, Nau DS. HTN planning: complexity and expressivity. In AAAI-94, 1994.
18. Erol K, Hendler J, Nau DS. UMCP: a sound and complete procedure for hierarchical task-network planning. In Proceedings of the Second International Conference on AI Planning Systems (AIPS-94), June 1994; 249-254.
19. Nau D, Cao Y, Lotem A, Muñoz-Avila H. SHOP: simple hierarchical ordered planner. In IJCAI-99, 1999; 968-973.
20. Smith SJJ, Nau DS, Throop T. Computer bridge: a big win for AI planning. AI Magazine 1998; 19(2): 93-105.
21. Bonet B, Geffner H. Planning as heuristic search: new results. In Proceedings of ECP'99, 1999; 360-372.
22. Pemberton JC, Korf RE. Incremental search algorithms for real-time decision making. In Proceedings of the Second Artificial Intelligence Planning Systems Conference (AIPS-94), 1994.
23. Pearl J. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley: Reading, MA, 1984.
24. Tsuneto R, Nau D, Hendler J. Plan-refinement strategies and search-space size. In Proceedings of the European Conference on Planning, 1997; 414-426.
25. Funge J, Tu X, Terzopoulos D. Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In Proceedings of SIGGRAPH'99, Los Angeles, CA, 1999; 29-38.
26. Erol K, Hendler J, Nau D. Complexity results for hierarchical task-network planning. Annals of Mathematics and Artificial Intelligence 1996; 18: 69-93.
27. Weyhrauch P. Guiding Interactive Drama. PhD thesis, Carnegie Mellon University, CMU Technical Report CS-97-109, 1997.
28. Cavazza M, Charles F, Mead SJ. Non-instructional linguistic communication with virtual actors. In Proceedings of the IEEE International Workshop on Robot and Human Interactive Communication. Vélizy, France, 2001.
29. Charles F, Mead SJ, Cavazza M. User intervention in virtual interactive storytelling. In Proceedings of VRIC 2001, Laval, France, 2001.