Skip to main content
SpringerLink
Log in

Jerk-limited feedrate scheduling and optimization for five-axis machining using new piecewise linear programming approach

  • Article
  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

In this paper, a new computation method and an optimization algorithm are presented for feedrate scheduling of five-axis machining in compliance with both machine drive limits and process limits. Five-axis machine tool with its ability of controlling tool orientation to follow the sculptured surface contour has been widely used in modern manufacturing industry. Feedrate scheduling serving as a kernel of CNC control system plays a critical role to ensure the required machining accuracy and reliability for five-axis machining. Due to the nonlinear coupling effects of all involved drive axes and the saturation limit of servo motors, the feedrate scheduling for multi-axis machining has long been recognized and remains as a critical challenge for achieving five-axis machine tools full capacity and advantage. To solve the nonlinearity nature of the five-axis feedrate scheduling problems, a relaxation mathematical process is presented for relaxing both the drive motors physical limitations and the kinematic constraints of five-axis tool motions. Based on the primary optimization variable of feedrate, the presented method analytically linearizes the machining-related constraints, in terms of the machines axis velocities, axis accelerations and axis jerks. The nonlinear multi-constrained feedrate scheduling problem is transformed into a manageable linear programming problem. An optimization algorithm is presented to find the optimal feedrate scheduling solution for the five-axis machining problems. Both computer implementation and laboratorial experiment testing by actual machine cutting were conducted and presented in this paper. The experiment results demonstrate that the proposed method can effectively generate efficient feedrate scheduling for five-axis machining with constraints of the machine tool physical constraints and limits. Compared with other existing numerical methods, the proposed method is able to find an accurate analytical solution for the nonlinear constrained five-axis feedrate scheduling problems without compromising the efficiency of the machining processes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lo C C. Real-time generation and control of cutter path for 5-axis CNC machining. Int J Machine Tools Manufacture, 1997, 39: 471–488

    Article  Google Scholar 

  2. Langeron J M, Duc E, Lartigue C, et al. A new format for 5-axis tool path computation, using bspline curves. Comput-Aided Des, 2004, 36: 1219–1229

    Article  Google Scholar 

  3. Chen D, Dong L, Bian Y, et al. Prediction and identification of rotary axes error of non-orthogonal five-axis machine tool. Int J Machine Tools Manufacture, 2005, 94: 74–87

    Article  Google Scholar 

  4. Bi Q, Huang N, Sun C, et al. Identification and compensation of geometric errors of rotary axes on five-axis machine by on-machine measurement. Int J Machine Tools Manufacture, 2015, 89: 182–191

    Article  Google Scholar 

  5. Lee J H, Liu Y, Yang S H. Accuracy improvement of miniaturized machine tool: Geometric error modeling and compensation. Int J Machine Tools Manufacture, 2006, 46: 1508–1516

    Article  Google Scholar 

  6. Sun Y, Sun S, Xu J, et al. A unified method of generating tool path based on multiple vector fields for CNC machining of compound NURBS surfaces. Comput-Aided Des, 2017, 91: 14–26

    Article  Google Scholar 

  7. Gong H, Wang Y, Song L, et al. Spiral tool path generation for diamond turning optical freeform surfaces of quasi-revolution. Comput-Aided Des, 2015, 59: 15–22

    Article  Google Scholar 

  8. Li X F, Zhao H, Zhao X, et al. Interpolation-based contour error estimation and component-based contouring control for five-axis CNC machine tools. Sci China Tech Sci, 2018, 61: 1666–1678

    Article  Google Scholar 

  9. Sencer B, Altintas Y. Modeling and control of contouring errors for five-axis machine tools Part II: Precision contour controller design. J Manuf Sci Eng, 2009, 131: 031007

    Article  Google Scholar 

  10. Mansour S Z, Seethaler R. Feedrate optimization for computer numerically controlled machine tools using modeled and measured process constraints. J Manuf Sci Eng, 2017, 139: 011012

    Article  Google Scholar 

  11. 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, 2018, 98: 487–504

    Article  Google Scholar 

  12. Rahaman M, Seethaler R, Yellowley I. A new approach to contour error control in high speed machining. Int J Machine Tools Manufacture, 2015, 88: 42–50

    Article  Google Scholar 

  13. Qiao Z, Wang T, Wang Y, et al. Bézier polygons for the linearization of dual NURBS curve in five-axis sculptured surface machining. Int J Machine Tools Manufacture, 2013, 53: 107–117

    Article  Google Scholar 

  14. Beudaert X, Pechard P Y, Tournier C. 5-axis tool path smoothing based on drive constraints. Int J Machine Tools Manufacture, 2011, 51: 958–965

    Article  Google Scholar 

  15. Yang J, Altintas Y. Generalized kinematics of five-axis serial machines with non-singular tool path generation. Int J Machine Tools Manufacture, 2013, 75: 119–132

    Article  Google Scholar 

  16. Yuen A, Zhang K, Altintas Y. Smooth trajectory generation for five-axis machine tools. Int J Machine Tools Manufacture, 2013, 71: 11–19

    Article  Google Scholar 

  17. Huang J, Du X, Zhu L M. Real-time local smoothing for five-axis linear toolpath considering smoothing error constraints. Int J Machine Tools Manufacture, 2018, 124: 67–79

    Article  Google Scholar 

  18. Yong T, Narayanaswami R. A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining. Com-put-Aided Des, 2003, 35: 1249–1259

    Article  Google Scholar 

  19. Erdim H, Lazoglu I, Ozturk B. Feedrate scheduling strategies for free-form surfaces. Int J Machine Tools Manufacture, 2006, 46: 747–757

    Article  Google Scholar 

  20. Kim S J, Lee H U, Cho D W. Feedrate scheduling for indexable end milling process based on an improved cutting force model. Int J Machine Tools Manufacture, 2006, 46: 1589–1597

    Article  Google Scholar 

  21. Erkorkmaz K, Altintas Y. Quintic spline interpolation with minimal feed fluctuation. J Manuf Sci Eng, 2005, 127: 339–349

    Article  Google Scholar 

  22. Jin Y, He Y, Fu J, et al. A fine-interpolation-based parametric interpolation method with a novel real-time look-ahead algorithm. Comput-Aided Des, 2014, 55: 37–48

    Article  Google Scholar 

  23. Liu X, Ahmad F, Yamazaki K, et al. Adaptive interpolation scheme for NURBS curves with the integration of machining dynamics. Int J Machine Tools Manufacture, 2005, 45: 433–444

    Article  Google Scholar 

  24. Wang Y, Yang D, Gai R, et al. Design of trigonometric velocity scheduling algorithm based on pre-interpolation and look-ahead interpolation. Int J Machine Tools Manufacture, 2015, 96: 94–105

    Article  Google Scholar 

  25. Annoni M, Bardine A, Campanelli S, et al. A real-time configurable NURBS interpolator with bounded acceleration, jerk and chord error. Comput-Aided Des, 2012, 44: 509–521

    Article  Google Scholar 

  26. Lin M T, Tsai M S, Yau H T. Development of a dynamics-based NURBS interpolator with real-time look-ahead algorithm. Int J Machine Tools Manufacture, 2007, 47: 2246–2262

    Article  Google Scholar 

  27. Beudaert X, Lavernhe S, Tournier C. Feedrate interpolation with axis jerk constraints on 5-axis NURBS and G1 tool path. Int J Machine Tools Manufacture, 2012, 57: 73–82

    Article  Google Scholar 

  28. Dong J, Ferreira P M, Stori J A. Feed-rate optimization with jerk constraints for generating minimum-time trajectories. Int J Machine Tools Manufacture, 2007, 47: 1941–1955

    Article  Google Scholar 

  29. Sun Y, Zhao Y, Bao Y, et al. A smooth curve evolution approach to the feedrate planning on five-axis toolpath with geometric and kinematic constraints. Int J Machine Tools Manufacture, 2015, 97: 86–97

    Article  Google Scholar 

  30. Sencer B, Altintas Y, Croft E. Feed optimization for five-axis CNC machine tools with drive constraints. Int J Machine Tools Manufacture, 2008, 48: 733–745

    Article  Google Scholar 

  31. Zhang K, Yuan C M, Gao X S, et al. A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk. Robotics Comput-Integrated Manufacturing, 2012, 28: 472–483

    Article  Google Scholar 

  32. Fan W, Gao X S, Lee C H, et al. Time-optimal interpolation for five-axis CNC machining along parametric tool path based on linear programming. Int J Adv Manuf Technol, 2013, 69: 1373–1388

    Article  Google Scholar 

  33. Guo J X, Zhang K, Zhang Q, et al. Efficient time-optimal feedrate planning under dynamic constraints for a high-order CNC servo system. Comput-Aided Des, 2013, 45: 1538–1546

    Article  Google Scholar 

  34. Liu H, Liu Q, Sun P, et al. The optimal feedrate planning on five-axis parametric tool path with geometric and kinematic constraints for CNC machine tools. Int J Production Res, 2017, 55: 3715–3731

    Article  Google Scholar 

  35. Erkorkmaz K, Chen Q G C, Zhao M Y, et al. Linear programming and windowing based feedrate optimization for spline toolpaths. CIRP Ann, 2017, 66: 393–396

    Article  Google Scholar 

  36. Zhou J, Sun Y, Guo D. Adaptive feedrate interpolation with multi-constraints for five-axis parametric toolpath. Int J Adv Manuf Technol, 2014, 71: 1873–1882

    Article  Google Scholar 

  37. Pigel L, Tiller W. The NURBS Book. 2nd ed. erlin: Springer, 1997

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Dalian University of Technology, Dalian, 116024, China

    YuWen Sun, ManSen Chen, JinJie Jia & DongMing Guo

  2. Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC, 27695, USA

    Yuan-Shin Lee

Authors
  1. YuWen Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ManSen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. JinJie Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuan-Shin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. DongMing Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to YuWen Sun.

Electronic supplementary material

11431_2018_9404_MOESM1_ESM.doc

Jerk-limited feedrate scheduling and optimization for five-axis machining using new piecewise linear programming approach

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, Y., Chen, M., Jia, J. et al. Jerk-limited feedrate scheduling and optimization for five-axis machining using new piecewise linear programming approach. Sci. China Technol. Sci. 62, 1067–1081 (2019). https://doi.org/10.1007/s11431-018-9404-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-018-9404-9

Keywords

Search

Navigation