Manipulating Parts with an Array of Pins: A Method and a Machine

This article investigates the manipulation of polygonal parts using a simple device consisting of a grid of retractable pins mounted on a vertical plate. This “Pachinko machine” is intended as a reconfigurable parts feeder for flexible assembly. A part dropped on this device may come to rest on the actuated pins, bounce out, or fall through. The authors propose a novel algorithm for part reorientation. Its input consists of the shape of a part, its initial position and orientation, and a goal configuration, and its output is a sequence of pin actuations that will bring the part to the goal configuration. The proposed approach does not attempt to predict the part motion between the equilibria associated with the active pins in the output sequence; instead, it constructs the capture region of each equilibrium (i.e., the maximal subset of the part’s configuration space such that any motion starting within it is guaranteed to end at the equilibrium). Assuming frictionless contacts and dissipative dynamics, reorienting a part reduces to finding a path from initial to goal states in a directed graph whose nodes are the equilibria and whose arcs link pairs of nodes such that the first equilibrium lies in the capture region of the second one. The proposed approach has been implemented on a prototype of the Pachinko machine, and initial experiments are presented.

[1]  井上 博允,et al.  Force Feedback in Precise Assembly Tasks , 1975 .

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

[3]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

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

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

[6]  Arthur C. Sanderson,et al.  Planning robotic manipulation strategies for workpieces that slide , 1988, IEEE J. Robotics Autom..

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

[8]  Bruce Randall Donald,et al.  A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty , 1987, Artif. Intell..

[9]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

[10]  M. Goresky,et al.  Stratified Morse theory , 1988 .

[11]  John F. Canny,et al.  On computability of fine motion plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Randy C. Brost Dynamic analysis of planar manipulation tasks , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[14]  Michael Caine The design of shape interactions using motion constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[16]  Bruce Randall Donald,et al.  Sensorless manipulation using massively parallel microfabricated actuator arrays , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

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

[19]  Michael A. Erdmann,et al.  Stably supported rotations of a planar polygon with two frictionless contacts , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[20]  Tsai-Yen Li,et al.  Sensorless manipulation using transverse vibrations of a plate , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[21]  Joel W. Burdick,et al.  The stability of heavy objects with multiple contacts , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[22]  David J. Kriegman,et al.  Complete algorithms for reorienting polyhedral parts using a pivoting gripper , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[23]  Jeffrey C. Trinkle,et al.  On the geometry of contact formation cells for systems of polygons , 1995, IEEE Trans. Robotics Autom..

[24]  Mark H. Overmars,et al.  Algorithms for fixture design , 1996 .

[25]  Michael A. Peshkin,et al.  A complete algorithm for designing passive fences to orient parts , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[26]  Kevin M. Lynch,et al.  Planar Manipulation on a Conveyor with a One Joint Robot , 1996 .

[27]  Yan-Bin Jia,et al.  Geometric Sensing of Known Planar Shapes , 1996, Int. J. Robotics Res..

[28]  Kenneth Y. Goldberg,et al.  A complete algorithm for designing planar fixtures using modular components , 1996, IEEE Trans. Robotics Autom..

[29]  Andrew Blake,et al.  Caging 2D bodies by 1-parameter two-fingered gripping systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[30]  Kenneth Salisbury,et al.  Reorienting Objects with a Robot Hand Using Grasp Gaits , 1996 .

[31]  Jayaraman Krishnasamy,et al.  Mechanics of vibration-assisted entrapment with application to design , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

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

[34]  David J. Kriegman,et al.  Let Them Fall Where They May: Capture Regions of Curved Objects and Polyhedra , 1997, Int. J. Robotics Res..

[35]  Howie Choset,et al.  Parcel manipulation and dynamics with a distributed actuator array: the virtual vehicle , 1997, Proceedings of International Conference on Robotics and Automation.

[36]  Vijay Kumar,et al.  Motion planning with uncertainty , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[37]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[38]  Mark H. Overmars,et al.  Trap design for vibratory bowl feeders , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[39]  Kevin M. Lynch,et al.  Toppling manipulation , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[40]  Jean Ponce,et al.  A reconfigurable parts feeder with an array of pins , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[41]  Attawith Sudsang,et al.  Grasping and In-Hand Manipulation: Geometry and Algorithms , 2000, Algorithmica.

[42]  Jean Ponce,et al.  Manipulating Parts with an Array of Pins: A Method and a Machine , 2001 .