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

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

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.     

An adaptive real-time NURBS curve interpolation for 4-axis polishing machine tool

The non-uniform rational B-spine (NURBS) curve interpolation is a key technology of the advanced computer numerical control (CNC) system. NURBS curve interpolation can realize a high-speed and high-precision machining, and it can also avoid some inevitable deficiencies of the linear and circular interpolation functions which are generally used in traditional NC system. Before the interpolation, some calculation tasks are finished, which will decrease the amount of calculation during interpolation and increase the interpolation efficiency. Further, an adaptive NURBS curve interpolation with real-time and flexible S-shaped curve acceleration/deceleration (ACC/DEC) control method is added to the interpolation algorithms. The NC machining simulation conducted with the MATLAB software and the NURBS curve interpolation experiments performed on the 4-axis polishing machine tool demonstrate the validity and correctness of the adaptive real-time NURBS curve interpolation algorithm in the CNC system.     

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.     

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.     

High speed interpolation for micro-line trajectory and adaptive real-time look-ahead scheme in CNC machining

CNC machining plays an important role in mechanical manufacturing.A key issue is to improve the machining feedrate while keeping the machining precision and satisfying the acceleration constraints of the CNC machine.For the consecutive micro-line segments interpolation,the velocities at the junction of two segments are the bottlenecks for the machining efficiency.This paper proposes a multi-period turning method to improve the feedrate at the junctions using the linear acceleration and deceleration mode,whi...     

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.     

数控系统连续微段重构与插补算法研究

针对目前微段加工研究中采用的非重构微段加工方法存在的加工轨迹与设计曲线轮廓误差较大,轮廓加工精度较低,及微段节点处速度方向不连续,因此加工表面质量不高,加工过程机床振动较大的问题。在计算机数控（Computerized Numerical Control,CNC）中采用实时曲线重构与插补算法进行连续微段加工以实现对曲面的高速高精度加工。微段插补技术包括样条曲线的实时重构及递推插补算法,及建立满足加减速要求的可以直接递推的插补样条曲线的重构条件。应用微段曲线重构技术进行的样件数控加工实验中,在保证曲线轮廓加工精度达到um级精度的同时,加工速度提高了2~2.4倍。实验结果表明,实时曲线重构微段加工不仅可以实现在重构曲线的范围内进行整体加减速速度规划,提高加工效率,而且加工轨迹的进给速度的衔接平滑,轨迹光滑,表面质量好,并且利用重构的可以直接递推插补的样条曲线,有效解决了平衡了复杂算法加工过程中精度与运算速度的矛盾,提高了加工精度。     

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.     

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

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

NURBS曲线实时插补中的速度规划算法

大多数现有的NURBS曲线实时插补算法并未考虑速度方向的变化给各运动轴带来的影响,这会导致加工过程中单轴速度的剧烈变化.提出一种能保证各运动轴平稳运行的速度规划算法,它在满足精度要求的前提下,通过控制切向加速度和加加速度进行速度平滑,并根据各运动轴的当前速度和机床的实际性能再次调节进给速度,保证了机床的平稳运行.模拟实验证实了该算法的有效性.     

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

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

A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining

Parametric interpolation has many advantages over linear interpolation in machining curves. Real time parametric interpolation research so far has addressed achieving a uniform feed rate, confined chord errors and jerk limited trajectory planning. However, simultaneous consideration of confined chord errors that respect the acceleration and deceleration capabilities of the machine has not been attempted. In this paper, the offline detection of feed rate sensitive corners is proposed. The velocity profile in these zones is planned so that chord errors are satisfied while simultaneously accommodating the machine's acceleration and deceleration limits. Outside the zone of the feed rate sensitive corners, the feed rate is planned using the Taylor approximation. Simulation results indicate that the offline detection of feed rate sensitive corners improves parametric interpolation. For real time interpolation, the parametric curve information can be augmented with the detected feed rate sensitive corners that are stored in 2×2 matrices.     

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.     

