Toolpath Interpolation and Smoothing for Computer Numerical Control Machining of Freeform Surfaces: A Review
Driven by the ever increasing demand in function integration, more and more next generation high value-added products, such as head-up displays, solar concentrators and intra-ocular-lens, etc., are designed to possess freeform (i.e., non-rotational symmetric) surfaces. The toolpath, composed of high density of short linear and circular segments, is generally used in computer numerical control (CNC) systems to machine those products. However, the discontinuity between toolpath segments leads to high-frequency fluctuation of feedrate and acceleration, which will decrease the machining efficiency and product surface finish. Driven by the ever-increasing need for high-speed high-precision machining of those products, many novel toolpath interpolation and smoothing approaches have been proposed in both academia and industry, aiming to alleviate the issues caused by the conventional toolpath representation and interpolation methods. This paper provides a comprehensive review of the state-of-the-art toolpath interpolation and smoothing approaches with systematic classifications. The advantages and disadvantages of these approaches are discussed. Possible future research directions are also offered.
KeywordsComputer numerical control (CNC) toolpath interpolation smoothing freeform surface
The authors acknowledge the support from the UK Engineering and Physical Sciences Research Council (EPSRC) under the program (No. EP/K018345/1) and the International Cooperation Program of China (No. 2015DFA70630).
- National Joint Registry. Joint Replacement Surgery: The National Joint Registry, [Online], Available: https://doi.org/www.hqip.org.uk/, March 8, 2019.
- U.S. Product Data Association. Initial Graphics Exchange Specification, IGES 5.3, 1996.Google Scholar
- Automation Systems and Integration — Numerical Control of Machines — Program Format and Definitions of Address Words — Part 1: Data Format for Positioning, Line Motion and Contouring Control Systems, ISO 6983-1: 2009, December 2009.Google Scholar
- S. J. Yutkowitz. Apparatus and Method for Smooth Cornering in A Motion Control System, U.S. Patent 6922606, July 2005.Google Scholar
- A. Vijayaraghavan, A. Sodemann, A. Hoover, J. Rhett Mayor, D. Dornfeld. Trajectory generation in high-speed, high-precision micromilling using subdivision curves. International Journal of Machine Tools and Manufacture, vol. 50, no. 4, pp. 394–403, 2010. DOI: https://doi.org/10.1016/j.ijmachtools.2009.10.010.CrossRefGoogle Scholar
- L. Lu, J. Han, C. Fan, L. Xia. A predictive feedrate schedule method for sculpture surface machining and corresponding B-spline-based irredundant PVT commands generating method. The International Journal of Advanced Manufacturing Technology, vol. 98, no. 5–8, pp. 1763–1782, 2018. DOI: https://doi.org/10.1007/s00170-018-2180-x.CrossRefGoogle Scholar
- FANUC Corporation. FANUC Series 30i/31i/32i/35i-MODEL B, [Online], Available: https://doi.org/www.fanuc.co.jp/en/product/cnc/fs_30i-b.html, March 8, 2019.
- Siemens AG. SIEMENS SINUMERIK 840D sl Brochure, [Online], Available: https://doi.org/www.industry.usa.siemens.com/drives/us/en/cnc/systems-and-products/Documents/Brochure-SINUMERIK-840D-sl.pdf, March 8, 2019.
- HEIDENHAIN Corporation. HEIDENHAN iTNC 530 Brochure, [Online], Available: https://doi.org/www.heidenhain.de/fileadmin/pdb/media/img/895822-25_iTNC530_Design7_en.pdf, March 8, 2019.
- Delta Tau Data Systems Inc. Power PMAC User’s Manual, [Online], Available: https://doi.org/www.deltatau.com/manuals/, March 8, 2019.
- Aerotech Inc. Automation 3200 Brochure, [Online], Available: https://doi.org/www.aerotech.co.uk/product-catalog/motion-controller/a3200.aspx, March 8, 2019.
- Y. Koren, C. C. Lo, M. Shpitalni. CNC interpolators: Algorithms and analysis. Manufacturing Science and Engineering, vol. 64, pp. 83–92, 1993.Google Scholar
- T. Otsuki, H. Kozai, Y. Wakinotani. Free-form Curve Interpolation Method and Apparatus, U.S. Patent 5815401, September 1998.Google Scholar
- H. Zhao, L. M. Zhu, H. Ding. 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, vol. 75, pp. 1–8, 2013. DOI: https://doi.org/10.1016/j.ijmachtools.2013.08.002.CrossRefGoogle Scholar
- Wikipedia. Heun’s Method, [Online], Available: https://doi.org/en.wikipedia.org/wiki/Heun%27s_method, May 20, 2019.
- G. Pardo-Castellote, R. H. Jr. Cannon. Proximate time-optimal algorithm for on-line path parameterization and modification. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Minneapolis, USA, pp. 1539–1546, 1996. DOI: https://doi.org/10.1109/ROBOT.1996.506923.Google Scholar
- D. Verscheure, B. Demeulenaere, J. Swevers, J. De Schutter, M. Diehl. Time-optimal path tracking for robots: A convex optimization approach. IEEE Transactions on Automatic Control, vol. 54, no. 10, pp. 2318–2327, 2009. DOI: https://doi.org/10.1109/TAC.2009.2028959.MathSciNetzbMATHCrossRefGoogle Scholar
- S. D. Timar, R. T. Farouki. Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds. Robotics and Computer-integrated Manufacturing, vol. 23, no. 5, pp. 563–579, 2007. DOI: https://doi.org/10.1016/j.rcim.2006.07.002.CrossRefGoogle Scholar
- J. Y. Dong, P. M. Ferreira, J. A. Stori. Feed-rate optimization with jerk constraints for generating minimum-time trajectories. International Journal of Machine Tools and Manufacture, vol. 47, no. 12–13, pp. 1941–1955, 2007. DOI: https://doi.org/10.1016/j.ijmachtools.2007.03.006.CrossRefGoogle Scholar
- Z. Y. Jia, D. N. Song, J. W. Ma, G. Q. Hu, W. W. Su. A NURBS interpolator with constant speed at feedrate-sensitive regions under drive and contour-error constraints. International Journal of Machine Tools and Manufacture, vol. 116, pp. 1–17, 2017. DOI: https://doi.org/10.1016/j.ijmachtools.2016.12.007.CrossRefGoogle Scholar
- Y. S. Wang, D. D. Yang, R. L. Gai, S. H. Wang, S. J. Sun. Design of trigonometric velocity scheduling algorithm based on pre-interpolation and look-ahead interpolation. International Journal of Machine Tools and Manufacture, vol. 96, pp. 94–105, 2015. DOI: https://doi.org/10.1016/j.ijmachtools.2015.06.009.CrossRefGoogle Scholar
- D. F. Rogers. An Introduction to NURBS: With Historical Perspective, San Francisco, USA: Elsevier, 2000.Google Scholar
- SIEMENS. SINUMERIK 840D sl/828D Basic Functions Function Manual, [Online], Available: https://doi.org/cache.industry.Siemens.com/dl/files/431/109476431/att_844512/v1/FB1sl_0115_en_en-US.pdf, May 20, 2019.
- Aerotech, Inc. A3200 Help File 4.09.000, [Online], Available: https://doi.org/www.aerotechmotioncontrol.com/manuals/index.aspx, May 20, 2019.
- S. J. Sun, H. Lin, L. M. Zheng, J. G. Yu, Y. Hu. A realtime and look-ahead interpolation methodology with dynamic B-spline transition scheme for CNC machining of short line segments. The International Journal of Advanced Manufacturing Technology, vol. 84, no. 5–8, pp. 1359–1370, 2016. DOI: https://doi.org/10.1007/s00170-015-7776-9.Google Scholar
- Q. Z. Bi, J. Shi, Y. H. Wang, L. M. Zhu, H. Ding. Analytical curvature-continuous dual-Bézier corner transition for five-axis linear tool path. International Journal of Machine Tools and Manufacture, vol. 91, pp. 96–108, 2015. DOI: https://doi.org/10.1016/j.ijmachtools.2015.02.002.CrossRefGoogle Scholar
- B. Sencer, K. Ishizaki, E. Shamoto. A curvature optimal sharp corner smoothing algorithm for high-speed feed motion generation of NC systems along linear tool paths. The International Journal of Advanced Manufacturing Technology, vol. 76, no. 9–12, pp. 1977–1992, 2015. DOI: https://doi.org/10.1007/s00170-014-6386-2.CrossRefGoogle Scholar
- H. Zhao, L. M. Zhu, H. Ding. 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, vol. 65, pp. 88–98, 2013. DOI: https://doi.org/10.1016/j.ijmachtools.2012.10.005.CrossRefGoogle Scholar
- FANUC Corporation. FANUC Series 30i-LB Operator’s Manual, [Online], Available: https://doi.org/www.fanuc.co.jp/en/product/cnc/fs_30i-b.html, May 20, 2019.
- W. Fan, C. H. Lee, J. H. Chen. A realtime curvature-smooth interpolation scheme and motion planning for CNC machining of short line segments. International Journal of Machine Tools and Manufacture, vol. 96, pp. 27–46, 2015. DOI: https://doi.org/10.1016/j.ijmachtools.2015.04.009.CrossRefGoogle Scholar
- Delta Tau Data Systems, Inc. Power PMAC User’s Manual Rev. 8, [Online], Available: https://doi.org/www.deltatau.com/manuals/, May 20, 2019.
- S. Tajima, B. Sencer, E. Shamoto. Accurate interpolation of machining tool-paths based on FIR filtering. Precision Engineering, vol. 52, pp. 332–344, 2018. DOI: https://doi.org/10.1016/j.precisioneng.2018.01.016.CrossRefGoogle Scholar
- Wikkipedia. Hausdorff Distance, [Online], Available: https://doi.org/en.wikipedia.org/wiki/Hausdorff_distance, March 17, 2019.
- T. Otsuki, S. Ide, H. Shiobara. Curve Interpolating Method, U.S. Patent 7274969 B2, 2007.Google Scholar
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://doi.org/creative-commons.org/licenses/by/4.0/.