Registration of a known CAD model into the workspace frame of a robot

In many robotic applications it is required to manipulate a specific rigid object whose CAD model is known a priori, but its position and orientation in space are unknown. This category of tasks includes piercing, painting or iron welding on some specific points of the rigid object. For this kind of tasks to become feasible the CAD data of the rigid object should be registered into the robot's workspace frame, so that the robot arm becomes aware of the position and orientation of the rigid body with reference to its own base coordinate frame. In order to achieve this goal several techniques from the fields of image processing, pattern analysis and robot kinematics should be combined. This paper provides a convenient combination of such methods that can be used successfully for the real-time registration of the rigid object CAD data to the robot's base frame.

[1]  Philippe Martinet,et al.  Visual servoing in robotics scheme using a camera/laser-stripe sensor , 1996, IEEE Trans. Robotics Autom..

[2]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[3]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[4]  François Blais Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[5]  Peter I. Corke,et al.  A tutorial on visual servo control , 1996, IEEE Trans. Robotics Autom..

[6]  Heinrich Niemann,et al.  Performance Analysis of Nearest Neighbor Algorithms for ICP Registration of 3-D Point Sets , 2003, VMV.

[7]  Radu Horaud,et al.  Robot Hand-Eye Calibration Using Structure-from-Motion , 2001, Int. J. Robotics Res..

[8]  Fadi Dornaika,et al.  Hand-Eye Calibration , 1995, Int. J. Robotics Res..

[9]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

[10]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[11]  Robert F. Sproull,et al.  Refinements to nearest-neighbor searching ink-dimensional trees , 1991, Algorithmica.

[12]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[14]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[15]  Frank Chongwoo Park,et al.  Robot sensor calibration: solving AX=XB on the Euclidean group , 1994, IEEE Trans. Robotics Autom..

[16]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Roger Y. Tsai,et al.  A new technique for fully autonomous and efficient 3D robotics hand/eye calibration , 1988, IEEE Trans. Robotics Autom..

[18]  C. S. G. Lee,et al.  Robotics: Control, Sensing, Vision, and Intelligence , 1987 .