复杂螺旋面加工中刀具干涉检查算法研究
摘要
目前，在复杂螺旋面数控加工中，基于最小有向距离理论并结合五点寻优方法而得到的最小有向距离算法，是一种基于空间包络加工原理的编程方法，它解决了迭代算法中存在的收敛性问题，避免了全局区域内大量的点集计算，具有计算速度快、原理简单等特点，已成为一种非常有效的在复杂螺旋面数控加工中计算刀位轨迹的方法。然而，该算法没有对生成的刀位轨迹进行干涉检查。为了保证加工质量，提高加工精度，必须有检查是否存在刀具过切干涉的算法。本文利用遗传算法针对复杂螺旋面数控加工中的刀具干涉问题进行了研究。
论文首先分析了截面包络法加工螺旋面的基本原理，利用最小有向距离理论，将刀具干涉检查问题转化为求取刀具和工件之间沿终结运动方向对应点距离的全局最小值问题，建立刀具干涉检查模型。然后，分析了遗传算法的基本原理和应用技巧。针对复杂螺旋面各处吃刀深度不同的特点，研究了刀具干涉点分布的规律，利用遗传算法的思想，分区域界定、宏观定位和局部搜索三个层次求解刀具和工件之间沿终结运动方向对应点距离的全局最小值，从而提出了一种新的刀具干涉检查算法。最后，通过对螺杆钻具加工实验，验证该算法的可行性与有效性。
该算法有效地解决了用大直径盘形铣刀包络法加工异形螺杆时的刀具干涉检查问题，同时该算法的基本原理具有较强的通用性，也适用于自由曲面加工的刀具干涉检查。将此算法用于多轴联动数控机床的自动编程中，经过扩展可以研制具有自动生成无干涉刀位轨迹的CAM软件模块。
At present, the arithmetic of minimal orientation-distance which is gained by combining minimal orientation-distance principle with optimizing method of five points is a way for programming with section envelope principle in NC machining helical surface. Because it can solve constringency in alternate arithmetic, it can also avoid mass calculating for point-group, its speed of calculating is faster, and its principle is not complex. Now, it has become a very effective method for calculating cutter-trace to machine helical surface. However, interference checking to cutter-trace is not done in this method. In fact, in order to guarantee quality and improve precision, we must check interference. In this paper, the question of interference checking is studied with GA in machining helical surface.
In this dissertation, firstly, we analyze the principle of section envelope. And with the principle of minimal orientation-distance, the question of cutter-interface checking is converted into global minimum between work piece and cutter in the final motion. So we can set up a model of interference checking. Secondly, the principle and the skill about GA are studied. For different cutting deepness in different place in helical surface, we get the minimum between work piece and cutter in the final motion with GA by three steps: confirming as region, orientating on macro, and searching on local. Then, a new method of interference checking is put forward. Finally, machining helical drilling-tool is used to prove its feasibility and validity.
By using this method, the question of interference checking is effectively solved when machining helical surface with big plate milling cutter and section envelope principle. At same time, its fundamental is universal, so it can be employed to check cutter-interference in machining free form. If it is used in programming automatically on NC tools, we can get a CAM software module that can create cutter-trace without interference automatically.
论文首先分析了截面包络法加工螺旋面的基本原理，利用最小有向距离理论，将刀具干涉检查问题转化为求取刀具和工件之间沿终结运动方向对应点距离的全局最小值问题，建立刀具干涉检查模型。然后，分析了遗传算法的基本原理和应用技巧。针对复杂螺旋面各处吃刀深度不同的特点，研究了刀具干涉点分布的规律，利用遗传算法的思想，分区域界定、宏观定位和局部搜索三个层次求解刀具和工件之间沿终结运动方向对应点距离的全局最小值，从而提出了一种新的刀具干涉检查算法。最后，通过对螺杆钻具加工实验，验证该算法的可行性与有效性。
该算法有效地解决了用大直径盘形铣刀包络法加工异形螺杆时的刀具干涉检查问题，同时该算法的基本原理具有较强的通用性，也适用于自由曲面加工的刀具干涉检查。将此算法用于多轴联动数控机床的自动编程中，经过扩展可以研制具有自动生成无干涉刀位轨迹的CAM软件模块。
At present, the arithmetic of minimal orientation-distance which is gained by combining minimal orientation-distance principle with optimizing method of five points is a way for programming with section envelope principle in NC machining helical surface. Because it can solve constringency in alternate arithmetic, it can also avoid mass calculating for point-group, its speed of calculating is faster, and its principle is not complex. Now, it has become a very effective method for calculating cutter-trace to machine helical surface. However, interference checking to cutter-trace is not done in this method. In fact, in order to guarantee quality and improve precision, we must check interference. In this paper, the question of interference checking is studied with GA in machining helical surface.
In this dissertation, firstly, we analyze the principle of section envelope. And with the principle of minimal orientation-distance, the question of cutter-interface checking is converted into global minimum between work piece and cutter in the final motion. So we can set up a model of interference checking. Secondly, the principle and the skill about GA are studied. For different cutting deepness in different place in helical surface, we get the minimum between work piece and cutter in the final motion with GA by three steps: confirming as region, orientating on macro, and searching on local. Then, a new method of interference checking is put forward. Finally, machining helical drilling-tool is used to prove its feasibility and validity.
By using this method, the question of interference checking is effectively solved when machining helical surface with big plate milling cutter and section envelope principle. At same time, its fundamental is universal, so it can be employed to check cutter-interference in machining free form. If it is used in programming automatically on NC tools, we can get a CAM software module that can create cutter-trace without interference automatically.
引文
[1] 尤德岜．我国螺杆加工技术现状及水平[J]．石油机械，1993，21(5)：5～10
[2] 易先忠等．螺旋曲面用盘形铣刀廓形设计的向量矩阵法[J]．江汉石油学院学报，1997，19(3)：78～82
[3] 孟平德．加工螺旋面用盘形刀具廓形的理论计算[J]．石油机械，1994，22(9)：18～24
[4] Kwangsoo Kim and John E.Biegel. An Integrated Approach to Sculptured Surface Design and Manufacture[J]. Sculptured Surface design, 1988, 14(3): 271～280
[5] 杨向红．螺旋面数控加工刀具运动轨迹计算方法研究[M]：学位论文．阳：沈阳工业大学，2000
[6] 呼咏．螺杆铣削过程模拟及加工精度分析研究[D]：学位论文．沈阳：沈阳工业大学，1999
[7] 孙新．螺旋面加工截面包络理论及数控编程算法[D]：学位论文．沈阳：沈阳工业大学，1999
[8] 喻道远，钟建琳，熊壮，段正澄．空间自由曲面数控编程中刀位轨迹的计算方法及存在的问题[J]．机械工业自动化，1997，19(1)：21～27
[9] N.Rao, F.Ismail, S.Bedi. Tool Path Planning for Five-Axis Machining Using The Principal Axis Method[J],International Journal of Machine Tools Manufacture, 1997, 37(7): 1025～1040
[10] 邵平平．基于线框模型的自由曲面各类刀具3轴加工轨迹生成方法[J]，组合机床与自动化加工技术．1997(11)：24～29
[11] 刘鹄然等．用圆柱铣刀和圆锥盘铣刀加工三维自由曲面的理论分析与计算[J]．组合机床与自动化加工技术．1996(11)：13～14
[12] 段正澄等．空间自由曲面非球面刀加工轨迹自动生成的新原理和计算方法[J]．机械工程学报，1994，30(6)：21～26
[13] 马向阳等．曲面数控加工中刀具干涉的检验[J]．制造技术与机床，1996(6)：18～20
[14] 钟建琳，米思南，喻道远，段正澄．曲而加工中避免全局刀具干涉的方法[J]，华中理工大学学报．1998，26(12)：19～21
[15] Hansen A, Arbab F. Fixed-Axis Tool Positioning With Built-In Global Interference Checking For NC Path Generation[J]. IEEE Journal of Robotics and Automation, 1988,4(6):610～621
[16] X.C.Wang, S.K.Ghosh, Y.B.Li, X.T.Wu. Curvature Catering——A New Approach In Manufacture Of Sculptured Surface (Part 1: Theorem)[J]. Journal of materials ptocessing technology, 1993 (38): 195～176
[17] 王清辉等．五坐标数控加工中刀位轨迹及其干涉检查的算法研究[J]，航空学报．1997，18(3)：330～335
[18] 张和明等．复杂曲面五坐标数控加工干涉检查及刀位修正[J]．清华大学学报，1998，38(2)：65～68
[19] 王子若等．优化计算方法[M]．北京：机械工业出版社，1989．35～38，62～71，101～105
[20] 周明，孙树栋．遗传算法原理及其应用．国防工业出版社，1999．62～75
[21] 张颖，刘艳秋．软计算方法．科学出版社，2002．69～73，94～98
[22] 王可．赵文珍，唐宗军等．异形螺杆加工所用无瞬心包络法原理与实践[J]，制造技术与机床，1999(2)：37～38
[23] 赵文珍，杨向红，孙新等．包络法数控加工螺杆的刀具轨迹计算方法[J]．组合机床与自动化加工技术，2000(5)：20～21
[24] 赵文珍，韩立，王维，杨向红．数控加工中刀触点轨迹的连续性及其应用[J]，沈阳工业大学学报，2001，23(1)：1～3
[25] 赵文珍．何小妹，王维，马正元．最小有向距离算法在螺杆加工中的应用[J]．中国机械工程，2002，13(5)：371～373
[26] 吴序堂．齿轮啮合理论[M]．北京：机械工业出版社，1982．89～96
[27] 沈蕴方等．空间啮合原理及SG-71型蜗轮副[M]．北京：冶会工业出版社，1983．76～81
[28] Chih-Ching Lo. A New Approach To Cnc Tool Path Generation[J], Computer-Aided Design,1998, 30 (8): 649～655
[29] Chih-Ching Lo. Real-Time Generation and Control of Cutter Path for 5-Axis CNC Machining [J],International Journal of Machine Tools & Manufacture, 1999, 39, 471～488
[30] 韩立．螺旋面数控加工中刀具轨迹计算及干涉检验[D]：学位论文．沈阳：沈阳工业大学，2001
[31] 王小平，曹立明．遗传算法理论、应用与软件实现．西安交通大学出版社，2002
[32] 刘勇，康立山．非数值并行计算(第二册)---遗传算法．科学出版社，1995．45～53
[33] 蔡自兴，徐光佑．人工智能及其应用．清华大学出版社，1996．64～79
[34] 丁承民，张传省．遗传算法纵横谈．信息与控制，1997，26(1)：40～46
[35] 辛香非．遗传算法的适应度函数研究．系统工程与电子技术，1998(11)：58～62
[36] 段玉倩，贺家李．遗传算法及其改进．电力系统及其自动化学报，1998，10(1)：39～51
[37] Goldberg D E. Genetic Algorithms in Search, Optimization, and machine Learning. Reading, MA Addison-Wisely, 1989. 12～16
[38] 方浩．遗传算法的编码机制研究．信息与控制，1997，26(2)：134～139
[39] 张晓瑰，戴冠中．遗传算法种群多样性的分析研究．控制理论与应用，1998，15(1)：17～22
[40] Goldberg D E. The Existential Pleasures of Genetic Algorithms. In: Genetic Algorithms in Engineering and Computer Science, Winter G(od). Wiley, 1995.23～31
[41] Holland J H. Adaptation in natural and Artificial Systems. MIT Press, 1975.21～27
[42] 章王可，刘贵忠．交叉位置非等概率选取的遗传算法．信息与控制，1997，26(1)：53～60
[43] 徐洪泽．遗传算法单双点交叉方法的比较研究．哈尔滨工业大学学报，1999，30(2)：63～71
[44] 钟国坤．遗传算法及其异位交叉问题的研究．计算机工程，2003(3)：115～120
[45] 张宇，郭晶．动态变异遗传算法．电子科技大学学报，2002(3)：234～238
[46] Annie S W. Non-Coding DNA and Floating Building Blocks for the genetic Algorithm. Doctoral Dissertation, Department of Computer Science and Engineering, The University of Michigan,1996.39～45
[47] 胡玉兰．遗传算法在函数优化问题中研究．机械设计与制造，2003(1)：36～40
[48] Nilsson NJ. Artificial Intelligence: A New Synthesis. Morgan Kaufman, 1999. 54～61
[2] 易先忠等．螺旋曲面用盘形铣刀廓形设计的向量矩阵法[J]．江汉石油学院学报，1997，19(3)：78～82
[3] 孟平德．加工螺旋面用盘形刀具廓形的理论计算[J]．石油机械，1994，22(9)：18～24
[4] Kwangsoo Kim and John E.Biegel. An Integrated Approach to Sculptured Surface Design and Manufacture[J]. Sculptured Surface design, 1988, 14(3): 271～280
[5] 杨向红．螺旋面数控加工刀具运动轨迹计算方法研究[M]：学位论文．阳：沈阳工业大学，2000
[6] 呼咏．螺杆铣削过程模拟及加工精度分析研究[D]：学位论文．沈阳：沈阳工业大学，1999
[7] 孙新．螺旋面加工截面包络理论及数控编程算法[D]：学位论文．沈阳：沈阳工业大学，1999
[8] 喻道远，钟建琳，熊壮，段正澄．空间自由曲面数控编程中刀位轨迹的计算方法及存在的问题[J]．机械工业自动化，1997，19(1)：21～27
[9] N.Rao, F.Ismail, S.Bedi. Tool Path Planning for Five-Axis Machining Using The Principal Axis Method[J],International Journal of Machine Tools Manufacture, 1997, 37(7): 1025～1040
[10] 邵平平．基于线框模型的自由曲面各类刀具3轴加工轨迹生成方法[J]，组合机床与自动化加工技术．1997(11)：24～29
[11] 刘鹄然等．用圆柱铣刀和圆锥盘铣刀加工三维自由曲面的理论分析与计算[J]．组合机床与自动化加工技术．1996(11)：13～14
[12] 段正澄等．空间自由曲面非球面刀加工轨迹自动生成的新原理和计算方法[J]．机械工程学报，1994，30(6)：21～26
[13] 马向阳等．曲面数控加工中刀具干涉的检验[J]．制造技术与机床，1996(6)：18～20
[14] 钟建琳，米思南，喻道远，段正澄．曲而加工中避免全局刀具干涉的方法[J]，华中理工大学学报．1998，26(12)：19～21
[15] Hansen A, Arbab F. Fixed-Axis Tool Positioning With Built-In Global Interference Checking For NC Path Generation[J]. IEEE Journal of Robotics and Automation, 1988,4(6):610～621
[16] X.C.Wang, S.K.Ghosh, Y.B.Li, X.T.Wu. Curvature Catering——A New Approach In Manufacture Of Sculptured Surface (Part 1: Theorem)[J]. Journal of materials ptocessing technology, 1993 (38): 195～176
[17] 王清辉等．五坐标数控加工中刀位轨迹及其干涉检查的算法研究[J]，航空学报．1997，18(3)：330～335
[18] 张和明等．复杂曲面五坐标数控加工干涉检查及刀位修正[J]．清华大学学报，1998，38(2)：65～68
[19] 王子若等．优化计算方法[M]．北京：机械工业出版社，1989．35～38，62～71，101～105
[20] 周明，孙树栋．遗传算法原理及其应用．国防工业出版社，1999．62～75
[21] 张颖，刘艳秋．软计算方法．科学出版社，2002．69～73，94～98
[22] 王可．赵文珍，唐宗军等．异形螺杆加工所用无瞬心包络法原理与实践[J]，制造技术与机床，1999(2)：37～38
[23] 赵文珍，杨向红，孙新等．包络法数控加工螺杆的刀具轨迹计算方法[J]．组合机床与自动化加工技术，2000(5)：20～21
[24] 赵文珍，韩立，王维，杨向红．数控加工中刀触点轨迹的连续性及其应用[J]，沈阳工业大学学报，2001，23(1)：1～3
[25] 赵文珍．何小妹，王维，马正元．最小有向距离算法在螺杆加工中的应用[J]．中国机械工程，2002，13(5)：371～373
[26] 吴序堂．齿轮啮合理论[M]．北京：机械工业出版社，1982．89～96
[27] 沈蕴方等．空间啮合原理及SG-71型蜗轮副[M]．北京：冶会工业出版社，1983．76～81
[28] Chih-Ching Lo. A New Approach To Cnc Tool Path Generation[J], Computer-Aided Design,1998, 30 (8): 649～655
[29] Chih-Ching Lo. Real-Time Generation and Control of Cutter Path for 5-Axis CNC Machining [J],International Journal of Machine Tools & Manufacture, 1999, 39, 471～488
[30] 韩立．螺旋面数控加工中刀具轨迹计算及干涉检验[D]：学位论文．沈阳：沈阳工业大学，2001
[31] 王小平，曹立明．遗传算法理论、应用与软件实现．西安交通大学出版社，2002
[32] 刘勇，康立山．非数值并行计算(第二册)---遗传算法．科学出版社，1995．45～53
[33] 蔡自兴，徐光佑．人工智能及其应用．清华大学出版社，1996．64～79
[34] 丁承民，张传省．遗传算法纵横谈．信息与控制，1997，26(1)：40～46
[35] 辛香非．遗传算法的适应度函数研究．系统工程与电子技术，1998(11)：58～62
[36] 段玉倩，贺家李．遗传算法及其改进．电力系统及其自动化学报，1998，10(1)：39～51
[37] Goldberg D E. Genetic Algorithms in Search, Optimization, and machine Learning. Reading, MA Addison-Wisely, 1989. 12～16
[38] 方浩．遗传算法的编码机制研究．信息与控制，1997，26(2)：134～139
[39] 张晓瑰，戴冠中．遗传算法种群多样性的分析研究．控制理论与应用，1998，15(1)：17～22
[40] Goldberg D E. The Existential Pleasures of Genetic Algorithms. In: Genetic Algorithms in Engineering and Computer Science, Winter G(od). Wiley, 1995.23～31
[41] Holland J H. Adaptation in natural and Artificial Systems. MIT Press, 1975.21～27
[42] 章王可，刘贵忠．交叉位置非等概率选取的遗传算法．信息与控制，1997，26(1)：53～60
[43] 徐洪泽．遗传算法单双点交叉方法的比较研究．哈尔滨工业大学学报，1999，30(2)：63～71
[44] 钟国坤．遗传算法及其异位交叉问题的研究．计算机工程，2003(3)：115～120
[45] 张宇，郭晶．动态变异遗传算法．电子科技大学学报，2002(3)：234～238
[46] Annie S W. Non-Coding DNA and Floating Building Blocks for the genetic Algorithm. Doctoral Dissertation, Department of Computer Science and Engineering, The University of Michigan,1996.39～45
[47] 胡玉兰．遗传算法在函数优化问题中研究．机械设计与制造，2003(1)：36～40
[48] Nilsson NJ. Artificial Intelligence: A New Synthesis. Morgan Kaufman, 1999. 54～61