Design and implementation of look-ahead linear jerk filter for a computerized numerical controlled machine

In this study, an open programmable logic controller (PLC) from Fuji electric prescribed in the Structured Text program was applied to develop a look-ahead linear jerk filter (LALJF) for a computerized numerically controlled (CNC) machine. To ensure the smooth and accurate motion of a tool with a linear change in jerk during real-time machining, the proposed filter was formed by combining a look-ahead algorithm with three modified moving average filters (3MMAF). The look-ahead algorithm performed a single look-ahead step-change in the speed of the speed curve. Based on a step-changing speed profile, given maximal acceleration/deceleration and maximum jerk, the speed curve was modified before it was passed through a linear jerk filter to reduce machining time. The speed commands filtered by the proposed filter stabilize machine table at the beginning and end of its motion, and at any point at which its speed exhibits a step-change. The theoretical and computational aspects of the LALJF are presented together with experimental results of its implementation on an X–Y table. The multiple-step-changing speed curve of a CNC machine and the speed curve of a high-speed measurement system were constructed in order to verify the feasibility and precision of the proposed method.     

FPGA-based hardware CNC interpolator of Bezier,splines, B-splines and NURBS curves for industrial applications

Tool path interpolation is an important part of Computerized Numerical Control (CNC) systems because it is related to the machining accuracy, tool-motion smoothness and overall efficiency. The use of parametric curves to generate tool-motion trajectories on a workpiece for high accuracy machining has become a standard data format that is used for CAD/CAM (Computer Aided Design/Computer Aided Manufacturing) and CNC systems. Splines, Bezier, B-splines, and NURBS (Non-Uniform Rational B-splines) curves are the common parametric technique used for tool path design. However, the reported works bring out the high computational load required for this type of interpolation, and then at best only one interpolation algorithm is implemented. The contribution of this paper is the development of a hardware processing unit based on Field Programmable Gate Arrays (FPGA) for industrial CNC machines, which is capable of implementing the four main interpolation techniques. It allows the selection of the required interpolation technique according the application. Two CAD models are designed for test the CNC interpolations; experimental results show the efficiency of the proposed methodology.     

Bspline approximation of circle arc and straight line for pocket machining

This article proposes a new method of 2D curve interpolation using non-uniform cubic B-splines particularly adapted to the interpolation of sequences of straight lines and circle arcs. The purpose of this method is to calculate C2 continuous curves adapted to high feedrate pocket machining. Industrially machined pockets usually present simple forms. Generally, the tool path is defined by circle arcs and line segments that introduce slowdowns during machining. Thus, a method for approximating a sequence of line segments and circle arcs using Bspline curves is proposed. The proposed method ensures exact line interpolation, to approach the tool path precisely, to reduce the number of control points and to avoid thickening and oscillation at the connections between line segments and circle arcs. Various applications are presented and numerous tests on machine tools allow the advantages of this method to be illustrated.     

A Study on Error Recovery Search Strategies of Electronic Connector Mating for Robotic Fault-Tolerant Assembly

In this paper, a CAD-based trajectory planning scheme for parallel machining robots is introduced using the parametric Non-uniform rational basis spline (NURBS) curves. First, a trajectory is designed via a NURBS curve then, a motion scheduling architecture consisting of time-dependent and constant feedrate profiles is advised to generate the position commands on the represented NURBS curve as the tool path. Using the generated commands, the inverse kinematics is elaborated to obtain the joints motions of the parallel machining robot. This paper investigates the NURBS trajectory generation for a parallel robot with 4(UPS)-PU mechanism as the case study. In order to evaluate the effectiveness of the proposed method, the inverse kinematic results for the parallel machining robot of 4(UPS)-PU is compared with the simulation results obtained from the CATIA software. The results confirmed that the proposed trajectory planning scheme along with the advised motion planning architecture is not only feasible for the parallel machining robots but also yields a smooth trajectory with a satisfactory performance for all the joints.