A look-ahead command generator with control over trajectory and chord error for NURBS curve with unknown arc length

There are currently no analytical methods available which determine the exact arc length for NURBS curves and for this reason, a smooth feedrate profile with desired trajectory cannot be achieved. Numerical methods used to calculate the arc length are time-consuming processes which make generating a feedrate profile with desired accelerations difficult in real-time. This paper introduces a look-ahead trajectory generation method which determines the deceleration stage according to the fast estimated arc length and the reverse interpolation of each curve at every sampling time. This results in a feedrate trajectory generation with jerk-limited acceleration profiles for the NURBS curves. The feedrate profile is adjusted dynamically according to the geometrical path constraint determined by chord error for the curved path. A NURBS curve by two different kinematics conditions was used as a means to test the feasibility of the developed interpolation scheme and command generator.     

Linear and angular feedrate interpolation for planar implicit curves

In multi-axis CNC machining, a cutting tool combines translation and rotational movements with respect to a workpiece. This entails CNC interpolation to take angular feedrates defining the speed of the rotational movement into account, while current interpolations are overwhelmingly based on linear feedrates defining the speed of the translation movement. This paper considers linear and angular feedrate interpolations of 2D tool paths for multi-axis machining. A 2D tool path is identified by a position curve assumed to be a 2D implicit curve and a tool orientation curve based on the implicit curve. The paper will relate the angular feedrate to the linear feedrate along the tool paths. The result is then used to develop the angular feedrate interpolation from the linear feedrate interpolation. Detailed interpolation schemes for such hybrid feedrates as a constant linear feedrate with constrained angular feedrate (CLCA) and a constant angular feedrate with constrained linear feedrate (CACL) have further been constructed. A corrected interpolation scheme is further present to augment the initial interpolation. Example interpolations including a quadric curve, the nodal cubic and a quartic curve are carried out to illustrate the feasibility and effectiveness of the proposed approach.     

The feedrate scheduling of NURBS interpolator for CNC machine tools

This paper proposes an off-line feedrate scheduling method of CNC machines constrained by chord tolerance, acceleration and jerk limitations. The off-line process for curve scanning and feedrate scheduling is realized as a pre-processor, which releases the computational burden in real-time task. The proposed method first scans a non-uniform rational B-spline (NURBS) curve and finds out the crucial points with large curvature (named as critical point) or G⁰ continuity (named as breakpoint). Then, the NURBS curve is divided into several NURBS sub-curves using curve splitting method which guarantees the convergence of predictor–corrector interpolation (PCI) algorithm. The suitable feedrate at critical point is adjusted according to the limits of chord error, centripetal acceleration and jerk, and at breakpoint is adjusted based on the formulation of velocity variation. The feedrate profile corresponding to each NURBS block is constructed according to the block length and the given limits of acceleration and jerk. In addition, feedrate compensation method for short NURBS blocks is performed to make the jerk-limited feedrate profile more continuous and precise. Because the feedrate profile is established in off-line, the calculation of NURBS interpolation is extremely efficient for CNC high-speed machining. Finally, simulations and experiments with two free-form NURBS curves are conducted to verify the feasibility and applicability of the proposed method.     

基于给定精度的空间B样条曲线弧长分段点求取方法

对B样条等参数曲线按弧长精确分段,是沿曲线路径加工、检测中的一个重要问题。通过对B样条曲线弧长计算方法以及弧长计算误差与分段精度的关系进行分析,通过建立弧长分段点搜索区间及弧长二分法确定符合精度要求的弧长分段点。实验证明该方法是解决参数曲线弧长精确分段的有效方法。     

A non-orthogonal interpolation algorithm for NC machine tools

In numerically controlled systems, the interpolation function is normally implemented with orthogonal-type algorithms, in which each step of the tool is along a single coordinate axis. These algorithms are easier to conceive and realize.Non-orthogonal interpolation, however, offers certain advantages such as improved curve smoothness and increased feedrates. The algorithm presented in this paper makes possible an extension of the feedrate range of the machine by approximately 28% without any other change in the control. The algorithm is applicable to plane curves, defined implicity by an equation of the form $\text{? (x,y) = 0}$.     

