An experience-based assembly sequence planner for mechanical assemblies

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 2, 1996, Pages 252-267

  Swaminathan, Arun ^a,b   Barber, K Suzanne ^a,b  

^a The University of Texas at Austin   (United States)

^b IEEE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; CONSTRAINT THEORY; DATABASE SYSTEMS; GRAPH THEORY; INFORMATION RETRIEVAL SYSTEMS; KNOWLEDGE BASED SYSTEMS; PLANNING;

ASSEMBLY PLANNER USING EXPERIENCE; ASSEMBLY SEQUENCE PLANNING; CASE BASED REASONING;

ASSEMBLY;

EID: 0030129118     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.488945     Document Type: Article

References (38)

1. A. C. Lin and T. C. Chang, "An integrated approach to automated assembly planning for three-dimensional mechanical products," Int. J. Prod. Res., vol. 31, pp. 1201-1227, 1993.
2. A. Delchambre, Computer Aided Assembly Planning, 1st ed. London: Chapman and Hall, 1992.
3. M. Santochi and G. Dini, "Computer aided planning of assembly operations: The selection of assembly sequences," Robot. Comput. Integrated Manufact., vol. 9, pp. 439-446, 1992.
4. J. Wolter, S. Chakraborty, and J. Tsao, "Mating constraint languages for assembly sequence planning.," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2367-2374.
5. P. Pu, "An assembly sequence generation algorithm using case-based techniques," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2425-2430.
6. L. Homem de Mello, A. C. Sanderson, and H. Zhang, "Assembly sequence planning," AI Mag., vol. 11, no. 1, pp. 62-81, Spring 1990.
7. A. C. Sanderson and L. Homem de Mello, "A correct and complete algorithm for generation of mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. 7, pp. 228-240, 1991.
8. L. Homem de Mello and A. C. Sanderson, "AND/OR graph representation of assembly plan?," IEEE Trans. Robot. Automat., vol. 6, pp. 188-199, 1990.
9. R. Wilson and A. Schweikard, "Assembling polyhedra with single translations," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2392-2397.
10. J. M. Henrioud and A. Bourjault, "Computer aided assembly process planning," Proc. Institution of Mechanical Engineers, 1992, vol. 206, pp. 61-66.
11. E. Arai and K. Iwata, "CAD system with product assembly/disassembly planning function," Robot. Comput. Integrated Manufact., vol. 10, pp. 41-48, 1993.
12. S. Lee, "Backward assembly planning with assembly cost analysis," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2382-2391.
13. W. Hsu, C. S. G. Lee, and S. F. Su, "Feedback evaluation of assembly plans," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2419-2424.
14. R. Anantha, "A feature based approach for representing and reasoning about mechanical assemblies," Master's thesis, Univ. Texas, Austin, 1992.
15. K. J. Hammond, Case-based Planning: Viewing Planning As A Memory Task. New York: Academic, 1989.
16. F. Akagi, H. Osaki, and S. Kikuchi, "The method of analysis of assembly work based on the fastener method," Bull. JSME, vol. 23, no. 184, pp. 1670-1675, 1980.
17. T. L. De Fazio and D. E. Whitney, "Simplified generation of all mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. RA-3, no. 6, pp. 640-658, Dec. 1987.
18. P. K. Venuvinod, "Automatic analysis of 3-d polyhedral assembly directions and sequences," J. Manufact. Syst., vol. 12, pp. 246-252, 1993.
19. C. Foundyller, "The right to assemble," Computer-Aided Eng., vol. 12, no. 3, p. 54, Mar. 1993.
20. D. Y. Cho and H. S. Cho, "Inference on robotic assembly precedence constraints using a part contact level graph," Robotica, vol. 11, pp. 173-183, 1993.
21. J. J. Shah and R. Tadepalli, "Feature based assembly modeling," in Computers in Engineering, vol. 1. New York: ASME, 1992.
22. R. S. Mattikalli and P. K. Khosla, "Motion constraints from contact geometry: Representation and analysis," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2178-2185.
23. I. Katsushi and T. Suehiro, "Toward an assembly plan from observation," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2171-2177.
24. K. S. Barber and G. J. Agin, "Analysis of human communication during assembly tasks," Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-RI-TR-86-13, 1986.
25. J. Browne, K. Tierney, and M. Walsh, "A two-stage assembly process planning tool for robot-based flexible assembly systems," Int. J. Prod. Res., vol. 29, pp. 247-266, 1991.
26. T. Cao and A. C. Sanderson, "Task sequence planning in a robot workcell using and/or nets," in IEEE Int. Symp. Intelligent Control, 1991, pp. 239-244.
27. T. Kojima, H. Sekiguchi et al., "Study and automatic determination of assembly sequences," Ann. CIRP, vol. 32, pp. 371-374, 1983.
28. K. C. Riesbeck and R. C. Schank, Inside Case-based Reasoning. Hillsdale, NJ: Lawrence Erlbaum, 1989.
29. J. L. Kolodner, Retrieval and Organization Strategies in Conceptual Memory: A Computer Model. Hillsdale, NJ: Lawrence Erlbaum, 1984.
30. W. M. Bain, "Case-based reasoning: A computer model of subjective assessment," Ph.D. dissertation, Yale Univ., New Haven, CT, 1986.
31. M. Lebowitz, "Generalization and memory in an integrated understanding system," Yale Univ., New Haven, CT, Tech. Rep., 1980.
32. A. Swaminathan, "Ape: An experience-based assembly sequence planner for mechanical assemblies," Master's thesis, Univ. Texas, Austin, 1994.
33. N. Deo, Graph Theory With Applications to Engineering and Computer Science. Englewood Cliffs, NJ: Prentice-Hall, 1974.
34. E. Horowitz, S. Sahni and S. Anderson-Freed, Fundamentals of Data Structures in C. New York: Computer Science, 1993.
35. C. L. P. Chen and Y. H. Pao, "An integration of neural network and rule-based systems for design and planning of mechanical assemblies," IEEE Trans. Syst., Man, Cybern., vol. 23, pp. 1359-1371, 1993.
36. S. Chakrabarty and J. Wolter, "A hierarchical approach to assembly planning," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 258-263.
37. C. Tong and D. Sriram, Artificial Intelligence in Engineering Design, vol. 2. New York: Academic, 1992.
38. J. L. Kolodner. Case-Based Reasoning. San Mateo, CA: Morgan Kaufmann, 1993.