Efficient Determination of Four-Point Form-Closure Optimal Constraints of Polygonal Objects

This paper proposes a new and more efficient solution to the problem of determining optimal form-closure constraints of polygonal objects using four contacts. New grasp parameters are determined based only on the directions of the applied forces, which are then used to determine the optimal grasp. Given a set of contact edges, using an analytical procedure a solution that is either the optimal one or is very close to it is obtained (only in this second case an iterative procedure is needed to find a root of a nonlinear equation). This procedure is used for an efficient determination of the optimal grasp on the whole object. The algorithms have been implemented and numerical examples are shown.

[1]  Henrik I. Christensen,et al.  Automatic grasp planning using shape primitives , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Jean-Daniel Boissonnat,et al.  On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects , 1997, Int. J. Robotics Res..

[3]  Nancy S. Pollard,et al.  Synthesizing grasps from generalized prototypes , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[4]  B. Mishra.  Grasp metrics: optimality and complexity , 1995 .

[5]  Andrew Y. C. Nee,et al.  Modeling, analysis, and verification of optimal fixturing design , 2004, IEEE Transactions on Automation Science and Engineering.

[6]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[7]  Hong Liu,et al.  DLR's multisensory articulated hand. II. The parallel torque/position control system , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  A. Senthil Kumar,et al.  An automated design and assembly of interference-free modular fixture setup , 2000, Comput. Aided Des..

[9]  Jean Ponce,et al.  On computing three-finger force-closure grasps of polygonal objects , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[10]  Van-Duc Nguyen,et al.  Constructing Force- Closure Grasps , 1988, Int. J. Robotics Res..

[11]  Karun B. Shimoga,et al.  Robot Grasp Synthesis Algorithms: A Survey , 1996, Int. J. Robotics Res..

[12]  Joel W. Burdick,et al.  A qualitative test for N-finger force-closure grasps on planar objects with applications to manipulation and finger gaits , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[13]  Antonio Bicchi,et al.  On the Closure Properties of Robotic Grasping , 1995, Int. J. Robotics Res..

[14]  Raúl Suárez,et al.  Determining independent grasp regions on 2D discrete objects , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  John F. Canny,et al.  Modular fixture design for generalized polyhedra , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[16]  Gerd Hirzinger,et al.  A fast and robust grasp planner for arbitrary 3D objects , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[17]  Mark H. Overmars,et al.  Computing Immobilizing Grasps of Polygonal Parts , 2000, Int. J. Robotics Res..

[18]  Antonio Bicchi,et al.  Hands for dexterous manipulation and robust grasping: a difficult road toward simplicity , 2000, IEEE Trans. Robotics Autom..

[19]  Yunhui Liu.  Computing n-finger force-closure grasps on polygonal objects , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  John F. Canny,et al.  Planning optimal grasps , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[21]  Christos H. Papadimitriou,et al.  The Geometry of Grasping , 1990, Int. J. Robotics Res..

[22]  Xin Wang,et al.  On quality functions for grasp synthesis, fixture planning, and coordinated manipulation , 2004, IEEE Transactions on Automation Science and Engineering.

[23]  Yan-Bin Jia,et al.  On computing optimal planar grasps , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[24]  Dan Ding,et al.  Computation of 3-D form-closure grasps , 2001, IEEE Trans. Robotics Autom..

[25]  Gary M. Bone,et al.  Multi-metric comparison of optimal 2D grasp planning algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[26]  David G. Kirkpatrick,et al.  Quantitative Steinitz's theorems with applications to multifingered grasping , 1990, STOC '90.

[27]  Marek Teichmann.  A grasp metric invariant under rigid motions , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[28]  Raúl Suárez Feijóo,et al.  Fast and flexible determination of force-closure independent regions to grasp polygonal objects , 2005 .

[29]  Raúl Suárez,et al.  Fast and Flexible Determination of Force-Closure Independent Regions to Grasp Polygonal Objects , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[30]  Kenneth Y. Goldberg,et al.  A complete algorithm for designing planar fixtures using modular components , 1996, IEEE Trans. Robotics Autom..

[31]  Jeffrey C. Trinkle,et al.  On the stability and instantaneous velocity of grasped frictionless objects , 1992, IEEE Trans. Robotics Autom..

[32]  Hong Liu,et al.  On computing three-finger force-closure grasps of 2-D and 3-D objects , 2003, IEEE Trans. Robotics Autom..

[33]  Raúl Suárez,et al.  On 2D 4-finger frictionless optimal grasps , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[34]  Jun Wang,et al.  Grasp analysis and synthesis based on a new quantitative measure , 2003, IEEE Trans. Robotics Autom..

[35]  Leyuan Shi,et al.  IEEE Transactions on Automation Science and Engineering , 2009, IEEE Transactions on Automation Science and Engineering.

[36]  John F. Canny,et al.  Easily computable optimum grasps in 2-D and 3-D , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[37]  Raúl Suárez Feijóo,et al.  Synthesis of 4-frictionless optimal grasp of polygonal objects , 2006 .

[38]  Micha Sharir,et al.  On the existence and synthesis of multifinger positive grips , 2015, Algorithmica.

[39]  Ying Li,et al.  An analytical grasp planning on given object with multifingered hand , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).