Automatic Generation of Mechanical Assembly Sequences

Abstract : This paper presents an algorithm for the generation of mechanical assembly sequences and a proof of its correctness and completeness. The algorithm employs a relational model of assemblies. In addition to the geometry of the assembly, this model includes a representation of the attachments that bind one part to another. The problem of generating the assembly sequences is transformed into the problem of generating disassembly sequences in which the disassembly tasks are the inverse of feasible assembly tasks. This transformation leads to a decomposition approach in which the problem of dissassembling one assembly is decomposed into distinct subproblems, each being to disassemble one subassembly. It is assumed that exactly two parts or subassemblies are joined at each time, and that whenever parts are joined forming a subassembly, all contacts between the parts in the subassembly are established. Mechanical assembly sequences, Disassembly sequences.

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

[2]  Man-Cheung Max Lui.  Generation and evaluation of mechanical assembly sequences using the liaison-sequence method , 1988 .

[3]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[4]  A. J. Goldman,et al.  Polyhedral Convex Cones , 1956 .

[5]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[6]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[7]  Rodney A. Brooks,et al.  Symbolic Error Analysis and Robot Planning , 1982 .

[8]  A. Tucker,et al.  Linear Inequalities And Related Systems , 1956 .

[9]  Robin J. Popplestone,et al.  RAPT, A Language for Describing Assemblies , 1978 .

[10]  T. Lozano-Perez,et al.  Robot programming , 1983, Proceedings of the IEEE.

[11]  MASAKAZU EJIRI,et al.  A Prototype Intelligent Robot that Assembles Objects from Plan Drawings , 1972, IEEE Transactions on Computers.

[12]  Russell H. Taylor,et al.  The synthesis of manipulator control programs from task-level specifications , 1976 .

[13]  Yoav Shoham,et al.  Naive Kinematics: One Aspect of Shape , 1985, IJCAI.

[14]  A. Koutsou,et al.  Planning motion in contact to achieve parts mating. , 1986 .

[15]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[16]  J anuary,et al.  Institute of Technology , 1916 .

[17]  A. Sanderson,et al.  Task planning and control synthesis for flexible assembly systems , 1987 .

[18]  A. H. Redford,et al.  Design for Assembly , 1983, Methods and Tools for Computer Integrated Manufacturing.

[19]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[20]  Tom Brock,et al.  The Industrial Robot , 1983 .

[21]  Arthur C. Sanderson,et al.  Parts entropy methods for robotic assembly system design , 1984, ICRA.

[22]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[23]  Bernard Roth,et al.  An Extension of Screw Theory , 1981 .

[24]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[25]  H. Harry Asada,et al.  Kinematic analysis of workpart fixturing for flexible assembly with automatically reconfigurable fixtures , 1985, IEEE J. Robotics Autom..

[26]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[27]  C. L. Liu,et al.  Introduction to Combinatorial Mathematics. , 1971 .

[28]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[29]  Russell H. Taylor,et al.  Subassembly Stability , 1988, AAAI.

[30]  Robotic Applications , .

[31]  Tomás Lozano-Pérez,et al.  A Geometric Modeling System for Automated Mechanical Assembly , 1980, IBM J. Res. Dev..