A random set formulation for Bayesian SLAM

This paper presents an alternative formulation for the Bayesian feature-based simultaneous localisation and mapping (SLAM) problem, using a random finite set approach. For a feature based map, SLAM requires the joint estimation of the vehicle location and the map. The map itself involves the joint estimation of both the number of features and their states (typically in a 2D Euclidean space), as an a priori unknown map is completely unknown in both landmark location and number. In most feature based SLAM algorithms, so-called dasiafeature managementpsila algorithms as well as data association hypotheses along with extended Kalman filters are used to generate the joint posterior estimate. This paper, however, presents a recursive filtering algorithm which jointly propagates both the estimate of the number of landmarks, their corresponding states, and the vehicle pose state, without the need for explicit feature management and data association algorithms. Using a finite set-valued joint vehicle-map state and set-valued measurements, the first order statistic of the set, called the intensity, is propagated via the probability hypothesis density (PHD) filter, from which estimates of the map and vehicle can be jointly extracted. Assuming a mildly non-linear Gaussian system, an extended-Kalman Gaussian Mixture implementation of the recursion is then tested for both feature-based robotic mapping (known location) and SLAM. Results from the experiments show promising performance for the proposed SLAM framework, especially in environments of high spurious measurements.

[1]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[2]  H. Durrant-Whyte,et al.  Mobile vehicle navigation in unknown environments: a multiple hypothesis approach , 1995 .

[3]  T. Mattfeldt Stochastic Geometry and Its Applications , 1996 .

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

[5]  Sebastian Thrun,et al.  Particle Filters in Robotics , 2002, UAI.

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

[7]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[8]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

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

[10]  Martin David Adams,et al.  Toward multidimensional assignment data association in robot localization and mapping , 2006, IEEE Transactions on Robotics.

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

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

[13]  Sebastian Thrun,et al.  Simultaneous Localization and Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[14]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .