Extended Hierarchical Task Network Planning for Interactive Comedy

  • Ruck Thawonmas
  • Keisuke Tanaka
  • Hiroki Hassaku
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2891)


We focus on interactive comedy, a relatively new genre in interactive drama, in this study. To be able to maintain the story, we adopt hierarchical task network planning (HTN) for planning of a character agent. We then extend HTN such that the extended HTN allows for the direct use of character failures, higher interactions with the viewer, and more story variations. Our extensions lead to effective extraction of laughter from the viewer. We test our system with a short visual comedy similar to the popular Mr. BeanTM series.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mateas, M., Stern, A.: A Behavior Language for Story-Based Believable Agents. IEEE Intelligent Systems, 39–47 (July-August 2002)Google Scholar
  2. 2.
    Charles, F., Cavazza, M., Mead, S.J.: Generating Dynamic Storylines Through Characters’ Interactions. International Journal on Intelligent Games and Simulation 1(1), 5–11 (2002)Google Scholar
  3. 3.
    Tosa, N., Nakatsu, R.: Interactive Comedy: Laughter as the Next Intelligence System. In: Proc. International Association of Science and Technology for Development: Artificial and Computational Intelligence, September 2002, pp. 402–405 (2002)Google Scholar
  4. 4.
    Cavazza, M., Charles, F., Mead, S.J.: Generation of Humorous Situations in Cartoons through Plan-based Formalisations. In: CHI-2003 Workshop: Humor Modeling in the Interface (April 2003)Google Scholar
  5. 5.
    Nau, D.S., Smith, S.J.J., Erol, K.: Control Strategies in HTN Planning: Theory versus Practice. In: AAAI 1998/IAAI 1998 Proceedings, pp. 1127–1133 (1998)Google Scholar
  6. 6.
    Bonet, B., Geffner, H.: Planning as Heuristic Search. Artificial Intelligence: Special Issue on Heuristic Search 129(1), 5–33 (2001)zbMATHMathSciNetGoogle Scholar
  7. 7.
    Charles, F., Lozano, M., Mead, S.J., Bisquerra, A.F., Cavazza, M.: Planning Formalisms and Authoring in Interactive Storytelling. In: Proc. of the First International Conference on Technologies for Interactive Digital Storytelling and Entertainment, Darmstadt, Germany, March 2003, pp. 24–26 (2003)Google Scholar
  8. 8.
    Lozano, M., Mead, S.J., Cavazza, M., Charles, F.: Search-based Planning: A Method for Character Behaviour. In: GameOn 2002, London, UK (2002)Google Scholar
  9. 9.
    Shim, Y., Kim, M.: Automatic Short Story Generator Based on Autonomous Agents. In: Kuwabara, K., Lee, J. (eds.) PRIMA 2002. LNCS (LNAI), vol. 2413, pp. 151–162. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ruck Thawonmas
    • 1
  • Keisuke Tanaka
    • 1
  • Hiroki Hassaku
    • 1
  1. 1.Intelligent Computer Entertainment Laboratory, Department of Computer ScienceRitsumeikan UniversityKusatsu, ShigaJapan

Personalised recommendations