Recursive algorithms for real-time grasping force optimization

In dextrous robotic hand grasping the external object force needs to be balanced with contact forces maintaining grasp stability. Redundancy in the grasp yields the optimization problem to minimize the grasp effort subject to nonlinear friction stability constraints. We reformulate the optimization problem as a semidefinite program with affine constraints. In this paper, two versions of strictly convex cost functions including a barrier term, one of them self-concordant, are considered. For the general class of such cost functions Dikin-type algorithms are considered. It is shown that the proposed algorithms guarantee convergence to the unique solution of the underlying semidefinite program. Numerical examples demonstrate the simplicity of implementation and the good numerical properties of the approach.

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

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

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

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

[5]  Tsuneo Yoshikawa,et al.  Evaluation and determination of grasping forces for multifingered hands , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[7]  Pramath R. Sinha,et al.  A contact stress model for multifingered grasps of rough objects , 1992, IEEE Trans. Robotics Autom..

[8]  Yinyu Ye,et al.  An extension of Karmarkar's projective algorithm for convex quadratic programming , 1989, Math. Program..

[9]  Thea Iberall,et al.  Dextrous robot hands , 1990 .

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

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

[12]  Leonid Faybusovich,et al.  Dikin's algorithm for matrix linear programming problems , 1993, System Modelling and Optimization.

[13]  Leonid Faybusovich On a Matrix Generalization of Affine-Scaling Vector Fields , 1995, SIAM J. Matrix Anal. Appl..