IEEE Transactions on Robotics · 2019 · 21 citations · 23 references
ComputingAutonomous SystemsComputational GeometryGrid ComputingRobot PerceptionGeometry ProcessingMappingPoint Cloud ProcessingReal-time MappingMap Update AlgorithmsMap UpdatingOccupancy Grid MappingOccupancy SensingRay Traversal AlgorithmsReal-time Map UpdatesReal-time State Updates
In this paper, we present two novel approaches, super rays and culling region, for efficiently updating grid-based occupancy maps with point clouds. Rays, which traverse from the sensor origin to the sensor data, update the occupancy probabilities of a map representing an environment. Based on the ray model, we define a super ray as a representative ray to multiple rays having the same traversal patterns during the map updates. Our super rays utilize the geometric information of rays and reduce the number of points used for updating the map. For constructing super rays efficiently, we propose mapping lines for handling two- and three-dimensional cases from an observation that edges or grid points branch out the traversal patterns on the map. Furthermore, we introduce a culling region using the occupancy states of the updated map for reducing redundant computations occurred in updates. The super rays perform the update process in a single traversal, and the culling region reduces the number of unnecessary traversals for updating the map. As a result, our combined method improves the update performance without compromising any representation accuracy of a grid-based map. We test the update performance of the proposed method using public indoor and outdoor datasets. Our combined approach shows up to 11.8 times and 2.8 times performance improvement over the state-of-the-art update methods of grid-based maps in the indoor and outdoor scenes, respectively. Also, we compare the update speed and the representation accuracy of our method using the KITTI dataset over the state-of-the-art learning-based occupancy maps. In a navigation scenario that raw point clouds are acquired in 10 Hz, our method shows the best performance on the update speed and thus the highest representation accuracy within a given time.
23
Vision meets robotics: The KITTI dataset
Andreas Geiger, Philip Lenz, Christoph Stiller et al. · The International Journal of Robotics Research · 2013 · 9.7K citations
3D is here: Point Cloud Library (PCL)
Radu Bogdan Rusu, Steve Cousins · 2011 · 4.8K citations
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