A sketch interface for mobile robots

In human to human communication, a hand-drawn route map is often sketched to show a desired navigation path. In this paper, we describe a PDA sketching interface that can be used to direct a mobile robot along a specified path. Because sketched route maps are not drawn precisely or necessarily to scale, we do not attempt to analyze precise path information, but rather qualitative route information is extracted. The paper focuses on the front-end sketch understanding and includes a description of the interactive features, such as deleting, moving, and labeling landmarks. Results of a user evaluation are also presented, in which participants report that the sketching interface was as easy as using pencil and paper by a 2:1 margin.

[1]  Laurent Wendling,et al.  A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Paul U. Lee,et al.  How Space Structures Language , 1998, Spatial Cognition.

[3]  Kazuhiko Kawamura,et al.  Toward perception-based navigation using EgoSphere , 2002, SPIE Optics East.

[4]  Philip R. Cohen,et al.  QuickSet: multimodal interaction for distributed applications , 1997, MULTIMEDIA '97.

[5]  C. Freksa,et al.  Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge , 1998 .

[6]  James M. Keller,et al.  Generating Multi-Level Linguistic Spatial Descriptions from Range Sensor Readings Using the Histogram of Forces , 2003, Auton. Robots.

[7]  Kenneth D. Forbus,et al.  Qualitative Spatial Interpretation of Course-of-Action Diagrams , 2000, AAAI/IAAI.

[8]  Paul D. Gader,et al.  Morphological shared-weight networks with applications to automatic target recognition , 1997, IEEE Trans. Neural Networks.

[9]  Marjorie Skubic,et al.  Qualitative analysis of sketched route maps: translating a sketch into linguistic descriptions , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Marjorie Skubic,et al.  Extracting navigation states from a hand-drawn map , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Michel Denis,et al.  When and Why Are Visual Landmarks Used in Giving Directions? , 2001, COSIT.

[12]  Reinhard Moratz,et al.  Schematic Maps for Robot Navigation , 2000, Spatial Cognition.

[13]  Marjorie Skubic,et al.  Sketch-based navigation for mobile robots , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[14]  Barbara Tversky,et al.  What do Sketches Say about Thinking , 2002 .