一种改进的NURBS曲线插补算法

针对NURBS曲线曲率变化过快或出现曲率不连续点会导致插补进给速率变化过快,超出机床的加减速能力。提出一种利用NURBS曲线曲率特征的改进插补算法。该算法根据NURBS曲线曲率的变化情况将曲线分成曲率平缓段和曲率突变段,在前瞻过程中扫描出曲率突变段,获得该段的起始点、终止点及最低速率点等信息,采用梯形加减速方法对该段进行速度规划,以满足机床动态特性,实现在曲率平缓段以指令速度插补,在曲率突变段以规划速度平滑插补。仿真实验结果表明,在保证加工精度的前提下,该增强算法以较高效率实现了曲率突变段的平滑插补。     

基于近似弧长参数化的机器人轨迹规划

主要研究了采用近似弧长参数化的插值方法进行关节式工业机器人的轨迹规划.运用近似弧长参数化的插值方法将机器人末端轨迹参数曲线离散为等弧长的插值点序列,通过机器人逆向运动学求解各关节的位移点序列,采用极限的方法进行各关节速度和加速度规划.这种轨迹规划方法可以避免关节空间的插值计算和雅克比矩阵的计算.在 matlab7.8平台上,对近似弧长参数化的插值方法、轨迹规划及可行性验证进行了实例仿真,仿真结果表明该轨迹规划方法是可行的.     

Angular interpolation of bi-parameter curves

This paper presents an approach to the interpolation of angular feedrate for bi-parameter curve paths in multi-axis machining. A bi-parameter curve is the intersection of a parametric surface and an implicit surface. A tool path is identified by a position curve and an orientation curve, both of which are generated based on the bi-parameter curve. The angular feedrate interpolator calculates the tool position and orientation at each sampling cycle according to the specified angular feedrates and the given tool path. The paper analytically relates the angular arc-length derivatives to the time derivatives of the parameters along the path making use of both angular feedrates and angular feed acceleration. The results are then used to interpolate the parameters of the bi-parameter curve leading to an accurate calculation of the position and orientation of the cutting tool. A general parametric surface has been used to verify the effectiveness of the algorithm. The bi-parameter curves of the surface have been computed for arbitrarily selected intersecting cylinders.     

An adaptive parametric interpolator for trajectory planning

A real-time interpolation algorithm for trajectory planning is studied in this paper. The NURBS interpolation algorithm is proposed to confine contour errors and feedrate fluctuations. The feedrate is adjusted adaptively according to the specified acceleration/deceleration values and jerk value. A direct digital convolution method is also introduced into velocity planning for NURBS interpolator, and it is more efficient than the traditional method of polynomial functions. The feedrate at the sharp corner is smoothed by imposing limitations on the acceleration and jerk values generated in the machining process. Since the computation of the total length of NURBS curve is required for the digital convolution method, a numerical adaptive quadrature algorithm is used to approximate the integrand. Simulation results demonstrate the effectiveness of the proposed interpolator for machining curved paths.     

运行时间周期化工业机器人模型迭代寻优NURBS轨迹插补

为满足工业机器人高精度复杂曲线运动的需求,本文提出运行时间周期化工业机器人模型迭代寻优NURBS轨迹插补算法.首先,根据轨迹最大轮廓误差和机器人动力学特性对曲线分段.随后,提出优化回溯算法,使各子曲线段均可用S曲线加减速规划.之后,为保证机器人在进给速度极小值处不超速,将各加减速阶段运行时间调整为插补周期的整数倍,并对子曲线段衔接处速度平滑处理.最后,提出模型迭代寻优曲线插补,大大降低了速度波动率.仿真试验表明,该方法插补轨迹的各项指标均满足要求且最大速度波动率仅为0.000099%.真机试验也验证了该方法可有效减小轨迹误差.     

