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. In addition, the author presents 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 pre-processes 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. The author presents a wide variety of tools that can be described adequately usingmore » the approach, and surveys tool catalogs to determine coverage of standard tools. Finally, the author describes 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.« less

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

[2]  Alain Bourjault,et al.  LEGA: a computer-aided generator of assembly plans , 1991 .

[3]  S. Basu,et al.  A New Algorithm to Find a Point in Every Cell Defined by a Family of Polynomials , 1998 .

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

[5]  Randall H. Wilson,et al.  The Archimedes 2 mechanical assembly planning system , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[7]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[8]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[9]  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.

[10]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[11]  Yong K. Hwang,et al.  SANDROS: a motion planner with performance proportional to task difficulty , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[12]  Jean-Daniel Boissonnat,et al.  On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects , 1997, Int. J. Robotics Res..

[13]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[14]  Leonidas J. Guibas,et al.  A simple and efficient procedure for polyhedral assembly partitioning under infinitesimal motions , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

[16]  Aristides A. G. Requicha,et al.  Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

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

[19]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[20]  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.

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

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

[23]  R. V. Narang,et al.  Development of a framework to automate process planning functions and to determine machining parameters , 1993 .

[24]  Kevin W. Bowyer,et al.  Generic Recognition of Articulated Objects through Reasoning about Potential Function , 1995, Comput. Vis. Image Underst..

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

[26]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[27]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[28]  Jean-Claude Latombe,et al.  Making Compromises Among Antagonist Constraints in a Planner , 1985, Artif. Intell..

[29]  Randall H. Wilson,et al.  Assembly partitioning along simple paths: the case of multiple translations , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[30]  Arthur C. Sanderson,et al.  Task sequence planning for robotic assembly , 1989 .

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

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

[33]  Sukhan Lee,et al.  Computer-Aided Mechanical Assembly Planning , 1991 .