Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines

In CNC machining, fitting the polyline machining tool path with parametric curves can be used for smooth tool path generation and data compression. In this paper, an optimization problem is solved to find a quadratic B-spline curve whose Hausdorff distance to the given polyline tool path is within a given precision. Furthermore, adopting time parameter for the fitting curve, we combine the usual two stages of tool path generation and optimal velocity planning to derive a one-step solution for the CNC optimal interpolation problem of polyline tool paths. Compared with the traditional decoupled model of curve fitting and velocity planning, experimental results show that our method generates a smoother path with minimal machining time. The explicit Hausdorff distance of a line segment and a quadratic curve is given.G01 codes can be fitted by quadratic B-splines with confined error.We combine the tool path generating and optimal velocity planning in one step.We simulate the manufacture process with our proposed method.

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

[2]  Rida T. Farouki,et al.  Smoothing of Time-Optimal Feedrates for Cartesian CNC Machines , 2005, IMA Conference on the Mathematics of Surfaces.

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

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

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

[6]  Ke Zhang,et al.  Time-optimal interpolation for CNC machining along curved tool pathes with confined chord error , 2013, J. Syst. Sci. Complex..

[7]  M. Tsai,et al.  Development of a dynamics-based NURBS interpolator with real-time look-ahead algorithm , 2007 .

[8]  Hong-Tzong Yau,et al.  Real-time NURBS interpolator: application to short linear segments , 2009 .

[9]  Xiao-Shan Gao,et al.  High speed interpolation for micro-line trajectory and adaptive real-time look-ahead scheme in CNC machining , 2011 .

[10]  Guisheng Liao,et al.  Super-orthogonal space-time code design based on the trellis diagram integrated operation , 2011, Science China Information Sciences.

[11]  Hyungjun Park,et al.  B-spline curve fitting based on adaptive curve refinement using dominant points , 2007, Comput. Aided Des..

[12]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[13]  Caiming Zhang,et al.  Local computation of curve interpolation knots with quadratic precision , 2013, Comput. Aided Des..

[14]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

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

[16]  Helmut Pottmann,et al.  Approximation with active B-spline curves and surfaces , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[17]  Mei Zhang,et al.  Curve fitting and optimal interpolation on CNC machines based on quadratic B-splines , 2011, Science China Information Sciences.

[18]  Xiao-Shan Gao,et al.  A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk , 2012 .

[19]  Xiao-Shan Gao,et al.  Efficient algorithm for time-optimal feedrate planning and smoothing with confined chord error and acceleration , 2013 .

[20]  Gang Zhao,et al.  Adaptive knot placement in B-spline curve approximation , 2005, Comput. Aided Des..

[21]  Wenping Wang,et al.  A Revisit to Least Squares Orthogonal Distance Fitting of Parametric Curves and Surfaces , 2008, GMP.

[22]  Hong-Tzong Yau,et al.  Fast Bezier interpolator with real-time lookahead function for high-accuracy machining , 2007 .

[23]  Ye Peiqing.  Study on the Method of Increasing Turning Velocity During CNC Continuous Machining , 2008 .

[24]  Han Tong Loh,et al.  Adaptive fairing of digitized point data with discrete curvature , 2002, Comput. Aided Des..

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

[26]  Simon Flöry,et al.  Fitting curves and surfaces to point clouds in the presence of obstacles , 2009, Comput. Aided Geom. Des..

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

[28]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.