Smooth minimum time trajectory planning with minimal feed fluctuation

Smooth and effective feedrate profile is very important for high-speed and high-precision machining. In this paper, a two-stage feedrate scheduling scheme (TFSS) is proposed to efficiently generate the smooth feedrate profile. The minimum time trajectory planning (MTTP) is firstly employed to generate the initial feedrate profile considering constraints of both the kinematics and the chord error. To improve the computational efficiency, the MTTP is transformed into a problem of linear programming by applying direct transcription method. Then, all the sharp corners along the initial feedrate profile are identified, especially those that are interacted by each other. The jerk-limited method of eliminating interaction (JMEI) at sharp corners is applied to smooth the final feedrate profile. Finally, the improved feed correction polynomials are applied to reduce the fluctuations owing to non-arc-length parameterization. To illustrate the validity and rationality of the proposed scheme, two curves were employed to verify the proposed method. The simulation and experimental results demonstrate the efficiency of the proposed scheme for the nonuniform rational basis spline (NURBS) tool paths.

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

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

[3]  W. T. Lei,et al.  Robust real-time NURBS path interpolators , 2009 .

[4]  Peiqing Ye,et al.  A novel feedrate planning and interpolating method for parametric toolpath in Frenet-Serret frame , 2018, The International Journal of Advanced Manufacturing Technology.

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

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

[7]  Songmei Yuan,et al.  A NURBS interpolation method with minimal feedrate fluctuation for CNC machine tools , 2015 .

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

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

[10]  Shurong Li,et al.  Mixed Integer Optimal Control in Minimum Time Multi-points Traversal Problem of Robotic Manipulators1 , 2014 .

[11]  Yuwen Sun,et al.  An adaptive feedrate scheduling method of dual NURBS curve interpolator for precision five-axis CNC machining , 2013 .

[12]  Meng-Shiun Tsai,et al.  Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery , 2008, Comput. Aided Des..

[13]  Vassilios S. Vassiliadis,et al.  Inequality path constraints in optimal control: a finite iteration ε-convergent scheme based on pointwise discretization , 2005 .

[14]  Qiang Zhang,et al.  Time-optimal path tracking for robots under dynamics constraints based on convex optimization , 2015, Robotica.

[15]  Leszek Rutkowski,et al.  Novel Online Speed Profile Generation for Industrial Machine Tool Based on Flexible Neuro-Fuzzy Approximation , 2012, IEEE Transactions on Industrial Electronics.

[16]  Y. Altintas,et al.  Quintic Spline Interpolation With Minimal Feed Fluctuation , 2005 .

[17]  Alessandro Gasparetto,et al.  Experimental validation and comparative analysis of optimal time-jerk algorithms for trajectory planning , 2012 .

[18]  Qiang Liu,et al.  Adaptive feedrate planning on parametric tool path with geometric and kinematic constraints for CNC machining , 2017 .

[19]  Zvi Shiller,et al.  Time-energy optimal control of articulated systems with geometric path constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  Li-Yong Shen,et al.  Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines , 2019, Comput. Aided Des..

[21]  Taiyong Wang,et al.  Smooth feedrate planning for continuous short line tool path with contour error constraint , 2014 .

[22]  Qiang Zhang,et al.  Time optimal feedrate generation with confined tracking error based on linear programming , 2015, J. Syst. Sci. Complex..

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

[24]  Qiang Zhang,et al.  Tractable Algorithm for Robust Time-Optimal Trajectory Planning of Robotic Manipulators under Confined Torque , 2015, Int. J. Comput. Commun. Control.

[25]  Xiaoqi Tang,et al.  A NURBS interpolation algorithm with continuous feedrate , 2012 .

[26]  Shurong Li,et al.  Smooth time-optimal tool trajectory generation for CNC manufacturing systems , 2012 .

[27]  Shurong Li,et al.  Efficient computation of smooth minimum time trajectory for CNC machining , 2013 .

[28]  Kazuo Yamazaki,et al.  An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control , 2010 .

[29]  Kaan Erkorkmaz,et al.  Efficient Fitting of the Feed Correction Polynomial for Real-Time Spline Interpolation , 2015 .