Estimating pose statistics for robotic part feeders

In automated assembly lines, part feeders often impose a bottleneck that restricts throughput. To facilitate the design of parts and assembly lines, the authors estimate feedrates based on CAD models of parts. A previous paper (Golberg and Craig, 1995) described how to predict throughput for a vision-based robotic part feeder given the distribution of part poses when parts are randomly dropped on a conveyor belt. Estimating this distribution is also useful for the design of traditional feeders such as vibratory bowls. In this paper the authors describe three algorithms for estimating pose distributions. The authors review the quasi-static estimate reported in Wiegley et al. (1992) and introduce a refinement that takes into account some measure of dynamic stability. The perturbed quasi-static estimate can be computed very rapidly and is more accurate than the quasi-static. Still more accurate are estimates based on Monte Carlo simulation using Impulse, although the latter comes at the penalty of increased computation time. The authors compare estimates from all three algorithms with physical experiments.

[1]  David Baraff,et al.  Coping with friction for non-penetrating rigid body simulation , 1991, SIGGRAPH.

[2]  Daniel E. Whitney,et al.  Computer-controlled Assembly , 1978 .

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

[4]  Kenneth Y. Goldberg,et al.  A pivoting gripper for feeding industrial parts , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Neil C Singer Utilizing dynamic and static stability to orient parts , 1985 .

[6]  Bernard J. Schroer Electronic parts presentation using vibratory bowl feeders , 1987, Robotics.

[7]  W. Mendenhall,et al.  Statistics for engineering and the sciences , 1984 .

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

[9]  Jeff Koechling,et al.  Classifying dynamic behavior during three dimensional frictional rigid body impact , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

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

[12]  Bryan Kok Ann Ngoi,et al.  Analyzing the probabilities of natural resting for a component with a virtual resting face , 1998 .

[13]  A. S. Rao,et al.  Computing a Statistical Distribution of Stable Poses for a Polyhedron , 1992 .

[14]  J. Keller Impact With Friction , 1986 .

[15]  Yu Wang,et al.  Modeling impact dynamics for robotic operations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[17]  Kenneth Y. Goldberg,et al.  Estimating Throughput for a Flexible Part Feeder , 1995, ISER.