Computational Model of Dialog Based on Rules Applied to a Robotic Mobile Guide

Grigori Sidorov^1*, Irina Kobozeva², Anton Zimmerling³, Liliana Chanona-Hernández⁴ y Olga Kolesnikova⁵

¹ Instituto Politécnico Nacional (IPN), Centro de Investigación en Computación (CIC), México, DF, México. *Autor correspondiente (correo electrónico: sidorov@cic.ipn.mx, página web: www.cic.ipn.mx/~sidorov).

² Universidad Estatal Lomonosov de Moscú, facultad de filología, Departamento de Lingüística Teórica y Aplicada, Moscú, Rusia.

³ Universidad Estatal para Humanidades Sholokhov de Moscú, jefe del Laboratorio de Lingüística General y Computacional, Moscú, Rusia.

⁵ Instituto Politécnico Nacional (IPN), Escuela Superior de Cómputo (ESCOM), México D.F., México.

Manuscrito recibido 6 de julio de 2014
Aceptado para su publicación 3 de noviembre de 2014
Publicado 15 de noviembre 2014.

Resumen

En este artículo se presenta la descripción formal detallada del módulo de control del diálogo para un robot móvil que funciona como guía (en un museo). El módulo incluye el modelo proposicional del diálogo, la especificación de los actos de habla y los bloques del habla, así como el inventario de los patrones de habla correspondientes a todos los actos de habla en el modelo. El modelo del diálogo se implementa como una red de estados y transiciones entre estados condicionados por reglas que estipulan los factores verbales y visuales. La arquitectura del módulo no depende de un idioma particular y puede ser adaptado a cualquier lenguaje natural.

Palabras clave: Modelo de diálogo, reglas, robot guía móvil, actos de habla, bloques de habla.

Abstract

This paper presents a formal detailed description of the dialogue management module for a mobile robot functioning as a guide. The module includes a propositional dialogue model, specification of speech acts and speech blocks as well as the inventory of speech patterns corresponding to all speech acts of the model. The dialogue model is implemented as a network of states and transitions between states conditioned by rules, which include verbal and visual factors. The architecture of the module is language independent and can be adapted to any natural language.

Key words: Model of dialog, rules, mobile robotic guide, speech acts, speech blocks.

DESCARGAR ARTÍCULO EN FORMATO PDF

Agradecimientos

Trabajo realizado con el apoyo de gobierno de la Ciudad de México (proyecto ICYT-DF PICCO10-120), el apoyo parcial del gobierno de México (CONACYT, SNI) e Instituto Politécnico Nacional, México (proyectos SIP 20144274, 20144534; COFAA), proyecto FP7-PEOPLE-2010-IRSES: "Web Information Quality-Evaluation Initiative (WIQ-EI)" European Commission project 269180, y Ministry of education and Science of Russian Federation, federal project 2685 "Parametric description of grammar systems".

[1] "Dialog with Robots," in AAAI 2010, Fall Symposium, November 2010, Arlington VA, 2010.         [ Links ]

[2] S. A. Green, M. Billinghurst, C. X. Qi, G. J. Chase, "Human-Robot Collaboration: A Literature Review and Augmented Reality Approach in Design," International Journal of Advanced Robotic Systems, vol. 5, pp. 1-18, 2007.         [ Links ]

[3] P. Grice, "Logic and conversation," in Syntax and Semantics, 3: Speech Acts, P. Cole & J. Morgan (eds.), New York: Academic Press, 1975 (Reprinted in: Studies in the Way of Words,         [ Links ] ed. H. P. Grice, Cambridge, MA: Harvard University Press, 1989, pp. 22-10).         [ Links ]

[4] G. J. M. Kruijff, H. Zender, P. Jensfelt, H. I. Christensen, "Clarification dialogues in human-augmented mapping," in Human Robot Interaction '06, Salt Lake City, Utah, USA, 2006.         [ Links ]

[5] G. J. M. Kruijff, P. Lison, T. Benjamin, H. Jacobsson, H. Zender, I. Kruijff-Korbayova, N. Hawes, "Situated dialogue processing for human-robot interaction," Cognitive Systems, pp. 311-364, 2010.         [ Links ]

[6] H. Kuzuoka, K. Yamazaki, A. Yamazaki, J. Kosaka, Y. Suga, C. Heath, "Dual ecologies of robot as communication media: Thoughts on coordinating orientations and projectability" in CHI'04 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 2004, pp 183-190.         [ Links ]

[7] S. Lemaignan, R. Ros, R. Alarm, "Dialogue in situated environments: A symbolic approach to perspective-aware grounding, clarification and reasoning for robot," in Proc. Robotics, Science and Systems, Grounding Human-Robot Dialog for Spatial Tasks workshop, 2011.         [ Links ]

