Abstract
This paper presents a new adaptive acc-jerk-limited nonuniform rational B-spline (NURBS) interpolation method based on an optimized S-shaped C2 quintic feedrate planning scheme. At first, the modified quintic feedrate profile for each sharp corner during the acceleration/deceleration (acc/dec) stage is constructed. To this end, two feedrate slope correction coefficients (FSCC) are introduced for zero end point acceleration and jerk conception in acc/dec stage of each sharp corner. Also, a new algorithm is recommended to compute the acc/dec stage traverse time with respect to the deceleration starting time in this paper. Then, the modified quintic feedrate scheduling scheme equipped with the FSCC is improved for the tool path containing several sharp corners. The FSCC and the deceleration starting times corresponding to all sharp corners are evaluated using an optimization method such that the total machining time to be minimized. In this paper, the pattern search algorithm equipped with the nonlinear constraint function including the acceleration and jerk limitations Matlab code is used for obtaining the optimized parameters to accomplish the acc-jerk-limited feedrate scheduling scheme along the tool path. The proposed interpolation method is performed for several case studies and compared with the previously published methods to evaluate the effectiveness of the designed adaptive acc-jerk-limited feedrate scheduling scheme. The simulation results demonstrate that the proposed interpolation algorithm is capable for providing a smooth feedrate transition for all stages of motion along the tool path and yields satisfactory performances such as total machining time and the interpolation steps.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Erkorkmaz K, Altintas Y (2005) Quintic spline interpolation with minimal feed fluctuation. ASME J Manuf Sci Eng 127(2):339–349
Wang FC, Wright PK (1998) Open architecture controllers for machine tools, part 2: a real time quintic spline interpolator. ASME J Manuf Sci Eng 120(2):425–432
Sekar M, Narayanan VN, Yang SH (2008) Design of jerk bounded feedrate with ripple effect for adaptive nurbs interpolator. Int J Adv Manuf Technol 37(5–6):545–552
Park J, Nam S, Yang M (2005) Development of a real-time trajectory generator for NURBS interpolation based on the two-stage interpolation method. Int J Adv Manuf Technol 26(4):359–365
Koren Y, Lo CC, Shpitalni M (1993) CNC interpolators: algorithms and analysis. ASME PED J Manuf Sci Eng 64:83–92
Shipitalni M, Koren Y, Lo CC (1994) Real- time curve interpolators. Comput Aided Des 26(11):832–838
Yang DCH, Kong T (1994) Parametric interpolator versus linear interpolator for precision CNC machining. Comput Aided Des 26(3):225–234
Yeh SS, Hsu PL (1999) The speed-controlled interpolator formachining parametric curves. Comput Aided Des 31:349–357
Tikhon M, Ko TJ, Lee SH, Kim HS (2004) NURBS interpolator for constant material removal rate in open NC machine tools. Int J Mach Tools Manuf 44:237–245
Cheng CW, Tsai MC (2004) Real-time variable feedrate NURBS curve interpolator for CNC machining. Int J Adv Manuf Technol 23(11–12):865–873
Su KH, Cheng MY (2008) Contouring accuracy improvement using cross-coupled control and position error compensator. Int J Mach Tools Manuf 48:1444–1453
Cheng MY, Su KH, Wang SF (2009) Contour error reduction for free-form contour following tasks of biaxial motion control systems. Robot Comput Integr Manuf 25(2):323–333
Farouki RT, Tsai YF (2001) Exact Taylor series coefficients for variable-feedrate CNC curve interpolators. Comput Aided Des 33:155–165
Tsai MC, Cheng CW (2003) A real-time predictor corrector interpolator for CNC machining. Trans J Manuf Sci Eng 125:449–460
Zhang XT, Song Z (2012) An iterative federate optimization method for real-time NURBS interpolator. Int J Adv Manuf Technol 62:1273–1280
Lei WT, Sung MP, Lin LY, Huang JJ (2007) Fast real-time NURBS path interpolation for CNC machine tools. Int J Mach Tools Manuf 47(10):1530–1541
Liu J, Chen B, Liu M, Xu D, Li Y (2012) An optimization of NURBS interpolation algorithm. 10th IEEE International Conference 316–319
Jeong SY, Choi YJ, Park PG (2006) Parametric interpolation using sampled data. Comput Aided Des 38:39–47
Wu JC, Zhou HC, Tang XQ, Chen JH (2012) A NURBS interpolation algorithm with continuous federate. Int J Adv Manuf Technol 59:623–632
Yau HT, Lin MT, Tsai MS (2006) Real-time NURBS interpolation using FPGA for high speed motion control. Comput Aided Des 38:1123–1133
Yeh S, Hsu P (2002) Adaptive-feedrate interpolation for parametric curves with a confined chord error. Comput Aided Des 34:229–237
Zhiming X, Jincheng C, Zhengjin F (2002) Performance evaluation of real-time interpolation algorithm for NURBS curves. Int J Adv Manuf Technol 20:270–276
Baek DK, Yang SH, Ko TJ (2012) Precision NURBS interpolator based on recursive characteristics of NURBS. Int Adv Manuf Technol 65:403–410
Liang H, Wang YZ, Li X (2006) Implementation of an adaptive feed speed 3D NURBS interpolation algorithm. Front Mech Eng China 4:403–408
Yong T, Narayanaswami R (2003) A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining. Comput Aided Des 35:1249–1259
Du DS, Liu YD, Yan C, Li C (2007) An accurate adaptive parametric curve interpolator for NURBS curve interpolation. Int J Mach Tools Manuf 32:999–1008
Sun YW, Jia ZY, Ren F, Guo DM (2008) Adaptive feedrate scheduling for NC machining along curvilinear paths with improved kinematic and geometric properties. Int J Adv Manuf Technol 36:60–68
Feng J, Li Y, Wang Y, Chen M (2010) Design of a real-time adaptive NURBS interpolator with axis acceleration limit. Int J Adv Manuf Technol 48:227–241
Luo FY, Zhou YF, Yin J (2007) A universal velocity profile generation approach for high-speed machining of small line segments with look-ahead. Int J Adv Manuf Technol 35:505–518
Zhang K, Yuan CM, Gao XS (2013) Efficient algorithm for time-optimal feedrate planning and smoothing with confined chord error and acceleration. Int J Adv Manuf Technol 66(9):1685–1697
Sun Y, Zhou J, Guo D (2013) Variable feedrate interpolation of NURBS Toolpath with geometric and kinematical constraints for five-axis CNC machining. J Syst Sci Complex 26:757–776
Zhou J, Sun Y, Guo D (2014) Adaptive feedrate interpolation with multiconstraints for five-axis parametric toolpath. Int J Adv Manuf Technol 71:1873–1882
Nam SH, Yang MY (2004) A study on a generalized parametric interpolator with real time jerk-limited acceleration. Comput Aided Des 36(1):27–36
Lai JY, Lin KY, Tseng SJ, Ueng WD (2008) On the development of a parametric interpolator with confined chord error, feedrate, acceleration and jerk. Int J Adv Manuf Technol 37(1–2):104–121
Tsai MS, Nien HW, Yau HT (2008) Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery. Comput Aided Des 40:554–566
Rutkowski L, Przybył A, Cpałka K (2012) Novel on-line speed profile generation for industrial machine tool based on flexible neuro-fuzzy approximation. EEE Trans Ind Electron 59(2):1238–1247
Liu X, Ahmad F, Yamazaki K, Mori M (2005) Adaptive interpolation scheme for NURBS curves with the integration of machining dynamics. Int J Mach Tools Manuf 45(4–5):433–444
Shen HY, Fu JZ, Fan YQ (2011) A new adaptive interpolation scheme of NURBS based on axis dynamics. Int J Adv Manuf Technol 56:215–221
Xu RZ, Xie L, Xi LCX, Du DS (2008) Adaptive parametric interpolation scheme with limited acceleration and jerk values for NC machining. Int J Adv Manuf Technol 36:343–354
Ni XY, Wang DH, Li YB (2011) Real-time NURBS curve interpolator based on section. Int J Adv Manuf Technol 54(1–4):239–249
Du DS, Liu YD, Guo XG, Yamazaki KZ, Fujishima M (2010) An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control. Robot Comput Integr Manuf 26(4):273–281
Wang X, Wang J, Rao Z (2010) An adaptive parametric interpolator for trajectory planning. Adv Eng Softw 41:180–187
Dong HT, Chen B, Chen YP, Xie JM, Zhou ZD (2012) An accurate NURBS curve interpolation algorithm with short spline interpolation capacity. Int J Adv Manuf Technol 63:1257–1270
Annoni M, Bardine A, Campanelli S, Foglia P, Prete CA (2012) A real-time configurable NURBS interpolator with bounded acceleration, jerk and chord error. Comput Aided Des 44:509–521
Wang YQ, Liu H, Yu S (2012) Curvature-based real-time NURBS surface interpolator with look-ahead ACC/DEC control. Math Comput Sci 6:315–326
Lee AC, Lin MT, Pan YR, Lin WY (2011) The feedrate scheduling of NURBS interpolator for CNC machine tools. Comput Aided Des 43(6):612–628
Tsai MS, Nien HW, Yau HT (2011) Development of integrated acceleration/deceleration look-ahead interpolation technique for multi-blocks NURBS curves. Int J Adv Manuf Technol 56:601–618
Piegl L (1991) On NURBS: a survey. IEEE Comput Graph 11(1):55–71
Piegl LA, Tiller W (1995) The NURBS book. Springer, New York
Yang WY, Cao W, Chung TS, Morris J (2005) Applied numerical methods using MATLAB. Wiley-Interscience, Hobokon
Tsai YF, Farouki RT, Feldman B (2001) Performance analysis of CNC interpolators for time-dependent feed rates along PH curves. Comput Aided Geom Des 18(3):245–265
Jahanpour J, Tsai M-C, Cheng M-Y (2010) High-speed contouring control with NURBS-based C2 PH spline curves. Int J Adv Manuf Technol 49:663–674
Lewis RM, Torczon V (1999) Pattern search algorithms for bound constrained minimization. SIAM J Optim 9(4):1082–1099
Direct Search Toolbox, MathWorks, Inc. (2006). http://www.mathworks.com
Jahanpour J, Imani BM (2008) Real-time P-H curve CNC interpolators for high speed cornering. Int J Adv Manuf Technol 39(3–4):302–316
Jahanpour J, Ghadirifar A (2014) The improved NURBS-based C2 PH spline curve contour following task with PDFF controller. Int J Adv Manuf Technol 70:995–1007
Wang H, Zhao D (2009) Research and implementation of NURBS real-time and look-ahead interpolation algorithm. Int Conf Meas Technol Mechatron Autom ICMTMA 09:273–276
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jahanpour, J., Alizadeh, M.R. A novel acc-jerk-limited NURBS interpolation enhanced with an optimized S-shaped quintic feedrate scheduling scheme. Int J Adv Manuf Technol 77, 1889–1905 (2015). https://doi.org/10.1007/s00170-014-6575-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-014-6575-z