Turn Taking for Artificial Conversational Agents

  • Fredrik Kronlid
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4149)


In this paper we describe the design of a turn manager for deployment in artificial conversational agents, using the Harel statechart formalism. We show that the formalism’s support for concurrent interrelated processes allows a modular design, producing three smaller statecharts responsible for the turn taking logic. The logic of the turn manager is inspired by a well-known turn management model for human-human conversation.


None None Dialogue System Conversational Agent State Chart Dialogue Management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnett, J., Auburn, R., Bodell, M., Helbing, M., Hosn, R., Reifenrath, K. (eds): State chart XML (SCXML): State machine notation for control abstraction. Web document (2006), http://www.w3.org/TR/2006/WD-scxml-20060124/
  2. 2.
    Cassell, J., Bickmore, T.W., Vilhjalmsson, H.H., Yan, H.: More than just a pretty face: affordances of embodiment. Intelligent User Interfaces, 52–59 (2000)Google Scholar
  3. 3.
    Edlund, J., Heldner, M., Gustafson, J.: Utterance segmentation and turn-taking in spoken dialogue systems. Computer Studies in Language and Speec 8, 576–587 (2005)Google Scholar
  4. 4.
    Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programmin 8, 231–274 (1987)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Hulstijn, J., Vreeswijk, G.A.W.: Turntaking: a case for agent-based programming. Technical report, Institute of Information and Computing Sciences, Utrecht University (2003)Google Scholar
  6. 6.
    Kronlid, F.: Turn and Dialogue Management in Multi Party Dialogue Systems PhD. thesis, Göteborg University (in prep.)Google Scholar
  7. 7.
    McGlashan, S., Burnett, D.C., Carter, J., Danielsen, P., Ferrans, J., Hunt, A., Lucas, B., Porter, B., Rehor, K., Tryphonas, S. (eds.): Voice Extensible Markup Language (VoiceXML) Version 2.0 (2004), Web document, http://www.w3.org/TR/2004/REC-voicexml20-20040316/
  8. 8.
    Ricordel, P., Pesty, S., Demazeau, Y.: About Conversations between Multiple Agents. In: 1st International Workshop of Central and Eastern Europe on Multi-Agent Systems, CEEMAS 1999, pp. 203–210. SPIIRAS, Saint Petersburg (1999)Google Scholar
  9. 9.
    Sacks, H., Schegloff, E.A., Jefferson, G.: A simplest systematics for the organization of turn-taking for conversation. Language 50, 696–735 (1974)CrossRefGoogle Scholar
  10. 10.
    Schegloff, E.A.: Overlapping talk and the organization of turn-taking for conversation. Language in Society 29(1), 1–63 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fredrik Kronlid
    • 1
  1. 1.Graduate School of Language Technology & Department of LinguisticsGöteborg UniversityGöteborg

Personalised recommendations