复杂产品装配干涉矩阵自动生成方法

doi:10.3901/JME.2016.01.139

机械工程学报

复杂产品装配干涉矩阵自动生成方法

张闻雷¹, 曲蓉霞², 许美蓉², 罗小川²

1. 东北大学机械工程与自动化学院沈阳 110819；
2. 东北大学流程工业综合自动化国家重点实验室沈阳 110819

收稿日期:2015-02-03 修回日期:2015-10-23 出版日期:2016-01-05 发布日期:2016-01-05
通讯作者: 张闻雷，男，1978年出生，博士，讲师。主要研究方向为复杂产品数字化设计与装配技术。 E-mail：zhangwenlei@ise.neu.edu.cn
基金资助:
国家自然科学基金(51305074, 51305073)和中央高校基本业务费专项资金(N120408001)资助项目

Method for Automatic Generation of Assembly Interference Matrix of Complex Products

ZHANG Wenle¹i, QU Rongxia², XU Meirong², LUO Xiaochuan²

1. School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819;
2. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819

Received:2015-02-03 Revised:2015-10-23 Online:2016-01-05 Published:2016-01-05

摘要/Abstract

摘要： 现有装配干涉矩阵生成方法极其耗时，且无法精确检测面片模型，难以应用于大装配模型的复杂产品。为此，引入基于投影的干涉检测方法，将三维求交问题转换为二维问题。其中，基于包围盒十字相交可直接检测出零件平移产生的硬干涉，扩展了包围盒的功能；利用层次化的虚设面进行模型的三角面片区域规划和相交运算，大幅度减少干涉检测中的三角面片求交次数，显著降低算法时耗；进行基于表示精度的二维三角面片求交，消除检测对象在曲面贴合处的伪干涉，并基于三角面片包围盒等判断干涉的正负方向。在此基础上，提出全面的装配干涉矩阵生成算法。开发AeroAssem装配设计系统，实现了该方法，并以某汽车前轴模型为例进行了应用验证，证明该方法在保证精确性的同时极大地提高了算法效率，能够有效应用于复杂产品的装配设计中。

关键词: 包围盒, 干涉检测, 装配干涉矩阵, 装配序列规划

Abstract: Current methods for automatic generation of assembly interference matrix are time-consuming and also inaccurate to detect faceted models, so they are ineffective to complex products with large assembly models. Thus, a projection based interference detection method is introduced to convert the 3D intersection problem to a 2D one. In this method, the hard interference caused by translating parts can be directly determined based on cross bounding box overlap check, which expands the capabilities of the bounding boxes. Moreover, the hierarchical pseudo faces are used to partition the faceted models into sections for intersection check, by this way, the facet intersection test times are greatly reduced and so the interference detection time is considerably shortened. Then, the representation tolerance based 2D facet intersection test is executed to eliminate the fake interference between object pairs with touched curve surfaces. And the facet bounding boxes etc are used to determine whether positive or negative axis direction in which the relevant interference occurs. Based on the proposed interference detection method, an overall assembly interference matrix generation algorithm is presented. And an assembly design system called “AeroAssem” is developed to implement this algorithm. The precision and efficiency of this method are demonstrated by an automobile front axle case, proving that it can be effectively applied to the assembly design of complex products.

Key words: assembly interference matrix, assembly sequence planning, bounding box
, interference detection

中图分类号:

TP391

张闻雷, 曲蓉霞, 许美蓉, 罗小川. 复杂产品装配干涉矩阵自动生成方法[J]. 机械工程学报, doi: 10.3901/JME.2016.01.139.

ZHANG Wenlei, QU Rongxia, XU Meirong, LUO Xiaochuan. Method for Automatic Generation of Assembly Interference Matrix of Complex Products[J]. Journal of Mechanical Engineering, doi: 10.3901/JME.2016.01.139.

参考文献

