GPmap: A Unified Framework for Robotic Mapping Based on Sparse Gaussian Processes

This paper proposes a unified framework called GPmap for reconstructing surface meshes and building continuous occupancy maps using sparse Gaussian processes. Previously, Gaussian processes have been separately applied for surface reconstruction and occupancy mapping with different function definitions. However, by adopting the signed distance function as the latent function and applying the probabilistic least square classification, we solve two different problems in a single framework. Thus, two different map representations can be obtained at a single cast, for instance, an object shape for grasping and an occupancy map for obstacle avoidance. Another contribution of this paper is reduction of computational complexity for scalability. The cubic computational complexity of Gaussian processes is a well-known issue limiting its applications for large-scale data. We address this by applying the sparse covariance function which makes distant data independent and thus divides both training and test data into grid blocks of manageable sizes. In contrast to previous work, the size of grid blocks is determined in a principled way by learning the characteristic length-scale of the sparse covariance function from the training data. We compare theoretical complexity with previous work and demonstrate our method with structured indoor and unstructured outdoor datasets.

[1]  Geoffrey A. Hollinger,et al.  Active planning for underwater inspection and the benefit of adaptivity , 2012, Int. J. Robotics Res..

[2]  Marc Toussaint,et al.  Gaussian process implicit surfaces for shape estimation and grasping , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[4]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[6]  Neil D. Lawrence,et al.  Fast Forward Selection to Speed Up Sparse Gaussian Process Regression , 2003, AISTATS.

[7]  Jonghyuk Kim,et al.  Occupancy Mapping and Surface Reconstruction Using Local Gaussian Processes With Kinect Sensors , 2013, IEEE Transactions on Cybernetics.

[8]  Jonghyuk Kim,et al.  Building occupancy maps with a mixture of Gaussian processes , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  Fabio Tozeto Ramos,et al.  Gaussian process occupancy maps* , 2012, Int. J. Robotics Res..

[10]  Paul Newman,et al.  Adaptive compression for 3D laser data , 2011, Int. J. Robotics Res..

[11]  Roland Siegwart,et al.  Challenging data sets for point cloud registration algorithms , 2012, Int. J. Robotics Res..

[12]  Jonghyuk Kim,et al.  Building Large-Scale Occupancy Maps using an Infinite Mixture of Gaussian Process Experts , 2012, ICRA 2012.

[13]  Jonghyuk Kim,et al.  Continuous occupancy maps using overlapping local Gaussian processes , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Carl E. Rasmussen,et al.  Derivative Observations in Gaussian Process Models of Dynamic Systems , 2002, NIPS.

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

[16]  Martial Hebert,et al.  Space-carving Kernels for Accurate Rough Terrain Estimation , 2010, Int. J. Robotics Res..

[17]  Neil D. Lawrence,et al.  Fast Sparse Gaussian Process Methods: The Informative Vector Machine , 2002, NIPS.

[18]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[19]  P. Bartlett,et al.  Probabilities for SV Machines , 2000 .

[20]  Wolfram Burgard,et al.  Adaptive Non-Stationary Kernel Regression for Terrain Modeling , 2007, Robotics: Science and Systems.

[21]  Wolfram Burgard,et al.  Learning predictive terrain models for legged robot locomotion , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Soohwan Kim,et al.  Towards Large-scale Occupancy Map Building using Dirichlet and Gaussian Processes , 2011 .

[23]  Hugh F. Durrant-Whyte,et al.  Contextual occupancy maps using Gaussian processes , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Christopher Bishop,et al.  Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics , 2003 .

[25]  Fabio Tozeto Ramos,et al.  Continuous Occupancy Mapping with Integral Kernels , 2011, AAAI.

[26]  Takeo Kanade,et al.  Terrain mapping for a roving planetary explorer , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[28]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[29]  Andrew Fitzgibbon,et al.  Gaussian Process Implicit Surfaces , 2006 .

[30]  Andrew Y. Ng,et al.  Fast Gaussian Process Regression using KD-Trees , 2005, NIPS.

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

[32]  Martial Hebert,et al.  Accurate rough terrain estimation with space-carving kernels , 2009, Robotics: Science and Systems.