Smooth Trajectory Generation for Linear Paths with Optimal Polygonal Approximation

Previous methods cannot give consideration to both the efficient fitting and overlapping phenomenon of sensitive corners known as “ripple effect”. In this paper, a NURBS interpolation scheme is developed, which consists of two stages. A NURBS curve is fitted efficiently through optimal polygonal approximation based on Mixed Integer Programming (MIP) in stage one. The S-type feedrate profile is planned according to proposed overlap-free method integrating kinematic and chord error limitations (OFIKC). The presented scheme can obtain a NURBS curve by fitting G01 short lines, which is very useful for achieving higher processing speed, and ensure that the acceleration, the jerk and the chord error are within allowable range. The simulation results show the feasibility and effectiveness of proposed scheme for the continuous short line tool paths.