Skip to main content

A Case Base Planning Approach for Dialogue Generation in Digital Movie Design

  • Conference paper
Case-Based Reasoning Research and Development (ICCBR 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6880))

Included in the following conference series:

Abstract

We apply case based reasoning techniques to build an intelligent authoring tool that can assist nontechnical users with authoring their own digital movies. In this paper, we focus on generating dialogue lines between two characters in a movie story. We use Darmok2, a case based planner, extended with a hierarchical plan adaptation module to generate movie characters’ dialogue acts with regard to their emotion changes. Then, we use an information state update approach to generate the actual content of each dialogue utterance. Our preliminary study shows that the extended planner can generate coherent dialogue lines which are consistent with user designed movie stories using a small case base authored by novice users. A preliminary user study shows that users like the overall quality of our system generated movie dialogue lines.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. Artificial Intelligence Communications 7(1), 39–59 (1994)

    Google Scholar 

  2. Aha, D.W., Breslow, L.A., Munoz-Avila, H.: Conversational Case-Based Reasoning. Applied Intelligence 14, 9–32 (2001)

    Article  MATH  Google Scholar 

  3. Austin, J.: How To Do Things With Words. Harvard University Press, Cambridge (1962)

    Google Scholar 

  4. Core, M., Allen, J.: Coding Dialogues With The DAMSL Annotation Scheme. In: Working Notes of the AAAI Fall Symposium on Communicative actions in Humans and Machines, Cambridge, MA, pp. 28–35 (1997)

    Google Scholar 

  5. Fasciano, M.: Everyday-World Plan Use. Technical Report TR-96-07, University of Chicago (1996)

    Google Scholar 

  6. Gervas, P., Diaz-Agudo, B., Peinado, F., Hervas, R.: Story Plot Generation Based on CBR. Knowledge Based Systems 18(4-5), 235–242 (2005)

    Article  Google Scholar 

  7. Hajarnis, S., Barve, C., Karnik, D., Riedl, M.O.: Supporting End-User Authoring of Alternate Reality Games with Cross-Location Compatibility. In: Proceedings of the 24th Conference of the Florida Artificial Intelligence Research Society, Palm Beach, FL (2011)

    Google Scholar 

  8. Hammond, K.F.: Case-Base Planning: Viewing Planning as a Memory Task. Academic Press, New York (1989)

    MATH  Google Scholar 

  9. Hammond, K.F.: Case-Based Planning: A Framework for Planning from Experience. Cognitive Science 14(3), 385–443 (1990)

    Article  Google Scholar 

  10. Kambhampati, S., Hendler, J.A.: A Validation-Structure-Based Theory of Plan Modification and Reuse. Artificial Intelligence 55(2), 193–258 (1992)

    Article  Google Scholar 

  11. Kolodner, J.: Case-based reasoning. Morgan Kaufmann, San Francisco (1993)

    Book  MATH  Google Scholar 

  12. Mairesse, F., Walker, M.: PERSONAGE: Personality Generation for Dialogue. In: Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL), Prague (2007)

    Google Scholar 

  13. McCoy, J., Treanor, M., Samuel, B., Tearse, B., Mateas, M., Wardrip-Fruin, N.: Authoring Game-Based Interactive Narrative using Social Games and Comme il Faut. In: Proceedings of the 4th International Conference & Festival of the Electronic Literature Organization: Archive & Innovate (2010)

    Google Scholar 

  14. Mehta, M., Ram, A.: Run Time Behavior Adaptation for Real Time Interactive Games. IEEE Transaction of AI and Games 1(3) (2010)

    Google Scholar 

  15. Munoz-Avila, H., Cox, M.: Case-Based Plan Adaptation: An Analysis and Review. IEEE Intelligent Systems (2007)

    Google Scholar 

  16. Ontañón, S., Sugandh, N., Mishra, K., Ram, A.: On-line Case-Based Planning. Computational Intelligence 26(1), 84–119 (2010)

    Article  MathSciNet  Google Scholar 

  17. Ontañón, S., Ram, A.: Case-Based Reasoning and User-Generated AI for Real-Time Strategy Games. In: Gonzales-Calero, P., Gomez-Martin, M. (eds.) AI for Games: State of the Practice (2011)

    Google Scholar 

  18. O’Neil, B., Riedl, M.O., Nitsche, M.: Towards Intelligent Authoring Tools for Machinima Creation. In: Proceedings CHI, Extended Abstracts, Boston, MA (2009)

    Google Scholar 

  19. Peinado, F., Gervas, P., Diaz-Agudo, B.: A Description Logic Ontology for Fairy Tale Generation. In: 4th International Conference on Language Resources and Evaluation: Workshop on Language Resources and Linguistic Creativity (2004)

    Google Scholar 

  20. Penberthy, J.S., Weld, D.S.: UCPOP: A Sound, Complete, Partial-Order Planner for ADL. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pp. 103–114 (1992)

    Google Scholar 

  21. Pérez y Pérez, R., Sharples, M.: MEXICA: A Computer Model of a Cognitive Account of Creative Writing. Experimental and Theoretical Artificial Intelligence 13, 119–139 (2001)

    Article  MATH  Google Scholar 

  22. Ram, A., Santamaria, J.C.: Continuous Case-Based Reasoning. In: Proceedings of the AAAI 1993 Workshop on Case-Based Reasoning, Washington DC, pp. 86–93 (1993)

    Google Scholar 

  23. Riedl, M.O.: Story Planning: Creativity Through Exploration, Retrieval and Analogical Transformation. Minds and Machine 20(4), 589–614 (2010)

    Article  Google Scholar 

  24. Rieser, V., Lemon, O.: Learning Effective Multimodal Dialogue Strategies from Wizard-of-Oz data: Bootstrapping and Evalutaion. ACL (2008)

    Google Scholar 

  25. Thomson, B., Young, S.: Bayesian Update of Dialogue State: A POMDP framework for spoken dialogue systems. Computer Speech and Language 24(4), 562–588 (2010)

    Article  Google Scholar 

  26. Traum, D., Larsson, S.: The Information State Approach to Dialogue Management. In: van Kuppevelt, J., Smith, R. (eds.) Current and New Directions in Discourse and Dialogue, pp. 325–353. Kluwer, Dordrecht (2003)

    Chapter  Google Scholar 

  27. Veloso, M., Carbonell, J., Perez, A., Borrajo, D., Finkan, J., Blythe, E.: Integrating planning and learning: The prodigy architecture. Experimental and Theoretical Artificial Intelligence 7 (1995)

    Google Scholar 

  28. Weber, B.G., Mateas, M.: Case-Based Reasoning for Build Order in Real-Time Strategy Games. In: The Artificial Intelligence for Interactive Digitial Entertainment (2009)

    Google Scholar 

  29. Young, R.M.: 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). AAAI Press, Menlo Park (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ashwin Ram Nirmalie Wiratunga

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hajarnis, S., Leber, C., Ai, H., Riedl, M., Ram, A. (2011). A Case Base Planning Approach for Dialogue Generation in Digital Movie Design. In: Ram, A., Wiratunga, N. (eds) Case-Based Reasoning Research and Development. ICCBR 2011. Lecture Notes in Computer Science(), vol 6880. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23291-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23291-6_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23290-9

  • Online ISBN: 978-3-642-23291-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics