基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法

doi:10.12068/j.issn.1005-3026.2020.09.012

东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (9): 1285-1291.DOI: 10.12068/j.issn.1005-3026.2020.09.012

基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法

张禹，李东升，王志伟，巩亚东

(东北大学机械工程与自动化学院，辽宁沈阳110819)

收稿日期:2019-11-14 修回日期:2019-11-14 出版日期:2020-09-15 发布日期:2020-09-15
通讯作者: 张禹
作者简介:张禹(1979-)，男，辽宁鞍山人，东北大学副教授；巩亚东(1958-)，男，辽宁本溪人，东北大学教授，博士生导师.
基金资助:
中国博士后科学基金资助项目(2017M611245)；中央高校基本科研业务费专项资金资助项目(N180313010)；辽宁省自然科学基金资助项目(2019-MS-124).

Shortest Tool Path Generation Method for STEP-NC Complex Pockets Based on Graph Theory and Improved Dijkstra Algorithm

ZHANG Yu， LI Dong-sheng， WANG Zhi-wei， GONG Ya-dong

School of Mechanical Engineering & Automation， Northeastern University， Shenyang 110819， China.

Received:2019-11-14 Revised:2019-11-14 Online:2020-09-15 Published:2020-09-15
Contact: ZHANG Yu
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对STEP-NC(standard for the exchange of product data， STEP ; STEP-compliant numerical control，STEP-NC)复杂型腔的刀具路径生成问题，本文提出了一种基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法.在该方法中，首先根据走刀行距和基本元素的等距偏置，生成STEP-NC复杂型腔封闭等距环.然后，基于图论得到封闭等距环的赋权有向图.最后，利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.

关键词: STEP-NC, 复杂型腔, 刀具路径规划, 图论, 改进Dijkstra算法

Abstract: Given little research on the tool path generation method for STEP-NC (standard for the exchange of product data- compliant numerical control， STEP-NC) complex pockets， a method was proposed to generate the shortest tool path of STEP-NC complex pockets based on the graph theory and improved Dijkstra algorithm. In the method， the closed equidistant ring of STEP-NC complex pockets was firstly generated according to cutting spacing and basic element offset. Then， the weighted digraph of the closed equidistant ring was obtained based on the graph theory. Finally， the shortest tool path of STEP-NC complex pockets was generated by the improved Dijkstra algorithm. The feasibility and effectiveness of the proposed method were verified by a case.

Key words: STEP-NC, complex pocket, tool path planning, graph theory, improved Dijkstra algorithm

中图分类号:

TH166

张禹，李东升，王志伟，巩亚东. 基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法[J]. 东北大学学报:自然科学版, 2020, 41(9): 1285-1291.

ZHANG Yu， LI Dong-sheng， WANG Zhi-wei， GONG Ya-dong. Shortest Tool Path Generation Method for STEP-NC Complex Pockets Based on Graph Theory and Improved Dijkstra Algorithm[J]. Journal of Northeastern University Natural Science, 2020, 41(9): 1285-1291.

参考文献

[1]Um J，Rauch M，Hascot J Y，et al.STEP-NC compliant process planning of additive manufacturing:remanufacturing［J］.The International Journal of Advanced Manufacturing Technology， 2017，88(5/6/7/8):1215-1230.
[2]Dhanik S，Xirouchakis P.Contour parallel milling tool path generation for arbitrary pocket shape using a fast marching method［J］.The International Journal of Advanced Manufacturing Technology， 2010，50(9/10/11/12):1101-1111.
[3]王利智.二维数控铣切复合加工轨迹规划与路径优化研究［D］.武汉:华中科技大学，2013.(Wang Li-zhi.Research on path planning and optimization for combined machining of two-dimensional milling and cutting［D］.Wuhan:Huazhong University of Science and Technology，2013.)
[4]Manav C，Bank H S，Lazoglu I.Intelligent toolpath selection via multi-criteria optimization in complex sculptured surface milling［J］.Journal of Intelligent Manufacturing，2013，24(2) :349-355.
[5]王家斌，王炫润，李劭晨，等.含孤岛型腔铣削加工的螺旋刀轨生成算法［J］.航空学报，2016，37(5):1689-1695.(Wang Jia-bin，Wang Xuan-run，Li Shao-chen，et al.Spiral tool path generation algorithm for milling pocket with island［J］.Acta Aeronautica et Astronautica Sinica，2016，37(5):1689-1695.)
[6]Laguionie R，Rauch M，Hascot J Y.Toolpaths programming in an intelligent STEP-NC manufacturing context［J］.Physics， 2009，19(7):941-942.
[7]Du J，Yan X G，Chen Z.A multi-agent based tool path planning method for STEP-NC compliant milling［J］.Advanced Materials Research， 2010，97/98/99/100/101(4):3382-3386.
[8]Cuenca S，Jimeno-Morenilla A，Martínez A，et al.Hardware approach to tool path computation for STEP-NC enabled CNC:a case study of turning operations［J］.Computers in Industry， 2011，62(5):509-518.
[9]Liang H B，Li X.Five-axis STEP-NC controller for machining of surfaces［J］.The International Journal of Advanced Manufacturing Technology， 2013， 68(9/10/11/12):2791-2800.

[1]	张禹，何楷文，李清书，巩亚东. 面向STEP-NC自由曲面特征的加工操作方法智能决策[J]. 东北大学学报（自然科学版）, 2022, 43(7): 981-987.
[2]	王振宇，张荣闯，于天彪. 圆柱直齿轮铣削加工无干涉刀具路径规划[J]. 东北大学学报（自然科学版）, 2022, 43(7): 988-995.
[3]	张禹，王志伟，李东升，巩亚东. 基于规则和混合算法的智能STEP-NC微观工艺规划[J]. 东北大学学报:自然科学版, 2020, 41(8): 1116-1122.
[4]	李国军，李依擎，邱勇. 园区供热管网泄漏工况建模及分析[J]. 东北大学学报:自然科学版, 2020, 41(10): 1402-1409.
[5]	齐守良，张波，李萌，伍建林. 基于图论的分裂型人格障碍多加权脑结构网络研究[J]. 东北大学学报:自然科学版, 2019, 40(8): 1093-1098.
[6]	周琪，周炳海. 整体式半导体自动物料搬运系统解死锁算法[J]. 东北大学学报:自然科学版, 2014, 35(8): 1183-1188.
[7]	曹春红，王鹏，曹犁歌. 基于D-tree分解的欠约束与完备约束的几何约束求解[J]. 东北大学学报:自然科学版, 2014, 35(5): 626-629.
[8]	李丽，房立金，王国勋. 基于STEP-NC的切削加工机器人后置处理方法[J]. 东北大学学报:自然科学版, 2014, 35(11): 1612-1616.
[9]	孙军;李丽;王军;王宛山;. XML在基于STEP-NC网络化制造中的应用[J]. 东北大学学报(自然科学版), 2007, 28(5): 712-716.
[10]	肖文栋. 离散事件动态系统周期求解的线性规划方法[J]. 东北大学学报(自然科学版), 2001, 22(6): 623-626.
[11]	党恺谦. 图的周长[J]. 东北大学学报:自然科学版, 1993, 14(1): 84-87.

基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法

Shortest Tool Path Generation Method for STEP-NC Complex Pockets Based on Graph Theory and Improved Dijkstra Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价