Time-optimal interpolation for five-axis CNC machining along parametric tool path based on linear programming

In this paper, the time-optimal velocity planning problem for five-axis computer numerical control machining along a given parametric tool path under chord error, acceleration, and jerk constraints is studied. The velocity planning problem under confined chord error, feedrate, and acceleration is reduced to an equivalent linear programming problem by discretizing the tool path and other quantities. As a consequence, a polynomial time algorithm with computational complexity O(N ^3.5) is given to find the optimal solution, where N is the number of discretized segments of the tool path. The velocity planning problem under confined chord error, feedrate, acceleration, and jerk is reduced to a linear programming program by using a linear function to approximate the nonlinear jerk constraint. As a consequence, a polynomial time algorithm is given to find the approximate time-optimal solution. Simulation results are used to show the efficiency and effectiveness of the algorithms.     

Development of integrated acceleration/deceleration look-ahead interpolation technique for multi-blocks NURBS curves

Modern motion control adopts acceleration/deceleration before interpolation (ADBI) motion planning to eliminate path command errors. However, the individual velocity profiles might not be continuous at the junction of the blocks. Acceleration/deceleration after interpolation (ADAI) method may provide an alternative for solving the discontinuous problems, but it causes path command errors. In this paper, an integrated acceleration/deceleration interpolation (IAD) scheme which integrates the ADBI and ADAI modules is proposed. The ADBI provides a look-ahead function which plans the feedrate profiles based on chord errors, command errors, curvatures, and acceleration limits. Within the look-ahead function, the command error equation is utilized to determine the feedrate at the junction of adjacent blocks. Then the ADBI performs non-uniform rational B-spline (NURBS) interpolation using the planned feedrate profile and outputs the position points to the ADAI module. The ADAI module processes the points by a digital convolution technique such that the continuity of the block junction velocity is ensured. Finally, the IAD is applied to the multi-block NURBS interpolation to validate its effectiveness. Simulations and experiments are conducted to demonstrate the IAD scheme. It is shown that the IAD scheme can reduce the acceleration significantly at the junctions of the blocks under the given tolerance of the command error. Furthermore, the proposed algorithm can improve tracking and contour accuracies as compared to the hybrid multi-blocks look-ahead approach.     

On the development of a parametric interpolator with confined chord error, feedrate, acceleration and jerk

A parametric interpolator for the trajectory planning of non-uniform rational basis spline (NURBS) curves is proposed in this study. The input constraints include the chord error, speed limit, acceleration limit and jerk limit. Since there is no unique representation to relate these constraints, appropriate models are developed to determine several feedrates in terms of different kinematic conditions, the minimum one of which is selected as the desired feedrate. A look-ahead stage is developed to plan a series of segment points from the curves, where a segment point represents the change in the acceleration across zero. The segment points, which enable the appropriate design of kinematic profiles, are used in real-time sampling for determining the sampling points. Several examples are presented to demonstrate the feasibility of the proposed algorithm.     

Adaptive feedrate scheduling for NC machining along curvilinear paths with improved kinematic and geometric properties

In precision machining of free-form surfaces at high speed, it is very important to ensure part accuracy and machining properties. To achieve this, this paper develops a guide spline-based feedrate scheduling method for machining along curvilinear paths with simultaneous constraints of chord errors and ac/deceleration. Based on two metrics about feedrate scheduling from the view of geometric and kinematic properties, the nonlinear relationships between the arc-length parameter and path parameter are subsequently established with a parameter correction spline. Then a guide spline associated with the modified curvature radius of paths is constructed to the schedule feedrate. It is shown that determining the largest safe feedrate with constant chord error can be reduced to the issue of changing the feedrate proportionally with the square root of path curvature radii and ensuring the safe feed acceleration can be converted into the issue of presetting the largest slope of guide spline. The simulation results prove that the proposed feedrate scheme has potential applications in the field of finish machining.     

一种简化计算的S型加减速NURBS插补算法

