A quantitative measure for the navigability of a mobile robot using rough maps

This paper discusses a sketch interface that can be used to guide a mobile robot along a specified path in its unfamiliar place. With the sketch interface, the user draws a rough map to give navigation tasks to robots. Because sketched maps often suffer from various inaccuracies and large errors in landmarks, we discuss what kinds of uncertainties in the rough maps would mainly have effects on navigating a robot. The effects of such inaccuracies on robot navigation are analyzed in simulated environments. A quantitative navigability measure of rough maps is then developed based on the analysis. Experimental results are also presented for validating the navigability measure.

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

[2]  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).

[3]  D. M. Wilkes,et al.  TOWARD EGOCENTRIC NAVIGATION , 2002 .

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

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

[6]  Geoffrey Edwards,et al.  Expert and Non-expert Knowledge of Loosely Structured Environments , 2005, COSIT.

[7]  Elizabeth R. Stuck.  Detecting and diagnosing mistakes in vision-based navigation , 1996, Robotics Auton. Syst..

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

[9]  Jooseop Yun,et al.  Multi-hypothesis localization with a rough map using multiple visual features for outdoor navigation , 2007, Adv. Robotics.

[10]  Jooseop Yun,et al.  Multi-Hypothesis Outdoor Localization using Multiple Visual Features with a Rough Map , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  A. Milner,et al.  Vision without knowledge. , 1997, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.