A Conceptual Model for Human-Robot Collaborative Spatial Navigation

This paper describes our work on developing effective, efficient and user-friendly interaction between a human operator and a mobile robot on performing spatial navigation tasks. In order to solve the spatially related communication problems caused by the disparity between human mental representation about spatial environments and that of a mobile robot, a qualitative spatial knowledge based four-level conceptual model is proposed. With a computational framework based on an application dependent instance of this model, high-level conceptual strategies are implemented and used to support the human-robot collaborative spatial navigation. An empirical study is then conducted to evaluate the computational framework implemented into a practical interactive system using a real environment map regarding different conceptual strategies.

[1]  Wai-Kiang Yeap,et al.  Robotics and Cognitive Approaches to Spatial Mapping , 2010, Springer Tracts in Advanced Robotics.

[2]  Stephen C. Hirtle.  Landmarks for Navigation in Human and Robots , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[3]  Wolfram Burgard,et al.  Conceptual spatial representations for indoor mobile robots , 2008, Robotics Auton. Syst..

[4]  Thora Tenbrink,et al.  Telling Rolland Where to Go: HRI Dialogues on Route Navigation , 2009, Spatial Language and Dialogue.

[5]  Stanislao Lauria,et al.  A corpus-based analysis of route instructions in human-robot interaction , 2009 .

[6]  Yohei Kurata,et al.  The 9+-Intersection: A Universal Framework for Modeling Topological Relations , 2008, GIScience.

[7]  Stefanie Tellex,et al.  Toward understanding natural language directions , 2010, HRI 2010.

[8]  Bernd Krieg-Brückner,et al.  Modelling Navigational Knowledge by Route Graphs , 2000, Spatial Cognition.

[9]  Cui Jian,et al.  Supporting inferences in space – A wayfinding task in a multilevel building , 2011 .

[10]  Cui Jian,et al.  Qualitative Spatial Modelling of Human Route Instructions to Mobile Robots , 2010, 2010 Third International Conference on Advances in Computer-Human Interactions.

[11]  Illah R. Nourbakhsh,et al.  A survey of socially interactive robots , 2003, Robotics Auton. Syst..

[12]  Diedrich Wolter,et al.  Qualitative Spatial Reasoning for Applications: New Challenges and the SparQ Toolbox , 2012 .

[13]  Cui Jian,et al.  SimSpace: A Tool to Interpret Route Instructions with Qualitative Spatial Knowledge , 2009, AAAI Spring Symposium: Benchmarking of Qualitative Spatial and Temporal Reasoning Systems.

[14]  Óscar Martínez Mozos.  Conceptual Spatial Representation of Indoor Environments , 2010 .

[15]  Franz J. Kurfess,et al.  Spatial Interactions between Humans and Assistive Agents , 2011, AAAI 2011.

[16]  Michael A. Goodrich,et al.  Human-Robot Interaction: A Survey , 2008, Found. Trends Hum. Comput. Interact..

[17]  Alexander I. Rudnicky,et al.  Comparing Spoken Language Route Instructions for Robots across Environment Representations , 2010, SIGDIAL Conference.

[18]  Marilyn A. Walker,et al.  PARADISE: A Framework for Evaluating Spoken Dialogue Agents , 1997, ACL.

[19]  Cui Jian,et al.  Deep Reasoning in Clarification Dialogues with Mobile Robots , 2010, ECAI.

[20]  Óscar Martínez Mozos.  Semantic Labeling of Places with Mobile Robots , 2010, Springer Tracts in Advanced Robotics.

[21]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[22]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[23]  James Reason,et al.  Human Error , 1990 .

[24]  Jae Hee Lee,et al.  Qualitative reasoning with directional relations , 2010, Artif. Intell..

[25]  Stephen L. Burbeck,et al.  Applications programming in smalltalk-80: how to use model-view-controller (mvc) , 1987 .

[26]  Hans W. Guesgen,et al.  Computer-human interaction issues when integrating qualitative spatial reasoning into geographic information systems , 2006, CHINZ '06.

[27]  Gérard Ligozat,et al.  What Is a Qualitative Calculus? A General Framework , 2004, PRICAI.

[28]  Bernd Krieg-Brückner,et al.  Modelling Route Instructions for Robust Human-Robot Interaction on Navigation Tasks , 2008, Int. J. Softw. Informatics.

[29]  Guido Bugmann,et al.  Corpus-Based Robotics: A Route Instruction Example , 2003 .