针对目前NURBS曲线插补中加减速控制方法不足的问题,实现了加工过程中进给速度的平滑过渡,提出了一种新的NURBS曲线插补方法,包括速度规划和实时插补两个方面。速度规划采用了一种基于曲率自适应的简化计算的S型加减速方法,并结合"双向插补"的思想实时预测减速点,防止产生过大的弓高误差;实时插补则利用Muller插值和Newton迭代法计算了下一周期的插补参数,进而求出了下一时刻到达的空间坐标点。最后与已有插补方法进行了仿真分析比较。研究结果表明,该方法能保证加速度连续和加加速度有界,有效减少弓高误差和进给速度波动,提高机床运行的平稳性。     

A look-ahead and adaptive speed control algorithm for high-speed CNC equipment

A novel look-ahead and adaptive speed control algorithm is proposed. The algorithm improves the efficiency of rapid linking of feedrate for high-speed machining and avoids impact caused by acceleration gust. Firstly, discrete S-curve speed control algorithm is presented according to the principle of S-curve acceleration and deceleration. Secondly, constraints of linked feedrates are derived from several limits, including the axis feedrate and feed acceleration limits, the circular arc radius error limit, and the machining segment length limit. With these constraints, the optimal linked feedrate is sought to achieve the maximum feedrate by using look-ahead method. Since the actual ending velocity of machining segment equals to the corresponding optimal linked feedrate, speed control of each segment can be executed. Finally, the proposed algorithm is implemented in a pipe cutting CNC system, and experimental results show that the proposed algorithm achieves a high-speed and smooth linking feedrate and improvements in productivity and stationarity.     

A look-ahead and adaptive speed control algorithm for parametric interpolation

A novel interpolation algorithm for parametric curves is proposed. The algorithm improves the machining efficiency and precision greatly with full consideration of the geometrical characteristic of the machining curves and the kinematical characteristic of the machine tools. Firstly, a look-ahead process, including a pre-interpolation and a speed adjustment, is sought to achieve an optimal machining speed profile for the whole parametric curve. The pre-interpolation stage with a constant feedrate is performed on the parametric curve. Critical zones are selected according to the chord errors and the changing values of the speed. The criterion for selection is that the chord error or the changing value of the speed exceeds the given threshold values. Then, a speed adjustment is applied to the sampling points of the critical zones. Meanwhile, the speed profile between two adjacent critical zones is developed with an acceleration/deceleration strategy to satisfy the dynamical requirements. After that, some relevant information about critical zones is stored into a dynamic memory buffer for the following fine interpolation process. Secondly, the fine interpolation is adaptively fulfilled with the data stored in the dynamic memory buffer based on the lengths of adjacent critical zones. Finally, a non-uniform rational basis spline curve is selected for simulation and experiment to demonstrate the feasibility of the proposing algorithm. The experimental results show that the algorithm can achieve not only smooth and high-speed transitions but also high accuracy with the minimization of chord errors in critical zones.     

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.     

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

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

样条曲线插补速度规划算法的研究

设计了一种适合多种样条曲线（三次样条曲线,Bezier曲线和B样条曲线）插补算法,通过速度控制前瞻缓冲区设置,在保证加工精度的基础上,实现了系统在样条曲线插补过程中加减速处理,改善了插补速度曲线,并满足了机床加减速性能要求。     

基于传动系统动力学的NURBS曲线插补算法

对机床传动系统、伺服驱动系统和数控插补模块进行动力学建模和求解。提出一种新的NURBS插补算法,按照进给率自适应轨迹规划算法进行当前插补周期的速度设定,并且根据曲线当前位置的曲率特性,进行基于曲率的最大速度限定,通过求解动力学模型,获得按照这一速度进行插补时系统需要的最大驱动力,若该驱动力超过系统能够提供的最大驱动力,则再次按照用户设定的加速度进行减速,获得的速度作为指令速度,按照一阶泰勒展开近似进行插补点的计算。该算法不仅在NURBS曲率较大的区域自动降低进给速度,保证要求的弦误差,而且使输出的插补速度指令区域平滑,保证不会出现插补输出的位置值系统无法进行位置控制造成更大的加工误差。     

An accurate NURBS curve interpolation algorithm with short spline interpolation capacity

In this paper, a novel and accurate real-time non-uniform rational B-spline curve interpolation algorithm is proposed. This algorithm not only considers chord errors, feedrate fluctuations, jerk-limited, and acceleration/deceleration (Acc/Dec) capabilities of the machine, but also optimizes the look-ahead process. In the meanwhile, it improves machining efficiency by adding the circular buffer and pre-interpolation (non-off-line) and enhances the real-time performance by removing the time-consuming calculation from the interrupt service routine. Furthermore, the proposed interpolation algorithm can interpolate both the long spline and the short spline with uniform method. The advantages of the proposed method were confirmed by the simulation results.     

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

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