[8] M. Marge, A. Pappu, B. Frisch, Th. K. Harris, A. Rudnicky, "Exploring Spoken Dialog Interaction in Human-Robot Teams," in Proceedings of Robots, Games, and Research: Success stories in USA, RSim IROS Workshop, St. Louis, MO, USA, 2009.         [ Links ]

[9] L. Padró, M. Collado, S. Reese, M. Lloberes, I. Castellón, "FreeLing 2.1: Five Years of Open-Source Language Processing Tools," in Proceedings of 7th Language Resources and Evaluation Conference (LREC 2010), ELRA, La Valletta, Malta, 2010.         [ Links ]

[10] P. Pakray, U. Barman, S. Bandyopadhyay, A. Gelbukh, "A Statistics-Based Semantic Textual Entailment System," in MICAI 2011, Lecture Notes in Artificial Intelligence, vol. 7094, Springer, pp. 267-276,2011.         [ Links ]

[11] L. A. Pineda, V. M. Estrada, S. R. Coria, J. F. Allen, "The obligations and common ground structure of practical dialogues," Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, vol. 11, no. 36, pp. 9-17,2007.         [ Links ]

[12] G. Saltón, A. Wong, C. S. Yang, "A vector space model for automatic indexing," Communications of the ACM, vol. 18, no. 11, pp. 613-620, 1975.         [ Links ]

[13] J. Searle, "Indirect speech acts," in Syntax and Semantics, 3:Speech Acts, P. Cole & J.L. Morgan (eds.), New York: Academic Press, 1975. pp. 59-82.         [ Links ] (Reprinted in: Pragmatics: A Reader, S. Davis (Ed.), Oxford: Oxford University Press, pp. 265-277, 1991).         [ Links ]

[14] G. Sidorov, Non-linear construction of n-grams in computational linguistics: syntactic, filtered, and generalized n-grams, 2013, 166 pp.         [ Links ]

[15] G. Sidorov, "Desarrollo de una aplicación para el diálogo en lenguaje natural con un robot móvil," Research in computing science, vol. 62, pp. 95-108, 2013.         [ Links ]

[16] G. Sidorov, F. Velasquez, E. Stamatatos, A. Gelbukh, L. Chanona-Hernández, "Syntactic N-grams as Machine Learning Features for Natural Language Processing," Expert Systems -with Applications, vol. 41, no. 3, pp. 853-860,2014.         [ Links ]

[17] E. A. Sisbot, R. Ros, R. Aland, "Situation assessment for human-robot interaction," in Proc. of 20th IEEE International Symposium in Robot and Human Interactive Communication, 2011.         [ Links ]

[18] M. Skubic, D. Perzanowski, A. Schultz, W. Adams, "Using Spatial Language in a Human-Robot Dialog," in IEEE International Conference on Robotics and Automation, Washington, D.C., 2002.         [ Links ]

[19] Systems. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Vienna, Austria, Association for Computing Machinery, 2004.         [ Links ]

[20] E. A. Topp, H. Huttenrauch, H. I. Christensen, E. K. Severinson, "Bringing Together Human and Robotic Environment Representations—a Pilot Study," in Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (IROS), Beijing, China, 2006.         [ Links ]

[21] Y. Wilks, N. Webb, A. Setzer, M. Hepple, R. Catizone, "Machine learning approaches to human dialogue modeling," in J.C.J, van Kuppevelt et al. (eds.), Advances in Natural Multimodal Dialogue Systems, pp. 355-370, 2005.         [ Links ]

[22] P. M. Arkadiev, N. V. Serdobolskaya, A. V. Zimmerling, "Project of a typological database of syntactic constraints on movement," in Computational linguistics and intellectual technologies, proceedings of the international conference 'Dialogue. 2010", Moscow, vol. 9, no. 16. pp. 437-441, 2010 (in Russian).         [ Links ]

[23] A. N. Baranov, G. E. Kreidlin, "Illocutive forcement in dialogue structure," Problems of Linguistics [Voprosy jazykoznania], vol. 2. pp. 84-99, 1992 (in Russian).         [ Links ]

[24] I. M. Kobozeva, N. I. Laufer, I. G. Saburova, "Modelling conversationtion in man-machine systems," in Linguistic support of information systems [Lingvisticheskoe obespechenie informacionnyh system], INI ON of Academy of Sciences of USSR Moscow, 1987 (in Russian).         [ Links ]

[25] M. V. Prischepa, "Development of the user profile based on the psychological aspects of human interaction with the informational mobile robot," SPIIPAS proceedings [Trudy SPIIPAN], vol. 2, no. 21, pp. 56-70, 2012 (in Russian).         [ Links ]