Trap Design for Vibratory Bowl Feeders
- 1 November 2001
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 20 (11), 891-908
- https://doi.org/10.1177/02783640122068173
Abstract
The vibratory bowl feeder is the oldest and still most common approach to the automated feeding (orienting) of industrial parts. In this paper, the authors consider a class of vibratory bowl filters that can be described by removing polygonal sections from the track; this class of filters is referred to as traps. For an n-sided polygonal part and an m-sided polygonal trap, an O(n2m log n) algorithm is given to decide whether the part in a specific orientation will safely move across the trap or will fall through the trap and thus be filtered out. For an n-sided convex polygonal part and m-sided convex polygonal trap, this bound is improved to O((n+m) log n). Furthermore, the authors show how to design various trap shapes, ranging from simple traps to general polygons, which will filter out all but one of the different stable orientations of a given part. Although the runtimes of the design algorithms are exponential in the number of trap parameters, many industrial part feeders use few-parameter traps (balconies, canyons, slots); in these cases, the running times of the algorithms range from linear to low-degree polynomial.Keywords
This publication has 19 references indexed in Scilit:
- Algorithms for Sensorless Manipulation Using a Vibrating SurfaceAlgorithmica, 2000
- Parts Feeding on a Conveyor with a One Joint RobotAlgorithmica, 2000
- New results on quantifier elimination over real closed fields and applications to constraint databasesJournal of the ACM, 1999
- Computing fence designs for orienting partsComputational Geometry, 1998
- On the combinatorial and algebraic complexity of quantifier eliminationJournal of the ACM, 1996
- The complexity of oblivious plans for orienting and distinguishing polygonal partsAlgorithmica, 1995
- Optimal Curved Fences for Part Alignment on a BeltJournal of Mechanical Design, 1995
- Orienting polygonal parts without sensorsAlgorithmica, 1993
- Finding the upper envelope of n line segments in O(n log n) timeInformation Processing Letters, 1989
- An exploration of sensorless manipulationIEEE Journal on Robotics and Automation, 1988