Grasp analysis as linear matrix inequality problems

Three important problems in the study of grasping and manipulation by multi-fingered robotic hands are: 1) given a grasp characterised by a set of contact points and the associated contact models, determine if the grasp has force closure; 2) if the grasp does not have force closure, determine if the fingers are able to apply a specified resultant wrench on the object; and 3) compute "optimal" contact forces if the answer to problem (2) is affirmative. In this paper, based on an early result by Buss-Hashimoto-Moore (1996), which transforms the nonlinear friction cone constraints into positive definiteness of certain symmetric matrices, we further cast the friction cone constraints into linear matrix inequalities (LMIs) and formulate all three of the problems stated above as a set of convex optimization problems involving LMIs. We perform simulation studies to show the simplicity and efficiency of the LMI formulation to the three problems.

[1]  W. Boothby.  An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[2]  Jr. J. Kenneth Salisbury,et al.  Kinematic and force analysis of articulated hands , 1982 .

[3]  J. K. Salisbury,et al.  Kinematic and Force Analysis of Articulated Mechanical Hands , 1983 .

[4]  Matthew T. Mason,et al.  Robot Hands and the Mechanics of Manipulation , 1985 .

[5]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[6]  Imin Kao,et al.  The sliding of robot fingers under combined torsion and shear loading , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[8]  Tsuneo Yoshikawa,et al.  Dynamics and Stability in Coordination of Multiple Robotic Mechanisms , 1989, Int. J. Robotics Res..

[9]  Charles A. Klein,et al.  Optimal force distribution for the legs of a walking machine with friction cone constraints , 1990, IEEE Trans. Robotics Autom..

[10]  David E. Orin,et al.  Efficient algorithm for optimal force distribution-the compact-dual LP method , 1990, IEEE Trans. Robotics Autom..

[11]  R. Tyrrell Rockafellar,et al.  Lagrange Multipliers and Optimality , 1993, SIAM Rev..

[12]  Jeffrey C. Trinkle,et al.  Automatic selection of fixture points for frictionless assemblies , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[14]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

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

[16]  Jeffrey C. Trinkle,et al.  Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction , 1996, Math. Program..

[17]  Stephen Boyd,et al.  MAXDET: Software for Determinant Maximization Problems User's Guide , 1996 .

[18]  Jeffrey C. Trinkle,et al.  A complementarity approach to a quasistatic multi-rigid-body contact problem , 1996, Comput. Optim. Appl..

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

[20]  Martin Buss,et al.  Multi-fingered grasping experiments using real-time grasping force optimization , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  Joel W. Burdick,et al.  On force and form closure for multiple finger grasps , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[23]  Martin Buss,et al.  Multi-fingered regrasping using on-line grasping force optimization , 1997, Proceedings of International Conference on Robotics and Automation.

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

[25]  John B. Moore,et al.  Dikin-Type Algorithms for Dextrous Grasping Force Optimization , 1998, Int. J. Robotics Res..

[26]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[27]  Antonio Bicchi,et al.  Dynamic analysis of mobility and graspability of general manipulation systems , 1998, IEEE Trans. Robotics Autom..

[28]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[29]  Zexiang Li,et al.  CoSAM 2 : a unified control system architecture for multifingered manipulation , 1998 .

[30]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

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

[32]  Martin Buss,et al.  Grasp evaluation based on unilateral force closure , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[33]  Jeffrey C. Trinkle,et al.  The planning and control of robot dextrous manipulation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).