Dialog Simulation for Background Characters

  • Dušan Jan
  • David R. Traum
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3661)


Background characters in virtual environments do not require the same amount of processing that is usually required by main characters, however we still want simulation that is more believable than random behavior. We describe an algorithm that generates behavior for background characters involved in conversation that supports dynamic changes to conversation group structure. We present an evaluation of this algorithm and make suggestions on how to further improve believability of the simulation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Padilha, E., Carletta, J.: A simulation of small group discussion. In: Proceedings of EDILOG 2002: Sixth Workshop on the Semantics and Pragmatics of Dialogue, pp. 117–124 (2002)Google Scholar
  2. 2.
    Patel, J., Parker, R., Traum, D.R.: Simulation of Small Group Discussions for Middle Level of Detail Crowds. In: Army Science Conference, Orlando (November 2004)Google Scholar
  3. 3.
    Padilha, E., Carletta, J.: Nonverbal behaviours improving a simulation of small group discussion. In: Proc. 1st Nordic Symp. on Multimodal Comm., pp. 93–105 (2003)Google Scholar
  4. 4.
    O’Sullivan, C., Cassell, J., Vilhjalmsson, H., Dingliana, J., Dobbyn, S., McNamee, B., Peters, C., Giang, T.: Levels of detail for crowds and groups. Computer Graphics Forum. 21(4) (2002)Google Scholar
  5. 5.
    Rickel, J., Marsella, S., Gratch, J., Hill, R., Traum, D., Swartout, W.: Toward a new generation of virtual humans for interactive experiences. IEEE Intelligent Systems 17 (2002)Google Scholar
  6. 6.
    Swartout, W., Hill, R., Gratch, J., Johnson, W.L., Kyriakakis, C., Labore, K., Lindheim, R., Marsella, S., Miraglia, D., Moore, B., Morie, J., Rickel, J., Thiebaux, M., Tuch, L., Whitney, R., Douglas, J.: Toward the holodeck: Integrating graphics, sound, character and story. In: Proceedings of 5th International Conference on Autonomous Agents (2001)Google Scholar
  7. 7.
    Hill, R.: Perceptual Attention in Virtual Humans: Toward Realistic and Believable Gaze Behaviors. In: Proceedings of the AAAI Fall Symposium on Simulating Human Agents, pp. 46–52. AAAI Press, Menlo Park (2000)Google Scholar
  8. 8.
    Cassell, J., Torres, O., Prevost, S.: Turn taking vs. Discourse Structure: How Best to Model Multimodal ConversationGoogle Scholar
  9. 9.
    Ulicny, B., Thalmann, D.: Crowd simulation for interactive virtual environments and VR training systemsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dušan Jan
    • 1
  • David R. Traum
    • 1
  1. 1.USC Institute for Creative TechnologiesMarina del Rey

Personalised recommendations