Efficient determination of four-point form-closure optimal constraints of polygonal objects

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 1, 2009, Pages 121-130

  Cornella, Jordi ^a,b   Suarez, Raúl ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b OSLO UNIVERSITY HOSPITAL   (Norway)

Author keywords

Fixture design; Form closure; Grasp synthesis; Intrinsic grasp parameters; Optimal constraint

Indexed keywords

NONLINEAR EQUATIONS;

FIXTURE DESIGN; FORM CLOSURE; GRASP SYNTHESIS; INTRINSIC GRASP PARAMETERS; OPTIMAL CONSTRAINT;

FIXTURES (TOOLING);

EID: 58149521883     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.916771     Document Type: Article

References (37)

1. A. Bicehi, "On the closure properties of robotics grasping," Int. J. Robotics Res., vol. 14, no. 4, pp. 319-334, 1995.
2. B. Mishra, J. Schwartz, and M. Sharir, "On the existence and synthesis of multifinger positive grips," Algorithmica, Special Issue: Robotics, vol. 2, no. 4, pp. 541-558, 1987.
3. V. Nguven, "Constructing force-closure grasps," Int. J. Robotics Res., vol. 7, no. 3, pp. 3-16, 1988.
4. J. Ponce and B. Faverjon, "On computing three finger force-closure grasp of polygonal objects," IEEE Trans. Robot. Automat., vol. 11, no. 6, pp. 868-881, Dec. 1995.
5. J. Ponce, S. Sullivan, A. Sudsang, J. Boissonnat, and J. Merlet, "On computing four-finger equilibrium and force-closure grasps of polyhedral objects." Int. J. Robotics Res., vol. 16, no. 1, pp. 11-35, 1997.
6. J. Li, H. Liu, and H. Cai, "On computing three-finger force-closure grasps of 2-D and 3-D objects," IEEE Trans. Robot. Automat., vol. 19, no. l,pp. 155-161, 2003.
7. I.-M. Chen and J. Burdick, "A qualitative test for n-finger force-closure grasps on planar objects with application to manipulation and finger gaits." in Proc. IEEE Int. Conf. Robotics Automation. 1993, pp. 814-820.
8. Y. Liu, "Computing n-finger force-closure grasps on polygonal objects." in Proc. IEEE Int. Conf. Robotics Automation. 1998, pp. 2734-2739.
9. Y. Li, Y. Yu, and S. Tsujio, "An analytical grasp planning on given object with multifingered hand," in Proc. IEEE Int. Conf. Robotics Automation, 2002, pp. 3749-3754.
10. R. Suárez, M. Roa, and J. Cornelià. Grasp quality measures UPC Tech. Rep. IOC-DT-P-2006-10, 2006 [Online], Available: (https://e-prints. upc.edu/bitstream/2117/316/1)
11. D. Ding, Y.-H. Liu, and S. Wang, "Computation of 3-D form-closure grasps," IEEE Trans. Robot. Automation, vol. 17. no. 4, pp. 515-522, Aug. 2001.
12. B. Mishra, "Grasp metrics: Optimality and complexity," Algorithmic Found. Robotics, vol. 2, no. 4, pp. 137-166, 1995.
13. C. Ferrari and J. Canny, "Planning optimal grasps," in Proc. IEEE Int. Conf. Robotics Automation, 1992, pp. 2290-2295.
14. D. Kirkpatrick, B. Mishra, and C. Yap, "Quantitative Steinitz's theorems with applications to multifingered grasping," Discrete and Computational Geometry, vol. 7, no. 3, pp. 295-318, 1992.
15. N. Pollard, "Synthesizing grasps from generalized prototypes," in Proc. IEEE Int. Conf. Robotics Automation, 1996, pp. 2124-2130.
16. C. Borst, M. Fischer, and G. Hirzinger, "A fast and robust grasp planner for arbitrary 3D objects," in Proc. IEEE Int. Conf. Robotics Automation, May 1999, pp. 1890-1896, Detroit, ML
17. A. Miller, S. Knoop, H. Christensen, and P. Allen, "Automatic grasp planning using shape primitives," in Proc. IEEE Int. Conf. Robotics Automation. 2003, pp. 1824-1829.
18. G. Liu, J. Xu, X. Wang, and Z. Li, "On quality functions for grasp synthesis, fixture planning, and coordinated manipulation," IEEE Trans. Automation Sci. Eng., vol. 1, no. 2, pp. 146-162, Feb. 2004.
19. J. Trinkle, "On the stability and instantaneous velocity of grasped frictionless objects," IEEE Trans. Robot. Automat., vol. 8. no. 5, pp. 560-572, Oct. 1992.
20. X. Zhu, H. Ding, and J. Wang, "Grasp analysis and synthesis based on a new quantitative measure." IEEE Trans. Robot. Automat., vol. 19, no. 6, pp. 942-953, Dec. 2003.
21. A. Kumar, Y. Fuh, and T. Kow. "An automated design and assembly of interference-free modular fixture setup." Computer-Aided Design, vol. 32, pp. 583-596, 2000.
22. E. Tan, A. Kumar, J. Fuh, and A. Nee, "Modelling, analysis, and verification of optimal fixturing design." IEEE Trans. Automation Sci. Eng., vol. 1, no. 2, pp. 121-132, Feb. 2004.
23. B. Mirtich and J. Canny, "Easily computable optimum grasps in 2-D and 3-D," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 739-747.
24. M. Teichmann, "A grasp metric invariant under rigid motions," in Proc. IEEE Int. Conf. Robotics Automation, 1996, pp. 2143-2148.
25. G. Bone and Y. Du, "Multi-metric comparison of optimal 2D grasp planning algorithms," in IEEE Int. Conf. Robotics Automation, 2001, pp. 3061-3066.
26. K. Shimoga, "Robot grasp synthesis: A survey," Int. J. Robotics Res., vol. 15, no. 3, pp. 230-266, 1996.
27. A. Bicchi, "Hands for dexterous manipulation and robust grasping: A difficult road toward simplicity," IEEE Trans. Robot. Automat., vol. 16, no. 6, pp. 652-662, Dec. 2000.
28. X. Markenscoff, L. Ni, and C. Papadimitriou, "The geometry of grasping," Int. J. Robotics Res., vol. 9, no. 1, pp. 61-74, 1990.
29. J. Cornelia and R. Suáxez, "On 2D 4-finger frictionless optimal grasps," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems. 2003, pp. 3680-3685.
30. Y.-B. Jia, "On computing optimal planar grasps," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, 1995, pp. 427-434.
31. R. Brost and K. Goldberg, "A complete algorithm for designing planar fixtures using modular components," IEEE Trans. Robot. Automat., vol. 12, no. 1, pp. 31-46, Feb. 1996.
32. A. Wallack and J. Canny, "Modular fixture design for generalized polvhedra," in Proc. IEEE Int. Conf. Robotics Automation, 1996. pp. 830-837.
33. A. Stappen, C. Wentink, and M. Overmars, "Computing immobilizing grasps of polygonal parts." Int. J. Robotics Res., vol. 19. no. 5. pp. 467-479, 2000.
34. J. Cornelià and R. Suárez, Synthesis of 4-frictionless optimal grasps of polygonal objects, UPC Tech. Rep. IOC-DT-P-2006-21, 2006 [Online]. Available: (https://e-prints.upc.edu/bitstream/r2117/467/1/21)
35. D. Luenberger, Introduction to Linear and Nonlinear Programming. New York: Addison-Wesley, 1973.
36. J. Cornelià and R. Suárez, "Fast and flexible determination of force-closure independent regions to grasp polygonal objects," in Proc. IEEE Int. Conf. Robotics Automation, 2005, pp. 778-783.
37. J. Cornelià and R. Suárez, "Determining independent grasp regions on 2D discrete objects," in Proc. IEEE/RSJ Int. Conf. Inteligent Robots and Systems, 2005, pp. 2936-2941.