Automatic Assembly Feature Recognition and Disassembly Sequence Generation
Authors:
- 1 October 2001
- journal article
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 1 (4) , 291-299
Abstract
This paper describes a system for the automatic recognition of assembly features and the generation of disassembly sequences. The paper starts by reviewing the nature and use of assembly features. One of the conclusions drawn from this survey is that the majority of assembly features involve sets of spatially adjacent faces. Two principle types of adjacency relationships are identified and an algorithm is presented for identifying assembly features which arise from “spatial” and “contact” face adjacency relationships (known as s-adjacency and c-adjacency respectively). The algorithm uses an octree representation of a B-rep model to support the geometric reasoning required to locate assembly features on disjoint bodies. A pointerless octree representation is generated by recursively sub-dividing the assembly model’s bounding box into octants which are used to locate: 1. Those portions of faces which are c-adjacent (i.e. they effectively touch within the tolerance of the octree). 2. Those portions of faces which are s-adjacent to a nominated face. The resulting system can locate and partition spatially adjacent faces in a wide range of situations and at different resolutions. The assembly features located are recorded as attributes in the B-rep model and are then used to generate a disassembly sequence plan for the assembly. This sequence plan is represented by a transition state tree which incorporates knowledge of the availability of feasible gripping features. By way of illustration, the algorithm is applied to several trial componentsKeywords
This publication has 20 references indexed in Scilit:
- Automatic Assembly Feature Recognition and Disassembly Sequence GenerationJournal of Computing and Information Science in Engineering, 2001
- Automatic identification of geometric constraints in mechanical assembliesComputer-Aided Design, 1998
- Assembly modelling by geometric constraint satisfactionComputer-Aided Design, 1996
- Feature Modelling for Assembly1995
- Geometric reasoning about mechanical assemblyArtificial Intelligence, 1994
- Functional understanding of assembly modellingComputer-Aided Design, 1994
- A correct and complete algorithm for the generation of mechanical assembly sequencesIEEE Transactions on Robotics and Automation, 1991
- AND/OR graph representation of assembly plansIEEE Transactions on Robotics and Automation, 1990
- Neighbor finding in images represented by octreesComputer Vision, Graphics, and Image Processing, 1989
- Automatic assembling procedure generation from mating conditionsComputer-Aided Design, 1987