Robot Grasp Synthesis Algorithms: A Survey

This article presents a survey of the existing computational algorithms meant for achieving four important properties in autonomous multifingered robotic hands. The four properties are: dexterity, equilibrium, stability, and dynamic behavior The multifingered robotic hands must be controlled so as to possess these properties and hence be able to autonomously perform complex tasks in a way similar to human hands. Existing algorithms to achieve dexterity primarily involve solving an unconstrained linear programming problem where an objective function can be chosen to represent one or more of the currently known dexterity measures. Algorithms to achieve equilibrium also constitute solving a linear program ming problem wherein the positivity, friction, and joint torque constraints of all fingers are accounted for while optimizing the internal grasping forces. Stability algorithms aim at achiev ing positive definite grasp impedance matrices by solving for the required fingertip impedances. This problem reduces to a nonlinear programming problem. Dynamic behavior algorithms determine fingertip impedances, which, when achieved, lead to a desired dynamic behavior. This problem, too, becomes a linear programming problem. If a robotic hand has to acquire any or all of these proper ties, the corresponding algorithms should become integral parts of the hand control system. These algorithms are collectively referred to in this article as robot grasp synthesis algorithms.

[1]  Leonard Meirovitch,et al.  Methods of analytical dynamics , 1970 .

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

[3]  H. Hanafusa,et al.  Stable Prehension by a Robot Hand with Elastic Fingers , 1977 .

[4]  F. G. Umholtz,et al.  Design for a three-fingered hand , 1977 .

[5]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

[6]  Hideo Hanafusa,et al.  A ROBOT HAND WITH ELASTIC FINGERS AND ITS APPLICATION TO ASSEMBLY PROCESS , 1977 .

[7]  David E. Orin,et al.  Control of Force Distribution in Robotic Mechanisms Containing Closed Kinematic Chains , 1981 .

[8]  John J. Craig,et al.  Articulated hands: Force control and kinematic issues , 1981 .

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

[10]  Daniel E. Whitney,et al.  Quasi-Static Assembly of Compliantly Supported Rigid Parts , 1982 .

[11]  Tokuji Okada,et al.  Computer Control of Multijointed Finger System for Precise Object-Handling , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  John M. Hollerbach,et al.  Workshop on the Design and Control of Dextrous Hands , 1982 .

[13]  Richard P. Paul,et al.  Kinematics of Robot Wrists , 1983 .

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

[15]  Charles A. Klein,et al.  Review of pseudoinverse control for use with kinematically redundant manipulators , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Tsuneo Yoshikawa,et al.  Analysis and Control of Robot Manipulators with Redundancy , 1983 .

[17]  B. Dizioglu,et al.  Mechanics of form closure , 1984 .

[18]  Ronald S. Fearing,et al.  Simplified Grasping and Manipulation with Dextrous Robot Hands , 1984, 1984 American Control Conference.

[19]  Damian M. Lyons,et al.  A simple set of grasps for a dextrous hand , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[20]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[21]  Tsuneo Yoshikawa,et al.  Dynamic Manipulability of Robot Manipulators , 1985 .

[22]  J. Michael McCarthy,et al.  On grasping planar objects with two articulated fingers , 1985, IEEE J. Robotics Autom..

[23]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[24]  J. Michael McCarthy,et al.  Computing the friction forces associated with a three-fingered grasp , 1985, IEEE J. Robotics Autom..

[25]  J. Michael McCarthy,et al.  Computing the friction forces associated with a three fingered grasp , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[26]  Hiroaki Kobayashi Control and Geometrical Considerations for an Articulated Robot Hand , 1985 .

[27]  Van-Duc Nguyen,et al.  The synthesis of stable grasps in the plane , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[28]  John M. Hollerbach,et al.  Finger force computation without the grip jacobian , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[29]  L. J. Leifer,et al.  Quasi-static analysis: A method for predicting grasp stability , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[31]  Rajiv S. Desai,et al.  Automatic two-fingered grip selection , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[32]  Sharon A. Stansfield,et al.  Primitives, features, and exploratory procedures: Building a robot tactile perception system , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[33]  Mark R. Cutkosky,et al.  Friction, Stability and the Design of Robotic Fingers , 1986 .

[34]  M. Arbib,et al.  Opposition Space as a Structuring Concept for the Analysis of Skilled Hand Movements , 1986 .

