Parts orienting with shape uncertainty

Parts manufactured to tolerances have shape variations. Most work in robotic manipulation assumes that part shape does not vary. Orienting devices such as bowl feeder frequently fail due to variations in part shape. In this paper we develop techniques to orientate parts with shape uncertainty. We present a shape uncertainty model and describe the nondeterminism in parts orienting that arises from shape uncertainty. We characterize a class of parts that can be reliably oriented with sensor-based and sensorless orienting plans under shape uncertainty. We present implemented planners that generate orienting plans for the entire variational class of part shapes given a nominal part shape and shape uncertainty bounds. We describe experiments to demonstrate generated plans and outline issues for future work.

[1]  Lydia E. Kavraki,et al.  Part orientation with programmable vector fields: two stable equilibria for most parts , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  C. Yap Exact computational geometry and tolerancing metrology , 1994 .

[3]  Matthew T. Mason,et al.  Robotic manipulation for parts transfer and orienting: mechanics, planning, and shape uncertainty , 1996 .

[4]  Matthew T. Mason,et al.  Parts orienting with partial sensor information , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  Michael Caine The design of shape interactions using motion constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[6]  Bruce Randall Donald Planning Multi-Step Error Detection and Recovery Strategies , 1990, Int. J. Robotics Res..

[7]  K. Young,et al.  AMERICAN SOCIETY OF MECHANICAL ENGINEERS. , 1880, Science.

[8]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[9]  Leo Joskowicz,et al.  Kinematic tolerance analysis , 1995, Comput. Aided Des..

[10]  Aristides A. G. Requicha,et al.  Toward a Theory of Geometric Tolerancing , 1983 .

[11]  Shape from Diameter: Recognizing Polygonal Parts with . . . , 1993 .

[12]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[13]  Kevin M. Lynch,et al.  Sensorless parts orienting with a one-joint manipulator , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  Mark H. Overmars,et al.  Shape tolerance in feeding and fixturing , 1998 .

[15]  Jean-Claude Latombe,et al.  Assembly sequencing with toleranced parts , 1995, Comput. Aided Des..

[16]  Russell H. Taylor,et al.  Sensor-based manipulation planning as a game with nature , 1988 .