Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2022, Vol. 43 ›› Issue (6): 967-986.DOI: 10.11996/JG.j.2095-302X.2022060967

• Review • Previous Articles     Next Articles

A survey of path planning and feedrate interpolation in computer numerical control 

  

  1. 1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China; 

    2. Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Institute of Artificial intelligence, Beihang University, Beijing 100083, China; 

    3. State Key Lab of CAD&CG and the College of Computer Science, Zhejiang University, Hangzhuo Zhejiang 310027, China; 

    4. Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100190, China

  • Online:2022-12-30 Published:2023-01-11
  • Supported by:
    Beijing Natural Science Foundation under Grant (Z190004); National Key Research and Development Program of China under Grant (2020YFA0713703); National Natural Science Foundation of China (11688101, 61872332, 62102355); Natural Science Foundation of Zhejiang Province (LQ22F020012); Fundamental Research Funds for the Central Universities 

Abstract:

Numerical control technology is widely employed in the modern manufacturing industry, and related research has been emphasized by academia and industry. The traditional process of numerical control technology is mainly composed of tool path planning and feedrate interpolation. To attain the machining of high speed and precision, several problems in tool path planning and feedrate interpolation are usually transformed into mathematical optimization models. In view of the complexity of engineering application problems, stepwise iterative optimization method is used to address the problems, but the results are usually only locally optimal. Secondly, both tool path planning and feedrate interpolation are designed to process a workpiece surface. Although the calculation is simplified into two steps, the overall optimization cannot be achieved. Therefore, in order to better undertake the research on the integrated design and optimization idea of tool path planning and feedrate interpolation, it is necessary to systematically review and drawn on the existing representative works. We will introduce the relevant methods and technical progress of tool path planning and feedrate interpolation in CNC machining successively, including tool path planning based on end milling, tool orientation optimization, G-code processing and corner transition, feedrate planning of parameter curves, and some new machining optimization methods proposed recently. Among them, the tool path planning methods can be briefly classified into four categories: iso-parametric methods, iso-planar methods, iso-scallop height methods and the newly proposed methods based on vector field. The tool orientation optimization methods can be divided into local optimization methods considering error constraints and global optimization methods based on C-space. And the recent related work of G-code processing and corner transition mainly includes: micro line segments corner transition methods, spline based global fitting methods and finite impulse response-based methods. For parameter curves, the corresponding feedrate planning methods mainly include acceleration/deceleration-based methods, optimization-based approaches and the methods of integrating smoothness and feedrate. After that, we will introduce some emerging methods and techniques like surface segmentation for subtractive/additive manufacturing and the integrated interpolation methods for tool paths. 

Key words: computer aided manufacturing, numerical control, tool path planning, feedrate interpolation, G-code processing 

CLC Number: