A hierarchical approach to the Multi-Vehicle SLAM problem

In this paper we present a novel hierarchical solution to the Multi-Vehicle SLAM (MVSLAM) problem by extending the recently developed random finite set (RFS) based SLAM filter framework. Instead of fusing control and measurement data at each time step, we introduce a RFS Single-Vehicle SLAM based sub-mapping process, where each robot periodically produces a local sub-map of its vicinity and communicates the resultant sub-map along with the sequence of applied control commands for further fusion into a higher level MVSLAM algorithm, reducing the required network bandwidth and computational power at the fusion node. Our solution is based on the factorization of MVSLAM posterior into a product of the vehicle trajectories posterior and the landmark map posterior conditioned on the vehicle trajectory. The landmarks and the measurements are modelled as RFSs, instead of using data from exteroceptive sensors, measurements are derived from the produced local sub-maps. The vehicle trajectories posterior is estimated using a Rao-Blackwellised particle filter, while the landmark map posterior is estimated using a Gaussian mixture (GM) probability hypothesis density (PHD) filter.

[1]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[2]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[3]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[4]  Ba-Ngu Vo,et al.  A random set formulation for Bayesian SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[6]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

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

[8]  Stergios I. Roumeliotis,et al.  Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Ba-Ngu Vo,et al.  Rao-Blackwellised PHD SLAM , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Jingjing Du,et al.  Rao-Blackwellized Particle Filters multi robot SLAM with unknown initial correspondences and limited communication , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

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

[13]  Stefan B. Williams,et al.  Towards multi-vehicle simultaneous localisation and mapping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

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

[16]  Kurt Konolige,et al.  Distributed Multirobot Exploration and Mapping , 2005, Proceedings of the IEEE.

[17]  Ronald P. S. Mahler The multisensor PHD filter: I. General solution via multitarget calculus , 2009, Defense + Commercial Sensing.