Three-Dimensional Implicit Curve Interpolation

An approach to 3D implicit curve interpolation in computer numerical systems (CNC) is presented. A 3D implicit curve is the intersection of two implicit surfaces. Geometric entities of 3D implicit curves are related to motion entities along the curve. The results are then used to develop real-time 3D implicit curve interpolation. An improved interpolation scheme has been proposed to augment the initial interpolation scheme to eliminate the cumulative point deviations. Simulations of implicit curve interpolation have been carried out to verify the effectiveness of the proposed algorithm. They also demonstrate that under typical machining conditions, the interpolation error for the improved scheme is well within the accuracy requirements of typical machines. The example has an application potential for tool-path interpolation when tool paths are obtained by intersecting an implicit design surface by drive cylinders. These show that the proposed algorithm is potentially useful for the machining of implicit surfaces.     

Performance Evaluation of a Real-Time Interpolation Algorithm for NURBS Curves

This paper presents a real-time interpolation algorithm for NURBS curves. In contrast to the existing linear and circular interpolators, the proposed interpolator can maintain small contour errors and feedrate fluctuations. Feedrate components, acceleration components and the servomotor driving force for each axis are precalculated from the given curve shape and themachine tool dynamic properties. As a sudden change in the geometrical properties of the tool path can increase contour errors and cause a sudden change of driving force of each servomotor, a new strategy of variable feedrate machining based on the geometrical properties of tool path is suggested. Real-time performance measurement of this interpolator is performed to demonstrate its practical feasibility.     

Precision NURBS interpolator based on recursive characteristics of NURBS

In NURBS interpolation, real-time parameter update is an indispensable step which affects not only feedrate fluctuation but also contour error. Using Taylor approximation interpolation method to find the next interpolation point causes a large feedrate fluctuation due to the accumulation and truncation errors. This paper presents a new, simple, and precise NURBS interpolator for CNC systems. The proposed interpolation algorithm does not use Taylor’s expansion, but the recursive equation of the NURBS formula. A simulation study is conducted to demonstrate the advantages of this proposed interpolator compared with those using Taylor’s equation. It is readily seen that this interpolator using the new concept of interpolation for modern CNC systems is simple and precise. The proposed method can be used for interpolating a continuous NURBS curve.     

隐曲线的线性和旋转插补

基于数控五轴刀具运动分析,提出了旋转插补的概念,给出了旋转插补的相关定义,在此基础上提出了隐曲线的线性和旋转插补原理和方法,并进一步提出了改进的插补方法。     

Design of a real-time adaptive interpolator with parameter compensation

The interpolator is the key part of a CNC system, which has strong effect on machining accuracy, tool motion smoothness, and machining efficiency. In this paper, a real-time adaptive interpolator is developed for non-uniform rational B-spline curves (NURBS) interpolation while considering the maximum acceleration/deceleration of the machine tool. In this proposed interpolator, both constant feedrate and high accuracy are achieved while the inconsistency of feedrate is dramatically reduced as well. In order to deal with the acceleration/deceleration around the feedrate-sensitive sharp corners, a look-ahead function is introduced to detect and adjust the feedrate adaptively. Furthermore, a parameter compensation scheme is proposed to eliminate the parametric truncation error which has been analyzed by several researchers but still not incorporated into any real-time interpolator so far. A case study was conducted to evaluate the feasibility of the developed interpolator.     

基于速度指令波动的NURBS曲线插补算法研究

由于NURBS曲线的弧长是曲线参数的非解析积分形式,因而曲线弧长的准确参数化是插补计算的关键。通常,基于泰勒展开或曲线弧长多项式拟合的近似求值方法被用于插补计算;然而,截断误差的引入最终会导致速度指令波动,影响数控加工精度。针对具有最小速度指令波动的NURBS曲线插补算法研究,首先提出了曲线参数-弧长的三阶拟合多项式方法;然后以该方法计算结果为初值,并提出了求取精确曲线参数的弦截速度校正方法;最后进行了仿真验证。仿真结果表明,所提出的方法计算量小,提高了曲线参数的计算精度,相比于现有的方法,速度指令波动有很大减小。     

An iterative feedrate optimization method for real-time NURBS interpolator

