Qualitative map building method for mobile robots based on co-visibility of landmark objects

This paper presents a qualitative map building method for mobile robots based on the co-visibility of objects. In this method, a robot collects the data of very coarse qualitative information on "whether two objects are visible together or not", estimates the "empirical distances" among the objects, and then reconstructs the configuration of the objects by Multi-Dimensional Scaling (MDS) technique. Simulation results show that this method is able to build qualitatively very accurate maps and is considerably robust against the observation errors such as non-recognition and misrecognition, even though it uses only such incomplete information.

[1]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[2]  Christoph Schlieder,et al.  Representing Visible Locations for Qualitative Navigation , 1993 .

[3]  Masahito Togami,et al.  Learning Topological Maps from Sequential Observation and Action Data under Partially Observable Environment , 2002, PRICAI.

[4]  A. Householder,et al.  Discussion of a set of points in terms of their mutual distances , 1938 .

[5]  Uwe R. Zimmer,et al.  Robust world-modelling and navigation in a real world , 1996, Neurocomputing.

[6]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Takehisa Yairi,et al.  Fast and simple topological map construction based on cooccurrence frequency of landmark observation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[8]  Leslie Pack Kaelbling,et al.  Learning Topological Maps with Weak Local Odometric Information , 1997, IJCAI.

[9]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[10]  Hiroshi Ishiguro,et al.  Acquisition and Propagation of Spatial Constraints Based on Qualitative Information , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[12]  Wolfram Burgard,et al.  Integrating Topological and Metric Maps for Mobile Robot Navigation: A Statistical Approach , 1998, AAAI/IAAI.

[13]  Jeffrey K. Uhlmann,et al.  Nondivergent simultaneous map building and localization using covariance intersection , 1997, Defense, Security, and Sensing.