[1] 刘继红，王峻峰. 复杂产品协同装配设计与规划[M]. 武汉：华中科技大学出版社，2011.LIU Jihong，WANG Junfeng. Collaborative assembly design and planning for complex products[M]. Wuhan： Huazhong University of Science & Technology Press， 2011.
[2] 于嘉鹏，王成恩，张闻雷. 复杂产品装配关系矩阵自动生成方法[J]. 计算机集成制造系统，2010，16(2)：249-255，270. YU Jiapeng，WANG Chengen，ZHANG Wenlei. Automatic acquiring method for assembly relation matrix of complex product[J]. Computer Integrated Manufacturing Systems，2010，16(2)：249-255，270.
[3] YU Jiapeng，WANG Chengen. Method for discriminating geometric feasibility in assembly planning based on extended and turning interference matrix[J]. Int. J. Adv. Manuf. Technol.，2013，67(5-8)：1867-1882.
[4] XU Lida，WANG Chengen，BI Zhuming，et al. AutoAssem：An automated assembly planning system for complex products[J]. IEEE Transactions on Industrial Informatics，2012，8(3)：669-678.
[5] YU Jiapeng，XU Lida，BI Zhuming，et al. Extended interference matrices for exploded view of assembly planning[J]. IEEE Transactions on Industrial Informatics，2014，11(1)：279-286.
[6] 邢宇飞，王成恩，柳强. 基于Pareto解集蚁群算法的拆卸序列规划[J]. 机械工程学报，2012，48(9)：186-192.XING Yufei WANG Chengen，LIU Qiang. Disassembly sequence planning based on Pareto ant colony algorithm[J]. Journal of Mechanical Engineering，2012，48(9)：186-192.
[7] CHRISTOPHE P，ERIC B. Unification of the a priori inconsistencies checking among assembly constraints in assembly sequence planning[J]. Int. J. Adv. Manuf. Technol.，2013，69(1-4)：669-685.
[8] OU Liming，XU Xun. Relationship matrix based automatic assembly sequence generation from a CAD model[J]. Computer-Aided Design，2013，45(7) ：1053-1067
[9] JIMNEZ J P，THOMAS F，TORRAS C. 3D collision detection：A survey[J]. Computers and Graphics，2001，25(2)：269- 285.
[10] 侯伟伟，宁汝新，刘检华. 虚拟装配中基于精确模型的碰撞检测算法[J]. 计算机辅助设计与图形学学报，2010，22(5)：797-802.HOU Weiwei，NING Ruxin，LIU Jianhua. A collision detection algorithm based on accurate models in virtual assembly[J]. Journal of Computer-aided Design & Computer Graphics，2010，22(5)：797-802.
[11] GANTER M A，ISARANKURA B P. Dynamic collision detection using space partitioning[J]. Journal of Mechanical Design，Transactions of the ASME ，1993，115(1) ：150-155.
[12] 江洪，侯剑波，丁家翔，等. 干涉检验优化算法及其在车辆电磁制动器虚拟装配系统中的实现[J]. 机械工程学报，2007，43 (12)：59-63.JIANG Hong，HOU Jianbo，DING Jiaxiang，et al. Optimizing algorithm of interference checking and its implement in vehicle electric-brake virtual assembly system[J]. Chinese Journal of Mechanical Engineering，2007，43(12)：59-63.
[13] 田富君，田锡天，耿俊浩，等. 基于视点跟随的装配路径规划与干涉检查研究[J]. 中国机械工程，2011，22 (15)：1810-1814.TIAN Fujun，TIAN Xitian，GENG Junhao，et al. Assembly path planning based on viewpoint tracking and collision detection[J]. China Mechanical Engineering，2011，22(15)：1810-1814.
[14] 张旭，贾志欣，张学昌，等. 基于模板的大部件对合插配干涉检测方法[J]. 机械工程学报，2010，46 (1)：147-153，161.ZHANG Xu，JIA Zhixin，ZHANG Xuechang，et al. Template based interference detection technology of large components assembly[J]. Journal of Mechanical Engineering，2010，46(1)：147-153，161.
[15] PENG Gaoliang，HOU Xin，WU Chong，et al. Fast collision detection approach to facilitate interactive modular fixture assembly design in a virtual environment[J]. Int. J. Adv. Manuf. Technol.，2010，46(5-8)：315-328.
[16] PAN R，SKALA V. Continuous global optimization in surface reconstruction from an oriented point cloud[J]. Computer-Aided Design，2011，43(8)：896-901.
[17] 王成恩，于宏，于嘉鹏，等. 复杂产品装配规划系统[J]. 计算机集成制造系统，2011，17(5)：952-960. WANG Chengen，YU Hong，YU Jiapeng，et al. Assembly planning system for complex product[J]. Computer Integrated Manufacturing Systems，2011，17(5)：952-960.
[18] 张闻雷，王成恩，于嘉鹏，等. 面向中小企业装配设计系统的产品装配模型[J]. 计算机集成制造系统，2013，19(3)：480-489.ZHANG Wenlei，WANG Chengen，YU Jiapeng，et al. Product assembly model oriented to assembly design system for small and medium-sized enterprises[J]. Computer Integrated Manufacturing System，2013，19(3)：480-489.

复杂产品装配干涉矩阵自动生成方法

Method for Automatic Generation of Assembly Interference Matrix of Complex Products

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	于嘉鹏, 王健熙. 基于递归循环的层次化爆炸图自动生成方法^*[J]. 机械工程学报, 2016, 52(13): 175-188.
[2]	曾冰;李明富;张翼;马建华. 基于萤火虫算法的装配序列规划研究[J]. , 2013, 49(11): 177-184.
[3]	王丰产;孙有朝;李娜. 多工位装配序列粒子群优化算法[J]. , 2012, 48(9): 155-162.
[4]	于嘉鹏;王成恩;王健熙. 基于最大-最小蚁群系统的装配序列规划[J]. , 2012, 48(23): 152-166.
[5]	丁希仑;吕胜男. 基于蛇形魔方机构分析的模块化可重构机构理论[J]. , 2012, 48(11): 126-135.
[6]	于嘉鹏;邢宇飞;王成恩. 基于扩展干涉矩阵的几何可拆卸性判别方法[J]. , 2011, 47(21): 146-156.
[7]	于嘉鹏;王成恩;张闻雷. 基于装配序列规划的爆炸图自动生成方法[J]. , 2010, 46(21): 149-157.
[8]	张旭;贾志欣;张学昌;柯映林. 基于模板的大部件对合插配干涉检测方法[J]. , 2010, 46(1): 147-153.
[9]	江洪;侯剑波;丁家翔;周孔亢. 干涉检验优化算法及其在车辆电磁制动器虚拟装配系统中的实现[J]. , 2007, 43(12): 59-63.
[10]	谢龙;付宜利;马玉林. 考虑工具操作空间的装配序列生成方法[J]. , 2005, 41(10): 215-220.