[35]  John Baillieul,et al.  A constraint oriented approach to inverse problems for kinematically redundant manipulators , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[36]  Task oriented optimal grasping by multifingered robot hands , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[37]  Yoshihiko Nakamura Force applicability of robotic mechanisms , 1987, 26th IEEE Conference on Decision and Control.

[38]  Charles A. Klein,et al.  Dexterity Measures for the Design and Control of Kinematically Redundant Manipulators , 1987 .

[39]  T. Yoshikawa,et al.  Task-Priority Based Redundancy Control of Robot Manipulators , 1987 .

[40]  S. Chiu,et al.  Control of redundant manipulators for task compatibility , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[41]  Van-Duc Nguyen,et al.  Constructing stable grasps in 3D , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[42]  Jeffrey C. Trinkle,et al.  Enveloping, frictionless, planar grasping , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[43]  George A. Bekey,et al.  A strategy for grasp synthesis with multifingered robot hands , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[44]  H. Harry Asada,et al.  On the dynamic analysis of a manipulator and its end effector interacting with the environment , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[45]  John M. Hollerbach,et al.  Local versus global torque optimization of redundant manipulators , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[46]  E. N. Ohwovoriole Kinematics and Friction in Grasping by Robotic Hands , 1987 .

[47]  Yoshihiko Nakamura,et al.  Optimal Redundancy Control of Robot Manipulators , 1987 .

[48]  Vijay R. Kumar,et al.  Sub-optimal algorithms for force distribution in multifingered grippers , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[49]  Rajiv S. Desai,et al.  Automatic evaluation of two-fingered grips , 1987, IEEE J. Robotics Autom..

[50]  Van-Duc Nguyen,et al.  Constructing force-closure grasps in 3D , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[51]  Thea Iberall,et al.  The nature of human prehension: Three dextrous hands in one , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[52]  John M. Hollerbach,et al.  Redundancy resolution of manipulators through torque optimization , 1987, IEEE J. Robotics Autom..

[53]  Bernard Roth,et al.  Direct Computation of Grasping Force for Three-Finger Tip-Prehension Grasps , 1988 .

[54]  C. Marc Bastuscheck,et al.  On the stability of grasping: three fingers and a planar polygon , 2018, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[55]  Gregory P. Starr Cartesian stiffness control of the JPL/Stanford/Salisbury hand , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[56]  Stephen L. Chiu,et al.  Task Compatibility of Manipulator Postures , 1988, Int. J. Robotics Res..

[57]  John Baillieul,et al.  Resolution of Kinematic Redundancy using Optimization Techniques , 1988, 1988 American Control Conference.

[58]  Randy C. Brost,et al.  Automatic Grasp Planning in the Presence of Uncertainty , 1988, Int. J. Robotics Res..

[59]  Jakub Segen,et al.  Automatic discovery of robotic grasp configurations , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[60]  Joe Jackson,et al.  Knowledge-based prehension: capturing human dexterity , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[61]  Christine Chevallereau,et al.  A new method for the solution of the inverse kinematics of redundant robots , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[62]  H. Harry Asada,et al.  The dynamic RCC hand for high-speed assembly , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[63]  David L. Brock,et al.  Enhancing the dexterity of a robot hand using controlled slip , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[64]  Imin Kao,et al.  Grasping as a contact sport , 1988 .

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

[66]  Vijay R. Kumar,et al.  Force distribution in closed kinematic chains , 1988, IEEE J. Robotics Autom..

[67]  Christian Laugier,et al.  Planning fine motion strategies by reasoning in the contact space , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[68]  Anthony A. Maciejewski,et al.  The Singular Value Decomposition: Computation and Applications to Robotics , 1989, Int. J. Robotics Res..

[69]  Lucy Pao,et al.  Transformation of human hand positions for robotic hand control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[70]  James Demmel,et al.  Optimal three finger grasps , 2018, Proceedings, 1989 International Conference on Robotics and Automation.

[71]  Van-Duc Nguyen,et al.  Constructing Stable Grasps , 1989, Int. J. Robotics Res..

[72]  D. Reynaerts,et al.  Design and control of a multi-fingered robot hand provided with tactile feedback , 1989 .

