Towards Large-scale Occupancy Map Building using Dirichlet and Gaussian Processes

This paper proposes a new method for building occupancy maps using Dirichlet and Gaussian processes. We consider occupancy map building as a classification problem and apply Gaussian processes. The main drawback of Gaussian processes, however, is the computational complexity of O(n) related to the matrix inversion, where n is the number of data points. To enable large-scale occupancy map building, we propose to use Dirichlet process mixture models which cluster input data without fixing the number of clusters a priori and to apply a mixture of Gaussian processes for the clustered data. This approach also has an advantage of dealing with local discontinuities better than one global Gaussian process model. Simulation results will be provided demonstrating the benefits of the approach.

[1]  M. V. Rossum,et al.  In Neural Computation , 2022 .

[2]  Raymond H. Chan,et al.  BIT Numerical Mathematics: Editorial , 2005 .

[3]  David Barber,et al.  Bayesian Classification With Gaussian Processes , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  George A. Bekey,et al.  On autonomous robots , 1998, The Knowledge Engineering Review.

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

[6]  Volker Tresp,et al.  Mixtures of Gaussian Processes , 2000, NIPS.

[7]  Volker Tresp,et al.  A Bayesian Committee Machine , 2000, Neural Computation.

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

[9]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

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

[11]  S. A. Stoeter,et al.  Proceedings - IEEE International Conference on Robotics and Automation , 2003 .

[12]  Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS 1996, November 4-8, 1996, Osaka, Japan , 1996, IROS.

[13]  M. Escobar,et al.  Markov Chain Sampling Methods for Dirichlet Process Mixture Models , 2000 .

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

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

[16]  Taylor Francis Online,et al.  Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America. , 1992 .

[17]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Sebastian Thrun,et al.  Learning occupancy grids with forward models , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

[20]  Geoffrey E. Hinton,et al.  Adaptive Mixtures of Local Experts , 1991, Neural Computation.

[21]  Hugh F. Durrant-Whyte,et al.  Contextual occupancy maps incorporating sensor and location uncertainty , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[23]  Carl E. Rasmussen,et al.  Infinite Mixtures of Gaussian Process Experts , 2001, NIPS.

[24]  T. Ferguson A Bayesian Analysis of Some Nonparametric Problems , 1973 .

[25]  Christian Laugier,et al.  The International Journal of Robotics Research (IJRR) - Special issue on ``Field and Service Robotics '' , 2009 .

[26]  Don Ray Murray,et al.  Using Real-Time Stereo Vision for Mobile Robot Navigation , 2000, Auton. Robots.

[27]  R. Lathe Phd by thesis , 1988, Nature.

[28]  Tom Minka,et al.  A family of algorithms for approximate Bayesian inference , 2001 .