Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-23T20:19:48.629Z Has data issue: false hasContentIssue false
  • English
  • Français

Pin design for part feeding

Published online by Cambridge University Press:  30 October 2001

Mike Tao Zhang ,
Ken Goldberg ,
Gordon Smith ,
Robert-Paul Beretty  and
Mark Overmars
Mike Tao Zhang
Affiliation:
Dept. of Industrial Eng. & Operations Research, University of California at Berkeley, Berkeley, CA 94720-1777 (USA)
Ken Goldberg
Affiliation:
Dept. of Industrial Eng. & Operations Research, and Dept. of Electrical Eng. & Computer Science, University of California at Berkeley, Berkeley, CA 94720-1777 (USA)
Gordon Smith
Affiliation:
Dept. of Mechanical Eng., University of California at Berkeley, Berkeley, CA 94720-1740 (USA)
Robert-Paul Beretty
Affiliation:
Department of Computer Science, University of North Carolina at Chapel Hill, Campus Box 3175, Sitterson Hall, Chapel Hill, NC 27599-3175 (USA)
Mark Overmars
Affiliation:
Dept. of Computer Science, Utrecht University, 3508 TB Utrecht (The Netherlands)
Get access Rights & Permissions [Opens in a new window]

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(n2) 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(n3n) 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.

Keywords

ManufacturingAssemblyPart feedingMotion planning
Type
Research Article
Information
Robotica , Volume 19 , Issue 6 , September 2001 , pp. 695 - 702
Copyright
© 2001 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)