Narrative planning: Balancing plot and character

Journal of Artificial Intelligence Research

Volumn 39, Issue , 2010, Pages 217-268

  Riedl, Mark O ^a   Young, R Michael ^b  

^a Georgia Institute of Technology   (United States)

^b North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL SYSTEM; EMPIRICAL EVALUATIONS; EVENT SEQUENCE; INTENTIONALITY; NARRATIVE GENERATIONS; PARTIAL ORDER CAUSAL LINKS; PLANNING ALGORITHMS; UNDERSTANDABILITY;

ALGORITHMS; AUTOMATA THEORY;

PLANNING;

EID: 78650757864     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.2989     Document Type: Article

References (82)

1. Aylett, R. (1999). Narrative in virtual environments - towards emergent narrative. In Mateas, M., & Sengers, P. (Eds.), Narrative Intelligence: Papers from the AAAI Fall Symposium (Technical Report FS-99-01), pp. 83-86. AAAI Press, Menlo Park.
2. Aylett, R. (2000). Emergent narrative, social immersion and "storification". In Proceedings of the 1st International Workshop on Narrative and Interactive Learning Environments.
3. Bae, B.-C., & Young, R. M. (2008). A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In Proceedings of the 1st International Conference on Interactive Digital Storytelling, pp. 156-167.
4. Bal, M. (1998). Narratology: An Introduction to the Theory of Narrative. University of Toronto Press.
5. Bates, J. (1992). Virtual reality, art, and entertainment. Presence: The Journal of Tele-operators and Virtual Environments, 1(1), 133-138.
6. Bates, J. (1994). The role of emotion in believable agents. Communications of the ACM, 37(7), 122-125.
7. Bates, J., Loyall, A., & Reilly, W. (1992). Integrating reactivity, goals, and emotion in a broad agent. In Proceedings of the 14th Annual Conference of the Cognitive Science Society, pp. 696-706.
8. Black, J. B., & Wilensky, R. (1979). An evaluation of story grammars. Cognitive Science, 3, 213-230.
9. Blair, D., & Meyer, T. (1997). Tools for an interactive virtual cinema. In Trappl, R., & Petta, P. (Eds.), Creating Personalities for Synthetic Actors: Towards Autonomous Personality Agents, pp. 83-91. Springer.
10. Blumberg, B., & Galyean, T. (1995). Multi-level direction of autonomous creatures for real-time virtual environments. In Proceedings of the 22nd Annual Conference on Computer Graphics, pp. 47-54.
11. Bratman, M. (1987). Intentions, Plans, and Practical Reason. Harvard University Press, Cambridge, MA.
12. Bruner, J. (1990). Acts of Meaning. Harvard University Press, Cambridge.
13. Callaway, C., & Lester, J. (2002). Narrative prose generation. Artificial Intelligence, 139(2), 213-252.
14. Carbonell, J. (1980). Towards a process model of human personality traits. Artificial Intelligence, 15, 49-74.
15. Cavazza, M., Charles, F., & Mead, S. (2002). Planning characters' behaviour in interactive storytelling. Journal of Visualization and Computer Animation, 13, 121-131. (Pubitemid 135714641)
16. Charles, F., Lozano, M., Mead, S., Bisquerra, A., & Cavazza, M. (2003). Planning formalisms and authoring in interactive storytelling. In Proceedings of the 1st International Conference on Technologies for Interactive Digital Storytelling and Entertainment.
17. Chatman, S. (1993). Reading Narrative Fiction. Macmillan Publishing Company, New York.
18. Cheong, Y.-G., & Young, R. M. (2008). Narrative generation for suspense: Modeling and evaluation. In Proceedings of the 1st International Conference on Interactive Digital Storytelling, pp. 144-155.
19. Christian, D., & Young, R. (2004). Comparing cognitive and computational models of narrative structure. In Proceedings of the 19th National Conference on Artificial Intelligence, pp. 385-390.
20. Dehn, N. (1981). Story generation after TALE-SPIN. In Proceedings of the 7th International Joint Conference on Artificial Intelligence, pp. 16-18.
21. Dennett, D. (1989). The Intentional Stance. MIT Press, Cambridge, MA.
22. Fikes, R., & Nilsson, N. (1971). STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189-208.
23. Fitzgerald, A., Kahlon, G., & Riedl, M. O. (2009). A computational model of emotional response to stories. In Proceedings of the 2nd Joint International Conference on Interactive Digital Storytelling, pp. 312-315.
24. Gerrig, R. (1994). Narrative thought?. Personality and Social Psychology Bulletin, 20(6), 712-715.
25. Gerrig, R. J. (1993). Experiencing Narrative Worlds: On the Psychological Activities of Reading. Yale University Press, New Haven.
26. Gerrig, R. J., & Bernardo, A. (1994). Readers as problem-solvers in the experience of suspense. Poetics, 22, 459-472.
27. Gerv́as, P., D́iaz-Agudo, B., Peinado, F., & Herv́as, R. (2005). Story plot generation based on CBR. Journal of Knowledge-Based Systems, 18(4-5), 235-242.
28. Graesser, A., Lang, K. L., & Roberts, R. M. (1991). Question answering in the context of stories. Journal of Experimental Psychology: General, 120(3), 254-277.
29. Graesser, A., Singer, M., & Trabasso, T. (1994). Constructing inferences during narrative text comprehension. Psychological Review, 101(3), 371-395.
30. Gratch, J., & Marsella, S. (2004). A domain-independent framework for modeling emotion. Journal of Cognitive Systems Research, 5(4), 269-306.
31. Grosz, B., & Sidner, C. (1990). Plans for discourse. In Cohen, P., Morgan, J., & Pollack, M. (Eds.), Intentions in Communication, pp. 417-444. MIT Press.
32. Grosz, B., & Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2), 269-357.
33. Hayes-Roth, B., van Gent, R., & Huber, D. (1997). Acting in character. In Trappl, R., & Petta, P. (Eds.), Creating Personalities for Synthetic Characters: Towards Autonomous Personality Agents, pp. 92-112. Springer.
34. Herman, D. (2002). Story Logic: Problems and Possibilities of Narrative. University of Nebraska Press, Lincoln, NE.
35. Hoffmann, J., & Nebel, B. (2001). The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14, 253-302.
36. Jhala, A. H. (2009). Cinematic Discourse Generation. Ph.D. thesis, North Carolina State University.
37. Kelso, M., Weyhrauch, P., & Bates, J. (1993). Dramatic presence. Presence: The Journal of Teleoperators and Virtual Environments, 2(1), 1-15.
38. Knoblock, C. (1994). Generating parallel execution plans with a partial-order planner. In Proceedings of the 2nd International Conference on Artificial Intelligence and Planning Systems, pp. 98-103.
39. Laurel, B. (1986). Toward the Design of a Computer-Based Interactive Fantasy System. Ph.D. thesis, Ohio State University.
40. Lebowitz, M. (1984). Creating characters in a story-telling universe. Poetics, 13, 171-194.
41. Lebowitz, M. (1985). Story-telling as planning and learning. Poetics, 14, 483-502.
42. Lebowitz, M. (1987). Planning stories. In Proceedings of the 9th Annual Conference of the Cognitive Science Society, pp. 234-242.
43. Lester, J., Voerman, J., Towns, S., & Callaway, C. (1999). Deictic believability: Coordinating gesture, locomotion, and speech in lifelike pedagogical agents. Applied Artificial Intelligence, 13(4-5), 383-414.
44. Loyall, A. B. (1997). Believable Agents: Building Interactive Personalities. Ph.D. thesis, School of Computer Science, Carnegie Mellon University.
45. Maes, P., Darrell, T., Blumberg, B., & Pentland, A. (1995). The ALIVE system: Full-body interaction with autonomous agents. In Proceedings of the 1995 Conference on Computer Animation.
46. Mateas, M. (1997). An Oz-centric review of interactive drama and believable agents. Technical report CMU-CS-97-156, School of Computer Science, Carnegie Mellon University.
47. Mateas, M., & Sengers, P. (1999). Narrative intelligence. In Mateas, M., & Sengers, P. (Eds.), Narrative Intelligence: Papers from the 1999 Fall Symposium (Technical Report FS-99-01), pp. 1-10. AAAI Press, Menlo Park, CA.
48. McKoon, G., & Ratcliff, R. (1992). Inference during reading. Psychological Review, 99, 440-466.
49. Meehan, J. R. (1976). The Metanovel: Writing Stories by Computers. Ph.D. thesis, Yale University.
50. Meehan, J. R. (1977). TALE-SPIN: An interactive program that writes stories. In Proceedings of the 5th International Joint Conference on Artificial Intelligence, pp. 91-98.
51. Penberthy, J. S., & Weld, D. S. (1992). UCPOP: A sound, complete, partial-order planner for ADL. In Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pp. 103-114.
52. Ṕerez y Ṕerez, R., & Sharples, M. (2001). MEXICA: A computer model of a cognitive account of creative writing. Journal of Experimental and Theoretical Artificial Intelligence, 13, 119-139. (Pubitemid 33692459)
53. Perlin, K., & Goldberg, A. (1996). Improv: A system for scripting interactive actors in virtual worlds. In Proceedings of the 23rd International Conference on Computer Graphics and Interactive Techniques, pp. 205-216.
54. Pollack, M. (1992). The uses of plans. Artificial Intelligence, 57(1), 43-68.
55. Porteous, J., & Cavazza, M. (2009). Controlling narrative generation with planning trajectories: the role of constraints. In Proceedings of the 2nd International Conference on Interactive Digital Storytelling, pp. 234-245.
56. Prince, G. (1987). A Dictionary of Narratology. University of Nebraska Press, Lincoln.
57. Propp, V. (1968). Morphology of the Folktale. University of Texas Press, Austin, TX.
58. Reilly, W. (1996). Believable Social and Emotional Agents. Ph.D. thesis, School of Computer Science, Carnegie Mellon University.
59. Riedl, M. O. (2004). Narrative Generation: Balancing Plot and Character. Ph.D. thesis, North Carolina State University.
60. Riedl, M. O. (2009). Incorporating authorial intent into generative narrative systems. In Louchart, S., Roberts, D., & Mehta, M. (Eds.), Intelligent Narrative Technologies II: Papers from the 2009 Spring Symposium (Technical Report SS-09-06), pp. 91-94, Palo Alto, CA. AAAI Press.
61. Riedl, M. O., & Young, R. M. (2005). An objective character believability evaluation procedure for multi-agent story generation systems. In Proceedings of the 5th International Conference on Intelligent Virtual Agents (IVA), pp. 278-291.
62. Riedl, M. O., & Young, R. M. (2006). Story planning as exploratory creativity: Techniques for expanding the narrative search space. New Generation Computing, 24(3), 303-323.
63. Rizzo, P., Veloso, M., Miceli, M., & Cesta, A. (1999). Goal-based personalities and social behaviors in believable agents. Applied Artificial Intelligence, 13, 239-272.
64. Rumelhart, D. (1975). Notes on a schema for stories. In Bobrow, D., & Collins, A. (Eds.), Representation and Understanding: Studies in Cognitive Science, pp. 185-210. Academic Press, New York.
65. Sacerdoti, E. (1977). A Structure for Plans and Behavior. Elsevier, New York.
66. Sadock, J. (1990). Comments on Vanderveken and on Cohen and Levesque. In Cohen, P., Morgan, J., & Pollack, M. (Eds.), Intentions in Communication, pp. 257-270. MIT Press, Cambridge, MA.
67. Schank, R., & Abelson, R. (1977). Scripts, Plans, Goals, and Understanding: An Inquiry into Human Knowledge Structures. Lawrence Erlbaum Associates.
68. Seif El-Nasr, M., Yen, J., & Ioerger, T. (2000). FLAME - fuzzy logic adaptive model of emotions. Autonomous Agents and Multi-Agent Systems, 3, 219-257.
69. Sengers, P. (2000). Schizophrenia and narrative in artificial agents. In Proceedings of the 1st International Workshop on Narrative and Interactive Learning Environments.
70. Sharples, M. (1999). How We Write: Writing as Creative Design. Routledge, London.
71. Smith, T., & Witten, I. (1991). A planning mechanism for generating story texts. Literary and Linguistic Computation, 6(2), 119-126.
72. Thomas, F., & Johnson, O. (1981). Disney Animation: The Illusion of Life. Abbeville Press, New York.
73. Trabasso, T., & Sperry, L. (1985). Causal relatedness and importance of story events. Journal of Memory and Language, 24, 595-611.
74. Trabasso, T., & van den Broek, P. (1985). Causal thinking and the representation of narrative events. Journal of Memory and Language, 24, 612-630.
75. Turner, S. R. (1994). The Creative Process: A Computer Model of Storytelling. Lawrence Erlbaum Associates, Hillsdale, NJ.
76. van den Broek, P. (1988). The effects of causal relations and hierarchical position on the importance of story statements. Journal of Memory and Language, 27, 1-22.
77. Weld, D. (1994). An introduction to least commitment planning. AI Magazine, 15, 27-61.
78. Weyhrauch, P. (1997). Guiding Interactive Fiction. Ph.D. thesis, Carnegie Mellon University.
79. Wilensky, R. (1983). Story grammars versus story points. The Behavioral and Brain Sciences, 6, 579-623.
80. Young, R. M. (1999). Notes on the use of plan structures in the creation of interactive plot. In Mateas, M., & Sengers, P. (Eds.), Narrative Intelligence: Papers from the AAAI Fall Symposium (Technical Report FS-99-01), pp. 164-167. AAAI Press, Menlo Park.
81. Young, R. (2006). Story and discourse: A bipartite model of narrative generation in virtual worlds. Interaction Studies, 8(2), 177-208.
82. Young, R., Pollack, M., & Moore, J. (1994). Decomposition and causality in partial-order planning. In Proceedings of the Second International Conference on Artificial Intelligence and Planning Systems, pp. 188-193.