2013 · 38 citations · 16 references
ComputingComputer ScienceComputer VisionSpatial AnalysisSpatial ModelingBayesian Spatial AnalysisGaussian Process ModelingGaussian ProcessesMappingPoint Cloud ProcessingSpatial PartitioningComputational Complexity Of AlgorithmsComputational Complexity Of DecompositionDiscontinuity EffectsLaser Range FindingMap Accuracy AssessmentOccupancy Sensing
This paper presents an efficient method of building continuous occupancy maps using Gaussian processes for large-scale environments. Although Gaussian processes have been successfully applied to map building, the applications are limited to small-scale environments due to the high computational complexity. To improve the scalability, we adopt a divide and conquer strategy where data are partitioned into manageable size of clusters and local Gaussian processes are applied to each cluster. Particularly, we propose overlapping clusters to mitigate the discontinuity problem that predictions of local estimators do not match along the boundaries. The results are consistent and continuous occupancy voxel maps in a fully Bayesian framework. We evaluate our method with simulated data and compare map accuracy and computational time with previous work. We also demonstrate our method with real data acquired from a laser range finder.
16
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
Armin Hornung, Kai M. Wurm, Maren Bennewitz et al. · Autonomous Robots · 2013 · 2.8K citations
High resolution maps from wide angle sonar
Hans Moravec, Alberto Elfes · 2005 · 1.8K citations
Sparse Gaussian Processes using Pseudo-inputs
Edward Snelson, Zoubin Ghahramani · 2005 · 1.3K citations