An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control

Parametric interpolation has been widely used in CNC machining because of its advantages over the traditional linear or circular interpolation. Many researchers focused on this field and have made great progress in the specific one, NURBS curve interpolation. These works greatly improved the CNC machining with constant feedrate, confined chord error and limited acceleration/deceleration. However, during CNC machining process, mechanical shocks to machine tool caused by the undesired acceleration/deceleration profile will dramatically deteriorate the surface accuracy and quality of the machined parts. This is, in most occasions, very harmful to machine tools. In this paper, an accurate adaptive NURBS curve interpolator is proposed with consideration of acceleration–deceleration control. The proposed design effectively reduces the machining shocks by constraining the machine tool jerk dynamically. Meanwhile, the constant feedrate is maintained during most time of machining process, and thus high accuracy is achieved while the feedrate profile is greatly smoothed. In order to deal with the sudden change of the acceleration/deceleration around the corner with large curvature, a real-time flexible acceleration/deceleration control scheme is introduced to adjust the feedrate correspondingly. Case study has been taken to verify the feasibility and advantages of the proposed design.     

Point-tangent/point-normal B-spline curve interpolation by geometric algorithms

We introduce a novel method to interpolate a set of data points as well as unit tangent vectors or unit normal vectors at the data points by means of a B-spline curve interpolation technique using geometric algorithms. The advantages of our algorithm are that it has a compact representation, it does not require the magnitudes of the tangent vectors or normal vectors, and it has C² continuity. We compare our method with the conventional curve interpolation methods, namely, the standard point interpolation method, the method introduced by Piegl and Tiller, which interpolates points as well as the first derivatives at every point, and the piecewise cubic Hermite interpolation method. Examples are provided to demonstrate the effectiveness of the proposed algorithms.     

Quart-parametric interpolations for intersecting paths

The intersecting path is an important tool path generation method. This paper proposes an approach for the quart-parametric interpolation of intersecting paths. The objective of our approach is that the intersecting paths for surface machining can be directly interpolated within the computer numerical control (CNC) system. This enables the CNC interpolator to process the intersecting paths without geometric approximation as in existing approaches and take into consideration any specific feedrate profiles and further machining dynamical issues along the path.The interpolation of the intersection of two general parametric surfaces is transferred into interpolation of its projection curves and the time trajectories of four parameters along the intersecting curves are obtained. Our strategy is to carry out the quart-parametric interpolation based on the projection interpolation. The feedrate control method is developed, and then the interpolation algorithms for two projection curves are proposed. An error reduction scheme is presented to alleviate point deviation from the drive parametric surface. Simulations of quart-parametric interpolation have been carried out to verify the effectiveness of the proposed algorithm.     

参数曲线近似弧长参数化的插值方法

本文提出了参数曲线近似弧长参数化的一种插值方法。参数曲线的弧长函数的单调增的，近似弧长参数化可以转化为弧长函数的保单调分段有理线性插值。用这种插值得到的近似弧长参数化曲线插值原曲线上的一组点，最后，两个实例表明了近似弧长参数化曲线能很好地逼近原曲线，且没有所不希望的波动。     

Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery

Methodologies for planning motion trajectory of parametric interpolation such as non-uniform rational B-spline (NURBS) curves have been proposed in the past. However, most of the algorithms were developed based on the constraints of feedrate, acceleration/deceleration (acc/dec), jerk, and chord errors. The errors caused by servo dynamics were rarely included in the design process. This paper proposes an integrated look-ahead dynamics-based (ILD) algorithm which considers geometric and servo errors simultaneously. The ILD consists of three different modules: a sharp corner detection module, a jerk-limited module, and a dynamics module. The sharp corner detection module identifies sharp corners of a curve and then divides the curve into small segments. The jerk-limited module plans the feedrate profile of each segment according to the constraints of feedrate, acc/dec, jerk, and chord errors. To ensure that the contour errors are bounded within the specified value, the dynamics module further modifies the feedrate profile based on the derived contour error equation. Simulations and experiments are performed to validate the ILD algorithm. It is shown that the ILD approach improves tracking and contour accuracies significantly compared to adaptive-feedrate and curvature-feedrate algorithms.     

