Orienting parts by inside-out pulling

A common task in automated manufacturing processes is that of orienting (or feeding) parts prior to assembly. We propose a new type of feeder. We consider sensorless orientation of polygonal parts with elevated edges by pull actions with an overhead finger. We show that any asymmetric convex polygonal part can be oriented by a sequence of pull operations. We give an O(n/sup 3/) algorithm to compute the shortest sequence of pull operations to orient a convex polygonal part with n vertices, if such a sequence exists. We also show that there exist non-convex parts that cannot be fed by a sequence of pull operations.

[1]  Matthew Thomas Mason,et al.  Manipulator grasping and pushing operations , 1982 .

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

[3]  Arthur C. Sanderson,et al.  The motion of a pushed, sliding workpiece , 1988, IEEE J. Robotics Autom..

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

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

[6]  Balas K. Natarajan,et al.  Some Paradigms for the Automated Design of Parts Feeders , 1989, Int. J. Robotics Res..

[7]  David Eppstein,et al.  Reset Sequences for Monotonic Automata , 1990, SIAM J. Comput..

[8]  Matthew T. Mason,et al.  Posing Polygonal Objects in the Plane by Pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[10]  Ken Goldberg,et al.  A complete algorithm for designing passive fences to orient parts , 1997 .

[11]  Mark H. Overmars,et al.  Computing fence designs for orienting parts , 1998, Comput. Geom..

[12]  Kevin M. Lynch.  Inexpensive conveyor‐based parts feeding , 1999 .

[13]  Bruce Randall Donald,et al.  Algorithms for Sensorless Manipulation Using a Vibrating Surface , 2000, Algorithmica.

[14]  Kenneth Y. Goldberg,et al.  Geometric Eccentricity and the Complexity of Manipulation Plans , 2000, Algorithmica.

[15]  Kevin M. Lynch,et al.  Parts Feeding on a Conveyor with a One Joint Robot , 2000, Algorithmica.

[16]  Tao Zhang,et al.  The toppling graph: designing pin sequences for part feeding , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  R.-P.M. Berretty,et al.  Geometric design of part feeders , 2000 .