Non-uniform rational B-spline (NURBS) interpolator has been widely used in modern manufacturing systems to machine arbitrary geometries with great relief of the data flow bottleneck and feedrate fluctuation. However, in practice, real-time feedrate does not always meet the computer numerical control (CNC) command exactly subject to the system dynamics. To solve this problem, we present a real-time NURBS interpolator with feedrate optimization for CNC machining tools in this work. The parametric curve is first approximated with the Adams–Bashforth method which provides uniform feedrate in each sampling period in the interpolation process. And then, a feedback scheme is introduced to adjust the feedrate in real time so as to guarantee a specified deviation between the measured and the desired feedrate. The convergence condition for this closed-loop algorithm is presented and analyzed. Simulation and real experiments on an X–Y table are employed to verify its feasibility. And the comparisons with traditional interpolators based on Taylor's expansion are also provided to demonstrate its improvement in accuracy.     

Adaptive parametric interpolation scheme with limited acceleration and jerk values for NC machining

Parametric interpolation has many advantages over the traditional linear or circular interpolation in computer numerical control (CNC) machining. The existing work in this regard is reported to have achieved constant feedrate, confined chord error and limited acceleration/deceleration in one interpolator. However, the excessive jerk still exists due to abrupt change in acceleration profile, which will cause shock to the machine as well as deteriorate the surface accuracy. In this paper, an adaptive interpolation scheme incorporating machine’s dynamics capability consideration is proposed and illustrated in details. In the proposed algorithm, the commanded feedrate is maintained at most of the time and adaptively reduced in large curvature areas to meet the demand of the machining accuracy requirement, while at the same time, the acceleration and jerk values are limited within the machine’s capabilities during the whole interpolation process. It ensures a high machining accuracy, eliminates the phenomenon of overshoot/undershoot and reduces mechanical shock to the machine tools. The real-time performance of this interpolator is also measured to demonstrate its practical application. Two non-uniform rational B-spline (NURBS) curve interpolation experiments are provided to verify the feasibility and advantages of the proposed scheme.     

CNC系统中三次B-样条曲线的高速插补方法研究

基于参数方程的矢量表示方法,导出CNC系统中三次B－样条曲线的一种高速插补算法。该算法不仅理论上可使所有插补点落在曲线上,而且由于实时插补过程中只有加法运算,因而插补速度极高,基本上适用于任何硬件环境。误差分析表明,只要合理选择参数增量,总能保证插补的弓高误差满足加工精度要求,总能控制机床的实际运动速度满足程编要求。     

基于进给速度敏感点识别的NURBS曲线平滑插补算法研究

提出了一种基于进给速度敏感点识别的NURBS曲线插补算法,该方法对于兼容NURBS形式的高档数控系统至关重要。粗插补计算造成的轮廓误差与插补经过该点时的进给速度大小有关,敏感点则可根据插补微段逼近时的弓高误差来界定。进而,根据相邻敏感点之间的距离,通过增设安全缓冲区等方法,进行速度曲线自适应规划。整体进给速度曲线可以由各部分进给速度曲线连接而成。为评价算法的有效性,采用3次NURBS曲线在三种不同进给速度指令下进行仿真计算。仿真结果证明,该算法很好地将轮廓精度和进给速度的平滑性进行了系统考虑,能在相邻危险点复杂分布的情况下执行柔性的插补控制。     

基于进给速度引导曲线的参数曲线实时插补器

设计了一种基于进给速度引导曲线的参数曲线实时插补器,给出了进给速度引导曲线的B-样条曲线生成方法。该方法在数控加工之前,通过建立进给速度引导曲线,来取代参数曲线实时插补进给速度规划的前瞻处理。实验表明,采用这种基于速度引导曲线的参数曲线实时插补器后,实时计算任务少,可以获得良好的伺服轴进给速度平滑效果和实时插补性能。     

Development of a real-time look-ahead interpolation methodology with spline-fitting technique for high-speed machining

Methodologies for converting short line segments into parametric curves were proposed in the past. However, most of the algorithms only consider the position continuity at the junctions of parametric curves. The discontinuity of the slope and curvature at the junctions of the parametric curve might cause feedrate fluctuation and velocity discontinuous. This paper proposes a look-ahead interpolation scheme for short line segments. The proposed interpolation method consists of two modules: spline-fitting and acceleration/deceleration (acc/dec) feedrate-planning modules. The spline-fitting module first looks ahead several short line segments and converts them into parametric curves. The continuities of the slope and curvature at each junctions of the spline curve are ensured. Then the acc/dec feedrate-planning module proposes a new algorithm to determine the feedrate at the junction of the fitting curve and unfitted short segments, and the corner feedrate within the fitting curve. The chord error and acceleration of the trajectory are bounded with the proposed algorithm. Simulations are performed to validate the tracking and contour accuracies of the proposed method. The computational efforts between the proposed algorithm and the non-uniform rational B-spline (NURBS)-fitting technique are compared to demonstrate the efficiency of the proposed method. Finally, experiments on a PC-based control system are conducted to demonstrate that the proposed interpolation method can achieve better accuracy and reduce machining time as compared to the approximation optimal feedrate interpolation algorithm.     

