Bathymetric particle filter SLAM using trajectory maps

We present an efficient and featureless approach to bathymetric simultaneous localization and mapping (SLAM) that utilizes a Rao–Blackwellized particle filter (RBPF) and Gaussian process (GP) regression to provide loop closures in areas with little to no overlap with previously explored terrain. To significantly reduce the memory requirements (thereby allowing for the processing of large datasets) a novel map representation is also introduced that, instead of directly storing estimates of seabed depth, records the trajectory of each particle and synchronizes them to a common log of bathymetric observations. Upon detecting a loop closure each particle is weighted by matching new observations to the current predictions generated from a local reconstruction of their map using GP regression. Here the spatial correlation in the environment is fully exploited, allowing predictions of seabed depth in areas that may not have been directly observed previously. The results demonstrate how observations of seafloor structure with partial overlap can be used by bathymetric SLAM to improve map self consistency when compared with dead reckoning fused with long-baseline (LBL) observations. In addition we show how mapping corrections can still be achieved even when no map overlap is present.

[1]  Stephen Barkby,et al.  Incorporating prior maps with Bathymetric Distributed Particle SLAM for improved AUV navigation and mapping , 2009, OCEANS 2009.

[2]  Fabio Tozeto Ramos,et al.  A Sparse Covariance Function for Exact Gaussian Process Inference in Large Datasets , 2009, IJCAI.

[3]  Ronald Parr,et al.  DP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks , 2003, IJCAI.

[4]  Agathe Girard,et al.  Learning a Gaussian Process Model with Uncertain Inputs , 2003 .

[5]  Graham R. Brookes,et al.  Visualizing Underwater Environments Using Multifrequency Sonar , 1999, IEEE Computer Graphics and Applications.

[6]  Hanumant Singh,et al.  Consistency based error evaluation for deep sea bathymetric mapping with robotic vehicles , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  C. Roman Self Consistent Bathymetric Mapping From Robotic Vehicles in the Deep Ocean , 2005 .

[8]  Hanumant Singh,et al.  Improved vehicle based multibeam bathymetry using sub-maps and SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[10]  W. J. Kirkwood,et al.  Development of the DORADO mapping vehicle for multibeam, subbottom, and sidescan science missions , 2007, J. Field Robotics.

[11]  Ronald Parr,et al.  Hierarchical Linear/Constant Time SLAM Using Particle Filters for Dense Maps , 2005, NIPS.

[12]  David S. Wettergreen,et al.  Active localization on the ocean floor with multibeam sonar , 2008, OCEANS 2008.

[13]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[14]  Stefan B. Williams,et al.  Simultaneous Localisation and Mapping and Dense Stereoscopic Seafloor Reconstruction Using an AUV , 2008, ISER.

[15]  Ronald Parr,et al.  DP-SLAM 2.0 , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[17]  Hugh F. Durrant-Whyte,et al.  Gaussian Process modeling of large scale terrain , 2009, ICRA.

[18]  Hanumant Singh,et al.  Microbathymetric Mapping from Underwater Vehicles in the Deep Ocean , 2000, Comput. Vis. Image Underst..

[19]  Stefan B. Williams,et al.  A featureless approach to efficient bathymetric SLAM using distributed particle mapping , 2011, J. Field Robotics.

[20]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[21]  David Wettergreen,et al.  Towards particle filter SLAM with three dimensional evidence grids in a flooded subterranean environment , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..