Maximum likelihood combining of stochastic maps

The problem of combining stochastic maps obtained by independent agents is considered. Using the generalized likelihood ratio statistics, the problem of matching triangles that correspond to common landmark observations in different stochastic maps is formulated as a bipartite matching problem with generalized likelihood ratio statistics. From the matched triangles between each map, the maximum likelihood combining of stochastic maps is generated. It is shown that the generalized likelihood ratio statistic and the maximum likelihood combining of maps can be computed in closed form, which makes the proposed algorithm a scalable solution to matching and combining stochastic maps with a large number of landmarks.

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

[2]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[3]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[4]  Y. Bar-Shalom Tracking and data association , 1988 .

[5]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Sen Zhang,et al.  An Efficient Data Association Approach to Simultaneous Localization and Map Building , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

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

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

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

[11]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  E. Groth,et al.  A pattern-matching algorithm for two-dimensional coordinate lists. [for stellar positions] , 1986 .

[13]  Randall Smith,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.