INFERENCE ON ROBOTIC ASSEMBLY PRECEDENCE CONSTRAINTS USING A PART CONTACT LEVEL GRAPH

被引:12
作者
CHO, DY
CHO, HS
机构
[1] Department of Precision Eng. and Mechatronics, Korea Advanced Institute of Science and Technology, P.O. Box 201, Cheongryang, Seoul
关键词
CONSTRAINTS; ROBOTIC ASSEMBLY; DIRECTIONAL GRAPH; AUTOMATIC GENERATION;
D O I
10.1017/S0263574700019287
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
This paper describes a new approach to the automatic generation of assembly precedence constraints for robotic assembly, using a part contact level graph. Since inference of precedence constraints is a prerequisite to generate assembly sequences of a product, much work has been done in this field. However, most of it has some limitations in that they use a cumbersome user query or time-consuming geometric reasoning. To cope with these problems, this paper utilizes three directional part contact level graphs which, in three orthogonal directions, contain the information on directional connections for each pair of mating parts. By using these graphs, an assembly precedence constraint is inferred in two steps: The first step infers a precedence constraint for each directional connection by applying the path-finding algorithm. Utilizing the precedence constraints thus obtained, the next step infers the precedence constraint for each part to be assembled with its base assembly. Examples are given to illustrate the concepts and procedure of the proposed scheme.
引用
收藏
页码:173 / 183
页数:11
相关论文
共 19 条
[1]  
Bourjault A., Contribution a’ une approche methodolo-gique de l'assemblage automatise’: e'laboration automatique des se'quences ope'ratoires, Thesis dEtat, (1984)
[2]  
DeFazio T., Whitney D., Simplified Generation of All Mechanical Assembly Sequences, IEEE J. Robotics and Automations RA-3, 6, pp. 640-658, (1987)
[3]  
Baldwin D., Abell T., MaxLui M., DeFazio T., Whitney D., An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products, IEEE Trans. Rob. and Automat., 7, 1, pp. 78-94, (1991)
[4]  
Rocheleau D., Lee K., System for interactive assembly modelling, Computer Aided Design, 19, 2, pp. 65-72, (1987)
[5]  
Ko H., Lee K., Automatic Assembling Procedure Generation from mating conditions, Computer Aided Design, 19, 1, pp. 3-10, (1987)
[6]  
Lee K., Gossard D., A Hierarchical Data Structure for Representing Assemblies, Computer Aided Design, 17, 1, pp. 15-19, (1985)
[7]  
Lee K., Andrews G., Inference of the Positions of Components in an Assembly: Part 2, Computer Aided Design, 17, 1, pp. 20-24, (1985)
[8]  
Wesley M., Lozano-Perez T., Lieberman L., Lavin M., Grossman D., A Geometrical Modeling System for Automated Mechanical Assembly, IBM J. Research and Development, 24, 1, pp. 64-74, (1980)
[9]  
Liu Y., Popplestone R., Planning for Assembly from Solid Models, Proc. IEEE ‘89 Inter. Conf. Rob. Autom., pp. 222-227, (1989)
[10]  
Hoffman R., Automated Assembly in a CSG domain, Proc. IEEE ‘89 Inter. Conf. Rob. Autom., pp. 210-215, (1989)