A novel S-shape based NURBS interpolation with acc-jerk- Continuity and round-off error elimination

Feedrate scheduling is a key step in computer numerical control (CNC) machining, as it has a close relationship with machining time and surface quality, and has now become a hot issue in industry and academia. To reduce high chord errors and round-off errors, and generate continuous velocity, acceleration, and jerk profile of parametric interpolation, a novel and complete S-shape based feedrate scheduling algorithm is presented in this paper. The algorithm consists of three modules: bidirectional scanning module, velocity scheduling module and round-off error elimination module. The bidirectional scanning module with the limitations of chord error, normal acceleration/jerk and command feedrate aims to guarantee the continuity of the feed rate at the junctions between successive NURBS sub-curves. After the NURBS subcurves have been classified into two cases, the velocity scheduling module firstly calculates the actual maximum federate, and then generates the feed rate profiles of all NURBS sub-curves according to our velocity scheduling function. Later, the round-off error elimination module is proposed to make the total interpolating time become an integer multiple of the interpolation period, which leads to the elimination of round-off errors. Finally, benchmarks are conducted to verify the applicability of the proposed method compared with some other methods.

[1]  Zhenhua Xiong,et al.  A real-time interpolation strategy for transition tool path with C2 and G2 continuity , 2018 .

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

[3]  Jae Wook Jeon,et al.  A generalized approach for the acceleration and deceleration of industrial robots and CNC machine tools , 2000, IEEE Trans. Ind. Electron..

[4]  An-Chen Lee,et al.  The feedrate scheduling of NURBS interpolator for CNC machine tools , 2011, Comput. Aided Des..

[5]  Jiing-Yih Lai,et al.  On the development of a parametric interpolator with confined chord error, feedrate, acceleration and jerk , 2008 .

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

[7]  Li-Min Zhu,et al.  Feedrate scheduling for interpolation of parametric tool path using the sine series representation of jerk profile , 2017 .

[8]  M. Mori,et al.  Adaptive interpolation scheme for NURBS curves with the integration of machining dynamics , 2005 .

[9]  Liu Xinhua,et al.  A novel approach for NURBS interpolation through the integration of acc-jerk-continuous-based control method and look-ahead algorithm , 2017 .

[10]  Li Bing Zhang,et al.  The transition algorithm based on parametric spline curve for high-speed machining of continuous short line segments , 2011 .

[11]  Hui Zhang,et al.  A G4 continuous B-spline transition algorithm for CNC machining with jerk-smooth feedrate scheduling along linear segments , 2019, Comput. Aided Des..

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

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

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

[15]  Yanan Liu,et al.  A novel time-rounding-up-based feedrate scheduling method based on S-shaped ACC/DEC algorithm , 2019 .

[16]  Jie Huang,et al.  A complete S-shape feed rate scheduling approach for NURBS interpolator , 2015, J. Comput. Des. Eng..

[17]  Jinfeng Du,et al.  Acceleration smoothing algorithm based on jounce limited for corner motion in high-speed machining , 2018 .

[18]  Saeid Nahavandi,et al.  Smooth path planning using biclothoid fillets for high speed CNC machines , 2018, International Journal of Machine Tools and Manufacture.

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

[20]  Min-Yang Yang,et al.  A study on a generalized parametric interpolator with real-time jerk-limited acceleration , 2004, Comput. Aided Des..

[21]  Yusuf Altintas,et al.  High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation , 2001 .

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

[23]  Daniel C. H. Yang,et al.  Parametric interpolator versus linear interpolator for precision CNC machining , 1994, Comput. Aided Des..

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

[25]  Shuai Ji,et al.  An optimized feedrate scheduling method for CNC machining with round-off error compensation , 2018 .

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

[27]  Mi-Ching Tsai,et al.  A real-time predictor-corrector interpolator for CNC machining , 2003 .

[28]  Yuhan Wang,et al.  Variable-period feed interpolation algorithm for high-speed five-axis machining , 2009 .

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

[30]  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 .

[31]  X. Zhiming,et al.  Performance Evaluation of a Real-Time Interpolation Algorithm for NURBS Curves , 2002 .

[32]  Wei Yan,et al.  Interpolation of parametric CNC machining path under confined jounce , 2012 .

[33]  Javad Jahanpour,et al.  A novel acc-jerk-limited NURBS interpolation enhanced with an optimized S-shaped quintic feedrate scheduling scheme , 2014, The International Journal of Advanced Manufacturing Technology.

[34]  Jiafu Wan,et al.  The implementation and experimental research on an S-curve acceleration and deceleration control algorithm with the characteristics of end-point and target speed modification on the fly , 2017 .

[35]  Le Xie,et al.  Adaptive parametric interpolation scheme with limited acceleration and jerk values for NC machining , 2008 .

[36]  Yun-Fei Zhou,et al.  A universal velocity profile generation approach for high-speed machining of small line segments with look-ahead , 2007 .