Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-24T01:57:55.245Z Has data issue: false hasContentIssue false

Stochastic optimization-based approach for multifingered grasps synthesis

Published online by Cambridge University Press:  18 January 2010

Belkacem Bounab*
Affiliation:
Laboratory of Structure Mechanics of Polytechnic School (LMS-EMP), BP 17, 16111-Bordj El-Bahri, Algeria and, LAAS-CNRS of University of Toulouse, 7 Avenue du Colonel Roche 31077-Toulouse, France.
Abdenour Labed
Affiliation:
Laboratory of Applied Mathematics of Polytechnic School (LMA-EMP), BP 17, 16111-Bordj El-Bahri, Algeria.
Daniel Sidobre
Affiliation:
LAAS-CNRS of University of Toulouse, 7 Avenue du Colonel Roche 31077-Toulouse, France.
*
*Corresponding author. E-mail: [email protected]

Summary

In this paper, we propose an approach for computing suboptimal grasps of polyhedral objects. Assuming n hard-finger contact with Coulomb friction model and based on central axes of the grasp wrench, we develop a new necessary and sufficient condition for n-finger grasps to achieve force-closure property. Accordingly, we reformulate the proposed force-closure test as a new linear programming problem, which we solve using an interior point method. Furthermore, we present an approach for finding appropriate stable grasps for a robotic hand on arbitrary objects. We use the simulated annealing technique for synthesizing suboptimal grasps of 3D objects. Through numerical simulations on arbitrary shaped objects, we show that the proposed approach is able to compute good grasps for multifingered hands within a reasonable computational time.

