Complexity reduction in geometric selective disassembly using the wave propagation abstraction

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2, Issue , 1998, Pages 1478-1483

  Srinivasan, H ^a   Gadh, R ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; POLYNOMIAL APPROXIMATION; PRODUCT DESIGN; ROBOTICS; WAVE PROPAGATION; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

COMPLEXITY REDUCTION; DEMANUFACTURING; DISASSEMBLY SEQUENCE; OPTIMAL SEQUENCE; POLYNOMIAL-TIME; SELECTIVE-DISASSEMBLY;

COMPUTER INTEGRATED MANUFACTURING; ASSEMBLY;

SELECTIVE DISASSEMBLY; WAVE PROPAGATION ABSTRACTION;

EID: 0031640405     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.677315     Document Type: Conference Paper

References (19)

1. D.F. Baldwin, T.E. Abel, M.C.M. Lui, T.L. De-Fazio, and D.E. Whitney, "An integrated computer aid for generating and evaluating assembly sequences for mechanical products", IEEE Trans. on Robotics and Automation, 7(1):78-94, 1991.
2. D. Beasley, and R.R. Martin, "Disassembly sequences for objects built from unit cubes", CAD Journal, 25( 12): 75 1-761, 1993.
3. G. Boothroyd, and L. Alting, "Design for assembly and disassembly", CIRP Annals, 42(2): 625-636, 1992.
4. T.L. De-Fazio, and D.E. Whitney, "Simplified generation of all mechanical assembly sequences", IEEE Journal of Robotics and Automation, 3(6): 640-658, 1987.
5. D. Dutta, and A.C. Woo, "Algorithms for multiple disassembly and parallel assemblies", ASME Concurrent Engineering, 59( 1): 257-266, 1992.
6. M.R. Garey, and D.S. Johnson, Computers and interactability-A guide to theory of NP-completeness, W. H Freeman and Co., 1979.
7. D.S. Hochbaum, Approximation algorithms for NPhard problems, PWS Publishing Co., 1997.
8. L.S. Homem de Mello, and S. Lee, Computer aided mechanical assembly planning, Kluwer Academic Publishers, 199 1.
9. H. KO, and K. Lee, "Automatic assembling procedure generation from mating conditions", Journal of Computer AidedQesign, 19(1): 3-10, 1987.
10. R. Mattikalli, and P. Khosla, "Motion constrains from contact geometry: representation and analysis", IEEE International Conference on Robotics and Automation, pages 2178-2185, 1992.
11. B. Romney, C. Godard, M. Goldwasser, and G. Ramkumar, "An efficient system for geometric assembly sequence generation and evaluation", ASME Design Engineering Technical Conference, pages 699-712, 1995.
12. H. Srinivasan, N. Shyamsundar, and R. Gadh, "A framework for virtual disassembly analysis", Journal of Intelligent Manufacturing, 8(4): 277-295, 1997.
13. H. Srinivasan, and R. Gadh, "A geometric algorithm for single selective disassembly using the wave propagation abstraction", Journal of Computer Aided Design, Accepted December 1997.
14. H. Srinivasan, and R. Gadh, "Efficient disassembly of multiple components from an assembly using wave propagation", Submitted for publication in the ASME Journal of Mechanical Design, July 1997.
15. H. Srinivasan, and R. Gadh, "On the reduction of computational complexity in geometric selective disassembly", Technical Report, I-CARVE Lab, Dept. of Mechanical Engineering, UW-Madison, 1997.
16. R.H. Wilson, and J-C. Latombe, "Geometric reasoning about mechanical assembly", Artificial Intelligence, 71(2): 371-396, 1992.
17. R.H. Wilson, L. Kavraki, T. Lozano-Perez, and J.C. Latombe, "Two handed assembly sequencing", Int. Journal of Robotics research, 14(4): 335-350, 1995.
18. J.D. Wolter, "A combinatorial analysis of enumerative data structures for assembly planning, " Journal of Design and Manufacturing, 2(2): 93-104, 1992.
19. T.C. Woo, and D. Dutta, "Automatic disassembly and total ordering in three dimensions", ASME Journal of Engineering for Industry, 1 13( I): 207-213, 1991.