Environment identification by comparing maps of landmarks

This paper describes a method for identifying an environment a robot is operating in by comparing the geometry of landmarks of a map the robot is currently building with a set of previously created maps. Landmark maps are created using the stochastic map approach originally presented by Smith, Self and Cheeseman [1990]. The paper provides a method for measuring the similarity of such maps and presents a closed form solution for the special case that covariances are constant. Experiments carried out on a developer version of the AlBO robot and on a prototype of the humanoid SDR-4X robot show that the approach is applicable even for robots with poor odometry.

[1]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[2]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[4]  P. Comon.  a Probabilistic Approach , 1995 .

[5]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[6]  Jeffrey K. Uhlmann,et al.  A counter example to the theory of simultaneous localization and map building , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[8]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  Udo Frese,et al.  Simultaneous Localization and Mapping - A Discussion , 2001 .

[10]  Tatsuzo Ishida,et al.  A small humanoid robot SDR-4X for entertainment applications , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[11]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Machine Learning.

[12]  Dieter Fox,et al.  Markov localization - a probabilistic framework for mobile robot localization and navigation , 1998 .

[13]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .

[14]  F. Lu,et al.  Shape registration using optimization for mobile robot navigation , 1996 .

[15]  Wendelin Feiten,et al.  Relocalisation by Partial Map Matching , 1998, Sensor Based Intelligent Robots.