A complete algorithm for designing passive fences to orient parts

Peshkin and Sanderson (1988) showed that parts can be aligned as they move on a conveyor belt against a passive sequence of fences. In this paper the authors describe the first complete algorithm to design such sequences for a given convex polygonal part. The algorithm is complete in the sense that it is guaranteed to find a design if one exists and to terminate with a negative report otherwise. Based on an exact breadth-first search of the design space, the algorithm is also guaranteed to find the design requiring the fewest fences. The authors describe the algorithm and compare results with those previously reported. The authors conjecture that a fence design exists to orient any convex polygonal part defined by a sequence of rational vertices.

[1]  Matthew Thomas Mason,et al.  Manipulator grasping and pushing operations , 1982 .

[2]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[3]  Arthur C. Sanderson,et al.  Planning robotic manipulation strategies for workpieces that slide , 1988, IEEE J. Robotics Autom..

[4]  Randy C. Brost,et al.  Automatic Grasp Planning in the Presence of Uncertainty , 1988, Int. J. Robotics Res..

[5]  B.J. Gilmore,et al.  A rule-based algorithm to predict the dynamic behavior of mechanical part orienting operations , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[6]  Zdravko Balorda,et al.  Reducing uncertainty of objects by robot pushing , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[7]  Kenneth Y. Goldberg,et al.  Bayesian grasping , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Randy C. Brost,et al.  Analysis and planning of planar manipulation tasks , 1992 .

[9]  Kevin M. Lynch,et al.  The mechanics of fine manipulation by pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Matthew T. Mason,et al.  Posing Polygonal Objects in the Plane by Pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[11]  Michael A. Peshkin,et al.  Curved fences for part alignment , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Michael E. Caine,et al.  The Design of Shape from Motion Constraints , 1993 .

[13]  Kenneth A. Goldberg,et al.  Positioning polygonal parts without sensors , 1993, Other Conferences.

[14]  Ken Goldberg,et al.  Completeness in robot motion planning , 1995 .

[15]  Kenneth Y. Goldberg,et al.  Friction and part curvature in parallel- jaw grasping , 1995, J. Field Robotics.

[16]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

[17]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[18]  Kevin M. Lynch,et al.  Planar Manipulation on a Conveyor with a One Joint Robot , 1996 .