Extracting route information from hand-drawn map using fuzzy vector

One possible way to describe a direction among human is to use rough hand-drawn map indicating the path from the start to goal positions. In this paper, we build a system to help human communicate with the robot the same way. In particular, we create a graphic user interface and translate the route direction into linguistic description using fuzzy vector analysis. The movement command for each important point is generated as well. The experimental results demonstrate that our system performs similar to human thinking.

[1]  F. S. Wong,et al.  Fuzzy weighted averages and implementation of the extension principle , 1987 .

[2]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[3]  Ivan Kramosil,et al.  Fuzzy metrics and statistical metric spaces , 1975, Kybernetika.

[4]  M. Mares,et al.  Computation Over Fuzzy Quantities , 1994 .

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

[6]  Marjorie Skubic,et al.  A sketch interface for mobile robots , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[7]  Marjorie Skubic,et al.  Hand-Drawn Maps for Robot Navigation , 2002 .

[8]  Ozy Sjahputera,et al.  Linguistic description of relative positions in images , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[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]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[11]  Ozy Sjahputera,et al.  Scene Matching between a Map and a Hand Drawn Sketch Using Spatial Relations , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  J.M. Keller,et al.  Aspects of high level computer vision using fuzzy sets , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[13]  W. Dong,et al.  Fuzzy computations in risk and decision analysis , 1985 .

[14]  Osmo Kaleva,et al.  On fuzzy metric spaces , 1984 .