A structure-oriented approach to assembly sequence planning

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 1, 1997, Pages 14-29

  Chakrabarty, Sugato ^a   Wolter, Jan ^b,c  

^a Concentra Corporation ^*  (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HIERARCHICAL SYSTEMS; MOTION PLANNING; OPTIMIZATION;

ASSEMBLY SEQUENCE PLANNING; HIERARCHICAL ASSEMBLY PLANNER;

ROBOTIC ASSEMBLY;

EID: 0031077784     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.554344     Document Type: Article

References (30)

1. S. Lee, "Backward assembly planning with assembly cost analysis," in IEEE Int. Conf. Robotics and Automation, May 1992, pp. 2382-2391.
2. K.-I. Huang, "Assembly sequence planning for constrained environments," Ph.D. dissertation, Dept. Industrial Eng., Texas A&M Univ., College Station, May 1991.
3. Y. F. Huang and C. S. G. Lee, "A framework of knowledge-based assembly planning, " in IEEE Int. Conf. Robotics and Automation, Apr. 1991, pp. 599-604.
4. J. Wolter and P. Chandrasekaran, " Knowledge representation for design of mechanical assemblies," in 7th Annu. NSF Conf. Design Manufacturing Systems Research, Jan. 1991, pp. 633-640.
5. L. Homem de Mello and A. Sanderson, "A correct and complete algorithm for the generations of mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. 7, pp. 228-240, Apr. 1991.
6. J. Wolter, "A combinatorial analysis of enumerative data structures for assembly planning," in IEEE Int. Conf. Robotics and Automation, Apr. 1991, pp. 611-618.
7. R. L. Hoffman, "Automated assembly in a CSG domain," in IEEE Int. Conf. Robotics and Automation, May 1989, pp. 210-215.
8. A. C. Sanderson, L. S. Homem de Mello, and H. Zhang, "Assembly sequence planning," AI Mag., vol. 11, no. 1, pp. 62-81, Spring 1990.
9. R. Hoffman, "Automated assembly planning for b-rep products," in IEEE Int. Conf. Systems Engineering, Aug. 1990, pp. 391-394.
10. J. Wolter, "On the automatic generation of assembly plans," in Computer-Aided Assembly Planning, L. S. H. de Mello and S. Lee, Eds. Boston, MA: Kluwer Academic, 1991, pp. 263-288.
11. R. H. Wilson, "On geometric assembly planning," Ph.D. dissertation, Dept. Comput. Sci., Stanford Univ., Stanford, CA, Mar. 1992.
12. J. Wolter, S. Chakrabarty, and J. Tsao, "Mating constraint languages for assembly sequence planning," Tech. Rep. 91-038, Comput. Sci. Dept., Texas A&M Univ., College Station, Sept. 1991.
13. D. F. Baldwin, T. E. Abell, 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 J. Robot. Automat., vol. 7, pp. 78-94, Feb. 1991.
14. T. L. De Fazio and D. E. Whitney, "Simplified generation of all mechanical assembly sequences," IEEE J. Robot. Automat., vol. RA-3, pp. 640-658, Dec. 1987.
15. _, "Simplified generation of all mechanical assembly sequences," IEEE J. Robot. Automat., vol. 4, pp. 705-708, Dec. 1988, correction.
16. J. D. Wolter, "On the automatic generation of plans for mechanical assembly," Ph.D. dissertation, Dept. Comput., Inform, and Contr. Eng., Univ. of Michigan, Ann Arbor, Sept. 1988.
17. J. Wolter, "A combinatorial analysis of enumerative data structures for assembly planning," J. Design Manufact., vol. 2, no. 2, pp. 93-104, June 1992.
18. P. Pu, "An assembly sequence generation algorithm using case-based search techniques," in IEEE Int. Conf. Robotics and Automation, May 1992, pp. 2425-2430.
19. A. Bourjault, "Contribution a une approche méthodologique de l'assemblage automatisé: Elaboration automatique des séquences opératiores," Ph.D. dissertation, L'Universite de Franche-Comte, Nov. 1984.
20. J. Wolter and P. Chandrasekaran, "A concept for a constraint-based representation of functional and geometric design knowledge," in ACM Symp. Solid Modeling Foundations CAD/CAM Appl., June 1991, pp. 409-418.
21. S.-H. Wang, "Constraint-based representation and reasoning for computer-aided design," Ph.D. dissertation, Dept. Comput. Sci., Texas A&M Univ., College Station, Dec. 1995.
22. E. Kroll, "Toward using cost estimation to guide concurrent design processes," in Concurrent Engineering, D. Dutta, Ed. New York: ASME, 1992, vol. PED-59, pp. 281-293.
23. S. Chakrabarty and J. Wolter, "A hierarchical approach to assembly planning," in IEEE Int. Conf. Robotics and Automation, May 1994, pp. 258-263.
24. L. S. Homem de Mello and A. C. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences," in IEEE Int. Conf. Robotics and Automation, May 1989, pp. 56-61.
25. R. H. Wilson and J.-F. Rit, "Maintaining geometric dependencies in an assembly planner," in IEEE Int. Conf. Robotics and Automation, May 1990.
26. C. Liu, Elements of Discrete Mathematics. New York: McGraw Hill, 1985.
27. R. H. Wilson and J.-C. Latombe, "Geometric reasoning about mechanical assembly," Artificial Intel., vol. 71, no. 2, pp. 371-396, 1994.
28. S. Chakrabarty, "A hierarchical assembly planning system," Ph.D. thesis, Dept. Comput. Sci., Texas A&M Univ., College Station, TX, Dec. 1994.
29. N. J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
30. J. Pearl, Heuristics Intelligent Search Strategies for Computer Problem Solving. Reading, MA: Addison Wesley, 1984.