基于自适应前瞻和预测校正的实时柔性加减速控制算法

为了提高离散小线段的加工效率和质量,提出一种实时柔性加减速控制算法。该算法由三部分组成：前瞻处理部分利用加减速可行性判断条件,保证加减速可达和实时前瞻;速度规划部分在保证速度和加速度连续变化的条件下,实时计算下一插补周期的进给速度;动态修调部分对当前速度规划结果进行调整,及时响应加工中机床参数的改变。实验结果表明,该算法能够实现数控系统的实时柔性加减速控制,支持动态修调,满足实际加工的要求。     

A NURBS interpolation algorithm with continuous feedrate

The high-speed precision machining of a part requires minimal feedrate fluctuation and contour error, and parametric spline interpolations have proven to be superior over linear and circular interpolations. However, parametric spline interpolations may result in large feedrate fluctuation due to an inaccurate mapping between the spline parameter u and the displacement S. This paper presents a non-uniform rational B-spline interpolation algorithm with compensatory parameter to minimize feedrate fluctuation and contour error. Since the cubic or quintic polynomials expressing the u-S mapping are acquired, they can be calculated by two consecutive interpolation points with the continuity condition. Thus, the parameter u can be calculated quickly and accurately by substituting the desired displacement S into the cubic or quintic polynomials. Simulation shows that the feedrate fluctuation of the proposed algorithm is much smaller than that of Taylor interpolation algorithms and Feed correction algorithm.     

具有限定的弦差和加减速度的插补器

作者提出了一种数控机床在插补过程中通过调整进给速度从而将弦差限定在一定的误差范围内的插补算法。提出的插补器是一种变进给速度插补器,在保证弦差位于一定误差范围内的同时,增加了数控机床的效率。本文给出了仿真结果以证明该插补器的可行性。     

参数曲线的自适应实时前瞻插补算法

为实现数控加工中进给速度的平滑过渡,减少速度急剧变化时对机床的冲击,提出了一种参数曲线的实时前瞻插补算法。该算法根据加工弓高误差要求自适应地调整进给速度,同时找出速度敏感点。通过把前瞻距离分成两部分的方法,分析速度敏感点,找出最佳的加减速控制点,避免相邻速度敏感点间加减速过程的互相干涉,提早进行加减速控制,防止速度的急剧变化,从而在满足加工精度的同时也满足了机床的加减速性能。通过RT-Linux软数控下的实例,表明该算法能够适应曲线的各种变化,验证了其可行性。     

Design of jerk bounded feedrate with ripple effect for adaptive nurbs interpolator

A method for obtaining smooth, jerk bounded feedrate profile in high speed machining has been developed. This study proposes a NURBS interpolator based on adaptive feedrate control with a well developed lookahead algorithm. It is found that the values of the feedrate of the down stream sharp corner have profound effect on the feedrate of the upstream sharp corners causing a ripple effect (RE). By using a windowing scheme the feedrate profile obtained after lookahead is re-interpolated to obtain a continuous velocity and acceleration profiles which reduces the jerk related problems. This is compared with the adaptive NURBS interpolator to show the effectiveness of the proposed method. Simulation results indicate that the consideration of ripple effect is important in avoiding jerk and thereby increasing the machining accuracy.     

Real-time NURBS curve interpolator based on section

Parameter interpolation is more capable of modern computer numerical control (CNC) than traditional linear/circular interpolation with higher speed and higher precision. Most of non-uniform rational B-spline (NURBS) interpolation algorithms were developed based on the chord error and machines capability, where interpolation points are calculated beforehand to overcome acceleration/deceleration (acc/dec) and jerk problem, which needs large memory. In this paper, a NURBS interpolator based on feedrate section is proposed. Instead of a single interpolation point, this interpolator aims to feedrate section, which makes it possible to run on a digital signal processor or field programmable gate array (FPGA) whose memory is limited. Experiment on FPGA showed the performance of interpolation. A mould experiment verifies the feasibility of application.     

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.