基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法

doi:10.3901/JME.2019.17.185

机械工程学报 ›› 2019, Vol. 55 ›› Issue (17): 185-199.doi: 10.3901/JME.2019.17.185

扫码分享

基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法

秦国华¹, 邱剑鹏¹, 王华敏^1,2, 吴铁军³

1. 南昌航空大学航空制造工程学院南昌 330063;
2. 南京航空航天大学机电学院南京 210016;
3. 东莞职业技术学院机电工程系东莞 523808

收稿日期:2018-09-10 修回日期:2019-05-31 出版日期:2019-09-05 发布日期:2020-01-07
通讯作者: 王华敏(通信作者),女,1988年出生,博士研究生。主要研究方向为复杂工件装夹布局分析与规划、切削加工变形预测与力学分析等。E-mail:910291556@qq.com
作者简介:秦国华,男,1970年出生,博士,教授,博士后。主要研究方向为工件装夹分析与优化、加工过程力学分析与仿真、残余应力分析与预测、健康管理与故障诊断等。E-mail:qghwzx@126.com
基金资助:
国家自然科学基金（51465045，51765047）、江西省主要学科学术和技术带头人资助计划（20172BCB22013）、航空科学基金（2016ZE56011）、广东省教育厅特色创新类项目（2017GKTSCX102）、江西省教育厅科技项目（GJJ170572）和南昌市科技重大（2018-ZDKJGG-010）资助项目。

Couple Approach to Fixture Design Based on Maximum Common Subgraph Mining and Fixturing Performance Analysis

QIN Guohua¹, QIU Jianpeng¹, WANG Huamin^1,2, WU Tiejun³

1. School of Aeronautical Manufacturing Engineering, Nanchang Hangkong University, Nanchang 330063;
2. College of Mechanical & Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016;
3. Department of Mechanical and Electrical Engineering, Dongguan Polytechni, Dongguan 523808

Received:2018-09-10 Revised:2019-05-31 Online:2019-09-05 Published:2020-01-07

摘要/Abstract

摘要： 大量的夹具案例积累了可重用的经验和知识，为新零件实现夹具设计提供了理论基础和决策参考，而准确的夹具检索和合理的装夹判断是成功完成夹具设计的核心与关键。为此，根据零件B-rep表示的实体模型，通过特征之间的几何拓扑关系构造零件的标号图。结合标号图的线性顺序性，提出了标定索引值的DFS词典序原则，建立了最小DFS编码的遍历方法。其次，在挖掘出零件最小DFS编码的基础上，依据边编码中特征值、属性值及特征之间的连接关系，提出零件之间最大公共子图的挖掘方法，通过定义零件相似度和库相似度两个概念，构造出相似夹具检索和排序的决策因子。最后，通过建立定位确定性和装夹稳定性分析算法，依据决策因子大小逐一评估夹具对新零件的合理装夹，直至通过装夹性能的检验，完成夹具的设计过程。由于与零件一一对应的最小DFS编码，其搜索方法为图论中用递归容易实现的经典算法，而装夹性能评估只涉及点的坐标和法矢量信息，则属于可编程实现的离散型问题，故提出的"先检索排序夹具，后验证装夹性能"的夹具耦合设计方法，不仅能丰富和拓展计算机辅助夹具设计方法和理论，而且还将大大促进计算机辅助夹具设计系统的实用性。

关键词: 最小DFS编码, 最大公共子图, 挖掘算法, 决策因子, 装夹性能

Abstract: A numerous of fixture cases, which accumulate reusable experience and knowledge, can supply the theoretical basis and decision criterion for fixture design of a new workpiece. However, the accurate search of similar fixtures from fixture cases is key to the achievement of fixture design, in addition that the searched fixtures can successfully grasp the new workpiece. Therefore, based on the entity B-Rep (i.e., Boundary Representation) model of a workpiece, the labeled graph of a workpiece is constructed according to the geometrical and topological relationships between features. In combination with the linear sequence of labeled graph, the principles of the DFS dictionary sequence, which can calibrate the index value for an arbitrary feature, are proposed to traversal the minimum DFS code. Again, based on the minimum DFS code, the mining method of maximum common subgraph is suggested for workpieces according to the feature value, performance value and link relationship between features. Furthermore, two concepts on the workpiece similarity and library similarity are defined to formulize the decision factor for the sequence of the searched fixtures. The final step is to formulize the locating determination and the fixturing stability so that the searched fixtures are one by one evaluated the fixturing performance for a new workpiece. the design process of fixture is over when and only when a fixture achieves the good fixturing performance. In fact, the minimum DFS code and a workpiece can hold a unique one to one relationship. The search method of DFS code, which is classic algorithm in graph theory, can be easily realized by the recursion method. On other hand, the fixturing performance evaluation only concern on the coordinates and the corresponding normal vectors. It belongs to the programmed discretization problem. So the presented "it is crucial for the searched fixture to satisfy the fixturing performance" method is not only well enrich the theory of computer aided fixture design, but greatly accelerate its practicability.

