Architecture of a dialog system with an assistant agent

ABSTRACT

This paper describes a dialog system allowing a human user and a personal assistant agent to communicate through natural language. The Assistant uses explicit task representation and knowledge representation to achieve an intelligent dialog. The dialog architecture is independent from the knowledge or task representation and includes different models: dialog models, task models, user models and domain models. The paper describes how the dialog manager uses the models to conduct the dialog and how the approach is related to other approaches in the same domain. The system has been implemented in a collaborative environment in order to personalize services and to improve interaction.

REFERENCES

• 1: 1. Abel, M., Diffusion de connaissances et dialogue, Technique et sciences informatiques, vol X, no X/2000, pp Y-Z.
• 2: 2. Allen, J. F., Natural Language Understanding, The Benjamin/Cummings Publishing Company, Inc, Menlo Park, California, 1986. ISBN 0-8053-0330-8
• 3: James F. Allen , Bradford W. Miller , Eric K. Ringger , Teresa Sikorski, A robust system for natural spoken dialogue, Proceedings of the 34th annual meeting on Association for Computational Linguistics, p.62-70, June 24-27, 1996, Santa Cruz, California [doi>10.3115/981863.981872]
• 4: 4. Armstrong, R., Freitag, D., Joachims, T., Mitchell, T., WebWatcher: A Learning Apprentice for the World Wide Web, AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments, pp. 6-12, march, 1995.
• 5: 5. Barthès, J-P. A., MOSS 3.2, Memo UTC/GI/DI/N 111, Université de Technologie de Compiègne, Mars, 1994.
• 6: 6. de Azevedo, H., Contribution à la modélisation des connaissances à l'aide des systèmes multi-agents. Thèse de Doctorat, Université de Technologie de Compiègne, june 1997.
• 7: 7. Elzer, S., Chu-Carroll, J., Carberry, S., Recognizing and Utilizing User Preferences in Collaborative Consultation Dialogues, In UM 94 Proc. of the Fourth Int. Conf. on User Modeling. Hyannis, Massachusetts, 1994, pp. 19-24.
• 8: 8. Flycht-Eriksson, A., A Survey of Knowledge Sources in Dialogue Systems, Proc. of the (IJCAI)-99 Workshop on Knowledge and Reasoning in Practical Dialogue Systems, Int. Joint Conf. on Artificial Intelligence, Murray Hill, New Jersey, Jan Alexandersson (ed.), pp. 41-48, 1999.
• 9: 9. Geutner, P., Denecke, M., Meier, U., Westphal, M., Waibel A., Conversational Speech Systems for On-Board Car Navigation and Assistance, In Proc. of The 5th Int. Conf. on Spoken Language Processing ICSLP'98, December, 1998. http://www.ri.cmu.edu/pubs/pub_2982_text.html
• 10: 10. Hoyle, M. A., Lueg, C., Open Sesame!: a Look at Personal Assistants, Proc. of the Int. Conf. on the Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 97), London, 21-23.4.97, pp. 51-60.
• 11: 11. Kassel, G., Abel, M-H., Barry, C., Boulitreau, P., Irastorza, C., Perpette, S., Construction et exploitation d'une ontologie pour la gestion des connaissances d'une equipe de recherche. In Actes de la Conférence en Ingénierie des Connaissances : IC'2000, Toulouse, pp. 251-259.
• 12: 12. Kipp, M., Alexandersson, J., Reithinger, N., Understanding Spontaneous Negotiation Dialogue, Linköping University Electronic Press: Electronic Articles in Computer and Information Science, ISSN 1401-9841, vol. 4, no 027, 1999.
• 13: 13. Kiss, A., Quinqueton, J., Machine Learning of User Preferences in a Corporate Knowledge Management System, Proc. of the Eighth Int. Symposium on the Management of Industrial and Corporate Knowledge ISMICK'01, pp. 257-269, Compiègne, France, October 22-24, 2001. ISBN 2-913923-03-8.
• 14: Alfred Kobsa, Generic User Modeling Systems, User Modeling and User-Adapted Interaction, v.11 n.1-2, p.49-63, 2001 [doi>10.1023/A:1011187500863]
• 15: 15. Kölzer, A., Universal Dialogue Specification for Conversational Systems, Linköping University Electronic Press: Eletronic Articles in Computer and Information Science, ISSN 1401-9841, vol. 4, no 028, 1999. http://www.ep.liu.se/ea/cis/1999/028/
• 16: Yezdi Lashkari , Max Metral , Pattie Maes, Collaborative interface agents, Proceedings of the twelfth national conference on Artificial intelligence (vol. 1), p.444-449, October 1994, Seattle, Washington, United States
• 17: Henry Lieberman, Integrating user interface agents with conventional applications, Proceedings of the 3rd international conference on Intelligent user interfaces, p.39-46, January 06-09, 1998, San Francisco, California, United States [doi>10.1145/268389.268397]
• 18: 18. Lieberman, H., van Dyke, N., Vivacqua, A., Let's browse: a collaborative browsing agent, Elsevier Science B. V., vol 12, December 1999, pp. 427-431.
• 19: Bernardo Magnini , Carlo Strapparava, Improving User Modelling with Content-Based Techniques, Proceedings of the 8th International Conference on User Modeling 2001, p.74-83, July 13-17, 2001
• 20: 20. McRoy, S., Ali, S. S., A practical, declarative theory of dialog. Electronic Transactions on Artificial Intelligence, vol. 3, Section D, 1999, 18 pp.
• 21: 21. Morris, J., Maes, P., Sardine: An Agent-facilitated Airline Ticket Bidding System, In Proc. of the Fourth Int. Conf. on Autonomous Agents (Agents 2000), Barcelona, Catalonia, Spain, June 2-7, 2000.
• 22: 22. Ramos, M. P., Structuration et évolution conceptuelles d'un agent assistant personnel dans les domaines techniques. Thèse de Doctorat, Université de Technologie de Compiègne, décembre, 2000.
• 23: Charles Rich , Candace L. Sidner, COLLAGEN: when agents collaborate with people, Proceedings of the first international conference on Autonomous agents, p.284-291, February 05-08, 1997, Marina del Rey, California, United States [doi>10.1145/267658.267730]
• 24: 24. Schank, R. C., Abelson, R. P., Scripts, Plans, Goals and Understanding, Lawrence Erlbaum Associates, Hillsdale, NJ, 1977.
• 25: 25. Seneff, S., Polifroni, J., Formal and Natural Language Generation in the Mercury Conversational System, Proc. 6th Int. Conf. on Spoken Language Processing, Beijing, China, October 2000.
• 26: 26. Searle, J. R., Speech Acts, Cambridge University Press, 1969.
• 27: 27. Shen, W., Norrie, D. H., Barthès, J-P., Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing . Taylor & Francis, ISBN 0-7484-0882- 7, Great Britain, 2001.
• 28: 28. Stock, O., Language-Based Interfaces and Their Application for Cultural Tourism, AI Magazine, vol. 22, n. 1, pp. 85-98, 2001.
• 29: Ingrid Zukerman , David W. Albrecht, Predictive Statistical Models for User Modeling, User Modeling and User-Adapted Interaction, v.11 n.1-2, p.5-18, 2001 [doi>10.1023/A:1011175525451]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Natural language

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Collaborative computing

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Discourse

General Terms:
Algorithms, Human Factors, Performance

Keywords:
HMI, dialog systems, personal assistant