基于符号有序二叉决策图的装配序列生成技术  

Symbolic OBDD-based technique for generating assembly sequences

作　　者：古天龙[1] 刘华东[1] 

机构地区：[1]桂林电子科技大学计算机学院,广西桂林541004

出　　处：《计算机集成制造系统》2008年第2期321-328,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60563005)~~

摘　　要：为提高装配序列规划求解效率和自动化水平,给出了装配体联结图模型、干涉向量和接触向量模型的有序二叉决策图描述,建立了基于符号有序二叉决策图模型及操作的可行装配序列生成技术。结合实例验证了基于有序二叉决策图的装配体模型和可行装配序列生成技术的正确性和可行性。To improve solution efficiency and automation of assembly sequence planning, Ordered Binary Decision Diagram （OBDD） was proposed to represent liaison graph, contact function and translational function. A novel OBDD-based procedure was presented to generate all geometrically feasible assembly sequences from the OBDDs of liaison and translational function. A prototype tool using Visual C＋ ＋ and CUDD package was developed. Experimental results demonstrated the effectiveness and feasibility of the OBDD technique.

关 键 词：装配序列规划 装配体联结图 装配序列生成 有序二叉决策图 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]