Abstract: To improve the high speed machining efficiency of Numerical Control (NC) and to make the algorithm more effective,a dynamic contour error constraint model in feed-rate planning of continuous micro line segment trajectories was proposed,which established the constraint condition of contour error on velocity of end point.A parallel feed-rate planning algorithm based on Graphics Processing Unit (GPU) was presented,and the trajectories were divided equably by introducing feed-rate planning concept,which could improve the load balancing of parallel computing as well as make each parallel line compute independently.The experiment result showed that the proposed algorithm could realize the smooth feed-rate and guarantee the contour accuracy requirements.The efficiency of parallel algorithms was improved exponentially  compared with the traditional method.

Key words: numerical control system, feed-rate planning, contour error, parallel algorithm

摘要： 为提高数控高速加工精度,使算法更加高效,提出了微段速度规划动态轮廓误差约束模型,该模型针对微段轨迹建立了轮廓误差对拐点速度的约束条件,并给出了一种基于图形处理器的并行规划算法,引入速度规划单元概念将轨迹均匀划分,在提高并行计算负载平衡的同时,使各并行线程可以进行相对独立的计算。实验表明,该算法加工速度连续平滑,能有效保证轮廓精度要求,并行算法比串行算法计算效率成倍提高。

关键词: 数控系统, 速度规划, 轮廓误差, 并行算法