Kinematic feasibility analysis of 3-D multifingered grasps

Planning of a dextrous manipulation task for a multifingered hand requires the feasibility of all the grasps involved throughout the manipulation process. In this paper, we address the problem of determining whether a desired grasp of a polyhedral object is kinematically feasible. In our study, we define a grasp in terms of a system of contact pairs between the topological features of the hand and the object, and formulate the grasp feasibility analysis as a set of equality and inequality constraints in the variables of the hand and object configurations. The feasibility of a grasp then becomes equivalent to the simultaneous satisfaction of all the constraints. This allows us to cast the feasibility analysis conveniently as a constrained nonlinear optimization problem and solve it numerically with commercially available software. The effectiveness of our approach is illustrated with an example of grasping a cuboid using a three-fingered robotic hand.

[1]  Xuerong Ji,et al.  Automatic Generation of High-Level Contact State Space , 2001, Int. J. Robotics Res..

[2]  S. Gruber,et al.  Robot hands and the mechanics of manipulation , 1987, Proceedings of the IEEE.

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

[4]  Vijay Kumar,et al.  On the stability of grasped objects , 1996, IEEE Trans. Robotics Autom..

[5]  Yunhui Liu Computing n-Finger Form-Closure Grasps on Polygonal Objects , 2000, Int. J. Robotics Res..

[6]  Hideki Hashimoto,et al.  Dextrous hand grasping force optimization , 1996, IEEE Trans. Robotics Autom..

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

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

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

[10]  Ronald S. Fearing,et al.  Implementing a force strategy for object re-orientation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  Brenan J. McCarragher Task primitives for the discrete event modeling and control of 6-DOF assembly tasks , 1996, IEEE Trans. Robotics Autom..

[12]  Elmer G. Gilbert,et al.  Growth distances: new measures for object separation and penetration , 1996, IEEE Trans. Robotics Autom..

[13]  Gerardo Lafferriere,et al.  Fine manipulation with multifinger hands , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[15]  David J. Montana,et al.  Contact stability for two-fingered grasps , 1992, IEEE Trans. Robotics Autom..

[16]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[17]  Michael M. Marefat,et al.  Determining feasible contact states of pairs of spatial polyhedra , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  János D. Pintér,et al.  Global optimization in action , 1995 .

[19]  Kazuo Tanie,et al.  Dextrous manipulation planning by grasp transformation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[20]  Jeffrey C. Trinkle,et al.  First-order stability cells of active multi-rigid-body systems , 1995, IEEE Trans. Robotics Autom..

[21]  Yunhui Liu,et al.  Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming , 1998, IEEE Trans. Robotics Autom..

[22]  Jeffrey C. Trinkle,et al.  On the geometry of contact formation cells for systems of polygons , 1995, IEEE Trans. Robotics Autom..

[23]  John F. Canny,et al.  Collision Detection for Moving Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Yisheng Guan,et al.  Kinematic graspability of a 2D multifingered hand , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).