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.

[1]  Elena R. Messina,et al.  The NIST RS274/NGC Interpreter - Version 3 , 2000 .

[2]  Brian A. Barsky,et al.  Approximately Arc-Length Parametrized C3 Quintic Interpolatory Splines , 1999 .

[3]  Tobias Tiemerding,et al.  Software for Small-scale Robotics: A Review , 2018, Int. J. Autom. Comput..

[4]  Suk-Hwan Suh,et al.  Theory and Design of CNC Systems , 2008 .

[5]  Yu Meng,et al.  Polyline approach for approximating Hausdorff distance between planar free-form curves , 2011, Comput. Aided Des..

[6]  Dongsheng Yang,et al.  A real-time look-ahead interpolation algorithm based on Akima curve fitting , 2014 .

[7]  Paul J. Scott,et al.  Freeform surface characterisation - a fresh strategy , 2007 .

[8]  Guipeng Tie,et al.  Fabrication of off-axis aspheric surfaces using a slow tool servo , 2011 .

[9]  Eiji Shamoto,et al.  Accurate interpolation of machining tool-paths based on FIR filtering , 2018 .

[10]  Hu Lin,et al.  A real-time and look-ahead interpolation methodology with dynamic B-spline transition scheme for CNC machining of short line segments , 2015 .

[11]  Michele Heng,et al.  Design of a NURBS interpolator with minimal feed fluctuation and continuous feed modulation capability , 2010 .

[12]  Jingyan Dong,et al.  Optimal Feed-Rate Scheduling for High-Speed Contouring , 2003 .

[13]  Yoram Koren,et al.  CNC INTERPOLATORS: ALGORITHMS AND ANALYSIS , 1993 .

[14]  Gérard Poulachon,et al.  Optimal strategy for finishing impeller blades using 5-axis machining , 2012 .

[15]  Xavier Beudaert,et al.  Feedrate interpolation with axis jerk constraints on 5-axis NURBS and G1 tool path , 2012 .

[16]  Yusuf Altintas,et al.  Quintic Spline Interpolation With Minimal Feed Fluctuation , 2003 .

[17]  Wang Yunsen,et al.  Design of trigonometric velocity scheduling algorithm based on pre-interpolation and look-ahead interpolation , 2015 .

[18]  Jing Shi,et al.  Corner rounding of linear five-axis tool path by dual PH curves blending , 2015 .

[19]  Lian Xia,et al.  A predictive feedrate schedule method for sculpture surface machining and corresponding B-spline-based irredundant PVT commands generating method , 2018 .

[20]  Syh-Shiuh Yeh,et al.  The speed-controlled interpolator for machining parametric curves , 1999, Comput. Aided Des..

[21]  Eiji Shamoto,et al.  High speed cornering strategy with confined contour error and vibration suppression for CNC machine tools , 2015 .

[22]  Tianmiao Wang,et al.  Current Researches and Future Development Trend of Intelligent Robot: A Review , 2018, Int. J. Autom. Comput..

[23]  Xingsheng Wang,et al.  Tool path generation for slow tool servo turning of complex optical surfaces , 2015 .

[24]  Eiji Shamoto,et al.  A curvature optimal sharp corner smoothing algorithm for high-speed feed motion generation of NC systems along linear tool paths , 2014, The International Journal of Advanced Manufacturing Technology.

[25]  I. Jawahir,et al.  Cryogenic Machining of Biomedical Implant Materials for Improved Functional Performance, Life and Sustainability☆ , 2016 .

[26]  Michael J. Pratt,et al.  Introduction to ISO 10303 - the STEP Standard for Product Data Exchange. pp , 2001, J. Comput. Inf. Sci. Eng..

[27]  Xichun Luo,et al.  A real-time interpolator for parametric curves , 2018 .

[28]  Christian Brecher,et al.  NURBS Based Ultra-Precision Free-Form Machining , 2006 .

[29]  Ranga Narayanaswami,et al.  A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining , 2003, Comput. Aided Des..

[30]  Jingyan Dong,et al.  A Generalized Time-Optimal Bidirectional Scan Algorithm for Constrained Feed-Rate Optimization , 2006 .

[31]  Rida T. Farouki,et al.  Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds , 2007 .

[32]  Mi-Ching Tsai,et al.  Real-time NURBS command generators for CNC servo controllers , 2002 .

[33]  Jan Swevers,et al.  Time-Optimal Path Tracking for Robots: A Convex Optimization Approach , 2009, IEEE Transactions on Automatic Control.

[34]  K. Erkorkmaz,et al.  A heuristic feedrate optimization strategy for NURBS toolpaths , 2008 .

[35]  Li-Min Zhu,et al.  Real-time local smoothing for five-axis linear toolpath considering smoothing error constraints , 2018 .

[36]  Rida T. Farouki,et al.  Hermite Interpolation by Rotation-Invariant Spatial Pythagorean-Hodograph Curves , 2002, Adv. Comput. Math..

[37]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[38]  W. T. Lei,et al.  Fast real-time NURBS path interpolation for CNC machine tools , 2007 .

[39]  Rida T. Farouki,et al.  Algorithms for time-optimal control of CNC machines along curved tool paths , 2005 .

