Contextual occupancy maps using Gaussian processes

In this paper we introduce a new statistical modeling technique for building occupancy maps. The problem of mapping is addressed as a classification task where the robot's environment is classified into regions of occupancy and unoccupancy. Our model provides both a continuous representation of the robot's surroundings and an associated predictive variance. This is obtained by employing a Gaussian process as a non-parametric Bayesian learning technique to exploit the fact that real-world environments inherently possess structure. This structure introduces a correlation between points on the map which is not accounted for by many common mapping techniques such as occupancy grids. Using a trained neural network covariance function to model the highly non-stationary datasets, it is possible to generate accurate representations of large environments at resolutions which suit the desired applications while also providing inferences into occluded regions, between beams, and beyond the range of the sensor, even with relatively few sensor readings. We demonstrate the benefits of our approach in a simulated data set with known ground-truth, and in an outdoor urban environment covering an area of 120,000 m2.

[1]  Don Ray Murray,et al.  Stereo vision based mapping and navigation for mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  Mark J. Schervish,et al.  Nonstationary Covariance Functions for Gaussian Process Regression , 2003, NIPS.

[3]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

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

[5]  Zoubin Ghahramani,et al.  Sparse Gaussian Processes using Pseudo-inputs , 2005, NIPS.

[6]  Kurt Hornik,et al.  Some new results on neural network approximation , 1993, Neural Networks.

[7]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[8]  Grace Wahba,et al.  Spline Models for Observational Data , 1990 .

[9]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[10]  Wolfram Burgard,et al.  Gaussian Beam Processes: A Nonparametric Bayesian Measurement Model for Range Finders , 2007, Robotics: Science and Systems.

[11]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

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

[13]  Hugh F. Durrant-Whyte,et al.  An Evidential Approach to Probabilistic Map-Building , 1995, Reasoning with Uncertainty in Robotics.

[14]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[15]  Wolfram Burgard,et al.  Monocular range sensing: A non-parametric learning approach , 2008, 2008 IEEE International Conference on Robotics and Automation.

[16]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[17]  Geoffrey E. Hinton,et al.  Bayesian Learning for Neural Networks , 1995 .

[18]  Sebastian Thrun,et al.  Robotic Mapping with Polygonal Random Fields , 2005, UAI.

[19]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[20]  S. Thrun Learning Occupancy Grids With Forward Sensor Models , 2002 .

[21]  Kurt Konolige,et al.  Improved Occupancy Grids for Map Building , 1997, Auton. Robots.

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

[23]  David Kortenkamp,et al.  Integrating high-speed obstacle avoidance, global path planning, and vision sensing on a mobile robot , 1998 .

[24]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[25]  Christopher K. I. Williams Computation with Infinite Neural Networks , 1998, Neural Computation.

[26]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..