A computational representation for rigid and articulated assembly

With the increasing bevel of automation in assembly planning and assembly execution, it becomes more obvious that there is a gap between the output of a mechanical designer and an assembly planner. The question is: How to describe a designed assembly to an assembly planning system? The input to almost all the current reported automatic assembly planning systems is one-static-state of the final assembly configuration regardless the assembly is meant to be rigid or articulated. The inability to represent the assembly design completely, accurately and computationally has hindered the power of an assembly planner in dealing with articulated assemblies as simple as taking something out of a drawer. In this paper we identify a computational representation (specification) of an assembly. The basic idea of this representation is to use each oriented surface on a solid as a descriptive primitive and the symmetry group of the surface as a computational primitive. The relative motions (degree of freedom) under various contacts between a part or a subassembly and the rest of the assembly can be efficiently determined by computing these basic symmetry groups in a proved correct manner. The results reported in this paper lay out a more realistic and precise group theoretic framework than our previous work, and provide a concise, complete and computational representation for rigid and articulated assembly.

[1]  Yanxi Liu,et al.  Planning for assembly from solid models , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  M. Hamermesh.  Group theory and its application to physical problems , 1962 .

[3]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[4]  Christian Laugier,et al.  Planning fine motion strategies by reasoning in the contact space , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[6]  Yanxi Liu,et al.  A Group Theoretic Formalization of Surface Contact , 1994, Int. J. Robotics Res..

[7]  A. Mullin,et al.  Group Theory and its Applications to Physical Problems , 1962 .

[8]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[9]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[10]  Ann Patricia Fothergill,et al.  An Interpreter for a Language for Describing Assemblies , 1980, Artif. Intell..

[11]  Yanxi Liu.  Symmetry groups in robotic assembly planning , 1991 .

[12]  Carme Torras,et al.  A group-theoretic approach to the computation of symbolic part relations , 1988, IEEE J. Robotics Autom..

[13]  F. H. Croom.  Basic concepts of algebraic topology , 1978 .

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

[15]  W. Miller.  Symmetry groups and their applications , 1972 .

[16]  Carme Torras,et al.  Inferring feasible assemblies from spatial constraints , 1992, IEEE Trans. Robotics Autom..

[17]  David J. Montana,et al.  The Kinematics of Contact and Grasp , 1988, Int. J. Robotics Res..

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

[19]  L. Ahlfors.  Complex Analysis , 1979 .