Using Partial Sensor Information to Orient Parts
- 1 October 1999
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 18 (10) , 963-997
Abstract
Parts orienting, the process of bringing parts in initially unknown orientations to a goal orientation, is an important aspect of automated assembly. The most common industrial orienting systems are vibratory bowl feeders, which use the shape and mass properties of parts to orient them. Bowl feeders rely on a sequence of mechanical operations and typically do not use sensors. In this paper, we describe the use of partial information sensors along with a sequence of pushing operations to eliminate uncertainty in the orientations of parts. We characterize the shorter execution lengths of sensor-based plans and show that sensor-based plans are more powerful than sensorless plans in that they can bring a larger class of parts to distinct orientations. We characterize the relation among part shape, orientability, and recognizability to identify conditions under which a single plan can orient and recognize multiple part shapes. Although part shape determines the results of the actions and the sensed information, we establish that differences in part shape do not always lead to differences in part behavior. We show that for any convex polygon, there exists an infinite set of nonsimilar convex polygons that behave identically under linear normal pushes. Furthermore, there exists an infinite set of nonsimilar convex polygons whose behavior cannot be distinguished even with diameter sensing after each push. We have implemented several planners and demonstrated generated plans in experiments.Keywords
This publication has 26 references indexed in Scilit:
- Recognizing polygonal parts from width measurementsComputational Geometry, 1998
- A complete algorithm for designing planar fixtures using modular componentsIEEE Transactions on Robotics and Automation, 1996
- The complexity of oblivious plans for orienting and distinguishing polygonal partsAlgorithmica, 1995
- Understanding Action and Sensing by Designing Action-Based SensorsThe International Journal of Robotics Research, 1995
- Reducing positioning uncertainty of objects by robot pushingIEEE Transactions on Robotics and Automation, 1994
- Planning Tactile Recognition Paths in Two and Three DimensionsThe International Journal of Robotics Research, 1992
- Reset Sequences for Monotonic AutomataSIAM Journal on Computing, 1990
- Automatic Grasp Planning in the Presence of UncertaintyThe International Journal of Robotics Research, 1988
- An exploration of sensorless manipulationIEEE Journal on Robotics and Automation, 1988
- Shape from probingJournal of Algorithms, 1987