A geometric algorithm for single selective disassembly using the wave propagation abstraction

CAD Computer Aided Design

Volumn 30, Issue 8, 1998, Pages 603-613

  Srinivasan, H ^a,b,c,d   Gadh, R ^a,e,f,g,h,i  

^a University of Wisconsin Madison   (United States)

^b ANNA UNIVERSITY   (India)

^c INDIAN INSTITUTE OF SCIENCE   (India)

^d Intergraph R and D   (United States)

^e INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^f Department of Obstetrics Gynecology   (United States)

^g CARNEGIE MELLON UNIVERSITY   (United States)

^h UNIVERSITY OF CALIFORNIA   (United States)

ⁱ University of California ^*

Author keywords

Design for disassembly and product design; Disassembly wave propagation; Selective disassembly

Indexed keywords

EID: 0000098669     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00009-8     Document Type: Article

References (35)

1. Dutta, D. and Woo, A.C., Algorithms for multiple disassembly and parallel assemblies. ASME Concurrent Engineering, 1992, 59, 257-266.
2. Srinivasan, H. and Gadh, R., A geometric tool for virtual selective disassembly. International Symposium on Automotive Technology and Automation, 1997, pp. 425-432.
3. Boothroyd, G., Dewhurst, P. and Knight, W., Product Design for Manufacturing and Assembly. Marcel Dekker, New York, 1994.
4. Woo, T. C. and Dutta, D., Automatic disassembly and total ordering in three dimensions. ASME Journal of Engineering for Industry, 1991, 113(1), 207-213.
5. Baldwin, D. F., Abel, T. E., Lui, M. C. M., De-Fazio, T. L. and Whitney, D. E., An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Transactions on Robotics and Automation, 1991, 7(1), 78-94.
6. De-Fazio, T. L. and Whitney, D. E., Simplified generation of all mechanical assembly sequences. IEEE Transactions of Robotics and Automation, 1987, 3(6), 640-658.
7. Homem de Mello, L. S. and Sanderson, A. C., Representations of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 1991, 7(2), 211-227.
8. Lee, S. and Shin, Y. G., Assembly planning based on geometric reasoning. Computers and Graphics, 1990, 14(2), 237-250.
9. Wilson, R. H. and Latombe, J.-C., Geometric reasoning about mechanical assembly. Artificial Intelligence, 1992, 71(2), 371-396.
10. Beasley, D. and Martin, R. R., Disassembly sequences for objects built from unit cubes. CAD Journal, 1993, 25(12), 751-761.
11. Mattikalli, R. S. and Khosla, P., Motion constrains from contact geometry: representation and analysis. IEEE Conference on Robotics and Automation, 1992, pp. 2178-2185.
12. Lee, K. and Gadh, R., Destructive disassembly to support virtual prototyping. IIE Journal of Design and Manufacturing, 1996 (in press).
13. Shyamsundar, N., Srinivasan, H. and Gadh, R., Virtual de-manufacturing via virtual disassembly to design environmentally conscious products. International Journal of Environmentally Conscious Design and Manufacturing, 1997. 6, 37-50.
14. Srinivasan, H., Shyamsundar, N. and Gadh, R., A framework for virtual disassembly analysis. Journal of Intelligent Manufacturing, 1997, 8(4), 277-295.
15. Srinivasan, H., Shyamsundar, N. and Gadh, R., A virtual disassembly tool to support environmentally conscious product design. IEEE International Symposium on Electronics and the Environment, 1997, pp. 7-12.
16. Srinivasan, H. and Gadh, R., Efficient disassembly of multiple components from an assembly using wave propagation. Technical Report, June 1997, I-CARVE Lab, Department of Mechanical Engineering, University of Wisconsin-Madison, 1997.
17. Agarwal, P. K., Berg, M., Halperin, D. and Sharir, M., Efficient generation of k-directional assembly sequences. ACM-SIAM Symposium on Discrete Algorithms, 1996, pp. 122-131.
18. Chakrabarty, S. and Wolter, J., A structure oriented approach to assembly sequence planning. IEEE Transactions on Robotics and Automation, 1997, 13(1), 14-29.
19. Wolter, J.D., Assembly sequence planning bibliography, Department of Computer Studies, Texas A and M University, http://www.cs. tamu.edu/research/robotics/Wolter/asp/bib.html, 1997.
20. Homem de Mello. L. S. and Lee. S., Computer Aided Mechanical Assembly Planning. Kluwer, New York, 1991.
21. Wilson, R. H., Kavraki, L., Lozano-Perez, T. and Latombe, J. C., Two handed assembly sequencing. International Journal of Robotics Research, 1995, 14(4), 335-350.
22. Preparata, F. P. and Shamos, M. I., Computational Geometry. Springer, New York, 1985.
23. Goldwasser, M., Latombe, J. C. and Motwani, R., Complexity measures for assembly sequences. IEEE Conference on Robotics and Automation, 1996, pp. 1581-1587.
24. Kavraki, L., Latombe, J. C. and Wilson, R. H., On the complexity of assembly partitioning. Information Processing Letters, 1993, 48, 229-235.
25. Kaufmann, S. G., Wilson, R. H., Jones, R. E., Calton, T. L. and Ames, A. L., The Archimedes 2 mechanical assembly planning system. IEEE Conference on Robotics and Automation, 1996, pp. 3361-3368.
26. Romney, B., Godard, C., Goldwasser, M. and Ramkumar, G., An efficient system for geometric assembly sequence generation and evaluation. ASME Conference on Computers in Engineering, 1995, pp. 699-712.
27. Wesley, M. A., Lozano-Perez, T., Lieberman. L. I., Lavin, M. A. and Grossman. D. D., A geometric modeling system for automated mechanical assembly. IBM Journal of Research and Development, 1980, 24, 64-74.
28. Bertoline, G. R., Wiebe, E. N., Miller, C. L. and Nasman, L. O., Engineering Graphics Communication. Irvin graphics series, USA, 1995.
29. Woo, T. C., Visibility maps and spherical algorithms. CAD Journal, 1994, 26(1), 6-16.
30. Cormen, T. H., Leiserson, C. E. and Rivest, R. L., Introduction to Algorithms. McGraw-Hill, New York, 1993.
31. Goetsch, D. L., Nelson, J. A. and Chalk, W. S., Technical Drawing. Delman, New York, 1994.
32. Mattikalli, R., Baraff, D. and Khosla, P., Finding all stable orientations of assemblies with friction. IEEE Transactions on Robotics and Automation, 1996, 12(2), 290-301.
33. Latombe. J. C., Wilson, R. H. and Cazals, F., Assembly sequencing with toleranced parts. CAD Journal, 1997, 29(2), 159-174.
34. Xu, Y., Mattikalli, R. and Khosla, P., Generation of partial medial axis for disassembly motion planning. Journal of Design and Manufacturing, 1995, 5(2), 89-102.
35. Shyamsundar, N. and Gadh, R., Assembly validation through disassembly sequencing using the convex hull and the relative convex hull. Technical Report, August 1997, I-CARVE Lab. Department of Mechanical Engineering, University of Wisconsin-Madison, 1997.