Key words: minimum DFS code, maximum common subgraph, mining algorithm, decision factor, fixturing performance

中图分类号:

TG702

秦国华, 邱剑鹏, 王华敏, 吴铁军. 基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法[J]. 机械工程学报, 2019, 55(17): 185-199.

QIN Guohua, QIU Jianpeng, WANG Huamin, WU Tiejun. Couple Approach to Fixture Design Based on Maximum Common Subgraph Mining and Fixturing Performance Analysis[J]. Journal of Mechanical Engineering, 2019, 55(17): 185-199.

参考文献

[1] 路冬,李剑峰,孙杰,等. 航空框类零件加工动态夹紧力确定有限元分析[J]. 山东大学学报,2007,37(1):19-22. LU Dong,LI Jianfeng,SUN Jie,et al. Finite element analysis for the verification of the dynamic clamping force during machining of the aero frame shape workpiece[J]. Journal of Shandong University,2007,37(1):19-22.
[2] 秦国华,张卫红,万敏. 基于线性规划的工件稳定性建模及其应用[J]. 机械工程学报,2005,41(9):33-37,41. QIN Guohua,ZHANG Weihong,WAN Min. Modeling and application of workpiece stability based on the linear programming method[J]. Chinese Journal of Mechanical Engineering,2005,41(9):33-37,41.
[3] HSIAO S W. Concurrent design method for developing a new product[J]. International Journal of Industrial Ergonomics,2002,29(1):41-55.
[4] 朱耀祥,融亦鸣,朱剑,等. 计算机辅助组合夹具设计系统的研究[J]. 机械工程学报,1994,30(5):40-46. ZHU Yaoxiang,RONG Yiming,ZHU Jian,et al. Study on computer aided modular fixture design system[J]. Chinese Journal of Mechanical Engineering,1994,30(5):40-46.
[5] 刘永喜,乔立红. 基于成组技术的夹具快速配置研究[J]. 成组技术与生产现代化,2007,24(1):29-32. LU Yongxi,QIAO Lihong. Study of fixture rapid configuration based on group technology[J]. Group Technology & Production Modernization,2007,24(1):29-32.
[6] 张胜文,李霞,吴春桥. 基于范例的推理在管件焊接柔性夹具设计系统中的应用研究[J]. 中国机械工程,2011,22(9):1071-1075. ZHANG Shengwen,LI Xia,WU Chunqiao. Application and study of CBR in tube welding flexible fixture design[J]. China Mechanical Engineering,2011,22(9):1071-1075.
[7] 罗晨,王欣,苏春,等. 基于案例推理的夹具设计案例表示与检索[J]. 机械工程学报,2015,51(7):136-143. LUO Chen,WANG Xin,SU Chun,et al. Case representation and retrieval under a case-based reasoning system for fixture design[J]. Chinese Journal of Mechanical Engineering,2015,51(7):136-143.
[8] NEE A Y C,KUMAR A S. A framework for an object/rule-based automated fixture design system[J]. Annals of CIRP,1991,9(5):3487-3497.
[9] LIU W J,HUANG Y Q,CHANG W. A study on modular fixture design with intelligent selection of elements and interactive assembly[J]. Journal of Harbin Institute of Technology,1996,E3(4):45-48.
[10] 万能,苟园捷,莫蓉. 基于智能元件的柔性夹具设计新方法(1)[J]. 计算机集成制造系统,2012,18(11):2354-2361. WAN Neng,GOU Yuanjie,MO Rong. New method for flexible fixture design based on smart fixture unit (1)[J]. Computer Integrated Manufacturing System,2012,18(11):2354-2361.
[11] 万能,苟园捷,莫蓉. 基于智能元件的柔性夹具设计新方法(2)[J]. 计算机集成制造系统,2012,18(11):2362-2369. WAN Neng,GOU Yuanjie,MO Rong. New method for flexible fixture design based on smart fixture unit (2)[J]. Computer Integrated Manufacturing System,2012,18(11):2362-2369.
[12] 高博,阎艳,丁洪生,等. 基于知识组件的夹具元件快速设计研究[J]. 北京理工大学学报,2013,33(10):1021-1026. GAO Bo,YAN Yan,DING Hongsheng,et al. Research on rapid design of fixture parts based on knowledge components[J]. Transactions of Beijing Institute of Technology,2013,33(10):1021-1026.
[13] 朱耀祥,融亦鸣. 柔性夹具与计算机辅助夹具设计技术的进展[J]. 制造技术与机床,2000(8):5-8. ZHU Yaoxiang,RONG Yiming. Development of flexible fixture and computer aided fixture design technology[J]. Manufacturing Technology & Machine Tool,2000(8):5-8.
[14] WANG Q,LIAO W H. Application and development of case-based reasoning in fixture design[J]. Journal of Southeast University,2002,20(2):170-175.
[15] 刘金山,廖文和,张素敏,等. 基于零件特征关注度的夹具实例相似性检索方法[J]. 计算机辅助设计与图形学学报,2007,19(10):1303-1307,1314. LIU Jinshan,LIAO Wenhe,ZHANG Sumin,et al. Research on feature attention-driven fixture case retrieval[J]. Journal of Computer-Aided Design & Computer Graphics,2007,19(10):1303-1307,1314.
[16] CICIRELLO V A,REGLI W C. An approach to a feature-based comparison of solid models of machined parts[J]. Artificial Intelligence for Engineering Design,Analysis,and Manufacturing,2002,16(5):385-399.
[17] ELINSON A,NAU D S,REGLI W C. Feature-based similarity assessment of solid models[C]. Proceedings of the Fourth ACM/SIGGRAPH Symposium on Solid Modeling & Applications,Atlanta,GA,1997:297-310.
[18] 黎荣,王金诺. 基于UG的3D模型相似性评价技术研究[J]. 计算机工程与应用,2006,42(36):86-88,175. LI Rong,WANG Jinnuo. Study of 3D models' similarity assessment based on UG[J]. Computer Engineering and Applications,2006,42(36):86-88,175.
[19] 张欣,莫蓉,宫中伟,等. CAD模型自动语义标注[J]. 计算机辅助设计与图形学学报,2010,22(12):2162-2167. ZHANG Xin,MO Rong,GONG Zhongwei,et al. Automatic semantic tagging of cad models for retrieval[J]. Journal of Computer-Aided Design & Computer Graphics,2010,22(12):2162-2167.
[20] 李先通,李建中,高宏. 一种高效频繁子图挖掘算法[J]. 软件学报,2007,18(10):2469-2480. LI Xiantong,LI Jianzhong,GAO Hong. An efficient frequent subgraph mining algorithm[J]. Journal of Software,2007,18(10):2469-2480.
[21] QIN G H,ZHANG W H,WAN M. A machining dimension-based approach to locating scheme design[J]. ASME Journal of Manufacturing Science and Engineering,2008,130(5):0510101-0510108.
[22] QIN G H,YE H C,RONG Y M. A unified point-by-point planning algorithm of machining fixture layout for complex workpiece[J]. International Journal of Production Research,2014,52(5):1351-1362.
[23] 秦国华,吴志斌,叶海潮,等. 基于层次分析法与定位确定性的工件定位方案规划算法[J]. 机械工程学报,2016,52(1):193-203. QIN Guohua,WU Zhibin,YE Haichao,et al. Design algorithm of workpiece locating scheme based on analytical hierarchy process and locating determination[J]. Chinese Journal of Mechanical Engineering,2016,52(1):193-203.
[24] 秦国华,孙烁,王华敏,等. 基于工件稳定性的全区域夹紧力变向迭代规划算法[J]. 兵工学报,2016,37(9):1700-1707. QIN Guohua,SUN Shuo,WANG Huamin,et al. A reverse direction iterative planning algorithm of clamping forces in entire active region based on workpiece stability[J]. Acta Armamentarii,2016,37(9):1700-1707.
[25] 秦国华,王华敏,叶海潮,等. 基于力的存在性与可行性的夹紧力变向增量递减规划算法[J]. 机械工程学报,2016,52(11):72-79. QIN Guohua,WANG Huamin,YE Haichao,et al. Planning algorithm of clamping forces for workpiece fixturing scheme based on existence and feasibility of forces[J]. Journal of Mechanical Engineering,2016,52(11):72-79.
[26] 秦国华,王子琨,吴竹溪,等. 基于表面网格离散化与遗传算法的复杂工件装夹布局规划方法[J]. 机械工程学报,2016,52(13):195-203. QIN Guohua,WANG Zikun,WU Zhuxi,et al. A planning method of fixturing layout for complex workpieces based on surface discretization and genetic algorithm[J]. Journal of Mechanical Engineering,2016,52(13):195-203.

基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法

Couple Approach to Fixture Design Based on Maximum Common Subgraph Mining and Fixturing Performance Analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价