The Optimal Grasp Planning by Using a 3-D Computer Vision Technique

3차원 영상처리 기술을 이용한 Grasp planning의 최적화

  • 이현기 (경북대학교 대학원 기계공학과) ;
  • 김성환 (경북대학교 대학원 기계공학과) ;
  • 최상균 (경북대학교 기계공학부) ;
  • 이상룡 (경북대학교 기계공학부)
  • Published : 2002.11.01

Abstract

This paper deals with the problem of synthesis of stable and optimal grasps with unknown objects by 3-finger hand. Previous robot grasp research has mainly analyzed with either unknown objects 2-dimensionally by vision sensor or known objects, such as cylindrical objects, 3-dimensionally. As extending the previous work, in this study we propose an algorithm to analyze grasp of unknown objects 3-dimensionally by using vision sensor. This is archived by two steps. The first step is to make a 3-dimensional geometrical model for unknown objects by using stereo matching. The second step is to find the optimal grasping points. In this step, we choose the 3-finger hand which has the characteristic of multi-finger hand and is easy to model. To find the optimal grasping points, genetic algorithm is employed and objective function minimizes the admissible force of finger tip applied to the objects. The algorithm is verified by computer simulation by which optimal grasping points of known objects with different angle are checked.

Keywords

References

  1. V.-D. Nguyen, 'Constructing force-closure grasps', The Intl. J. of Robotics Research, 7(3), 1988 https://doi.org/10.1177/027836498800700301
  2. A. Hauck, J. Ruttinger, M. Sorg, G. Farber, 'Visual determination of 3D grasping points on unknown objects with a binocular camera system', Proceeding of the IEEE/RSJ Intl. Conf. on Intelligent robots and System, pp.272-278, 1999 https://doi.org/10.1109/IROS.1999.813016
  3. A. Morales, G. Recattala, Pedro J. Sanz, Angel P. del Pobil, 'Heuristic Vision-Based Computation of Planar Antipodal Grasps on Unknown Objects', Proc. of the IEEE Intl. Conf. on Robotic & Automation. Seoul, Korea, 2001 https://doi.org/10.1109/ROBOT.2001.932613
  4. Ch. Borst, M. Fischer, G. Hirzinger, 'A Fast and Robust Grasp Planner for Arbitary 3D Objects', Proc. of the IEEE Intl. Conf. on Robotics & Automation. Detroit, Michigan, 1999 https://doi.org/10.1109/ROBOT.1999.770384
  5. C. Ferrari, J. Canny, 'Planning optimal grasps', Proceeding of the IEEE Intl. Conf. on Robotics & Automation. Nice, pp.2290-2295, France, 1992 https://doi.org/10.1109/ROBOT.1992.219918
  6. Y. Katada, M. Svinin, K. Ohkura, K. Ueda, 'Optimization of Stable Grasps by Evolutionary Programming', Proc. of the 32nd ISR, 2001
  7. C. Harris, M. Stephens, 'A combined corner and edge detector', Fourth Alvey Vision Conference, pp.147-151, 1988
  8. G. Scott, H. Longuet-Higgins, 'An algorithm for associating the feature of two images', Proc. Royal Society London, B244:21-26, 1991
  9. H.Press, A. Teukolsky, T. Vetterling, P. Flannery, 'Numerical Recipes in C,' Cambridge Press, 1992
  10. A. Fusiello, V. Roberto, E. Trucco, 'Efficient stereo with multiple windowing', Proceeding of the IEEE conference on Computer Vision and Pattern Recognition, pp.836-858, 1997 https://doi.org/10.1109/CVPR.1997.609428
  11. D. Belegundu, R. Chandrupatla, 'Optimization Concepts and Applications in Engineering,' Prentice Hall Press, pp.267-271
  12. J. Laszlo, 'Computational Geometry and computer graphics in C++,' Prentice Hall Press
  13. 강철구, 권인소, 윤중선, 정완균, '로봇 동역학과 제어,' Wiley Press
  14. R. Hartley, 'In Defence of the Eight-Point Algorithm', IEEE transaction on pattern analysis and machine intelligence, Vol.19, No.6, 1997 https://doi.org/10.1109/34.601246
  15. Z. Zhang, R. Deriche, O. Faugeras, T. Luong, 'A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry', Technical report in INRIA, N2273, 1994
  16. P.J. Rousseeuw, A. M. Leroy, 'Robust Regression and Outlier Detection,' John Wiley & Sons, New York, 1987
  17. S. J. Maybank, O. Faugeras, 'A Theory of Self-Calibration of a Moving Camera', International Journal of computer Vision, 8(2):123-151, 1992 https://doi.org/10.1007/BF00127171
  18. Z. Zhang, 'A Flexible New Technique for Camera Calibration', Technical Report MSRTR-98-71, Microsoft Research, 1998
  19. Z. Zhang, 'Flexible Camera Calibration by Viewing a Plane from Unknown Orientations', Proc. 7th International Conference on Computer Vision, Kerkyra, Greece, 1999 https://doi.org/10.1109/ICCV.1999.791289
  20. J. Heikkila, O. Silven, 'A Four-step Camera Calibration Procedure with Implicit Image Correction', IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVRP'97), San Juan, Puerto Rico, pp.1106-1112, 1997 https://doi.org/10.1109/CVPR.1997.609468
  21. U. Dhond, J. Aggarwal, 'Structure from Stereo - A Review', IEEE Trans. Syst., Man. and Cybern., 19, 1489-1510, 1989 https://doi.org/10.1109/21.44067