面向高速加工的微小线段平滑过渡算法研究

为满足微小线段高速加工的需求,在分析现有微小线段过渡算法不足的基础上,建立了圆弧过渡矢量夹角数学模型,并给出一种基于过渡圆弧的微小线段平滑过渡算法.该算法能够根据加工精度和微小线段长度确定出微小线段的转角点和过渡圆弧的大小,并可通过机床机械特性来限制过渡圆弧的最大进给速度,从而能够在保证加工精度和满足机床机械特性的条件下,最大限度的提高微小线段加工速度.最后对所提出的过渡算法进行了实际加工验证,验证结果表明该算法具有过渡平稳、误差易控、转角速度高的特点,可实现微小线段的高速和高精加工.     

数控加工中路径规划与速度插补综述

数控技术在现代制造工业中被广泛使用,相关研究一直为学界和业界共同关注。数控技术的传统流程主要包含刀具路径规划和进给速度插补。为实现高速高精加工,人们通常将路径规划与速度插补中的若干问题转换成数理优化模型,针对工程应用问题的复杂性,采用分步迭代优化的思路进行求解,但所得的结果往往只是局部最优解。其次,路径规划与速度插补都是为了加工一个工件曲面,分两步进行处理虽然简化了计算,但也导致不能进行整体优化。因此,为了更好地开展路径规划与速度插补一体化设计与全局最优求解的研究,系统性地了解并学习已有的代表性工作是十分有必要的。所以将逐次介绍数控加工中刀具路径规划与速度插补的相关方法与技术进展,包括基于端铣的加工路径规划;刀轴方向优化;G代码加工以及拐角过渡;参数曲线路径的进给速度规划等国内外相关研究以及最新提出的一些新型加工优化方法。     

Adaptive-feedrate interpolation for parametric curves with a confined chord error

Recently, modern manufacturing systems have been designed which can machine arbitrary parametric curves while greatly reducing data communication between CAD/CAM and CNC systems. However, a constant feedrate and chord accuracy between two interpolated points along parametric curves are generally difficult to achieve due to the non-uniform map between curves and parameters. A speed-controlled interpolation algorithm with an adaptive feedrate is proposed in this paper. Since the chord error in interpolation depends on the curve speed and the radius of curvature, the feedrate in the proposed algorithm is automatically adjusted so that a specified limit on the chord error is met. Both simulation and experimental results for non-uniform rational B-spline (NURBS) examples are provided to verify the feasibility and precision of the proposed interpolation algorithm.     

Sketching piecewise clothoid curves

We present a novel approach to sketching 2D curves with minimally varying curvature as piecewise clothoids. A stable and efficient algorithm fits a sketched piecewise linear curve using a number of clothoid segments with G² continuity based on a specified error tolerance. Further, adjacent clothoid segments can be locally blended to result in a G³ curve with curvature that predominantly varies linearly with arc length. We also handle intended sharp corners or G¹ discontinuities, as independent rotations of clothoid pieces. Our formulation is ideally suited to conceptual design applications where aesthetic fairness of the sketched curve takes precedence over the precise interpolation of geometric constraints. We show the effectiveness of our results within a system for sketch-based road and robot-vehicle path design, where clothoids are already widely used.     

点云模型上测地线的计算

给定点云模型上2点,将点云数据沿与xyz三坐标轴垂直方向进行单元剖分后,采用Dijkstra算法求出2点间的最短路径作为初始测地线;然后通过带弧长最短约束的平方距离最小化方法对初始测地线进行迭代优化,计算得到点云模型上给定2点间的一条样条表示的精确测地线．文中算法只需局部拟合抛物曲面,无需对点云模型进行三角化或曲面重建,适合大规模点云数据模型上测地线的计算．