Automatic Disassembly and Total Ordering in Three Dimensions

[+] Author and Article Information
T. C. Woo

Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI 48109

D. Dutta

Design Laboratory, Department of Mechanical Engineering, The University of Michigan, Ann Arbor, MI 48109

J. Eng. Ind 113(2), 207-213 (May 01, 1991) (7 pages) doi:10.1115/1.2899679 History: Received June 01, 1987; Online April 08, 2008


Generating a sequence of motions for removing components in a three-dimensional assembly, one at a time, is considered—the robot motion being strictly translational. We map the boundary representation of a given assembly to a tree structure called Disassembly Tree (DT). Traversing the DT in pre- and post-order yields a minimal sequence of operations for disassembly and assembly, respectively. In this paper, an assembly is classified by the logical complexity of its DT (an ordered graph whose nodes are components of the given assembly) and by the geometric complexity of the nodes in DT (in terms of the number of motions needed to remove a single component). Next, whether a component can be removed in one motion is described as a predicate. This predicate is then used in an algorithm for constructing the DT. For a class of assemblies that exhibit total ordering, the algorithm decides whether each component can be removed in a single motion, by constructing a DT in O(N log N) time, on the average, where N is the total number of mating faces in the assembly.

Copyright © 1991 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In