On Computing Two-Finger Force-Closure Grasps of Curved 2D Objects

This article presents an algorithm for computing force-closure grasps of piecewise-smooth, curved, two-dimensional objects. We consider the case of a gripper equipped with two hard fingers and assume point contact with friction. Object bound aries are represented by collections of polynomial parametric curves, and force-closure grasps are characterized by systems of polynomial constraints in the parameters of these curves. All configuration space regions satisfying these constraints are found by a parallel numerical cell-decomposition algorithm based on curve tracing and continuation techniques. Maximal curve segments where fingers can be positioned independently are found by optimization within the grasp regions. The algo rithm has been implemented on a distributed architecture, and experiments using a PUMA robot equipped with a pneumatic two-finger gripper and a vision system are presented.

[1]  George E. Collins,et al.  Quantifier elimination for real closed fields by cylindrical algebraic decomposition , 1975 .

[2]  Tomas Lozano-Perez,et al.  The Design of a Mechanical Assembly System , 1976 .

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

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

[5]  Dennis S. Arnon,et al.  Topologically reliable display of algebraic curves , 1983, SIGGRAPH.

[6]  Mark R. Cutkosky,et al.  Mechanical Properties for the Grasp of a Robotic Hand , 1984 .

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

[8]  Brenda S. Baker,et al.  Stable prehension with a multi-fingered hand , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[10]  Vincent Hayward,et al.  Robot Manipulator Control under Unix RCCL: A Robot Control "C" Library , 1986 .

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

[12]  R. Farouki.  Trimmed-surface algorithms for the evaluation and interrogation of solid boundary representations , 1987 .

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

[14]  Jocelyne Pertin-Troccaz.  On-line automatic robot programming: A case study in grasping , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Stephen J. Buckley.  Planning and teaching compliant motion strategies , 1987 .

[16]  A. Morgan.  Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems , 1987 .

[17]  Chandrajit L. Bajaj,et al.  Tracing surface intersections , 1988, Comput. Aided Geom. Des..

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

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

[20]  Sharon A. Stansfield,et al.  Reasoning About Grasping , 1988, AAAI.

[21]  D. Kriegman,et al.  On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[22]  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.

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

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

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

[26]  Régis Vaillant.  Using Occluding Contours for 3D Object Modeling , 1990, ECCV.

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

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

[29]  Toru Omata,et al.  An Algorithm for Computing Fingertip Positions of Multifingered Hand , 1990 .

[30]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  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.

[32]  David J. Kriegman,et al.  A New Curve Tracing Algorithm and Some Applications , 1991, Curves and Surfaces.

[33]  B. Faverjon,et al.  On computing three-finger force-closure grasps of polygonal objects , 1991 .

[34]  Jean Ponce,et al.  On Computing Two-Finger Force-Closure Grasps of Curved 2D Objects , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[35]  Randy C. Brost,et al.  Analysis and planning of planar manipulation tasks , 1992 .

[36]  Jean Ponce,et al.  A System For Planning And Executing Two-finger Force-Closure Grasps Of Curved 2D Objects , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.