[40]  Alexander Yuen,et al.  An analytical local corner smoothing algorithm for five-axis CNC machining , 2017 .

[41]  Rida T. Farouki,et al.  Real-time CNC interpolators for Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[42]  Han Ding,et al.  A parametric interpolator with minimal feed fluctuation for CNC machine tools using arc-length compensation and feedback correction , 2013 .

[43]  Jingyan Dong,et al.  Feed-rate optimization with jerk constraints for generating minimum-time trajectories , 2007 .

[44]  Pascal Ray,et al.  Bspline approximation of circle arc and straight line for pocket machining , 2010, Comput. Aided Des..

[45]  Xiao-Shan Gao,et al.  Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines , 2015, Comput. Aided Des..

[46]  Yusuf Altintas,et al.  Local toolpath smoothing for five-axis machine tools , 2015 .

[47]  James E. Bobrow,et al.  Optimal Robot Path Planning Using the Minimum-Time Criterion , 2022 .

[48]  Robert H. Cannon,et al.  Proximate time-optimal algorithm for on-line path parameterization and modification , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[49]  Allan D. Spence,et al.  A constant feed and reduced angular acceleration interpolation algorithm for multi-axis machining , 2001, Comput. Aided Des..

[50]  Zhenyuan Jia,et al.  A NURBS interpolator with constant speed at feedrate-sensitive regions under drive and contour-error constraints , 2017 .

[51]  Zhiwei Lin,et al.  A fine-interpolation-based parametric interpolation method with a novel real-time look-ahead algorithm , 2014, Comput. Aided Des..

[52]  Moshe Shpitalni,et al.  Realtime curve interpolators , 1994, Comput. Aided Des..

[53]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[54]  D. C. H. Yang,et al.  Nearly arc-length parameterized quintic-spline interpolation for precision machining , 1993, Comput. Aided Des..

[55]  Ke Zhang,et al.  Smooth trajectory generation for five-axis machine tools , 2013 .

[56]  Xun Xu,et al.  STEP-NC based high-level machining simulations integrated with CAD/CAPP/CAM , 2012, Int. J. Autom. Comput..

[57]  Fusaomi Nagata,et al.  Machining robot with vibrational motion and 3D printer-like data interface , 2018, Int. J. Autom. Comput..

[58]  Jing Shi,et al.  Analytical curvature-continuous dual-Bézier corner transition for five-axis linear tool path , 2015 .

[59]  H. Ding,et al.  A real-time look-ahead interpolation methodology with curvature-continuous B-spline transition scheme for CNC machining of short line segments , 2013 .

[60]  Syh-Shiuh Yeh,et al.  Adaptive-feedrate interpolation for parametric curves with a confined chord error , 2002, Comput. Aided Des..

[61]  Xavier Beudaert,et al.  5-axis local corner rounding of linear tool path discontinuities , 2013 .

[62]  Jianzhong Fu,et al.  A look-ahead and adaptive speed control algorithm for parametric interpolation , 2013 .

[63]  Angela A. Sodemann,et al.  Trajectory Generation in High-Speed, High-Precision Micromilling Using Subdivision Curves , 2010 .

[64]  Wansheng Zhao,et al.  Augmented Taylor's expansion method for B-spline curve interpolation for CNC machine tools , 2015 .

[65]  Qiang Zhang,et al.  Efficient time-optimal feedrate planning under dynamic constraints for a high-order CNC servo system , 2013, Comput. Aided Des..

[66]  Ismail Lazoglu,et al.  Feedrate optimization for freeform milling considering constraints from the feed drive system and process mechanics , 2013 .

[67]  Burak Sencer,et al.  Global tool-path smoothing for CNC machine tools with uninterrupted acceleration , 2017 .

[68]  Deepanshu Srivastava,et al.  STEP-based Feature Recognition System for B-spline Surface Features , 2018, Int. J. Autom. Comput..

[69]  Jing Zhang,et al.  Hybrid particle swarm optimization with differential evolution for numerical and engineering optimization , 2018, Int. J. Autom. Comput..

[70]  Rida T. Farouki,et al.  Exact Taylor series coefficients for variable-feedrate CNC curve interpolators , 2001, Comput. Aided Des..

[71]  Burak Sencer,et al.  Kinematic corner smoothing for high speed machine tools , 2016 .

[72]  Rida T. Farouki,et al.  Performance analysis of CNC interpolators for time-dependent feedrates along PH curves , 2001, Comput. Aided Geom. Des..

[73]  Alessandro Bardine,et al.  A real-time configurable NURBS interpolator with bounded acceleration, jerk and chord error , 2012, Comput. Aided Des..

[74]  Yoshimi Takeuchi,et al.  Fabrication of microinducer by 5-axis control ultraprecision micromilling , 2011 .

[75]  Fengzhou Fang,et al.  Manufacturing and measurement of freeform optics , 2013 .

[76]  Mohamed Aoun,et al.  New LMI Conditions for Reduced-order Observer of Lipschitz Discrete-time Systems: Numerical and Experimental Results , 2019, Int. J. Autom. Comput..

[77]  Ji-Hong Chen,et al.  A realtime curvature-smooth interpolation scheme and motion planning for CNC machining of short line segments , 2015 .