Skip to main content
SpringerLink
Log in

A novel feedrate scheduling method based on Sigmoid function with chord error and kinematic constraints

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

Abstract

In high-speed CNC (compute numerical control) machining, the feedrate scheduling has played an important role to ensure machining quality and machining efficiency. In this paper, a novel feedrate scheduling method is proposed for generating smooth feedrate profile conveniently with the consideration of both chord error and kinematic error. First, a relationship between feedrate value and chord error is applied to determine the feedrate curve. Then, breaking points, which can split whole curve into several blocks, can be found out using proposed two step screening method. For every block, the feedrate profile based on Sigmoid function is generated. With the consideration of kinematic limitation and machining efficiency, a time-optimal feedrate adjustment algorithm is proposed to further adjust feedrate value at breaking points. After achieving feedrate profile for each block, all blocks’ feedrate profile will be connected smoothly. The resulting feedrate profile is more concise compared with the polynomial profile and more efficient compared with the trigonometric profile. Finally, simulations with two free-form NURBS curves are conducted and comparison with the sine-curve method is carried out to verify the feasibility and applicability of the proposed method. In order to further validate the feasibility of proposed method, machining simulation experiments are also conducted using Unigraphics NX.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Schmitz TL, Ziegert JC, Canning JS, Zapata R (2008) Case study: a comparison of error sources in high-speed milling. Precis Eng 32(2):126–133

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Lu T-C, Chen S-L (2019) Time-optimal feedrate algorithm for non-uniform rational B-spline tool paths with process and machine tool constraints. Proceedings of the 2019 IEEE/ASME International Conference on Advanced Intelligent Mechatronics 8-12.

  4. Timar SD, Farouki RT (2007) Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds. Robot Comput Integr Manuf 23(5):563–579

    Article  Google Scholar 

  5. Zhang K, Yuan C-M, Gao X-S (2012) Efficient algorithm for time-optimal feedrate planning and smoothing with confined chord error and acceleration. Int J Adv Manuf Technol 66(9-12):1685–1697

    Article  Google Scholar 

  6. Timar SD, Farouki RT, Smith TS, Boyadjieff CL (2005) Algorithms for time-optimal control of CNC machines along curved tool paths. 21(1):37-53.

  7. Dong J, Stori JA (2006) A generalized time-optimal bidirectional scan algorithm for constrained feed-rate optimization. Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME 128(2):379–390

    Article  Google Scholar 

  8. Sun Y, Zhao Y, Bao Y, Guo D (2014) A novel adaptive-feedrate interpolation method for NURBS tool path with drive constraints. Int J Mach Tools Manuf 77:74–81

    Article  Google Scholar 

  9. Bharathi A, Dong J (2015) Feedrate optimization for smooth minimum-time trajectory generation with higher order constraints. Int J Adv Manuf Technol 82(5-8):1029–1040

    Article  Google Scholar 

  10. Lu L, Zhang J,Fuh JYH, Han J, Wang H (2020)Time-optimal tool motion planning with tool-tip kinematic constraints for robotic machining of sculptured surfaces. Robot ComputIntegr Manuf. 65

  11. Ye P, Zhang Y, Xiao J, Zhao M, Zhang H (2018) A novel feedrate planning and interpolating method for parametric toolpath in Frenet-Serret frame. Int J Adv Manuf Technol 101(5-8):1915–1925

    Article  Google Scholar 

  12. Chen M, Xu J, Sun Y (2016) Adaptive feedrate planning for continuous parametric tool path with confined contour error and axis jerks. Int J Adv Manuf Technol 89(1-4):1113–1125

    Article  Google Scholar 

  13. Liu H, Liu Q, Sun P, Liu Q, Yuan S (2016) 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 

  14. Liu H, Liu Q, Yuan S (2016) Adaptive feedrate planning on parametric tool path with geometric and kinematic constraints for CNC machining. Int J Adv Manuf Technol 90(5-8):1889–1896

    Article  Google Scholar 

  15. Fan W, Gao X-S, Lee C-H, Zhang K, Zhang Q (2013) Time-optimal interpolation for five-axis CNC machining along parametric tool path based on linear programming. Int J Adv Manuf Technol 69(5-8):1373–1388

    Article  Google Scholar 

  16. 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(1):393–396

    Article  Google Scholar 

  17. Ni H, Zhang C, Chen Q, Ji S, Hu T, Liu Y (2019) A novel time-rounding-up-based feedrate scheduling method based on S-shaped ACC/DEC algorithm. Int J Adv Manuf Technol 104(5-8):2073–2088

    Article  Google Scholar 

  18. Liu X-H, Peng J-Q, Si L, Wang Z-B (2016) A novel approach for NURBS interpolation through the integration of acc-jerk-continuous-based control method and look-ahead algorithm. Int J Adv Manuf Technol 88(1-4):961–969

    Google Scholar 

  19. Jin Y-A, He Y, Fu J-Z (2013) A look-ahead and adaptive speed control algorithm for parametric interpolation. Int J Adv Manuf Technol 69(9-12):2613–2620

    Article  Google Scholar 

  20. Lee A-C, Lin M-T, Pan Y-R, Lin W-Y (2011) The feedrate scheduling of NURBS interpolator for CNC machine tools. Comput Aided Des 43(6):612–628

    Article  Google Scholar 

  21. Jia Z-Y, Song D-N, Ma J-W, Hu G-Q, Su W-W (2017) 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 

  22. Song D-N, Ma J-W (2019) Interval partition-based feedrate scheduling with axial drive constraints for five-axis spline toolpaths. Int J Adv Manuf Technol 105(11):4701–4714

    Article  Google Scholar 

  23. W-G CAO, Chang Q-X (2005) A kind of arithmetic having the function of “look ahead” in smoothly controlling. Modular Machining Tools Auto Machining Technology 5(9):56–59

    Google Scholar 

  24. Erkorkmaz K, Altintas Y (2001) High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation. Int J Mach Tools Manuf 41(9):1323–1345

    Article  Google Scholar 

  25. Qiao Z, Wang H, Liu Z, Wang T, Hu M (2015) Nanoscale trajectory planning with flexible Acc/Dec and look-ahead method. Int J Adv Manuf Technol 79(5-8):1377–1387

    Article  Google Scholar 

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

  27. Huang J, Zhu L-M (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 

  28. Yeh SS, Hsu PL (1999) The speed-controlled interpolator for machining parametric curves. Comput Aided Des 31(5):349–357

    Article  Google Scholar 

  29. Zhou J-F, Sun Y-W, Guo D-M (2014) Adaptive feedrate interpolation with multiconstraints for five-axis parametric toolpath. Int J Adv Manuf Technol 71(9-12):1873–1882

    Article  Google Scholar 

Download references

Funding

This work has been supported by the National Key Research & Development Program of China (Grant No.2020YFA0713701) and Natural Science Foundation of China (Grants No. 12171023 & No. 12001028).

Author information

Authors and Affiliations

  1. Key Laboratory of Mathematics, Informatics and Behavioral Semantics (LMIB), School of Mathematics Science, Beihang University, Beijing, China

    Hexiong Li, Xin Jiang, Guanying Huo, Cheng Su, Bolun Wang, Yifei Hu & Zhiming Zheng

  2. Peng Cheng Laboratory, Shenzhen, Guangdong, China

    Hexiong Li, Xin Jiang, Guanying Huo, Cheng Su, Bolun Wang, Yifei Hu & Zhiming Zheng

  3. Zhengzhou Aerotropolis Institute of Artificial Intelligence, Zhengzhou, Henan, China

    Xin Jiang & Zhiming Zheng

Authors
  1. Hexiong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guanying Huo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bolun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yifei Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Zhiming Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Jiang.

Ethics declarations

Ethical approval

The research does not involve human participants and/or animals.

Consent

Consent to submit the paper for publication has been received explicitly from all co-authors.

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, H., Jiang, X., Huo, G. et al. A novel feedrate scheduling method based on Sigmoid function with chord error and kinematic constraints. Int J Adv Manuf Technol 119, 1531–1552 (2022). https://doi.org/10.1007/s00170-021-08092-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-021-08092-1

Keywords

Search

Navigation