SpringerLink
Log in

High Speed Machining for Linear Paths Blended with G3 Continuous Pythagorean-Hodograph Curves

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

Previously, many studies have illustrated corner blend problem with different parameter curves. Only a few of them take a Pythagorean-hodograph (PH) curve as the transition arc, let alone corresponding real-time interpolation methods. In this paper, an integrated corner-transition mixing-interpolation-based scheme (ICMS) is proposed, considering transition error and machine tool kinematics. Firstly, the ICMS smooths the sharp corners in a linear path through blending the linear path with G3 continuous PH transition curves. To obtain optimal PH transition curves globally, the problem of corner smoothing is formulated as an optimization problem with constraints. In order to improve optimization efficiency, the transition error constraint is deduced analytically, so is the curvature extreme of each transition curve. After being blended with PH transition curves, a linear path has become a blend curve. Secondly, the ICMS adopts a novel mixed interpolator to process this kind of blend curves by considering machine tool kinematics. The mixed interpolator can not only implement jerk-limited feedrate scheduling with critical points detection, but also realize self-switching of two interpolation modes. Finally, two patterns are machined with a carving platform based on ICMS. Experimental results show the effectiveness of ICMS.

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 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. Hu J, **ao L J, Wang Y H, et al., An optimal feedrate model and solution algorithm for a high-speed machine of small line blocks with look-ahead, Int. J. Adv. Manuf. Technol., 2006, 28: 930–935.

    Article  Google Scholar 

  2. Dong J C, Wang T Y, Li B, et al., Smooth feedrate planning for continuous short line tool path with contour error constraint, International Journal of Machine Tools and Manufacture, 2014, 76: 1–12.

    Article  Google Scholar 

  3. Zhang Q, Gao X S, Li H B, et al., Minimum time corner transition algorithm with confined feedrate and axial acceleration for nc machining along linear tool path, Int. J. Adv. Manuf. Technol., 2015, 89: 941–956.

    Article  Google Scholar 

  4. Tajima S and Sencer B, Kinematic corner smoothing for high speed machine tools, International Journal of Machine Tools and Manufacture, 2016, 108: 27–43.

    Article  Google Scholar 

  5. Duan M and Okwudire C, Minimum-time cornering for CNC machines using an optimal control method with NURBS parameterization, Int. J. Adv. Manuf. Technol., 2016, 85: 1405–1418.

    Article  Google Scholar 

  6. Zheng W N, Bo P B, Liu Y, et al., Fast B-spline curve fitting by L-BFGS, Computer Aided Geometric Design, 2012, 29: 448–462.

    Article  MathSciNet  MATH  Google Scholar 

  7. Imre J and Ágoston R, Adjusting the energies of curves defined by control points, Computer-Aided Design, 2019, 107: 77–88.

    Article  MathSciNet  Google Scholar 

  8. Costa G, Montemurro M, and Pailhès J, A general hybrid optimization strategy for curve fitting in the non-uniform rational basis spline framework, J. Optim. Theory Appl., 2018, 176: 225–251.

    Article  MathSciNet  MATH  Google Scholar 

  9. Zhao H, Zhu L M, and Ding H, A parametric interpolator with minimal feed fluctuation for CNC machine tools using arc-length compensation and feedback correction, International Journal of Machine Tools and Manufacture, 2013, 75: 1–8.

    Article  Google Scholar 

  10. Liu M, Huang Y, Yin L, et al., Development and implementation of a NURBS interpolator with smooth feedrate scheduling for CNC machine tools, International Journal of Machine Tools and Manufacture, 2014, 87: 1–15.

    Article  Google Scholar 

  11. Lin F M, Shen L Y, Yuan C M, et al., Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines, Computer-Aided Design, 2019, 106: 13–29.

    Article  Google Scholar 

  12. Yang Z Y, Shen L Y, Yuan C M, et al., Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines, Computer-Aided Design, 2015, 66: 62–72.

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  14. Guo J X, Zhang Q, Gao X S, et al., Time optimal feedrate generation with confined tracking error based on linear programming, Journal of Systems Science & Complexity, 2015, 28(1): 80–95.

    Article  MathSciNet  MATH  Google Scholar 

  15. 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 and Computer-Integrated Manufacturing, 2012, 28: 472–483.

    Article  Google Scholar 

  16. Lin F M, Shen L Y, Yuan C M, et al., Certified space curve fitting and trajectory planning for cnc machining with cubic b-splines, Computer-Aided Design, 2019, 106: 13–29.

    Article  Google Scholar 

  17. Erkorkmaz K, Yeung C, and Altintas Y, Virtual CNC system. Part II. High speed contouring application, International Journal of Machine Tools and Manufacture, 2006, 46: 1124–1138.

    Article  Google Scholar 

  18. Ma L, Zhang C M, Zhang X, et al., Construction of G3 conic spline interpolation, Computer-Aided Design, 2016, 71: 15–27.

    Article  MathSciNet  Google Scholar 

  19. McCrae J and Singh K, Sketching piecewise clothoid curves, Computers and Graphics, 2009, 33: 452–461.

    Article  Google Scholar 

  20. Pateloup V, Duc E, and Ray P, Bspline approximation of circle arc and straight line for pocket machining, Computer-Aided Design, 2010, 42: 817–827.

    Article  Google Scholar 

  21. Ahmadi M and Mojallali H, Identification of multiple-input single-output Hammerstein models using Bezier curves and Bernstein polynomials, Applied Mathematical Modelling, 2011, 35: 1969–1982.

    Article  MathSciNet  MATH  Google Scholar 

  22. Zhao H, Zhu L M, and Ding H, A real-time look-ahead interpolation methodology with curvature-continuous B-spline transition scheme for CNC machining of short line segments, International Journal of Machine Tools and Manufacture, 2013, 65: 88–98.

    Article  Google Scholar 

  23. Zhang Y, Ye P Q, Zhang H, et al., A local and analytical curvature-smooth method with jerk-continuous feedrate scheduling along linear toolpath, Int. J. Precis. Eng. Manuf., 2018, 19: 1529–1538.

    Article  Google Scholar 

  24. Zhang Y, Zhao M Y, Ye P Q, et al., A G4 continuous B-spline transition algorithm for CNC machining with jerk-smooth feedrate scheduling along linear segments, Computer-Aided Design, 2019, 115: 231–243.

    Article  MathSciNet  Google Scholar 

  25. Popiel T and Noakes L, Bezier curves and C2 interpolation in Riemannian manifolds, Journal of Approximation Theory, 2007, 148: 111–127.

    Article  MathSciNet  MATH  Google Scholar 

  26. Fan W, Lee C H, and Chen J H, A realtime curvature-smooth interpolation scheme and motion planning for CNC machining of short line segments, International Journal of Machine Tools and Manufacture, 2015, 96: 27–46.

    Article  Google Scholar 

  27. Fan W, Ji J W, Wu P Y, et al., Modeling and simulation of trajectory smoothing and feedrate scheduling for vibration-dam** CNC machining, Simulation Modelling Practice and Theory, 2020, 99: 102028.

    Article  Google Scholar 

  28. Walton D and Meek D, Planar G2 transition with a fair pythagorean hodograph quintic curve, J. Comput. Appl. Math., 2002, 138: 109–126.

    Article  MathSciNet  MATH  Google Scholar 

  29. Walton D and Meek D, G2 blends of linear segments with cubics and Pythagorean-hodograph quintics, International Journal of Computer Mathematics, 2009, 86: 1498–1511.

    Article  MathSciNet  MATH  Google Scholar 

  30. Farouki R T, Construction of G2 rounded corners with Pythagorean-hodograph curves, Computer Aided Geometric Design, 2014, 31: 127–139.

    Article  MathSciNet  MATH  Google Scholar 

  31. Albrecht G, Beccari C V, and Romani L, Spatial Pythagorean-Hodograph B-spline curves and 3D point data interpolation, Computer Aided Geometric Design, 2020, 80: 101868.

    Article  MathSciNet  MATH  Google Scholar 

  32. Kim S H and Moon H P, Deformation of spatial septic Pythagorean hodograph curves using Gauss-Legendre polygon, Computer Aided Geometric Design, 2019, 73: 16–34.

    Article  MathSciNet  MATH  Google Scholar 

  33. Fan W, Gao X S, Yan W, et al., Interpolation of parametric CNC machining path under confined jounce, Int. J. Adv. Manuf. Technol., 2012, 62(5): 719–739.

    Article  Google Scholar 

  34. Yuan C M, Zhang K, and Fan W, Time-optimal interpolation for CNC machining along curved tool pathes with confined chord error, Journal of Systems Science & Complexity, 2013, 26(5): 836–870.

    Article  MathSciNet  MATH  Google Scholar 

  35. Farouki R T and Neff C A, Hermite interpolation by Pythagorean Hodograph quintics, Mathematics of Computation, 1995, 64: 1589–1609.

    Article  MathSciNet  MATH  Google Scholar 

  36. Farouki R T, Pelosi F, and Sampoli M L, Optimization of corner blending curves, Computer-Aided Design, 2019, 117: 102739.

    Article  MathSciNet  Google Scholar 

  37. Zhang J L and Zhang X S, An sqp method based on smoothing penalty function for nonlinear optimization with inequality constraint, Journal of Systems Science & Complexity, 2001, 14(2): 212–217.

    MathSciNet  MATH  Google Scholar 

  38. Zhao J B, Zhong B, Zou Q, et al., Tool orientation planning for five-axis CNC machining of open free-form surfaces, Journal of Systems Science & Complexity, 2013, 26(5): 667–675.

    Article  MATH  Google Scholar 

  39. Zhou K, Wang G J, ** H Z, et al., NURBS interpolation based on exponential smoothing forecasting, Int. J. Adv. Manuf. Technol., 2008, 39: 1190–1196.

    Article  Google Scholar 

  40. Zhao K, Li S R, and Kang Z J, Smooth minimum time trajectory planning with minimal feed fluctuation, Int. J. Adv. Manuf. Technol., 2019, 105: 1099–1111.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Control Science and Engineering, China University of Petroleum (East China), Qingdao, 266580, China

    Kai Zhao

  2. College of Computer Science and Information Engineering, Anyang Institute of Technology, Anyang, 455000, China

    Kai Zhao

  3. School of Artificial Intelligence, Bei**g University of Posts and Telecommunications, Bei**g, 100876, China

    Shurong Li

Authors
  1. Kai Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shurong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shurong Li.

Additional information

This research was supported by the National Natural Science Foundation of China under Grant No. 61573378; The authors also appreciate the supports from Henan Province Programs for Science and Technology Development under Grant No. 212102210391 and Anyang Institute of Technology Research and Cultivation Fund under Grant No. YPY2020012.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, K., Li, S. High Speed Machining for Linear Paths Blended with G3 Continuous Pythagorean-Hodograph Curves. J Syst Sci Complex 35, 1586–1607 (2022). https://doi.org/10.1007/s11424-022-0258-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-022-0258-x

Keywords

Search

Navigation