[73]  David J. Montana,et al.  The kinematics of contact with compliance , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[74]  B. Mishra,et al.  Some discussion of static gripping and its stability , 1989, IEEE Trans. Syst. Man Cybern..

[75]  S. Shankar Sastry,et al.  Grasping and Coordinated Manipulation by a Multifingered Robot Hand , 1989, Int. J. Robotics Res..

[76]  Jocelyne Pertin-Trocaz,et al.  Grasping: a state of the art , 1989 .

[77]  David L. Akin,et al.  Optimal Force Distribution for Payload Positioning Using a Planar Dual-Arm Robot , 1989 .

[78]  Olav Egeland,et al.  Dynamics coordination in a manipulator with 7 joints , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[79]  D. Orin,et al.  General Dynamic Formulation of the Force Distribution Equations , 1989 .

[80]  Huan Liu,et al.  The multi-dimensional quality of task requirements for dextrous robot hand control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[81]  Thomas C. Henderson,et al.  A Survey of General- Purpose Manipulation , 1989, Int. J. Robotics Res..

[82]  Mark R. Cutkosky,et al.  On grasp choice, grasp models, and the design of hands for manufacturing tasks , 1989, IEEE Trans. Robotics Autom..

[83]  Imin Kao,et al.  Computing and controlling compliance of a robotic hand , 1989, IEEE Trans. Robotics Autom..

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

[85]  Christos H. Papadimitriou,et al.  Optimum Grip of a Polygon , 1987, Int. J. Robotics Res..

[86]  David E. Orin,et al.  Efficient algorithm for optimal force distribution in multiple-chain robotic systems-the compact-dual LP method , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[87]  Gregory P. Starr,et al.  Grasp synthesis of polygonal objects , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[88]  H. Harry Asada,et al.  The Dynamic Analysis and Design of a High-Speed Insertion Hand Using the Generalized Centroid and Virtual Mass , 1990 .

[89]  Harry E. Stephanou,et al.  A topological algorithm for continuous grasp planning , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[90]  John M. Hollerbach Robot hands and tactile sensing , 1990 .

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

[92]  Tomás Lozano-Pérez,et al.  Planning two-fingered grasps for pick-and-place operations on polyhedra , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[94]  Sharon A. Stansfield,et al.  Knowledge-based robotic grasping , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[95]  T. Omata,et al.  Fingertip positions of a multifingered hand , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[96]  J. Edward Colgate,et al.  Passive Robotics: An Exploration of Mechanical Computation , 1990, 1990 American Control Conference.

[97]  Clément Gosselin Dexterity indices for planar and spatial robotic manipulators , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[98]  Andrew K. C. Wong,et al.  A dexterity measure for robot manipulators , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[99]  Tomás Lozano-Pérez,et al.  Grasp stability and feasibility for an arm with an articulated hand , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[100]  Thomas H. Speeter Primitive based control of the Utah/MIT dextrous hand , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[101]  GirardMichael,et al.  Computer animation of knowledge-based human grasping , 1991 .

[102]  Sharon A. Stansfield,et al.  A haptic system for a multifingered hand , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[103]  Michael A. Peshkin,et al.  A task-space formulation of passive force control , 1991, Proceedings of the 1991 IEEE International Symposium on Intelligent Control.

[104]  David E. Orin,et al.  Optimal force distribution in multiple-chain robotic systems , 1991, IEEE Trans. Syst. Man Cybern..

[105]  David E. Orin,et al.  Efficient formulation of the force-distribution equations for simple closed-chain robotic mechanisms , 1991, IEEE Trans. Syst. Man Cybern..

[106]  Sharon A. Stansfield,et al.  Robotic Grasping of Unknown Objects: A Knowledge-based Approach , 1991, Int. J. Robotics Res..

[107]  Michael Girard,et al.  Computer animation of knowledge-based human grasping , 1991, SIGGRAPH.

[108]  Andrew A. Goldenberg,et al.  Constructing multifingered grasps to achieve admittance center , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[109]  Timothy Patterson,et al.  Generalized center of compliance and stiffness , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[110]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[111]  Shahram Payandeh,et al.  On Computing the Friction Forces Associated With Three-Fingered Grasp , 1994, Int. J. Robotics Res..

[112]  Du Kelin THE DYNAMIC ANALYSIS AND DESIGN OF DRCC , 1998 .