Geometry and Part Feeding

Many automated manufacturing processes require parts to be oriented prior to assembly. A part feeder takes in a stream of identical parts in arbitrary orientations and outputs them in uniform orientation. We consider part feeders that do not use sensing information to accomplish the task of orienting a part; these feeders include vibratory bowls, parallel jaw grippers, and conveyor belts and tilted plates with so-called fences. The input of the problem of sensorless manipulation is a description of the part shape and the output is a sequence of actions that moves the part from its unknown initial pose into a unique final pose. For each part feeder we consider, we determine classes of orientable parts, give algorithms for synthesizing sequences of actions, and derive upper bounds on the length of these sequences.

[1]  Mark H. Overmars,et al.  Orienting parts by inside-out pulling , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[2]  John F. Canny,et al.  Designing parts feeders using dynamic simulation , 1996, Proceedings of 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]  Matthew Thomas Mason,et al.  Manipulator grasping and pushing operations , 1982 .

[5]  Matthew T. Mason,et al.  Posing Polygonal Objects in the Plane by Pushing , 1998, Int. J. Robotics Res..

[6]  Ken Goldberg,et al.  Optimal Curved Fences for Part Alignment on a Belt , 1995 .

[7]  Daniel E. Whitney,et al.  Real robots don't need jigs , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[9]  Gary P. Maul,et al.  A systems model and simulation of the vibratory bowl feeder , 1997 .

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

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

[12]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[13]  Pankaj K. Agarwal,et al.  Minimal trap design , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[14]  Alan D. Christiansen,et al.  Automated design of part feeders using a genetic algorithm , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Bryan Kok Ann Ngoi,et al.  A computer-aided framework for the selection and sequencing of orientating devices for the vibratory bowl feeder , 1994 .

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

[17]  BasuSaugata,et al.  On the combinatorial and algebraic complexity of quantifier elimination , 1996 .

[18]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

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

[20]  Mark H. Overmars,et al.  Geometric algorithms for trap design , 1999, SCG '99.

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

[22]  Mark H. Overmars,et al.  Algorithms for fence design , 1998 .

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

[24]  Mark H. Overmars,et al.  Orienting polyhedral parts by pushing , 2002, Comput. Geom..

[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]  Balas K. Natarajan,et al.  Some Paradigms for the Automated Design of Parts Feeders , 1989, Int. J. Robotics Res..

[27]  Mark H. Overmars,et al.  Geometric Trap Design for Automatic Part Feeders , 2000 .

[28]  Saugata Basu,et al.  New results on quantifier elimination over real closed fields and applications to constraint databases , 1999, JACM.

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

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

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

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

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

[34]  Marie-Françoise Roy,et al.  On the combinatorial and algebraic complexity of Quanti erEliminationS , 1994 .

[35]  Jean-Paul Laumond,et al.  Algorithms for Robotic Motion and Manipulation , 1997 .