On the automatic generation of assembly plans

The author describes a level of assembly process-planning in which a task-level plan is generated directly from a model of the proposed assembly. This involves not only the generation of a series of operations to build the assembly but also the selection or design of an appropriate workspace with suitable fixtures and tools. The author introduces the assembly planning problem and describes an experimental assembly planning system which is capable of rapidly generating plans for most assemblies. The structure of the proposed assembly planner, XAP/1, is described and the performance of the XAP/1 is discussed.<<ETX>>

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

[2]  J.D. Wolter.  A constraint-based approach to planning with subassemblies , 1990, 1990 IEEE International Conference on Systems Engineering.

[3]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[4]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[5]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[6]  Jan D. Wolter.  A combinatorial analysis of enumerative data structures for assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Byoung Kyu Choi,et al.  Automatic recognition of machined surfaces from a 3D solid model , 1984 .

[8]  C. Cordell Green,et al.  Application of Theorem Proving to Problem Solving , 1969, IJCAI.

[9]  Scott E. Fahlman,et al.  A Planning System for Robot Construction Tasks , 1973, Artif. Intell..

[10]  Hong-Chao Zhang,et al.  Computer Aided Process Planning: the state-of-the-art survey , 1989 .

[11]  Maria Gini,et al.  USING A TASK DESCRIPTION LANGUAGE FOR ASSEMBLY. THE GENERATION OF WORLD MODELS. , 1978 .

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

[13]  C. S. George Lee,et al.  A framework of knowledge-based assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[15]  Tomás Lozano-Pérez,et al.  LAMA: A Language for Automatic Mechanical Assembly , 1977, IJCAI.

[16]  Xiaodong Xia,et al.  SROMA: an adaptive scheduler for robotic assembly systems , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[17]  Andrew Kusiak.  Process planning: a knowledge-based and optimization perspective , 1991, IEEE Trans. Robotics Autom..

[18]  R. J. Dawson.  On Removing a Ball Without Disturbing the Others , 1984 .

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

[20]  Jan D. Wolter.  Representing Subassembly Trees by Deepest Common Ancestor Relations , 1990 .

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

[22]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[23]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

[24]  Narendra Ahuja,et al.  PATH PLANNING IN A THREE DIMENSIONAL ENVIRONMENT. , 1984 .

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

[26]  Michael A. Wesley,et al.  AUTOPASS: An Automatic Programming System for Computer Controlled Mechanical Assembly , 1977, IBM J. Res. Dev..

[27]  John F. Canny,et al.  Collision Detection for Moving Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Howard B. Olsen.  A flexible robotic work cell for the assembly of airframe components , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[29]  Mark Henderson,et al.  Computer recognition and extraction of form features: A CAD/CAM link , 1984 .

[30]  John F. Canny,et al.  A new algebraic method for robot motion planning and real geometry , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[31]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[32]  Leonidas J. Guibas,et al.  On translating a set of rectangles , 1980, STOC '80.

[33]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[34]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[37]  Terry Winograd,et al.  Understanding natural language , 1974 .

[38]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[39]  Godfried T. Toussaint,et al.  Separability of pairs of polygons through single translations , 1987, Robotica.

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

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