Abstract
In the process of high-speed machining, there are sharp corners at the joint of short lines. The vibration of cutting tools at the sharp corners will be severe, which will reduce the quality of machining surface and machining efficiency. For this problem, impulse response technology is proposed and applied. However, there is inevitable time delay in impulse response technology, which leads to the uncertainty of the maximum contour error of the corner. In order to further generate accurate reference motion trajectories, an accurate interpolation and contouring control algorithm based on FIR filters for the corner transition is proposed in this paper. According to the continuous short lines information in the CNC system, the rectangular velocity pulse signal of the short line is obtained. Initial rectangular velocity pulse is filtered to obtain third-order trajectory. In order to realize the continuous feed motion of short lines, the maximum feed velocity of short lines is constrained. Under the constraint of the maximum velocity limited, the maximum contour error of the corner is controlled by changing the overlapping time, and the accurate mathematical expression of the maximum contour error is reached. By using the FIR filters, the acceleration and jerk curves are generated from velocity pulse profiles. Through the experiment and simulation analysis, the algorithm proposed in this paper can determine the maximum contour error of the corner to realize smooth transition and reduce the machining path time by 7–10%. The proposed algorithm is proposed to achieve G1 continuous acceleration and effectively improve the processing quality.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In the process of manufacturing complex curves, curves are discretized into a series of continuous short lines. There will be high curvature or sharp corner at the junction of short lines. In order to generate a high-speed smooth path along the curve, corners must be planned.
The traditional interpolation algorithm can realize the continuous change of the speed between the short lines, the small amount of calculation is easy to apply. But the discontinuous acceleration at the corner will cause the vibration of the CNC machine tool and affect the quality of the processed parts. Some experts have given some solutions to solve this problem by using high-order spline curve, such as PH, NURBS, and Bezier [1,2,3]. The high-order spline can effectively reduce the vibration of the cutting tool and realize the uninterrupted feeding movement at the corner [4, 5], but the path speed planning of the spline needs to be done after the corner is transferred, and the calculation is complicated. Finite impulse response technology is proposed.
Finite impulse response technology has the characteristics of high efficiency and easy to be applied in hardware [6]. The technique generates a smooth feed profile through a filter. Starting with a simple reference signal, a series of integrators are combined with a suitable linear feedback controller to ensure that the feed motion is tracked in the fastest way. CS Chen et al. [7] proposed the finite impulse response filter can realize the real-time interpolation of feed and the generation of smooth trajectory. DI Kim et al. [8] proposed various digital filters were used to represent the convolution integral of the reference signal along the machining path to obtain the correct acceleration and deceleration algorithm, so that a single moving filter can obtain a constant acceleration, which can make the acceleration and speed transfer smooth. J W Jeon et al. [9] proposed that a single FIR filter was used to smooth the given feed signal by accurately calculating the coefficients of the filter. At the same time, this method was extended to all kinds of acceleration curves. B Sencer et al. [10] proposed that the cornering trajectory of the tool was generated by filtering the discontinuous axis speed command of FIR at the segment connection. P Besset et al. [11] proposed that the second-order trajectory was used to generate smooth jerk-constrained trajectories based on FIR filter. R Béarée et al. [12] proposed the FIR filter time method, and the jerk-limited profile was used to solve vibration problem by constant jerk-time. Y Altintas et al. [13] proposed that FIR filtering can produce unavoidable delay and induce large contouring errors in multi-axis motion; thus, contouring errors must be compensated.
In this paper, an accurate interpolation and contouring control algorithm based on FIR filters for the corner transition is proposed to determine the corner contour error and realize the smooth transition of the path of the corner. The maximum feed velocity constraint is established for a simple short reference path, and the third-order trajectory is generated by FIR filters. Then, the overlap time is determined by combining the speed at the corner and the given contour error. The maximum contour error of the corner is obtained in Sect. 2. The validity of proposed algorithms is tested by experiment in Sect. 3. The analysis is summarized in Sect. 4.
2 Maximum feed velocity constraint of continuous short lines
The schematic diagram of continuous short lines is shown in Fig. 1. The starting point of short line Pi − 1Pi coordinate is Pi − 1 = [Xi − 1, Yi − 1], and short-segment PiPi + 1 ends at Pi + 1 = [Xi + 1, Yi + 1]. The junction point of linear segment Pi − 1Pi and PiPi + 1 is Pi = [Xi, Yi]. Vxm is the maximum feed speed of X-axis. Vym is the maximum feed speed of Y-axis. Maximum feed speed of short-segment Pi − 1Pi is Vi − 1m. Maximum feed speed of short-segment PiPi + 1 is Vim. γ is the angle between short segments Pi − 1Pi and PiPi + 1. α is the angle between short segments PiPi + 1 and X-axis. β is the angle between short segments PiPi + 1 and Y-axis. Parameters of short line segment can be computed as:
The direction of the feed speed of Pi − 1Pi and PiPi + 1 may be different, which may cause the change of the feed. For the relationship between short-segment PiPi + 1 and each axis, the following conditions can be defined as
In order to achieve continuous feed motion, the short line needs to be completed within the sampling period of the driver. The maximum feed velocity needs to meet the following conditions:
The maximum feed velocity of short line segment PiPi + 1 can be derived from Eqs. (2) and (3):
2.1 Generation of high-order trajectory
Typically, “trapezoidal acceleration” or “trapezoidal jerk”–based feed profiling is used to generate smooth trajectories for high-speed and precision motion systems [11, 14]. This section mainly introduces the generation of third-order trajectory with FIR filters. As shown in Fig. 2, it is a strategy for generating a third-order trajectory based on FIR. Li − 1 is the length of the short line segment, and Tv is duration time. The high-order trajectory is obtained by filtering the short-segment velocity rectangular pulse signal three times.
A first-order FIR filer is defined in Laplace by transfer function [8]:
where Ti is the time constant, representing the delay of ith FIR filters. Rectangular impulse response is evaluated by taking inverse Laplace transform of Eq. (5) as
The filter is realized by convoluting the input signal v(t) with the defined FIR filters transfer function. Convolution is an integral operation, which can be used to describe the relationship between the input and output of linear time invariant system. The output signal can be obtained by convolution of the input signal and a function representing the characteristics of the system. The filtered velocity signal [15] can be expressed as
The duration time of a short line segment can be expressed as
T1 is the time constant of the 1st FIR filter, t is a time variable, Tall is the time required for overall motion duration. Under the condition of only considering Tv > T1, the velocity expression of rectangular velocity curve after filtering once is written as
The acceleration profile in Fig. 3 can be written as
The process of filtering velocity and acceleration is shown in Fig. 3. The processing time of trapezoid velocity pulse signal and acceleration pulse signal is generated by convolution of rectangular pulse signal; the entire process is Tall = Tv + T1, and delay time is Td = T1.
Under the condition of only considering Tv > T1 > T2, the velocity expression of the second filtering is written as
The acceleration profile in Fig. 4 can be written as
The jerk limit is used to mitigate any residual vibrations [16], and the jerk signal is obtained by differentiation as
The trapezoid velocity signal is convoluted once to generate a smooth curve, and the velocity is differentiated to obtain acceleration and jerk. The whole processing time is Tall = Tv + T1 + T2, and delay time is Td = T1 + T2.
Under the condition of only considering Tv > T1 + T2 + T3 and T1 > T2 + T3, the velocity expression of triple filtering is written as
The acceleration profile in Fig. 5 can be written as
where the jerk signal is obtained by differentiation as:
The original rectangular pulse is convoluted three times to produce a smooth curve in Fig. 5. The whole processing time is Tall = Tv + T1 + T2 + T3, and delay time is Td = T1 + T2 + T3. The curves of velocity, acceleration, and jerk are smoother than the original curves.
2.2 Accurate interpolation and contouring control algorithm for the corner transition
In high-speed machining, the continuous feed pulse can produce uninterrupted motion, and the interpolation with FIR filter will inevitably produce delay. In this paper, an algorithm is proposed, which need not to wait until the filter delay time is completed. The research adjusts the delay time to precisely control the contour error of the corner.
First, overlap time is defined as
If Tn = 0, a P2P trajectory is generated as shown in Fig. 6a. If Tn = Td/2, consecutive interpolation is initiated before feed motion of the first short segment comes to a full stop. Contour errors are shown in Fig. 6b at the corner.
The research methods of X-axis and Y-axis are similar, and X-axis is taken as an example. If Tn > 0, X-axis velocity changes profile in Fig. 7. The processing time of the first section Pi − 1Pi is t = Tv + Td, but the start time of the second paragraph PiPi + 1 is t = Tv + Td − Tn in Fig. 7. The bisector of the maximum deviation node occurs at t = Tv + Td − Tn/2. The research method is used to determine the corner contour error. Vsx is velocity of X-axis entering the corner transfer point; Vsy is velocity of Y-axis entering the corner transfer point. Vex is velocity of X-axis leaving corner transfer point; Vey is velocity of Y-axis leaving corner transfer point. α0 is the angle between Pi − 1Pi and X-axis, γ0 is the angle between PiPi + 1 and X-axis, φ0 is the angle between Pi − 1Pi and PiPi + 1, and εis contour error.
Relation the velocity of transition point and the maximum feed velocity is written as
In order to facilitate the study, assuming Vi − 1m = Vim = Vm, according to Eq. (15), the maximum contour error can be written as
Finally, the overlapping time can be solved from Eq. (19) as
With this algorithm, the contour error of the corner can be accurately controlled. The flow chart is shown in Fig. 8.
3 Simulation and experimental results
In this paper, an accurate interpolation and contouring control algorithm based on FIR filters for the corner transition is proposed. This algorithm can accurately control the contour error of the corner. Next, the point-to-point algorithm and the algorithm proposed in this paper are analyzed in detail to verify the superiority of the algorithm.
3.1 Simulation results
As shown in Fig. 9, tool paths are the obtuse angle of 123 and the right angle; an analysis with zero overlap time and half of the delay time is performed. The total length of the path is 51.64 mm. The feed along the tool path is set to Vm = 100 mm/s, and 3 FIR filters are used with time constants T1 = 20 ms, T2 = 10 ms, and T3 = 5 ms. The maximum interpolation error tolerance is 10 μm. The precise algorithm of high-speed machining corner based on FIR filter is abbreviated to FASA. The path is interpolated based on FASA in Fig. 9a.
The delay time during simulation is 35 ms, the contour error around segment transitions is controlled by calculating the overlapping time Tn based on the change in the feed direction from Eq. (20). The total processing time is 0.7907 s. After the speed at the corner need not to be reduced to zero, the transfer is carried out. There is no additional deceleration time. The velocity at the obtuse angle is 28.96 mm/s, the speed at the acute angle is 21.67 mm/s. The jerk can be processed within the limit range, and the generated acceleration can reach G1 continuous. The path is interpolated based on P2P in Fig. 9b. Total machining time is 0.8296; speed needs to be reduced to zero before transferring. The phenomenon of exceeding the jumping limit occurs in the process of machining, and this will cause tool vibration and reduce the surface quality of machined parts.
By comparing FASA and P2P algorithm, the proposed algorithm can accurately determine contour error of corner, make acceleration at the corner reach G1 continuous, and reduce vibration of tool at corner.
3.2 Experimental results
The kinematic performance of the corner contour algorithm is analyzed by experiments; the equipment is an X-Y CNC machine tool driven by two motors shown in Fig. 10. The resolution of linear encoder is 0.8 μm. The feedback bandwidth of axis position is 50 Hz, which can ensure good position synchronization and path tracking. The feed velocity is set to Vm = 100 mm/s, and 3 FIR filters are used with time constants T1 = 20 ms,T2 = 10 ms, and T3 = 5 ms. The maximum contour error is 20 μm; acceleration and jerk of motor driver are limited to Jm = 1.5 × 105mm/s4, Am = 1000 mm/s2, respectively. This algorithm is compared with NURBS and P2P algorithms. Tool path is shown in Fig. 11; corner enlarged is shown in Fig. 12. The enlarged angles on the three corner profiles are 103, 32 and 156. The experimental velocity, acceleration, and jerk profile is shown in Fig. 13. Machining time and contouring performance comparison are shown in Table 1. As noted from Table 1, the machining time of NURBS algorithm is 5.4989 s, the machining time of P2P algorithm is 5.6701 s, and the machining time of FASA algorithm is 5.1021 s; FASA algorithm takes the shortest time, which can effectively improve the processing efficiency. FASA algorithm has the minimum change range of jerk profiles. The P2P algorithm exceeds the jerk limit in the process of machining, which causes the vibration of cutting tool and affects the quality of machining surface. The maximum contour error of FASA algorithm is 21.09 μm, and FASA algorithm is smaller than the maximum contour error of NURBS algorithm (Fig. 14).
4 Conclusions
The sharp corner of the short line segment will have sudden change in speed, which will cause the violent vibration of the machining tool and affect the surface quality of the machined parts. The pulse response technology can realize the smooth transition of the corner, but the pulse response technology can not accurately control the maximum contour error. In this paper, an accurate interpolation and contouring control algorithm for the corner transition is proposed by using FIR filter, which can effectively control the corner contour error and realize smooth transition. The maximum contour of the corner is determined by overlapping time, and different overlapping time produces different tool trajectories. Through simulation and experimental analysis, FASA algorithm can start transmitting around the corner without reducing velocity to zero. The total processing time is relatively short, the vibration and impact generated by the tool at the corner is small, and the processing quality is improved. Compared with point-to-point (P2P) and NURBS algorithm, the algorithm proposed in this paper can reduce the machining time by 7–10% and effectively reduce the maximum contour error of the vibration corner of the tool.
References
Moetakef Imani B, Ghandehariun A (2011) Real-time PH-based interpolation algorithm for high speed CNC machining. Int J Adv Manuf Technol 56(5):619–629
Sun S, Lin H, Zheng L (2016) A real-time and look-ahead interpolation methodology with dynamic B-spline transition scheme for CNC machining of short line segments. Int J Adv Manuf Technol 84(5):1359–1370
Zhang J, Zhang L, Zhang K (2015) Double NURBS trajectory generation and synchronous interpolation for five-axis machining based on dual quaternion algorithm. Int J Adv Manuf Technol 83(9–12):2015–2025
Ernesto CA, Farouki RT (2012) High-speed cornering by CNC machines under prescribed bounds on axis accelerations and toolpath contour error. Int J Adv Manuf Technol 58:327–338
Duan M, Okwudire C (2016) Minimum-time cornering for CNC machines using an optimal control method with NURBS parameterization. Int J Adv Manuf Technol 85(5):1405–1418
Biagiotti L, Melchiorri C (2012) FIR filters for online trajectory planning with time- and frequency-domain specifications. Control Eng Pract 20(12):1385–1399
Chen CS, Lee AC (1998) Design of acceleration/deceleration profiles in motion control based on digital FIR filters. Int J Mach Tool Manu 38(7):799–825
Kim DI, Jeon J, Kim S (1994) Software acceleration/deceleration methods for industrial robots and CNC machine tools. MECHATRONICS 4:37–53
Jeon JW, Ha YY (2000) A generalized approach for the acceleration and deceleration of industrial robots and CNC machine tools. IEEE Trans Ind Electron 47:133–139
Sencer B, Ishizaki K, Shamoto E (2015) High speed cornering strategy with confined contour error and vibration suppression for CNC machine tools. CIRP Ann Manuf Technol 64(1):369–372
Besset P, Béarée R (2017) FIR filter-based online jerk-constrained trajectory generation. Control Eng Pract 66:169–180
Béarée R, Olabi A (2013) Dissociated jerk-limited trajectory applied to time-varying vibration reduction. Robot Comput Integr Manuf 29(2):444–453
Altintas Y, Khoshdarregi MR (2012) Contour error control of CNC machine tools with vibration avoidance. CIRP Ann Manuf Technol 61(1):335–338
Erkorkmaz K, Altintas Y (2001) High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation. Int J Mach Tool Manu 41(9):1323–1345
Tajima S, Sencer B, Shamoto E (2018) Accurate interpolation of machining tool-paths based on FIR filtering. Precis Eng 52:332–344
Pierre-Jean B, Richard B, Pierre B (2005) Influence of a jerk controlled movement law on the vibratory behaviour of high-dynamics systems. J Intell Robot Syst 42(3):275–293
Acknowledgments
The research is sponsored by the National Natural Science Foundation of China (No. 51775328).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, D., Zhang, L., Yang, L. et al. Accurate interpolation and contouring control algorithm based on FIR filters for the corner transition. Int J Adv Manuf Technol 109, 1775–1788 (2020). https://doi.org/10.1007/s00170-020-05491-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-020-05491-8