Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-15T21:49:23.451Z Has data issue: false hasContentIssue false
  • English
  • Français

New advances in automatic selection of eligible surface elements for grasping and fixturing

Published online by Cambridge University Press:  05 May 2009

Y. Zheng and
W.-H. Qian
Y. Zheng*
Affiliation:
Robotics Institute, Shanghai Jiao Tong University, Shanghai 200240, China
W.-H. Qian
Affiliation:
Robotics Institute, Shanghai Jiao Tong University, Shanghai 200240, China
*
*Corresponding author. E-mail: yuzheng001@gmail.com
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Many object surfaces involve a number of pieces, expressed by different equations. Previous methods of optimal grasp planning can hardly cope with such cases. Ding et al. solve this problem by characterizing the object surface with convex facets and discrete points, then selecting the eligible ones for force-closure, and finally seeking the optimal contact positions on the selected elements. So far, however, no point contact with friction (PCwF) but only frictionless point contacts (FPC) can be used on the facets, while soft finger contacts (SFC) are excluded at all. In this paper, to the above two surface elements we add line segments. Moreover, the limitations on the contact types are completely removed. A general condition and a quantitative criterion of eligibility are presented, followed by a heuristic algorithm and an iterative algorithm for finding the better eligible elements. Three common examples show: the new advances make the formerly tough problems smoothly solvable.

Keywords

Multifingered graspingOptimal grasp planningFixtureForce-closureEligibility

Information

Type
Article
Information
Robotica , Volume 28 , Issue 3 , May 2010, pp. 341 - 348
Copyright
Copyright © Cambridge University Press 2009

References

1.Kirkpatrick, D., Mishra, B. and Yap, C., “Quantitative Steinitz's Theorem with Applications to Multi-Fingered Grasping,” Proceedings of the 22nd ACM Symposium on Theory of Computing (ACM, New York, 1990) pp. 341–351.Google Scholar
2.Ferrari, C. and Canny, J., “Planning Optimal Grasps,” Proceedings of the 1992 IEEE International Conference Robotics and Automation, Nice, France (IEEE Computer Society Press, Los Alamitos, CA, 1992) pp. 2290–2295.CrossRefGoogle Scholar
3.Liu, Y. H., “Computing n-finger form-closure grasps on polygonal objects,” Int. J. Rob. Res. 19 (2), 149–158 (2000).CrossRefGoogle Scholar
4.Ding, D., Liu, Y. H. and Wang, S. G., “The synthesis of 3-D form-closure grasps,” Robotica 18 (1), 51–58 (2000).CrossRefGoogle Scholar
5.Ding, D., Liu, Y. H. and Wang, S. G., “Computation of 3-D form-closure grasps,” IEEE Trans. Robot. Automat. 17 (4), 515–522 (2001).CrossRefGoogle Scholar
6.Zheng, Y. and Qian, W.-H., “An enhanced ray-shooting approach to force-closure problems,” ASME J. Manuf. Sci. Eng. 128 (4), 960–968 (2006).CrossRefGoogle Scholar
7.Zhu, X. Y. and Wang, J., “Synthesis of force-closure grasps on 3-D objects based on the Q distance,” IEEE Trans. Robot. Automat. 19 (4), 669–679 (2003).Google Scholar
8.Zhu, X. Y., Ding, H. and Wang, J., “Grasp analysis and synthesis based on a new quantitative measure,” IEEE Trans. Robot. Automat. 19 (6), 942–953 (2003).Google Scholar
9.Liu, G. F., Xu, J. J., Wang, X. and Li, Z. X., “On quality functions for grasp synthesis, fixture planning, and coordinated manipulation,” IEEE Trans. Automat. Sci. Eng. 1 (2), 146–162 (2004).CrossRefGoogle Scholar
10.Zheng, Y. and Qian, W.-H., “Limiting and minimizing the contact forces in multifingered grasping,” Mech. Mach. Theory 41 (10), 1243–1257 (2006).CrossRefGoogle Scholar
11.Liu, Y. H., Lam, M.-L. and Ding, D., “A complete and efficient algorithm for searching 3-D form-closure grasps in the discrete domain,” IEEE Trans. Rob. 20 (5), 805–816 (2004).CrossRefGoogle Scholar
12.Wang, M. Y., “An optimum design for 3-D fixture synthesis in a point set domain,” IEEE Trans. Rob. Automat. 16 (6), 839–846 (2000).CrossRefGoogle Scholar
13.Wang, M. Y. and Pelinescu, D. M., “Optimizing fixture layout in a point-set domain,” IEEE Trans. Rob. Automat. 17 (3), 312–323 (2001).CrossRefGoogle Scholar
14.Wang, M. Y., “Characterizations of localization accuracy of fixtures,” IEEE Trans. Rob. Automat. 18 (6), 976–981 (2002).CrossRefGoogle Scholar
15.Ding, D., Liu, Y. H., Wang, M. Y. and Wang, S. G., “Automatic selection of fixturing surfaces and fixturing points for polyhedral workpieces,” IEEE Trans. Rob. Automat. 17 (6), 833–841 (2001).CrossRefGoogle Scholar
16.Mishra, B., Schwarz, J. T. and Sharir, M., “On the existence and synthesis of multifingered positive grips,” Algorithmica 2 (4), 541–558 (1987).CrossRefGoogle Scholar
17.Howe, R. D., Kao, I. and Cutkosky, M. R., “The Sliding of Robot Fingers Under Combined Torsion and Shear Loading,” Proceedings of the 1988 IEEE International Conference on Robotics and Automation, Philadephia, PA (IEEE Computer Society Press, Washington, DC, 1988) pp. 103–105.CrossRefGoogle Scholar
18.Lay, S. R., Convex Sets and Their Applications (John Wiley & Sons, New York, 1982).Google Scholar
19.Powell, M. J. D., “Variable Metric Methods for Constrained Optimization,” In: Mathematical Programming: The State of the Art (Bachem, A., Grötschel, M., and Korte, B., eds.) (Springer Verlag, Netherlands, 1983) pp. 288–311.CrossRefGoogle Scholar
20.Liu, Y. H., “Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming,” IEEE Trans. Rob. Automat. 15 (1), 163–173 (1999).Google Scholar