Grasping and In-Hand Manipulation: Geometry and Algorithms

Abstract. This paper addresses the problem of grasping and manipulating three-dimensional objects with a reconfigurable gripper that consists of two parallel plates whose distance can be adjusted by a computer-controlled actuator. The bottom plate is a bare plane, and the top plate carries a rectangular grid of actuated pins that can translate in discrete increments under computer control. We propose to use this gripper to immobilize objects through frictionless contacts with three of the pins and the bottom plate, and to manipulate an object within a grasp by planning the sequence of pin configurations that will bring this object to a desired position and orientation. A detailed analysis of the problem geometry in configuration space is used to devise simple and efficient algorithms for grasp and manipulation planning. The proposed approach has been implemented and preliminary simulation experiments are discussed.

[1]  Jean-Louis Lassez,et al.  Quanti er elimination for con-junctions of linear constraints via a convex hull algorithm , 1992 .

[2]  Vijay Kumar,et al.  Stability of planar grasps , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  John F. Canny,et al.  "RISC" industrial robotics: recent results and open problems , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Joel W. Burdick,et al.  Mobility of bodies in contact. I. A new 2/sup nd/ order mobility index for multiple-finger grasps , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  Kenneth Y. Goldberg,et al.  On the existence of modular fixtures , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  Joel W. Burdick,et al.  Mobility of Bodies in Contact{ii: How Forces Are Generated by Curvature Eeects? , 1994 .

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

[9]  Narayan Srinivasa,et al.  Algorithms for Constructing Immobilizing Fixtures and Grasps of Three-Dimensional Objects , 1997 .

[10]  Kenneth Y. Goldberg,et al.  Manipulating algebraic parts in the plane , 1995, IEEE Trans. Robotics Autom..

[11]  J. Kenneth.  Kinematic and force analysis of articulated hands , 1985 .

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

[13]  J. D. Everett.  A Treatise on the Theory of Screws , 1901, Nature.

[14]  Bijan Shirinzadeh,et al.  Issues in the design of the reconfigurable fixture modules for robotic assembly , 1993 .

[15]  Joel W. Burdick,et al.  Towards planning with force constraints: on the mobility of bodies in contact , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[16]  Bernard Chazelle.  Filtering Search: A New Approach to Query-Answering , 1983, FOCS.

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

[18]  K. H. Hunt,et al.  Kinematic geometry of mechanisms , 1978 .

[19]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[20]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[21]  Andrew Blake,et al.  Computational modelling of hand-eye coordination , 1992 .

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

[23]  A. Blake,et al.  1-Parameter Two-Fingered Gripping Systems , 1996 .

[24]  John F. Canny,et al.  Planning optimal grasps , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[25]  Randy C. Brost,et al.  Automatic Design of 3-D Fixtures and Assembly Pallets , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[26]  Soo-Hong Lee,et al.  Fixture planning with friction , 1991 .

[27]  Jean Ponce.  On planning immobilizing fixtures for three-dimensional polyhedral parts , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[28]  Jean-Louis Lassez,et al.  Querying constraints , 1990, PODS '90.

[29]  M. M. Barash,et al.  A Mathematical Approach to Automatic Configuration of Machining Fixtures: Analysis and Synthesis , 1989 .

[30]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[31]  Kenneth Y. Goldberg,et al.  A complete algorithm for synthesizing modular fixtures for polygonal parts , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[32]  John F. Canny,et al.  Planning for modular and hybrid fixtures , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[33]  C. Barus.  A treatise on the theory of screws , 1998 .

[34]  Bud Mishra.  Workholding-analysis and planning , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[35]  Bernard Roth,et al.  An Extension of Screw Theory , 1981 .

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

[37]  Ivan Stojmenovic,et al.  Immobilizing a Polytope , 1991, WADS.

[38]  Ken Goldberg,et al.  Fixturing faceted parts with seven modular struts , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[39]  Joel W. Burdick,et al.  Finding antipodal point grasps on irregularly shaped objects , 1992, IEEE Trans. Robotics Autom..

[40]  Joel W. Burdick,et al.  Mobility of bodies in contact. I. A 2nd-order mobility index for multiple-finger grasps , 1994, IEEE Trans. Robotics Autom..

[41]  Aaron S. Wallack.  Algorithms and techniques for manufacturing , 1996 .

[42]  Narayan Srinivasa,et al.  Grasping and in-hand manipulation: experiments with a reconfigurable gripper , 1997, Adv. Robotics.

[43]  Stephen C. Jacobsen,et al.  The UTAH/M.I.T. Dextrous Hand: Work in Progress , 1984 .

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

[45]  Forrest R. Jones,et al.  Kinematics of machinery , 2022 .

[46]  Van-Duc Nguyen,et al.  Constructing force-closure grasps , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[47]  Matthew T. Mason,et al.  Parts orienting by push-aligning , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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