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

doi:10.12068/j.issn.1005-3026.2020.09.012

Journal of Northeastern University Natural Science ›› 2020, Vol. 41 ›› Issue (9): 1285-1291.DOI: 10.12068/j.issn.1005-3026.2020.09.012

• Mechanical Engineering • Previous Articles Next Articles

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

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

CLC Number:

TH166

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.

References

[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.

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	ZHANG Yu， HE Kai-wen， LI Qing-shu， GONG Ya-dong. Intelligent Decision-Making of Machining Operation Method for STEP-NC-Compliant Freeform Surface Features [J]. Journal of Northeastern University(Natural Science), 2022, 43(7): 981-987.
[2]	ZHANG Yu， WANG Zhi-wei， LI Dong-sheng， GONG Ya-dong. Intelligent STEP-NC-Compliant Micro-process Planning Based on Rules and Hybrid Algorithm [J]. Journal of Northeastern University Natural Science, 2020, 41(8): 1116-1122.
[3]	LI Guo-jun， LI Yi-qing， QIU Yong. Modeling and Analysing Leakage of Heating Pipe Network in Park [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1402-1409.
[4]	QI Shou-liang， ZHANG Bo， LI Meng， WU Jian-lin. Graph Theory Based Study on Multi-weighted Structural Brain Network of Schizotypal Personality Disorder [J]. Journal of Northeastern University Natural Science, 2019, 40(8): 1093-1098.
[5]	ZHOU Qi， ZHOU Binghai. Deadlock Recovery Algorithm for Unified AMHS in Semiconductor FAB [J]. Journal of Northeastern University Natural Science, 2014, 35(8): 1183-1188.
[6]	LI Li， FANG Lijin， WANG Guoxun. Cutting Robot PostProcessing Method Based on STEPNC [J]. Journal of Northeastern University Natural Science, 2014, 35(11): 1612-1616.