An efficient algorithm for grasp synthesis and fixture layout design in discrete domain

IEEE Transactions on Robotics

Volumn 23, Issue 1, 2007, Pages 157-163

  Zhu, Xiangyang ^a   Ding, Han ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Discrete domain; Fixture layout design; Form closure; Grasp synthesis; Linear programming; Wrench

Indexed keywords

COMPUTATIONAL EFFICIENCY; LINEAR PROGRAMMING; SET THEORY; TIME DOMAIN ANALYSIS; VECTORS;

DISCRETE DOMAIN; FIXTURE LAYOUT DESIGN; GRASP SYNTHESIS;

ROBOTICS;

EID: 33947417637     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2006.888919     Document Type: Article

References (33)

1. A. Bicchi, "On the closure properties of robotic grasping," Int. J. Robot. Res., vol. 14, no. 4, pp. 319-334, 1995.
2. A. Bicchi, "Hands for dexterous manipulation and robust grasping: A difficult road toward simplicity," IEEE Trans. Robot. Autom., vol. 16, no. 6, pp. 652-662, Dec. 2000.
3. I.-M. Chen and J. W. Burdick, "A qualitative test for n-finger force-closure grasps on planar objects with applications to manipulation and finger gaits," in Proc. IEEE ICRA, 1993, pp. 814-820.
4. D. Ding, Y. H. Liu, M. Y. Wang, and S. Wang, "Automatic selection of fixturing surfaces and fixturing points for polyhedral workpieces," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 833-841, Dec. 2001.
5. D. Ding, Y. H. Liu, J. Zhang, and A. Knoll, "Computation of fingertip positions for a form-closure grasp," in Proc. IEEE ICRA, 2001, pp. 2217-2222.
6. C. Ferrari and J. Canny, "Planning optimal grasps," in Proc. IEEE ICRA, 1992, pp. 2290-2295.
7. L. Han, J. C. Trinkle, and Z. X. Li, "Grasp analysis as linear matrix inequality problems," IEEE Trans. Robot. Autom., vol. 16, no. 6, pp. 663-674, Dec. 2000.
8. S. Hirai and H. Asada, "Kinematics and statics of manipulation using the theory of polyhedral convex cones," Int. J. Robot. Res., vol. 12, no. 5, pp. 434-447, 1993.
9. D. Kirkpatrick, B. Mishra, and C. K. Yap, "Quantitative Steinitz's theorem with applications to multi-fingered grasping," Discr. Comput. Geom., vol. 7, no. 3, pp. 295-318, 1992.
10. Y. H. Liu, "Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming," IEEE Trans. Robot. Autom., vol. 15, no. 1, pp. 163-173, Feb. 1999.
11. Y. H. Liu, M. L. Lam, and D. Ding, "A complete and efficient algorithm for searching 3-D form-closure grasps in the discrete domain," IEEE Trans. Robot., vol. 20, no. 5, pp. 805-816, Oct. 2004.
12. Y. H. Liu, "Computing n-finger form-closure grasps on polygonal objects," Int. J. Robot. Res., vol. 19, no. 2, pp. 149-158, 2000.
13. G. Mantriota, "Communication on optimal grip points for contact stability," Int. J. Robot. Res., vol. 18, no. 5, pp. 502-513, 1999.
14. X. Markenscoff, L. Ni, and C. H. Papadimitriou, "The geometry of grasping," Int. J. Robot. Res., vol. 9, no. 1, pp. 61-74, 1990.
15. B. Mirtich and J. Canny, "Easily computable optimum grasps in 2-D and 3-D," in Proc. IEEE ICRA, 1994, pp. 739-747.
16. B. Mishra, J. T. Schwartz, and M. Sharir, "On the existence and synthesis of multifingered positive grips," Algorithmica, vol. 2, no. 4, pp. 541-558, 1987.
17. B. Mishra, Grasp Metrics: Optimality and Complexity. Natick, MA: A. K. Peters, 1995, pp. 137-166.
18. Y. Nakamura, K. Nagai, and T. Yoshikawa, "Dynamics and stability in coordination of multiple robotic mechanisms," Int. J. Robot. Res., vol. 8, no. 2, pp. 44-61, 1989.
19. V. D. Nguyen, "Constructing force closure grasps," Int. J. Robot. Res., vol. 7, no. 3, pp. 3-16, 1988.
20. A. M. Okamura, N. Smaby, and M. R. Cutkosky, "An overview of dexterous manipulation," in Proc. IEEE ICRA, 2000, pp. 255-262.
21. J. Ponce, "On planning immobilizing fixtures for three-dimensional polyhedral parts," in Proc. IEEE ICRA, 1996, pp. 509-514.
22. J. Ponce, J. S. Sullivan, A. Sudsang, J.-D. Boissonnat, and J.-P. Merlet, "On computing four-finger equilibrium and force-closure grasps of polyhedral objects," Int. J. Robot. Res., vol. 16, no. 1, pp. 11-35, 1997.
23. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
24. J. K. Salisbury and B. Roth, "Kinematic and force analysis of articulated hands," ASME J. Mech., Transm., Autom. Des., vol. 105, pp. 35-41, 1983.
25. K. B. Shimoga, "Robot grasp synthesis algorithms: A survey," Int. J. Robot. Res., vol. 15, no. 3, pp. 230-266, 1996.
26. A. F. Stappen, C. Wentink, and M. H. Overmars, "Computing immobilizing grasps of polygonal parts," Int. J. Robot. Res., vol. 19, no. 5, pp. 467-479, 2000.
27. J. C. Trinkle, "On the stability and instantaneous velocity of grasped frictionless objects," IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 560-572, Oct. 1992.
28. M. Y.Wang, "An optimal design for 3D fixture synthesis in a point-set domain," IEEE Trans. Robot. Autom., vol. 16, no. 6, pp. 839-846, Dec. 2000.
29. M. Y. Wang and D. M. Pelinescu, "Optimizing fixtures layout in a point-set domain," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 312-323, Jun. 2001.
30. Y. L. Xiong, "Theory of point contacts restraint and qualitative analysis of robot grasping," Sci. China-Ser. A, vol. 37, no. 5, pp. 629-640, 1994.
31. X. Y. Zhu, H. Ding, and J. Wang, "Grasp analysis and synthesis based on a new quantitative measure," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 942-953, Dec. 2003.
32. X. Y. Zhu, H. Ding, and M. Y.Wang, "A numerical test for the closure properties of multifingered grasps," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 543-549, Jun. 2004.
33. X. Y. Zhu and J. Wang, "Synthesis of force-closure grasps on 3-D objects based on the Q distance," IEEE Trans. Robot. Autom., vol. 19, no. 4, pp. 669-679, Aug. 2003.