Design of an experience-based assembly sequence planner for mechanical assemblies

Robotica

Volumn 16, Issue 3, 1998, Pages 265-283

  Swaminathan, Arun ^a   Shaikh, Saghir A ^a   Barber, K Suzanne ^a  

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

Author keywords

Assembly planning; Case based reasoning; Computational complexity; Precedence constraints; Precedence graphs; Subgoals

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; CONSTRAINT THEORY; GRAPH THEORY; KNOWLEDGE BASED SYSTEMS; PRODUCT DESIGN;

ASSEMBLY SEQUENCE PLANNERS; CASE BASED REASONING; PRECEDENCE CONSTRAINTS; PRECEDENCE GRAPHS;

ROBOTIC ASSEMBLY;

EID: 0032073012     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574798000356     Document Type: Article

References (34)

1. A.C. Lin and T.C. Chang, "An integrated approach to automated assembly planning for three-dimensional mechanical products" Int. J. Production Research 31, No. 5, 1201-1227 (1993).
2. A. Delchambre, Computer Aided Assembly Planning (Chapman and Hall Publishers, London, UK, 1992).
3. A.C. Sanderson, L. Homem deMello and H. Zhang, "Assembly sequence planning" AI Magazine, Spring, 62-81 (1990).
4. A.C. Sanderson and L. Homem deMello, "A correct and complete algorithm for generation of mechanical assembly sequences" IEEE Transactions on Robotics and Automation 7, No. 2, 228-240 (1991).
5. J.M. Hernioud and A. Bourjault, "Computer aided assembly process planning" Proceedings of Institution of Mechanical Engineers 206, 61-66 (1992).
6. E. Arai and K. Iwata, "CAD system with product assembly/ disassembly planning function" Robotics and Computer Integrated Manufacturing 10, No. 1/2, 41-48 (1993).
7. S. Lee, "Backward assembly planning with assembly cost analysis" Proceedings of the IEEE International Conference on Robotics and Automation (1992) pp. 2382-2391.
8. T.L. De Fazio and D.E. Whitney, "Simplified generation of all mechanical assembly sequences." IEEE Journal of Robotics and Automation 705-708 (1987).
9. D.Y. Cho and H.S. Cho, "Inference on robotic assembly precedence constraints using a part contact level graph" Robotica 11, Pt. 2, 173-183 (1993).
10. R.S. Mattikalli and P.K. Khosla, "Motion constraints from contact geometry: representation and analysis" Proceedings of the IEEE International Conference on Robotics and Automation (1992) pp. 2178-2185.
11. A. Swaminathan, "APE: an experience-based assembly sequence planner for mechanical assemblies" M.S. Thesis, (The University of Texas at Austin, 1994).
12. C. Foundyller, "The right to assemble" Computer-Aided Engineering, (1994) 13, 54 (1994).
13. M. Santochi and G. Dini, "Computer aided planning of assembly operations: the selection of assembly sequences" Robotics and Computer Integrated Manufacturing 9, No. 6, 439-446 (1992).
14. R. Ananthan, "A feature based approach for representing and reasoning about mechanical assemblies" M.S. Thesis (The University of Texas at Austin, 1992).
15. J.J. Shah and R. Tadepalli, "Feature based assembly modeling" Computers in Engineering ASME, 1, 253-260 (1992).
16. P.K. Venuvinod, "Automatic analysis of 3-D polyhedral assembly directions and sequences" J. Manufacturing Systems 12, No. 3, 246-252 (1993).
17. J. Wolter, S. Chakraborty and J. Tsao, "Mating constraint languages for assembly sequence planning' Proceedings of the IEEE International Conference on Robotics and Automation (1992), pp. 2367-2374.
18. F. Akagi, H. Osaki and S. Kikuchi. "The method of analysis of assembly work based on the fastener method" Bulletin of the JSME 23, No. 184, 1670-1675 (1980).
19. H. Sekiguchi and T. Kojima. "Study and automatic determination of assembly sequences" Annals of the CIRP 32(1), 371-374 (1983).
20. L. Homem deMello and A.C. Sanderson, "AND/OR graph representation of assembly plans" IEEE Transactions on Robotics and Automation 6, No. 2, 188-199 (1990).
21. R. Wilson and A. Schweikard, "Assembling polyhedra with single translations" Proceedings of the IEEE International Conference on Robotics and Automation (1992), pp. 2392-2397.
22. J. Browne, K. Tierney and M. Walsh, "A two-stage assembly process planning tool for robot-based flexible assembly systems" Int. J. Production Research 29, No. 2, 247-266 (1991).
23. T. Cao and A.C. Sanderson, "Task sequence planning in a robot workcell using AND/OR nets" IEEE International Symposium on Intelligent Control (1991), pp. 239-244.
24. K.C. Riesbeck and R.C. Schank, Inside Case-based Reasoning (Lawrence Erlbaum Association Publishers, Hillsdale, NJ, 1989).
25. I. Katsushi and T. Suehiro, "Towards an assembly plan from observation" Proceedings of the IEEE International Conference on Robotics and Automation (1992), pp. 2171-2177.
26. K.S. Barber and G.J. Agin, "Analysis of human communication during assembly tasks" CMU-RI-TR-86-13 (The Robotics Institute, Carnegie Mellon University, 1986).
27. J.L. Kolodner, Retrieval and Organizational Strategies in Conceptual Memory (Lawrence Erlbaum Associates, Hillsdale, N.J., 1984).
28. M. Lebowitz, "Generalization and memory in an integrated understanding system" Research Report 186, (Yale University, 1980).
29. W.M. Bain, "Case-based reasoning: a computer model of subjective assessment" Ph.D. Thesis (Yale University, 1986).
30. K.J. Hammond, Case- Based Planning: Viewing Planning as a Memory Task (Academic Press Inc., Boston, MA, 1989).
31. P. Pu and L. Purvis, "Assembly planning using case adaptation methods" Proceedings of IEEE International Conference on Robotics and Automation (1995), pp. 982-987.
32. S. Chakraborty and J. Wolter, "A hierarchical approach to assembly planning" Proceedings of IEEE International Conference on Robotics and Automation (1994), pp. 258-263.
33. P. Pu "An assembly sequence generation algorithm using case-based techniques" Proceedings of the IEEE International Conference on Robotics and Automation (1992), pp. 2425-2430.
34. N. Deo, Graph Theory With Applications to Engineering and Computer Science (Prentice Hall Inc., N.J., 1974).