2004 · 256 citations · 19 references
EngineeringAutonomous SystemsComputer Science3D ModelingMobile RoboticsRobotics3D ReconstructionMappingMine MappingPose EstimationRobot LocalizationSimultaneous Localization3D Mapping3D Pose Estimation6-Degree-of-freedom Pose Estimation6D Pose EstimationIterative Closest PointRobot MappingRoll-pitch-yaw AnglesVolumetric Mapping
To create with an autonomous mobile robot a 3D volumetric map of a scene it is necessary to gage several 3D scans and to merge them into one consistent 3D model. This paper provides a new solution to the simultaneous localization and mapping (SLAM) problem with six degrees of freedom. Robot motion on natural surfaces has to cope with yaw, pitch and roll angles, turning pose estimation into a problem in six mathematical dimensions. A fast variant of the Iterative Closest Points algorithm registers the 3D scans in a common coordinate system and relocalizes the robot. Finally, consistent 3D maps are generated using a global relaxation. The algorithms have been tested with 3D scans taken in the Mathies mine, Pittsburgh, PA. Abandoned mines pose significant problems to society, yet a large fraction of them lack accurate 3D maps.
19
Efficient variants of the ICP algorithm
Szymon Rusinkiewicz, Marc Levoy · 2002 · 3.7K citations
Object modelling by registration of multiple range images
Yang Chen, Gérard Medioni · Image and Vision Computing · 1992 · 3.1K citations
Object modeling by registration of multiple range images
Y. Chen, Gérard Medioni · 2002 · 1.4K citations