Abstract
The feedrate scheduling of parametric interpolator is one of the most important factors for a high-performance CNC machining, since it directly concerns the machining efficiency, machining accuracy, and cutting stability. In this paper, an adaptive feedrate scheduling method with limited contour error and axis jerks is proposed for free-form contour machining based on a strategy of moving knot sequence. The analytical relations between dynamic contour error and feedrate are first derived explicitly, and then the formula of maximum feedrate limit under confined contour error and axis jerks is yielded using a numerical decoupling scheme. Consequently, the maximum feedrate limit satisfying the above constraints is obtained for each predefined parametric segment of the tool path. Further, a bidirectional scanning algorithm is employed to globally adjust the local minimum feedrate values of all feedrate segments. On the basis of feedrate segments with local minimum value and maximum recommendation value, an exact knot sequence configuration method for the B-spline curve, which is used to express the initial feedrate profile, is proposed. Finally, a simple feedrate relaxation algorithm is performed to generate the final feedrate profile with entirely limited contour and axis jerks by utilizing a strategy of moving knot sequence. The proposed feedrate scheduling method is validated by several typical experimental tests, and the results demonstrate the effectiveness and reliability of the proposed method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Wang Y, Yang D, Liu Y (2014) A real-time look-ahead interpolation algorithm based on Akima curve fitting. Int J Mach Tools Manuf 85:122–130
Yeh SS, Hsu PL (2002) Adaptive-feedrate interpolation for parametric curves with a confined chord error. Comput Aided Des 34:229–237
Cheng CW, Tai MC (2004) Real-time variable feed rate NURBS curve interpolator for CNC machining. Int J Adv Manuf Technol 23:865–873
Yong T, Narayanaswami R (2003) A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining. Comput Aided Des 35:1249–1259
Nam SH, Yang MY (2004) A study on a generalized parametric interpolator with real-time jerk-limited acceleration. Comput Aided Des 36:27–36
Zhao H, Zhu L, Ding H (2013) A parametric interpolator with minimal feed fluctuation for CNC machine tools using arc-length compensation and feedback correction. Int J Mach Tools Manuf 75:1–8
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:433–444
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:104–121
Xu RZ, Xie L, Li CX, Du DS (2008) Adaptive parametric interpolation scheme with limited acceleration and jerk values for NC machining. Int J Adv Manuf Technol 36(3–4):343–354
Ni H, Yuan J, Ji S, Zhang C, Hu T (2018) Feedrate scheduling of NURBS interpolation based on a novel jerk-continuous ACC/DEC algorithm. IEEE Access
Liu HD, Xi XC, Liang W, Chen M, Chen H, Zhao WS (2018) A look-ahead transition algorithm for jump motions with short line segments in EDM. Int J Adv Manuf Technol 95:1409–1419
Jin Y, He Y, Fu J, Lin Z, Gan W (2014) A fine-interpolation-based parametric interpolation method with a novel real-time look-ahead algorithm. Comput Aided Des 55:37–48
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
Huang J, Zhu LM (2016) Feedrate scheduling for interpolation of parametric tool path using the sine series representation of jerk profile. Proc Inst Mech Eng B J Eng Manuf 231(13):2359–2371
Wang Y, Yang D, Gai R, Wang S, Sun S (2015) Design of trigonometric velocity scheduling algorithm based on pre-interpolation and look-ahead interpolation. Int J Mach Tools Manuf 96:94–105
Ye Z, Han P, Yang S (2014) SOPC based optimized feedrate scheduling for NURBS interpolation. In: Proceedings of 2014 I.E. International Conference on Mechatronics and Automation, pp 269–274
Liu X, Peng J, Si L, Wang Z (2016) A novel approach for NURBS interpolation through the integration of accjerk-continuous-based control method and look-ahead algorithm. Int J Adv Manuf Technol 88:961–969
Du X, Huang J, Zhu LM (2015) A complete S-shape feed rate scheduling approach for NURBS interpolator. J Comput Des Eng 2:206–217
Liu M, Huang Y, Yin L, Guo J, Shao X, Zhang G (2014) Development and implementation of a NURBS interpolator with smooth feedrate scheduling for CNC machine tools. Int J Mach Tool Manu 87:1–15
Zhao H, Zhu L, Ding H (2013) A real-time look-ahead interpolation methodology with curvature-continuous B-spline transition scheme for CNC machining of short line segments. Int J Mach Tool Manu 65(2013):88–98
Jahanpour J, Alizadeh MR (2015) A novel acc-jerk-limited NURBS interpolation enhanced with an optimized S-shaped quintic feedrate scheduling scheme. Int J Adv Manuf Technol 77(9):1889–1905
Wang X, Wang J, Rao Z (2010) An adaptive parametric interpolator for trajectory planning. Adv Eng Softw 41:180–187
Leng HB, Wu YJ, Pan XH (2008) Research on cubic polynomial acceleration and deceleration control model for high speed NC machining. J Zhejiang Univ Sci A 9(3):358–365
Fan W, Gao XS, Yan W, Yuan CM (2012) Interpolation of parametric CNC machining path under confined jounce. Int J Adv Manuf Technol 62(5–8):719–739
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(1):133–139
Bharathi A, Dong J (2016) Feedrate optimization for smooth minimum-time trajectory generation with higher order constraints. Int J Adv Manuf Technol 82:1029–1040
Liang F, Zhao J, Ji S (2017) An iterative feed rate scheduling method with confined high-order constraints in parametric interpolation. Int J Adv Manuf Technol 92:2001–2015
Zhang K, Yuan C-M, Gao X-S, Li H (2012) A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk. Robot Comput Integr Manuf 28(4):472–483
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:1685–1697
Erkorkmaz K, Chen Q-G, Zhao M-Y, Beudaert X, Gao X-S (2017) Linear programming and windowing based feedrate optimization for spline toolpaths. CIRP Ann Manuf Technol 66:393–396
Liu H, Liu Q, Sun P, Liu Q, Yuan S (2017) The optimal feedrate planning on five-axis parametric tool path with geometric and kinematic constraints for CNC machine tools. Int J Prod Res 55(13):3715–3731
Beudaert X, Lavernhe S, Tournier C (2012) Feedrate interpolation with axis jerk constraints on 5-axis NURBS and G1 tool path. Int J Mach Tools Manuf 57:73–82
Sencer B, Altintas Y, Croft E (2008) Feed optimization for five-axis CNC machine tools with drive constraints. Int J Mach Tools Manuf 48:733–745
Mansour S, Seethaler R (2017) Feedrate optimization for computer numerically controlled machine tools using modeled and measured process constraints. ASME J Manuf Sci Eng 139(1):011012
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 for machining parametric curves. Comput Aided Des 31:347–359
Chuang HY, Liu CH (1991) Cross-coupled adaptive feedrate control for multiaxis machine tools. J Dyn Syst Meas Control 113:451–457
Yeh SS, Hsu PL (2000) A new approach to bi-axial cross-coupled control, in: Proceedings of the 2000 IEEE International Conference on Control Applications, pp 168–173
Yeh SS, Hsu PL (2002) Estimation of the contouring error vector for the cross- coupled control design. IEEE/ASME Trans Mechatronics 7:44–51
Chen SL, Liu LH, Ting SC (2002) Contouring control of biaxial systems based on polar coordinates. IEEE/ASME Trans Mechatronics 7:329–345
Huo F, Xi XC, Poo AN (2012) Generalized Taylor series expansion for free-form two-dimensional contour error compensation. Int J Mach Tools Manuf 53:91–99
Sencer B, Altintas Y (2009) Modeling and control of contouring errors for five-axis machine tools—part I: modeling. J Manuf Sci Eng 131:1–8
Zhu L, Zhao H, Ding H (2013) Real-time contouring error estimation for multi-axis motion systems using the second-order approximation. Int J Mach Tools Manuf 68:75–80
Pi S, Liu Q, Liu Q (2018) A novel dynamic contour error estimation and control in high-speed CNC. Int J Adv Manuf Technol 96:547–560
Yang M, Yang J, Ding H (2018) A high accuracy on-line estimation algorithm of five-axis contouring errors based on three-point arc approximation. Int J Mach Tools Manuf 130–131:73–84
Yang J, Li Z (2011) A novel contour error estimation for position loop-based cross-coupled control. IEEE/ASME Trans Mechatronics 16:643–655
Zhang D, Yang J, Chen Y, Chen Y (2015) A two-layered cross coupling control scheme for a three-dimensional motion control system. Int J Mach Tools Manuf 98:12–20
Sencer B, Altintas Y (2009) Modeling and control of contouring errors for five-axis machine tools—part II: precision contour controller design. J Manuf Sci Eng Trans ASME 131:0310073
Barton KL, Alleyne AG (2008) A cross-coupled iterative learning control design for precision motion control. IEEE Trans Control Syst Technol 16(6):1218–1231
Lam D, Manzie C, Good MC (2013) Model predictive contouring control for biaxial systems. IEEE Trans Control Syst Technol 21:552–559
Yang SY, Ghasemi AH, Lu XX, Okwudire CE (2015) Precompensation of servo contour errors using a model predictive control framework. Int J Mach Tools Manuf 98:50–60
Davis TA, Shin YC, Yao B (2014) Adaptive robust control of circular machining contour error using global task coordinate frame. J Manuf Sci Eng 137:014501
Bharathi A, Dong J (2015) Feedrate optimization and trajectory control for micro/nanopositioning systems with confined contouring accuracy. Proc Inst Mech Eng B J Eng Manuf 229(7):1193–1205
Wang J, Sui Z, Tian YT, Wang XL, Fang L (2015) A speed optimization algorithm based on the contour error model of lag synchronization for CNC cam grinding. Int J Adv Manuf Technol 80:1421–1432
Lin MT, Tsai MS, Yau HT (2007) Development of a dynamics-based NURBS interpolator with real-time look-ahead algorithm. Int J Mach Tools Manuf 47:2246–2262
Dong J, Wang T, Li B, Ding Y (2014) Smooth feedrate planning for continuous short line tool path with contour error constraint. Int J Mach Tools Manuf 76:1–12
Dong J, Stori JA (2007) Optimal feed-rate scheduling for high-speed contouring. J Manuf Sci Eng 129(1):63–76
Jia Z, Song D, Ma J, Hu G, Su W (2016) A NURBS interpolator with constant speed at feedrate-sensitive regions under drive and contour- error constraints. Int J Mach Tools Manuf 116:1–17
Xi XC, Poo AN, Hong GS (2009) Improving contouring accuracy by tuning gains for a bi-axial CNC machine. Int J Mach Tools Manuf 49:395–406
Acknowledgments
This research is supported by the NSFC (51525501), SCP (TZ2016006-0102), and STBD (2016RD08).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, M., Sun, Y. A moving knot sequence-based feedrate scheduling method of parametric interpolator for CNC machining with contour error and drive constraints. Int J Adv Manuf Technol 98, 487–504 (2018). https://doi.org/10.1007/s00170-018-2279-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-018-2279-0