SpringerLink
Log in

A moving knot sequence-based feedrate scheduling method of parametric interpolator for CNC machining with contour error and drive constraints

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Yeh SS, Hsu PL (2002) Adaptive-feedrate interpolation for parametric curves with a confined chord error. Comput Aided Des 34:229–237

    Article  Google Scholar 

  3. Cheng CW, Tai MC (2004) Real-time variable feed rate NURBS curve interpolator for CNC machining. Int J Adv Manuf Technol 23:865–873

    Google Scholar 

  4. Yong T, Narayanaswami R (2003) A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining. Comput Aided Des 35:1249–1259

    Article  Google Scholar 

  5. Nam SH, Yang MY (2004) A study on a generalized parametric interpolator with real-time jerk-limited acceleration. Comput Aided Des 36:27–36

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Xu RZ, **e 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

    Article  Google Scholar 

  10. 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

  11. Liu HD, ** 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

    Article  Google Scholar 

  12. ** 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. Wang X, Wang J, Rao Z (2010) An adaptive parametric interpolator for trajectory planning. Adv Eng Softw 41:180–187

    Article  MATH  Google Scholar 

  23. 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

    Article  MATH  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. 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

    Article  Google Scholar 

  34. 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

    Article  Google Scholar 

  35. Yang DCH, Kong T (1994) Parametric interpolator versus linear interpolator for precision CNC machining. Comput Aided Des 26(3):225–234

    Article  MATH  Google Scholar 

  36. Yeh SS, Hsu PL (1999) The speed-controlled interpolator for machining parametric curves. Comput Aided Des 31:347–359

    Article  MATH  Google Scholar 

  37. Chuang HY, Liu CH (1991) Cross-coupled adaptive feedrate control for multiaxis machine tools. J Dyn Syst Meas Control 113:451–457

    Article  Google Scholar 

  38. 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

  39. Yeh SS, Hsu PL (2002) Estimation of the contouring error vector for the cross- coupled control design. IEEE/ASME Trans Mechatronics 7:44–51

    Article  Google Scholar 

  40. Chen SL, Liu LH, Ting SC (2002) Contouring control of biaxial systems based on polar coordinates. IEEE/ASME Trans Mechatronics 7:329–345

    Article  Google Scholar 

  41. Huo F, ** XC, Poo AN (2012) Generalized Taylor series expansion for free-form two-dimensional contour error compensation. Int J Mach Tools Manuf 53:91–99

    Article  Google Scholar 

  42. 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

    Google Scholar 

  43. 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

    Article  Google Scholar 

  44. 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

    Google Scholar 

  45. 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

    Article  Google Scholar 

  46. Yang J, Li Z (2011) A novel contour error estimation for position loop-based cross-coupled control. IEEE/ASME Trans Mechatronics 16:643–655

    Article  Google Scholar 

  47. 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

    Article  Google Scholar 

  48. 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

    Google Scholar 

  49. 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

    Article  Google Scholar 

  50. Lam D, Manzie C, Good MC (2013) Model predictive contouring control for biaxial systems. IEEE Trans Control Syst Technol 21:552–559

    Article  MATH  Google Scholar 

  51. 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

    Article  Google Scholar 

  52. 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

    Article  Google Scholar 

  53. 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

    Article  Google Scholar 

  54. 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

    Article  Google Scholar 

  55. 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

    Article  Google Scholar 

  56. 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

    Article  Google Scholar 

  57. Dong J, Stori JA (2007) Optimal feed-rate scheduling for high-speed contouring. J Manuf Sci Eng 129(1):63–76

    Article  Google Scholar 

  58. 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

    Article  Google Scholar 

  59. ** 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

    Article  Google Scholar 

Download references

Acknowledgments

This research is supported by the NSFC (51525501), SCP (TZ2016006-0102), and STBD (2016RD08).

Author information

Authors and Affiliations

  1. Key Laboratory for Precision and Non-Traditional Machining Technology of the Ministry of Education, Dalian University of Technology, Dalian, 116024, China

    Mansen Chen & Yuwen Sun

Authors
  1. Mansen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuwen Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuwen Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-018-2279-0

Keywords

Search

Navigation