Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots

This paper describes a landmark-based algorithm for map matching, and demonstrates its use in efficiently combining topological maps of indoor environments built by autonomous mobile robots. Results of the first implementation are presented, in which two robots with different mechanics and sensory capabilities independently explore their environments with no a priori maps. Each robot is initially unaware of the other’s relative position and orientation. Using the match algorithm, they eventually merge their maps into a topologically correct single map in real time, based only on the feature sets they have discovered independently.

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

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

[3]  Alan C. Schultz,et al.  Mobile robot exploration and map-building with continuous localization , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[5]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[6]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

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

[8]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[9]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[10]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[11]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[12]  Francesco Zanichelli,et al.  Qualitative spatial representations from task-oriented perception and exploratory behaviors , 1998, Robotics Auton. Syst..

[13]  Howie Choset,et al.  Sensor based motion planning: the hierarchical generalized Voronoi graph , 1996 .

[14]  BurgardWolfram,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998 .

[15]  Gaurav S. Sukhatme,et al.  Incremental online topological map building with a mobile robot , 1999, Optics East.