ACM Transactions on Graphics · 2017 · 47 citations · 44 references
EngineeringAutonomous SystemsComputer ScienceMobile RoboticsMotion PlanningRoboticsAutonomous ExplorationAutonomous NavigationRobot Motion PlanningRobot NavigationScene ReconstructionScene UnderstandingExplorationMobile Robot NavigationRgb-d ReconstructionRobot Path PlanningSingularitiesTensor FactorizationTensor Field ModelingThree-dimensional Scene Reconstruction
Autonomous reconstruction of unknown scenes by a mobile robot inherently poses the question of balancing between exploration efficacy and reconstruction quality. We present a navigation-by-reconstruction approach to address this question, where moving paths of the robot are planned to account for both global efficiency for fast exploration and local smoothness to obtain high-quality scans. An RGB-D camera, attached to the robot arm, is dictated by the desired reconstruction quality as well as the movement of the robot itself. Our key idea is to harness a time-varying tensor field to guide robot movement, and then solve for 3D camera control under the constraint of the 2D robot moving path. The tensor field is updated in real time, conforming to the progressively reconstructed scene. We show that tensor fields are well suited for guiding autonomous scanning for two reasons: first, they contain sparse and controllable singularities that allow generating a locally smooth robot path, and second, their topological structure can be used for globally efficient path routing within a partially reconstructed scene. We have conducted numerous tests with a mobile robot, and demonstrate that our method leads to a smooth exploration and high-quality reconstruction of unknown indoor scenes.
44
KinectFusion: Real-time dense surface mapping and tracking
Richard A. Newcombe, Andrew Fitzgibbon, Shahram Izadi et al. · 2011 · 3.9K citations
A volumetric method for building complex models from range images
Brian Curless, Marc Levoy · 1996 · 3.1K 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
Topological Persistence and Simplification
Edelsbrunner, Letscher, Zomorodian · Discrete & Computational Geometry · 2002 · 1.8K citations · Full text