Geometric Reasoning About Assembly Tools

Planning for assembly requires reasoning about various tools used by humans, robots, or other automation to manipulate, attach, and test parts and subassemblies. This paper presents a general framework to represent and reason about geometric accessibility issues for a wide variety of such assembly tools. Central to the framework is a use volume encoding a minimum space that must be free in an assembly state to apply a given tool, and placement constraints on where that volume must be placed relative to the parts on which the tool acts. Determining whether a tool can be applied in a given assembly state is then reduced to an instance of the FINDPLACE problem [28]. In addition, we present more efficient methods to integrate the framework into assembly planning. For tools that are applied either before or after their target parts are mated, one method preprocesses a single tool application for all possible states of assembly of a product in polynomial time, reducing all later state-tool queries to evaluations of a simple expression. For tools applied after their target parts are mated, a complementary method guarantees polynomial-time assembly planning. We present a wide variety of tools that can be described adequately using the approach, and survey tool catalogs to determine coverage of standard tools. Finally, we describe an implementation of the approach in an assembly planning system and experiments with a library of over one hundred manual and robotic tools and several complex assemblies.

[1]  Richard A. Volz,et al.  On the automatic generation of plans for mechanical assembly , 1988 .

[2]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

[3]  Ernie Appleton,et al.  Product Design for Manufacture and Assembly , 2008 .

[4]  Richard Hoffman,et al.  Automated assembly in a CSG domain , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Thomas C. Henderson,et al.  A Survey of General- Purpose Manipulation , 1989, Int. J. Robotics Res..

[6]  Michael Brady,et al.  The Mechanic's Mate , 1984, ECAI.

[7]  Randall H. Wilson,et al.  Constraint-based interactive assembly planning , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  Lydia E. Kavraki,et al.  Two-Handed Assembly Sequencing , 1995, Int. J. Robotics Res..

[9]  John F. Canny,et al.  Planning for modular and hybrid fixtures , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Tomás Lozano-Pérez,et al.  Planning two-fingered grasps for pick-and-place operations on polyhedra , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[11]  Joseph M. Miller,et al.  Automatic assembly planning with fasteners , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[13]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[14]  A. Diaz-Calderon,et al.  Measuring the difficulty of assembly tasks from tool access information , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.