Abstract:
Abstract-- Industrial parts can be fed (oriented) using a sequence of fixed horizontal pins to topple the parts as they move past on a conveyor belt. We give an algorithm for designing a sequence of such pins for a given part. Given the n-sided convex polygonal projection of a part, its center of mass and frictional coefficients, our O(n 2) algorithm computes the toppling graph, a new data structure that explicitly represents the mechanics of toppling, rolling, and jamming. We verify the toppling graph analysis with experiments. Our O(n 3n) design algorithm uses the toppling graph to design a sequence of pin locations that will cause the part to emerge in a unique orientation or to determine that no such sequence exists.
Citations
|
220
|
An exploration of sensorless manipulation
– Erdmann, Mason
- 1988
|
|
189
|
Orienting Polygonal Parts Without Sensors. Algorithmica
– Goldberg
- 1993
|
|
92
|
Planning robotic manipulation strategies for workpieces that slide
– Peshkin, Sanderson
- 1988
|
|
81
|
Toppling manipulation,” in
– Lynch
- 1999
|
|
78
|
A complete algorithm for designing passive fences to orient parts
– Wiegley, Goldberg, et al.
- 1996
|
|
47
|
Designing parts feeders using dynamic simulation
– Berkowitz, Canny
- 1996
|
|
36
|
Parts feeding on a conveyor with a one joint robot
– Akella, Huang, et al.
- 2000
|
|
35
|
Nonprehensile two palm manipulation with non-equilibrium transitions between stable states
– Zumel, Erdmann
- 1996
|
|
35
|
The design of shape interactions using motion constraints
– Caine
- 1994
|
|
31
|
Dexterous manipulation through rolling
– Bicchi, Sorrentino
- 1995
|
|
27
|
Some paradigms for the automated design of parts feeders
– Natarajan
- 1989
|
|
26
|
Dynamic analysis of planar manipulation tasks
– Brost
- 1992
|
|
25
|
Stably supported rotations of a planar polygon with two frictionless contacts
– Abell, Erdmann
- 1995
|
|
20
|
Automated design of parts feeders using a genetic algorithm
– Christiansen, Edwards, et al.
- 1996
|
|
20
|
Two graphical methods for planar contact problems
– Mason
- 1991
|
|
15
|
Tuning Robotic Part Feeder Parameters to Maximize Throughput, Assembly Automation
– Gudmundsson, Goldberg
- 1999
|
|
8
|
Trap design for vibratory bowl feeders
– Berretty, Goldberg, et al.
- 1999
|
|
8
|
A Reconfigurable Parts Feeder with an Array of Pins
– Blind, McCullough, et al.
- 2000
|
|
8
|
Compensatory grasping with the parallel-jaw gripper
– Zhang, Smith, et al.
- 2000
|
|
7
|
On Fence Design and the Complexity of Push Plans for Orienting Parts
– Berretty, Overmars, et al.
- 1997
|
|
6
|
Inexpensive conveyor-based parts feeding
– Lynch
- 1999
|
|
6
|
Nonprehensile Manipulation for Orienting Parts in the Plane
– Zumel, Erdmann
- 1997
|
|
5
|
Automatic orienting of polyhedral through step devices
– Zhang, Gupta
- 1998
|
|
5
|
Estimation of mass and center of mass of graspless and shape-unknown object
– Yu, Fukuda, et al.
- 1999
|
|
4
|
Motion planning and the design of orienting devices for vibratory part feeders. Unpublished memo
– Lozano-Perez
- 1986
|
|
2
|
Design of Gripper Jaws Based on Trapezoidal Modules
– Zhang, Goldberg
- 2001
|