Type
Article
Copyright
Copyright © Cambridge University Press 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Bicchi, A. and Kumar, V., “Robotic Grasping and Contact: A Review,” Proceedings of IEEE ICRA, (April 2000) pp. 348–352.Google Scholar
2.Borst, Ch., Fischer, M. and Hirzinger, G., “Grasp Planning: How to Choose a Suitable Task Wrench Space,” Proceedings of IEEE ICRA, (May 2004) pp. 319–325.CrossRefGoogle Scholar
3.Trinkle, J. C., “On the stability and instantaneous velocity of grasped frictionless objects,” IEEE Trans. Robot. Automat. 8 (5), 560572 (1992).CrossRefGoogle Scholar
4.Ding, D., Liu, Y.-H. and Wang, S., “The synthesis of 3-D form-closure grasps,” Robotica 18, 5158 (2000).CrossRefGoogle Scholar
5.Rosales, C., Porta, J. M., Suarez, R. and Ros, L., “Finding All Valid Hand Configurations for a Given Precision Grasp,” Proceedings of IEEE ICRA (2008) pp. 1634–1640.Google Scholar
6.Miller, A. T. and Allen, P. K., “GraspIt! a versatile simulator for robotic grasping,” IEEE/RAM 11 (4), 110122 (2004).Google Scholar
7.Salisbury, J. K. and Roth, B., “Kinematic and force analysis of articulated hands,” Trans. ASME, J. Mech. Transm. Autom. Des. 105, 3341 (1982).Google Scholar
8.Mishra, B., Schwartz, J. T. and Sharir, M., “On the existence and synthesis of multifinger positive grips,” Algorithmica 2 (4), 541558 (1987).CrossRefGoogle Scholar
9.Ponce, J., Sullivan, S., Sudsang, A., Boisson-Nat, J.-D. and Merlet, J.-P., “On computing four-finger equilibrium and force-closure grasps of polyhedral objects,” Int. J. Robot. Res. 16 (1), 1135 (1997).CrossRefGoogle Scholar
10.Li, J.-W., Liu, H. and Cai, H.-G., “On computing three-finger force-closure grasps of 2D and 3D objects,” IEEE Trans. Robot. Automat. 19 (1), 155161 (2003).Google Scholar
11.Li, J.-W., Jin, M. H. and Liu, H., “A New Algorithm for Three-Finger Force-Closure Grasp of Polygonal Objects,” Proceedings of IEEE ICRA (Sept. 2003), pp. 1800–1804.Google Scholar
12.Liu, Y. H., Ding, D. and Wang, S. G., “Constructing 3D Frictional Form-Closure Grasps of Polyhedral Objects,” Proceedings of IEEE ICRA (Oct. 1999), pp. 1904–1909.Google Scholar
13.Liu, Y. H., “Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming,” IEEE Trans. Robot. Automat. 15 (1), 163173 (1999).Google Scholar
14.Han, L., Trinkle, J. C. and Li, Z. X., “Grasp analysis as linear matrix inequality problems,” IEEE Trans. Robot. Automat. 16 (6), 663674 (2000).CrossRefGoogle Scholar
15.Kirkpatrick, D., Mishra, B. and Yap, C., “Quantitative Steinitz's theorem with applications to multifingered grasping,” Discr. Comput. Geom. 7 (3), 295318 (1992).CrossRefGoogle Scholar
16.Ferrari, C. and Canny, J. F., “Planning Optimal Grasps,” Proceedings of IEEE ICRA (Dec. 1992), pp. 2290–2295.Google Scholar
17.Ponce, J. and Faverjon, B., “On computing three-finger force-closure grasps of polygonal objects,” IEEE Trans. Robot. Automat. 11 (6), 868881 (1995).CrossRefGoogle Scholar
18.Mirtich, B. and Canny, J., “Easily Computable Optimum Grasps in 2-D and 3-D,” Proceedings of IEEE ICRA (1994), pp. 739–747.Google Scholar
19.Mantriota, G., “Communication on optimal grip points for contact stability,” Int. J. Robot. Res. 18 (5), 502513 (1999).CrossRefGoogle Scholar
20.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), 669679 (2003).Google Scholar
21.Liu, Y. H., Lam, M. L. and Ding, D., “A complete and efficient algorithm for searching for 3-D form-closure grasps in discrete domain,” IEEE Trans. Robot. Automat. 20 (5), 805816 (2004).CrossRefGoogle Scholar
22.Zhu, X. Y. and Ding, H., “Computation of force-closure grasps: An iterative algorithm,” IEEE Trans. Robot. Automat. 22 (1), 172179 (2006).Google Scholar
23.Borst, C., Fischer, M. and Hirzinger, G., “Calculating Hand Configurations for Precision and Pinch Grasps,” IEEE International Conference on Intelligent Robots and Systems (Oct. 2002), pp. 1553–1559.Google Scholar
24.Rosell, J., Sierra, X., Palomo, L. and Suarez, R., “Finding Grasping Configuration of a Dextrous Hand and an Industrial Robot,” Proceedings of IEEE ICRA (April 2005), pp. 1190–1195.Google Scholar
25.Miller, A. T., Knoop, S., Allen, P. K. and Christensen, H. I., “Automatic Grasp Planning Using Shape Primitives,” Proceedings of IEEE ICRA (2003), pp. 1824–1829.Google Scholar
26.Goldfeder, C., Allen, P. K., Lackner, C. and Pelossof, R., “Grasp Planning Via Decomposition Trees,” Proceedings of IEEE ICRA (April 2007), pp. 4679–4684.CrossRefGoogle Scholar
27.Murray, R., Li, Z. and Sastry, S., A Mathematical Introduction to Robotic Manipulation (CRC Press, Boca Raton, FL, 1994).Google Scholar
28.Liu, Y. H. and Wang, M., “Qualitative Test and Force Optimization of 3D Frictional Form-Closure Grasps Using Linear Programming,” Proceedings of IEEE ICRA (May 1998), pp. 3335–3340.Google Scholar
29.Nguyen, V.-D.. “Constructing force-closure grasps,” Int. J. Robot. Res. 7 (3), 316 (1988).CrossRefGoogle Scholar
30.Terlaky, T. (Ed.), Interior Point Methods of Mathematical Programming (Kluwer Academic, Dordrecht, 1996).CrossRefGoogle Scholar
31.Zheng, Y. and Qian, W.-H., “Simplification of the ray-shooting based algorithm for 3-D force-closure test,” IEEE Trans. Robot. Automat. 21 (3), 470473 (2005).CrossRefGoogle Scholar
32.Barber, C. B., Dobkin, D. P. and Huhdanpaa, H., “The quickhull algorithm for convex hulls,” ACM Trans. Math. Softw. 22 (4), 469483 (1996).CrossRefGoogle Scholar
33.Bounab, B., Sidobre, D. and Zaatri, A., “Central Axis Approach for Computing n-Finger Force-Closure Grasps,” Proceedings of IEEE ICRA (May 2008), pp. 1169–1174.CrossRefGoogle Scholar
34.Angels, J., Fundamentals of Robotic Mechanical Systems: Theory, Methods, and Algorithms, 2nd ed. (Springer, Berlin, 2003).CrossRefGoogle Scholar
35.Ulrich, N., Paul, R. and Bajcsy, R., “A Medium-Complexity Compliant End Effector,” Proceedings of IEEE ICRA (April 1988), pp. 434–439.Google Scholar