基于冗余误差控制的非均匀有理B样条曲线插补算法研究

提出了一种能有效控制冗余误差的非均匀有理B样条曲线插补算法.该算法综合了等弓高误差插补算法和恒定进给速度插补算法的优点,小曲率情形时在保证加工精度的前提下,通过引入进给倍率因子,增大进给速度以改善误差过度冗余;同时在大曲率情形下,可控制弓高误差在限定的误差范围以保证轮廓精度.这样既可保证轮廓精度,又可提高加工效率.仿真实例证实了该插补算法的有效性和可行性.     

CNC参数曲线实时插补进给速度控制方法

通过分析数控加工中参数曲线的实时插补原理和进给速度控制原理,指出了Taylor展开算法和“参数－弧长”分段拟合算法用于参数曲线的实时插补具有理论上的局限性,并对CNC实时插补进给速度控制问题给出了本质描述,提出了基于牛顿迭代法的解决方案,给出了算法流程。仿真对比实验表明,该算法具有稳定性好、收敛快、运算量小、精度高等特点,满足实时运算要求,能够将进给速度波动率控制在理想水平。     

参数曲线的恒速通用插补原理与实例分析

阐述了参数曲线恒速插补的通用原理,同时讨论了廓误差近似计算方法。以摆线为例推导了相庆的插补公式和轮廓误差近似计算公式。最后通过VISUAL LISP编程进行插补模拟,表明该插补原理具有无累计误差、恒速进给以及轮廓误差易于控制的特点,而且该算法插补功能的开发和应用前景十分广阔。     

Real-time variable feed rate NURBS curve interpolator for CNC machining

This paper presents a real-time control algorithm based on Taylor’s expansion for implementing variable feed rate non-uniform rational B-spline (NURBS) curve interpolators using a digital signal processor for precision CNC machining. To efficiently compute the NURBS curve and its derivatives in real-time, an effective method is proposed. The variable feed rate NURBS curve interpolator can be used to realise the ACC/DEC before feed rate interpolation in which the ACC/DEC (acceleration/deceleration) planning on the feed rate command executes before the interpolation takes place, so that the path command errors caused by conventional ACC/DEC planning using the post feed rate interpolation can be effectively eliminated. To demonstrate the performance of the proposed algorithm, an X-Y table driven by two servomotors is controlled to track command paths represented by multiple blocks of NURBS curves. Experimental results verify the effectiveness of the proposed method.     

面向高速加工的样条曲线实时插补算法

数控加工追求更高的加工效率和光洁的加工表面,但大多数样条曲线插补算法是根据进给速度、最大合加/减速度和合加加速度来设计的,并没有考虑如何充分利用单轴的最大加减速能力。提出一种时间近似最优的样条曲线实时插补算法,它面向数控系统对高速加工的需求,在考虑机床动态性能的基础上,充分利用单轴的最大加减速能力,以达到理论上近似最优的加工效率。同时该算法通过预处理求速度限制曲线、速度曲线反向链接和平滑处理三个步骤求出满足加工精度以及机床单轴的最大加速度、加加速度等约束条件的加工速度曲线,能有效提高加工表面的粗糙度。仿真结果表明,该算法在有效提高加工效率的同时,能实现对减速点的精确定位,得到光滑的加工速度曲线。     

基于误差模型的三轴联动加工轨迹预补偿方法

为了减小由于进给系统动态特性造成的多轴联动加工轮廓误差,提出了一种基于轮廓误差模型的三轴联动加工轨迹预补偿方法。首先建立了关于轨迹曲率、加工速率及进给系统动态特性参数的轮廓误差模型;然后根据读取的插补数据,利用轮廓误差模型实时预测三轴联动加工过程中的轮廓误差补偿向量并对加工轨迹指令进行补偿;最后通过对圆、变曲率和螺旋线轨迹的MATLAB仿真和机床加工实验,证明该补偿方法将轮廓误差减小了85%以上,可显著提高数控机床加工精度。