CiteSeerX — Algorithms for Fence Design

Algorithms for Fence Design (1998) [1 citations — 0 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@MISC{Berretty98algorithmsfor,
    author = {Robert-Paul Berretty and Ken Goldberg and Mark Overmars and Frank van der Stappen},
    title = {Algorithms for Fence Design},
    year = {1998}
}

Bookmarks

OpenURL

Abstract:

A common task in automated manufacturing processes is to orient parts prior to assembly. We address sensorless orientation of a polygonal part on a conveyor belt by a sequence of stationary fences across this belt. Since fences can only push against the motion of the belt, it is a challenging problem to compute fence designs which orients a given part. In this paper, we give several polynomial-time, algorithms to compute fence designs which are optimal with respect to various criteria. We address both frictionless and frictional fences. We also compute modular fence designs in which the fence angles are restricted to a discrete set of angles instead of an interval. 1 Introduction 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 a uniform orientation. Part feeders often use data obtained from some kind of sensing device to accomplish their task....

Citations

6121	Introduction to Algorithms – Cormen, Leiserson, et al. - 2001
603	Computational Geometry: Algorithms and Applications – Berg, Kreveld, et al. - 1997
201	An exploration of sensorless manipulation – Erdmann, Mason - 1988
178	Orienting polygonal parts without sensors – Goldberg - 1993
98	Stable pushing: Mechanics, controllability, and planning – Lynch, Mason - 1996
85	Planning robot manipulation strategies for workpieces that slide – Peshkin, Sanderson - 1988
75	Sensorless manipulation using transverse vibrations of a plate – Bohringer, Bhatt, et al. - 1989
72	The motion of a pushed sliding workpiece – Peshkin, Sanderson - 1988
69	A complete algorithm for designing passive fences to orient parts – Wiegley, Goldberg, et al. - 1996
64	Manipulator Grasping and Pushing Operations – Mason - 1982
51	Posing polygonal objects in the plane by pushing – Akella, Mason - 1992
42	Upper and lower bounds for programmable vector fields with applications to MEMS and vibratory plate parts feeders – Bhringer, Donald, et al. - 1996
33	The complexity of oblivious plans for orienting and distinguishing polygonal parts – Chen, Ierardi - 1995
29	Manipulating algebraic parts in the plane – Rao, Goldberg - 1995
20	Geometric eccentricity and the complexity of manipulation plans – Stappen, Goldberg, et al. - 1996
15	Optimal curved fences for part alignment on a belt – Brokowski, Peshkin, et al. - 1995
12	An Algorithmic Approach to the Automated Design of Parts Orienters – Natarajan - 1986
11	der Stappen. Computing fence designs for orienting parts. Computational geometry: theory and applications – Berretty, Goldberg, et al. - 1998
3	Sensorless parts feeding with a one joint manipulator – Akella, Huang, et al. - 1997
3	der Stappen. On fence design and the complexity of push plan for orienting parts – Berretty, Goldberg, et al. - 1997
1	Shape tolerance in feeding and fixturing. em This proceedings – Chen, Goldberg, et al. - 1998