Multi-robot simultaneous localization and mapping using D-SLAM framework

This paper presents an algorithm for the multi-robot simultaneous localization and mapping (SLAM) problem with the robot initial locations completely unknown. Each robot builds its own local map using the traditional extended Kalman filter (EKF) SLAM algorithm. We provide a new method to fuse the local maps into a jointly maintained global map by first transforming the local map state estimate into relative location information and then conducting the fusion using the decoupled SLAM (D-SLAM) framework (Wang et al., 2007). An efficient algorithm to find the map overlap and corresponding beacons across the maps is developed from a point feature based medical image registration method and the joint compatibility test. By adding the robot initial pose of each local map into the global map state, the algorithm shows valuable properties. Simulation results are provided to illustrate the effectiveness of the algorithm.

[1]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[2]  Sebastian Thrun,et al.  Multi-robot SLAM with Sparse Extended Information Filers , 2003, ISRR.

[3]  Stefan B. Williams Efficient Solutions to Autonomous Mapping and Navigation Problems , 2009 .

[4]  Wesley H. Huang,et al.  Topological Map Merging , 2005, Int. J. Robotics Res..

[5]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[6]  Matthew R. Walter,et al.  Sparse extended information filters: insights into sparsification , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  John J. Leonard,et al.  Cooperative concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[9]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[10]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[11]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[12]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[13]  Gamini Dissanayake,et al.  D-SLAM: A Decoupled Solution to Simultaneous Localization and Mapping , 2007, Int. J. Robotics Res..

[14]  Longin Jan Latecki,et al.  Incremental multi-robot mapping , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.